基于遗传算法的电子商务物流配送研究

• 作者: 付瑞 张纪会
• 来源期刊: 青岛大学学报（工程技术版）
• 学科: 工学
• 关键词: 物流配送 车辆路径问题 节约算法 基于遗传算法的节约遗传算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 经济研究
• 页码范围: 81-87
• 页数: 7页
• 分类号: F252.2|F724.6|TP11
• 字数: 4308字
• 语种: 中文
• DOI: 10.13306/j.1006-9798.2015.01.017

摘要

针对电子商务在物流配送中存在的问题,本研究以车辆可行驶最大路程为限制条件,将遗传算法与节约算法相结合,利用节约算法产生遗传算法的初始解,构造节约遗传算法解决电子商务环境下的物流配送路径优化问题.仿真结果表明,节约遗传算法比遗传算法更具有全局最优性,求得最短路径的效果明显高于遗传算法;随着进化代数的增加,两种算法都越来越趋向于最优值,节约遗传算法的进化起点远高于遗传算法的进化起点,其最优值比遗传算法最优值好;节约遗传算法中的进化代数和种群规模对算法的性能有一定的影响;有路程限制与无路程限制所取得的货车运行路线不同,车辆的最大运行距离也不同.该研究可以提高物流配送效率、缩短配送距离,对节约物流成本和提高客户服务水平具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张纪会	青岛大学复杂性科学研究所	50	350	11.0	15.0
2	付瑞	青岛大学复杂性科学研究所	3	31	3.0	3.0