面向应急救援物资配送的车辆路径规划算法研究及应用.pdf

面向应急救援物资配送的车辆路径规划算法研究及应用.pdf

摘要

当突发性灾害事件发生后,如何高效、迅速地将救援物资送达受灾区域,不仅成为

应急响应体系中的核心问题,还具有非常重要的战略价值和现实意义。传统的车辆路径

规划(VRP)研究中,通常是寻找一个成本最优的车辆调度方案,使一组车辆从场站出

发有序地经过一些顾客点而后返回到场站。然而,经典的VRP模型多聚焦总行驶里程

的最小化,难以契合救援物资配送场景下的时效性需求。为此,带累积时间的车辆路径

问题(CCVRP)应运而生,它以最小化到达每个顾客点的时间为优化目标,通过合理规

划车辆的行驶路径

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档