应急物流中的累计时间式多车场车辆路径问题

为提升应急救援的快速性和公平性, 以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题(Cum-MDVRP) 的模型. 由于该问题具有NP-hard 性质, 设计了一种多起始点变邻域下降法对其进行快速求解. 每次迭代中, 多起始点方法通过改进的Split 算法结合可行性修复程序生成随机的初始可行解, 然后由变邻域下降法对其进一步改进. 扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性.