考虑需求紧迫度的应急车辆路径优化方法.pdf

549Vol.54No.9

第卷第期哈尔滨工业大学学报

20229Sep．2022

年月JOUＲNALOFHAＲBININSTITUTEOFTECHNOLOGY

DOI:10．11918/202201008

考虑需求紧迫度的应急车辆路径优化方法

1232，4

有，，媛，

赵建肖宇朱欣赵阳

(1．长安，710064;2．，710064;3．，710119;

大学汽车学院西安长安大学运输工程学院西安比亚迪汽车有限公司西安

4．，710064)

长安大学基建处西安

:，，。K-means

摘要为提高应急管理水平量化各受灾点物资需求紧迫度提出考虑紧迫度的车辆最优路径规划方法采用聚类

，、

算法确定应急物资配送中心的选择以及受灾点的划分以应急救援过程中的总时间最短救援所花费的总费用最小以及受灾点

－

，，。

紧迫度排序指数最大为目标构建多目标的应急车辆路径优化模型并设计改进的布谷鸟蚁群组合算法进行求解以汶川地震

，，:，

为背景构造算例验证模型的有效性结果表明与不考虑需求紧迫度的车辆路径方案相比考虑需求紧迫度的路径优化方案在

1．92%、3．43%，11．2%。

所需运输总时间上升救援过程总费用增加的前提下紧迫度排序指数提高了考虑需求紧迫度的车辆路径

，，。

优化模型在保障突发灾害救援效率的同时兼顾了不同受灾点的物资需求程度提高了应急物资运送的公平性

:;;;;－

关键词应急管理车辆路径优化需求紧迫度K-means聚类布谷鸟蚁群算法

中图分类号:U492．2+2文献标志码:A文章编号:0367－6234(2022)09－0027－08

Ｒouteoptimi