基于救援效用的洪灾物资配送与灾民转移路径规划

doi:10.16097/j.cnki.1009-6744.2025.05.029

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (5): 320-332.DOI: 10.16097/j.cnki.1009-6744.2025.05.029

基于救援效用的洪灾物资配送与灾民转移路径规划

刘长石^a，万城^b，王凤^*a，陈宝玺^b，岳俊羽^c

湖南工商大学，a.工商管理学院；b.智能工程与智能制造学院；c.人工智能与先进计算学院，长沙410205

收稿日期:2025-05-16 修回日期:2025-07-26 接受日期:2025-08-14 出版日期:2025-10-25 发布日期:2025-10-25
作者简介:刘长石(1975—)，男，湖南邵阳人，教授，博士。
基金资助:
国家社会科学基金(23BGL011)；国家自然科学基金(72401095)。

Route Planning Relief Delivery and Victim Evacuation Based on Rescue Utility in Flood Disaster Scenarios

LIU Changshi^a, WAN Cheng^b, WANG Feng^*a, CHEN Baoxi^b,YUE Junyu^c

a. School of Management; b. School of Intelligent Engineering and Intelligent Manufacturing; c. School of Artificial Intelligence and Advanced Computing, Hunan University of Technology and Business, Changsha 410205, China

Received:2025-05-16 Revised:2025-07-26 Accepted:2025-08-14 Online:2025-10-25 Published:2025-10-25
Supported by:
National Philosophy and Social Sciences Foundation of China (23BGL011)；National Nature Sciences Foundation of China(72401095)。

摘要/Abstract

摘要： 应急物资配送与受困灾民转移是洪灾救援工作的核心问题。为科学衡量运载工具在不同时间抵达需求点产生的实际救援效果，将救援效用理念引入洪灾应急物资配送与灾民转移的协同路径规划。综合考虑卡车与冲锋艇的不同适用场景，受灾点预期救援时间及运载工具的行驶速度、数量与容量等因素，以总救援时间最短和总救援效用最大为目标构建应急物资配送与灾民转移的协同路径规划模型，并根据模型特性设计一种改进非支配排序遗传算法求解。采用2024年江西省南昌市洪涝灾害数据开展实验，结果表明，本文方法能有效开展洪灾应急物资配送与灾民转移的协同路径规划，与先转移灾民后配送应急物资的救援策略以及先配送应急物资后转移灾民的救援策略相比较，本文救援策略可使总救援时间分别节省138min和123min，总救援效用分别超过108.2单位和77.5单位。

关键词: 物流工程, 路径规划, 改进非支配排序遗传算法, 应急物资配送, 灾民转移

Abstract: The key components of flood rescue are the relief delivery and the evacuation of stranded residents in disaster-stricken areas. To scientifically assess the actual effectiveness of rescue efforts based on the arrival times of transport vehicles at demand points, this paper introduces the concept of rescue utility into the joint routing of relief delivery and victim evacuation in flood disaster scenarios. A collaborative routing model is developed with the dual objectives of minimizing the total rescue time and maximizing the total rescue utility of all affected locations. The model comprehensively considers factors such as the differing applicability of trucks and assault boats, the expected rescue times of disaster-stricken sites, as well as the speed, quantity, and capacity of the available transport vehicles. An improved Non-dominated Sorting Genetic Algorithm-II is designed to solve the proposed model. Numerical experiments are conducted based on the data from the 2024 flood disaster in Nanchang, Jiangxi Province of China. The results demonstrate that the proposed approach enables effective joint routing of relief delivery and victim evacuation. Compared to strategies that prioritize evacuating residents before delivering emergency supplies or delivering emergency supplies before evacuating residents, the proposed rescue strategy respectively reduces total rescue time by 138 minutes and 123 minutes and increases total rescue utility respectively by 108.2 units and 77.5 units.

Key words: logistics engineering, routes planning, improved non-dominated sorting genetic algorithm-II, relief delivery, victim evacuation

中图分类号:

U116

刘长石, 万城, 王凤, 陈宝玺, 岳俊羽. 基于救援效用的洪灾物资配送与灾民转移路径规划[J]. 交通运输系统工程与信息, 2025, 25(5): 320-332.

LIU Changshi, WAN Cheng, WANG Feng, CHEN Baoxi, YUE Junyu. Route Planning Relief Delivery and Victim Evacuation Based on Rescue Utility in Flood Disaster Scenarios[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 320-332.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.05.029

http://www.tseit.org.cn/CN/Y2025/V25/I5/320

参考文献

[1] FARAHAN R Z, LOTFI M M, BAGHAIAN A, et al. Mass casualty management in disaster scene: A systematic review of OR & MS research in humanitarian operations[J]. European Journal of Operational Research, 2020, 28(78): 787-819.

[2] 胡晓伟,卢泓博,安实.考虑暴雨灾害动态影响的城市应急车辆救援路径优化研究[J]. 交通运输系统工程与信息, 2024, 24(3): 75-82, 93. [HU X W, LU H B, AN S. Research on optimization of urban emergency vehicle rescue route considering the dynamic impact of rainstorm disasters[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 75-82, 93.]

[3] YAO J, SHAO C, XIA X, et al. A multi-objective emergency vehicle scheduling optimisation model[J]. International Journal of Sensor Networks, 2020, 34(4): 236-243.

[4] 段在鹏,杨泽鸿,白雨凡,等.面向流域性洪灾的应急物资调度模型[J]. 安全与环境学报, 2024, 24(12): 4778-4787. [DUAN Z P, YANG Z H, BAI Y F, et al. Emergency resource allocation model for flood disaster management in river basins, 2024, 24(12): 4778-4787.]

[5] 赵建有,韩万里,郑文捷,等.重大突发公共卫生事件下城市应急医疗物资配送[J]. 交通运输工程学报, 2020, 20(3): 168-177. [ZHAO J Y, HAN W L, ZHENG W J, et al. Distribution of emergency medical supplies in cities under major public health emergency[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 168-177.]

[6] 曲冲冲,王晶,黄钧,等.考虑时效与公平性的震后应急物资动态配送优化研究[J]. 中国管理科学, 2018, 26 (6): 178-187. [QU C C, WANG J, HUANG J, et al. Dynamic emergency materials distribution optimization with timeliness and fairness objective for post-carthquake emergency rescue [J]. Chinese Journal of Management Science, 2018, 26(6): 178-187.]

[7] BAYRAM V, YAMAN H. A stochastic programming approach for shelter location and evacuation planning[J]. RAIRO-Operations Research-Recherche Operationnelle, 2018, 52(3): 779-805.

[8] SABOUH F, TAVAKOLI Z S, BOZORCI-AMIRI A, et al. A robust possibilistic programming multi-objective model for locating transfer points and shelters in disaster relief[J]. Transportationica A: Transport Science, 2019, 15 (2): 326-353.

[9] 张玲,高鹏飞,张琳.基于剥夺成本的应急疏散与物资调配问题研究[J]. 中国管理科学, 2024, 32(5): 187-195. [ZHANG L, GAO P F, ZHANG L. Research on emergency evacuation and material allocation based on deprivation cost[J]. Chinese Journal of Management Science, 2024, 32(5): 187-195.]

[10] GENG S, HOU H, ZHANG S. Multi-criteria location model of emergency shelters in humanitarian logistics[J]. Sustainability, 2020, 12(5): 1759.

[11] 王维莉,王卓.平灾结合的避难设施选址与灾民安置优化[J]. 安全与环境学报, 2023(10): 3689-3696. [WANG W L, WANG Z. Site selection of emergency shelters on the combination of normal times and disaster time and optimization of resettlement scheme for disaster victims [J]. Journal of Safety and Environment, 2023(10): 3689-3696.]

[12] 周鲜成, 余玮瑛,李松明,等.考虑时间依赖和同时取送货的双目标绿色车辆路径问题研究[J]. 系统科学与数学, 2024, 44(9): 2798-2815. [ZHOU X C, YU W Y, LI S M, et al. Research on time dependent dual objective green vehicle routing problem with simultaneous pick-up and delivery. [J]. Journal of Systems Science and Mathematical, 2024, 44(9): 2798-2815.]

[13] 王付宇, 葛雪飞,王欣蕊,等.不确定情景下考虑灾民感知的应急物资调度研究[J]. 安全与环境学报, 2024, 24(5): 1965-1976. [WANG F Y, GE X F, WANG X R, et al. A study on the dispatch of emergency supplies under uncertainty scenarios considering the perception of disaster victims [J]. Journal of Safety and Environment, 2024, 24(5): 1965-1976.]

[14] CHERAGHI R, JAHANGIR M H. Multi-objective optimization of a hybrid renewable energy system supplying a residential building using NSGA-II and MOPSO algorithms[J]. Energy Conversion and Management, 2023, 294: 117515.

[1]	刘长石, 万城, 王凤, 刘光洪, 陈宝玺. 洪涝灾害下考虑受灾点差异的应急物资分配-配送优化[J]. 交通运输系统工程与信息, 2025, 25(3): 335-345.
[2]	栾建霖, 游蕊齐, 王斯妮, 贾鹏. 网络抽象视角下干线送达时间可靠度无参估计方法[J]. 交通运输系统工程与信息, 2025, 25(2): 138-145.
[3]	李国旗, 郝志丹, 杨佳鑫, 程佳豪. 运力短缺下的生活物资临时分配点选址-路径优化研究[J]. 交通运输系统工程与信息, 2025, 25(2): 304-313.
[4]	张轮, 侯雪晶, 吴凌霄, 徐博. 考虑效率和公平的飞机滑行路径双目标规划研究[J]. 交通运输系统工程与信息, 2025, 25(1): 250-257.
[5]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[6]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.
[7]	孙文杰, 张锦, 刘娇, 李国旗. 客车代运与送提一体下的山区农村寄递网络优化[J]. 交通运输系统工程与信息, 2024, 24(3): 94-102.
[8]	许波桅, 范会尧, 李军军. 基于势博弈的自动化码头路网流量均衡研究[J]. 交通运输系统工程与信息, 2024, 24(3): 255-264.
[9]	刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.
[10]	宋丽英, 赵世超, 卞骞, 杜鹏, 沈鹏举. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250-261.
[11]	刘永, 岳志城, 王勇. 托盘装载约束下带时间窗的配送车辆路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(6): 262-273.
[12]	辛禹辰, 李润超, 杨华龙. 基于等待策略的同时送取货车辆路径问题干扰管理研究[J]. 交通运输系统工程与信息, 2023, 23(5): 155-161.
[13]	胡小兵, 杨常澍, 周隽. 复杂城市环境下无人机路网模型研究[J]. 交通运输系统工程与信息, 2023, 23(4): 251-261.
[14]	温斌宾, 何世伟, 迟居尚, 金福才. 基于改进分支定价算法的器具取配送运输问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 223-234.
[15]	张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.

基于救援效用的洪灾物资配送与灾民转移路径规划

Route Planning Relief Delivery and Victim Evacuation Based on Rescue Utility in Flood Disaster Scenarios

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics