| 一种基于复杂网络的多厢车辆配送路径优化算法 |
| |
| 引用本文： | 王成亮,李守伟.一种基于复杂网络的多厢车辆配送路径优化算法[J].系统管理学报,2019,28(4):708-716. |
| |
| 作者姓名： | 王成亮 李守伟 |
| |
| 作者单位： | 山东师范大学商学院 |
| |
| 基金项目： | 国家社会科学基金资助项目(17BGL001);山东省社会科学基金资助项目(16CGLJ28) |
| |
| 摘 要： | 寻找复杂配送网络中带有容量约束的多厢车辆优化路径(MCVRP)具有很强的现实意义.将局部搜索方法与果蝇优化算法相结合,提出混合果蝇优化算法(HFOA)来解决这一问题.在该算法中,采用随机方法构造初始可行解,利用路径吸引力概率函数创建果蝇飞行路径方案,选用最优方案更新配送网络的轨迹强度.为了扩大搜索范围、提高算法质量,使用2-OPT、交换和插入3个局部搜索方法优化果蝇群的飞行路径方案.研究发现,HFOA可以有效缩短多厢车辆的最优路径长度,从而使得混合果蝇算法能够产生较好的路径规划方案.并且,在大规模复杂网络上效果更好.基于随机网络、小世界网络或无标度网络的仿真实验发现,网络的平均密度、关键“长程链接”和网络规模对配送路径长度都会产生显著影响.
|
| 关 键 词： | 车辆路径问题 多厢车辆 果蝇优化算法 局部搜索 |
A Multi-Compartment Vehicle Distribution Route Optimization Method Based on Complex Network |
| |
| WANG Chengliang,LI Shouwei.A Multi-Compartment Vehicle Distribution Route Optimization Method Based on Complex Network[J].Systems Engineering Theory·Methodology·Applications,2019,28(4):708-716. |
| |
| Authors: | WANG Chengliang LI Shouwei |
| |
| Institution: | (School of Business,Shandong Normal University,Jinan 250014 ,China) |
| |
| Abstract: | WANG Chengliang;LI Shouwei(School of Business,Shandong Normal University,Jinan 250014 ,China) |
| |
| Keywords: | vehicle routing problem (VRP) multi compartment vehicle fruit fly optimization algorithm local search |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《系统管理学报》浏览原始摘要信息 |
| 点击此处可从《系统管理学报》下载免费的PDF全文 |
|
