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

发布时间：2022-02-18 17:42

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

【文章来源】：系统管理学报. 2019,28(04)北大核心CSSCICSCD

【文章页数】：9 页

【文章目录】：
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 结 论


【参考文献】：
期刊论文
[1]基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题[J]. 张其亮,俞祚明.  计算机集成制造系统. 2017(03)
[2]基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题[J]. 谭巍,文庆.  数学的实践与认识. 2015(24)
[3]一种用于PID控制参数优化的混合果蝇算法[J]. 宋娟.  传感器与微系统. 2015(06)
[4]求解随机旅行时间的C-VRP问题的混合遗传算法[J]. 李锋,魏莹.  系统管理学报. 2014(06)
[5]协同粒子群-模拟退火算法求解VRPSPD问题[J]. 张涛,张春梅,张玥杰.  系统管理学报. 2009(06)



本文编号：3631268