|
|||||
|
|
| 基于PSO-VNS算法的质押物配送路径研究 |
|
| 引用本文： | 刘娜,高更君,李晓虹 .基于PSO-VNS算法的质押物配送路径研究 [J].重庆师范大学学报(自然科学版),2018(2):98. |
| 作者姓名： | 刘娜 高更君 李晓虹 |
| 作者单位： | 上海海事大学 物流研究中心,上海201306;重庆师范大学 计算机与信息科学学院,重庆 401331 |
| 摘 要： | 【目的】在改进动态惯性权重粒子群算法的基础上,结合 VNS 算法,进一步改善该算法的局部搜索能力和全局寻优能力。【方法】以配送质押物的车辆运行总距离最小为目标,将它转化为带距离和容量约束的车辆路径问题,建立数学模型。针对粒子群算法的优缺点,设计用于求解该问题的混合变邻域搜索粒子群算法。【结果】利用该算法求解应用实例,与基本粒子群算法对比求解的算法收敛过程和所得配送路径方案。【结论】通过实例研究表明,所改进的算法能够快速跳出局部收敛,全局寻优能力得到改善,且收敛速度更快,能够较好地为质押物配送路径问题提供解决方案。 |
| 关 键 词： | 存货质押融资 质押物配送 车辆路径问题 粒子群算法 PSO-VNS |
Research on Distribution Path of Logistics Financial Collateral Based on Improved PSO-VNS |
|
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |