| 带货物权重车辆路径规划问题(weighted vehicle routing problem, WVRP)将车辆载重和行驶距离引入目标函
数, 在生鲜食品和危险品运输以及应急物资配送中有重要意义. 在 WVRP 的基础上, 提出了多车场带货物权重车辆路径规划问题(multi-depot weighted vehicle routing problem, MDWVRP), 建立了该问题的数学模型, 设计了一种简单高效的多起点迭代式邻域搜索算法(multi-start iterated local search, MSILS). 为避免搜索过程陷入局部最优, MSILS引入了扰动机制. 基于 33 个公开标准案例对 MSILS 算法进行了测试. 通过与已有文献中的方法进行比较, 从求解质量, 运行时间和稳定性等三个维度验证 MSILS 算法的优势. |
