卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化

doi:10.16097/j.cnki.1009-6744.2025.06.027

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (6): 294-304.DOI: 10.16097/j.cnki.1009-6744.2025.06.027

卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化

程佳豪^a，郝志丹^a，李国旗^a,b,c，刘思婧^*a,b,c

西南交通大学，a.交通运输与物流学院；b.综合交通运输智能化国家地方联合工程实验室； c. 综合交通大数据应用技术国家工程实验室，成都611756

收稿日期:2025-08-04 修回日期:2025-09-09 接受日期:2025-09-12 出版日期:2025-12-25 发布日期:2025-12-24
作者简介:程佳豪(1999—)，男，四川成都人，博士生。
基金资助:
国家自然科学基金(42271195)；四川省自然科学基金(2024NSFSC0272)。

Multi-objective Optimization of Truck-Speedboat Coordination for Emergency Material Distribution in Mountainous Floods

CHENG Jiahao^a, HAO Zhidan^a, LI Guoqi^a,b,c, LIU Sijing^*a,b,c

a. School of Transportation and Logistics; b. National United Engineering Laboratory of Integrated and Intelligent Transportation; c. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 611756, China

Received:2025-08-04 Revised:2025-09-09 Accepted:2025-09-12 Online:2025-12-25 Published:2025-12-24
Supported by:
National Natural Science Foundation of China (42271195)；Natural Science Foundation of Sichuan Province, China (2024NSFSC0272)。

摘要/Abstract

摘要： 山区洪涝灾害易导致道路淹没中断，形成陆路与水路并存的复杂路网，加大了应急物资配送难度。据此，本文建立由物资仓库、陆路和水路组成的陆-水联运配送网络，考虑物资仓库的存储限制和灾后路网功能分化，采用仓库间横向转运及卡车-冲锋舟协同配送策略，构建以最小化总调运时间和最大化平均需求满足率为目标的双目标混合整数规划模型，并设计包含两阶段启发式初始解构造、混合遗传算子和可变邻域搜索等策略的改进非支配排序遗传算法II(INSGA-II)进行求解。以某山区在建大型工程为案例进行数值实验，结果表明：与依赖式协同相比，允许冲锋舟从仓库出发的混合式协同配送可将最大平均需求满足率提升4.85%，并将最短总调运时间缩短2.17%。

关键词: 物流工程, 车辆路径问题, 非支配排序遗传算法, 应急物资配送, 卡车-冲锋舟协同

Abstract: Floods in mountainous areas often disrupt roads, create complex networks of land and water routes and challenge emergency material distribution. This paper develops a bi-objective mixed-integer programming model considering warehouse storage limits and post-disaster network functional differentiation. A land-water intermodal distribution network is established with warehouses, land, and water routes. The proposed model uses the lateral transshipment and the truck-speedboat collaborative strategy to minimize total transportation time and maximize the average demand satisfaction rate. An improved Non-dominated Sorting Genetic Algorithm II (INSGA-II) is designed to solve the model, which includes a two-phase heuristic, hybrid genetic operators, and variable neighborhood search. A case study of a large-scale construction project shows that a hybrid collaborative strategy, allowing speedboats to depart from warehouses, improves the maximum average satisfaction rate by 4.85% and reduces the shortest transportation time by 2.17% compared to a dependent collaborative mode.

Key words: logistics engineering, vehicle routing problem, Non-dominated Sorting Genetic Algorithm II (NSGA-II), emergency material delivery, truck-speedboat coordination

中图分类号:

U121

程佳豪, 郝志丹, 李国旗, 刘思婧. 卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化[J]. 交通运输系统工程与信息, 2025, 25(6): 294-304.

CHENG Jiahao, HAO Zhidan, LI Guoqi, LIU Sijing. Multi-objective Optimization of Truck-Speedboat Coordination for Emergency Material Distribution in Mountainous Floods[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 294-304.

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

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

http://www.tseit.org.cn/CN/Y2025/V25/I6/294

参考文献

[1] CAUNHYE A M, NIE X, POKHAREL S. Optimization models in emergency logistics: A literature review[J]. Socio-EconomicPlanningSciences,2012,46(1):4-13.

[2]宋晗,崔娜,张艳萍.考虑时间窗与公平性的应急物资调配多目标动态规划模型[J].中国安全科学学报, 2025,35(3):242-252. [SONGH, CUIN, ZHANGYP. Multi-objective dynamic program for emergency materialallocation considering time window and fairness [J]. China Safety ScienceJournal,2025,35(3):242-252.]

[3]张玲,卓晓瑾,王晶.基于剥夺成本的应急选址分配p-鲁棒优化研究[J/OL].中国管理科学, (2024-11-01) [2025-07-31].https://link.cnki.net/urlid/ 11.2835.g3.20241031.1616.002. [ZHANGL,ZHUOXJ, WANG J. P-robust optimization of emergency location allocation problem considering deprivation cost[J/OL]. Chinese Journal of Management Science, (2024 11-01)[2025-07-31].https://link.cnki.net/urlid/11.2835. g3.20241031.1616.002.]

[4]苏强,陆书翔.多阶段应急医疗物资动态分配优化模型与算法[J].工业工程与管理,2022,27(4):50-57. [SU Q, LUSX. Optimization model and algorithm for multi period dynamic emergency medical supplies scheduling [J]. Industrial Engineering and Management, 2022, 27 (4):50-57.]

[5] WANG Y, WANG X, FAN J, et al. Emergency logistics network optimization with time window assignment[J]. Expert Systems with Applications,2023,214:119145.

[6]陈剑,薛强,周鸿,等.基于同步循环取货的多行程汽车零部件入厂物流优化研究[J/OL].中国管理科学, (2024-10-11) [2025-07-28]. https://doi.org/10.16381/j. cnki.issn1003-207x.2023.1833. [CHEN J, XUE Q, ZHOUH, et al. Multi-trip automotive parts inbound logistics optimization based on synchronous milk-run pickup[J/OL]. Chinese Journal of Management Science, (2024-10-11) [2025-07-28]. https://doi.org/10.16381/j. cnki.issn1003-207x.2023.1833.]

[7] MONDAL A, ROY SK. Multi-objective sustainable opened-and closed-loop supply chain under mixed uncertainty during COVID-19 pandemic situation[J]. Computers & Industrial Engineering, 2021,159:107453.

[8] WANG D, YANG K, YANG L, et al. Distributional robustness and lateral transshipment for disaster relief logistics planning under demand ambiguity[J]. International Transactions in Operational Research, 2024,31(3-3):1736-1761.

[9] CHENG J, ZHOU Y, WU C, et al. Collaborative truck drone-motorcycle delivery of emergency supplies for mountain wildfire suppression[J]. Computers & Industrial Engineering, 2024, 196: 110468.

[10] 刘长石, 万城,王凤,等.洪涝灾害下考虑受灾点差异的应急物资分配-配送优化[J].交通运输系统工程与信息, 2025, 25(3): 335-345, 357. [LIU C S, WAN C, WANG F, et al. Emergency supply allocation and delivery optimization considering differences in affected areas during flood disasters[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 335-345, 357.]

[11] GONG Y, WANG W, ZHOU Y, et al. Optimization of emergency material distribution routes in flood disaster with truck-speedboat-drone coordination[J]. Journal of Flood Risk Management, 2025, 18(1): e13045.

[12] RAMADHAN F, IRAWAN C A, SALHI S, et al. The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods[J]. European Journal of Operational Research, 2025, 322(1): 270-291.

[13] 张林静,丁溢.基于卡车-无人机协同配送的双目标应急物资运送优化[J]. 系统管理学报,2025, 34(1): 81 95. [ZHANG L J, DING Y. Optimizing bi-objective emergency supply transportation based on synchronized truck-drone delivery[J]. Journal of Systems & Management, 2025, 34(1): 81-95.]

[14] 王彦, 王则恺,宋美霞,等.中转时间不确定下冷藏集装箱多式联运路径优化研究[J].交通运输系统工程与信息,2025, 25(5): 124-134. [WANG Y, WANG Z K, SONG M X, et al. Research on path optimization of reefer container intermodal transportation under transfer time uncertainty[J]. Journal of Transportation System Engineering and Information, 2025, 25(5): 124-134.]

[1]	伍景琼, 奠然, 字太升, 李云起. 无人机配送研究：关于技术、效益及应用的系统综述[J]. 交通运输系统工程与信息, 2025, 25(6): 34-49.
[2]	高万晨, 路世昌, 赵娅彤, 刘锴. 考虑分段充电策略的电动公交时刻表和车辆调度整体优化[J]. 交通运输系统工程与信息, 2025, 25(6): 239-248.
[3]	张志坚, 张婷, 邸振, 郭军华. 考虑碳排放成本的轻型载货汽车-公交车协同配送问题优化[J]. 交通运输系统工程与信息, 2025, 25(6): 265-275.
[4]	陈俊熙, 卫振林. 多移动中转站下货车-多机器人协同配送路径优化[J]. 交通运输系统工程与信息, 2025, 25(6): 305-316.
[5]	唐炜琳, 郎茂祥, 陈星瀚. 考虑灵活充电的零担快运自动化越库作业设备联合调度[J]. 交通运输系统工程与信息, 2025, 25(6): 327-340.
[6]	王彦, 王则恺, 宋美霞, 方力萱. 中转时间不确定下冷藏集装箱多式联运路径优化研究[J]. 交通运输系统工程与信息, 2025, 25(5): 124-134.
[7]	刘长石, 万城, 王凤, 陈宝玺, 岳俊羽. 基于救援效用的洪灾物资配送与灾民转移路径规划[J]. 交通运输系统工程与信息, 2025, 25(5): 320-332.
[8]	郭姝娟, 许骁, 刘智, 董彦鹭, 华梦颖, 彭康真. 考虑东北海陆大通道的中欧多式联运路径选择研究[J]. 交通运输系统工程与信息, 2025, 25(3): 32-43.
[9]	刘长石, 万城, 王凤, 刘光洪, 陈宝玺. 洪涝灾害下考虑受灾点差异的应急物资分配-配送优化[J]. 交通运输系统工程与信息, 2025, 25(3): 335-345.
[10]	栾建霖, 游蕊齐, 王斯妮, 贾鹏. 网络抽象视角下干线送达时间可靠度无参估计方法[J]. 交通运输系统工程与信息, 2025, 25(2): 138-145.
[11]	李国旗, 郝志丹, 杨佳鑫, 程佳豪. 运力短缺下的生活物资临时分配点选址-路径优化研究[J]. 交通运输系统工程与信息, 2025, 25(2): 304-313.
[12]	高攀, 黄柳森, 赵旭. 考虑转港调度的内河港口群多泊位联合配置策略[J]. 交通运输系统工程与信息, 2025, 25(2): 328-337.
[13]	段力伟, 杨航, 陈坚. 考虑枢纽延误的集装箱公铁联运多目标路径优化[J]. 交通运输系统工程与信息, 2024, 24(6): 275-285.
[14]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[15]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.

卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化

Multi-objective Optimization of Truck-Speedboat Coordination for Emergency Material Distribution in Mountainous Floods

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics