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

论文摘要

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

论文目录

• 1 文献综述
•   1.1 多厢车辆路径问题 （MCVRP） 的提出
•   1.2 MCVRP的求解
• 2 基于复杂配送网络的MCVRP模型
• 3 混合果蝇优化算法
•   3.1 算法总体思路
•   3.2 初始化果蝇群和路径轨迹的正交离散法
•   3.3 路径创建
•   3.4 局部搜索
•     （1） 2-OPT。
•     （2） 交换。
•     （3） 插入。
•   3.5 轨迹强度更新
• 4 仿真测试和比较
•   4.1 测试数据与参数设置
•   4.2 HFOA算法有效性分析
•   4.3 局部搜索的有效性分析
•   4.4 随机配送网络的影响
•   4.5 小世界配送网络的影响
•   4.6 无标度配送网络的影响
• 5 结 论

文章来源

类型: 期刊论文

作者: 王成亮,李守伟

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

来源: 系统管理学报 2019年04期

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 山东师范大学商学院

基金: 国家社会科学基金资助项目(17BGL001),山东省社会科学基金资助项目(16CGLJ28)

分类号: TP18;O157.5

页码: 708-716

总页数: 9

文件大小: 305K

下载量: 488