一种基于复杂网络的多厢车辆配送路径优化算法

• 作者: 李守伟 王成亮
• 来源期刊: 系统管理学报
• 学科: 交通运输
• 关键词: 车辆路径问题 多厢车辆 果蝇优化算法 局部搜索
• 年，卷（期）: 2019,（4）
• 页码范围: 708-716
• 页数: 9页
• 分类号: U116.2
• 字数: 8880字
• 语种: 中文
• DOI: 10.3969/j.issn 1005-2542.2019.04.012

摘要

寻找复杂配送网络中带有容量约束的多厢车辆优化路径(MCVRP)具有很强的现实意义.将局部搜索方法与果蝇优化算法相结合,提出混合果蝇优化算法(HFOA)来解决这一问题.在该算法中,采用随机方法构造初始可行解,利用路径吸引力概率函数创建果蝇飞行路径方案,选用最优方案更新配送网络的轨迹强度.为了扩大搜索范围、提高算法质量,使用2-OPT、交换和插入3个局部搜索方法优化果蝇群的飞行路径方案.研究发现,HFOA可以有效缩短多厢车辆的最优路径长度,从而使得混合果蝇算法能够产生较好的路径规划方案.并且,在大规模复杂网络上效果更好.基于随机网络、小世界网络或无标度网络的仿真实验发现,网络的平均密度、关键“长程链接”和网络规模对配送路径长度都会产生显著影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成亮	山东师范大学商学院	8	59	4.0	7.0
2	李守伟	山东师范大学商学院	3	9	1.0	3.0