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

摘要：

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

关键词：车辆路径问题、多厢车辆、果蝇优化算法、局部搜索

所属期刊栏目：28

分类号：U116.2(综合运输体制与结构)

资助基金：国家社会科学基金资助项目17BGL001;山东省社会科学基金资助项目16CGLJ28

在线出版日期：2019-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：708-716