疫区应急物资供应的卡车-无人机动态协同配送路径优化

doi:10.12341/jssms22266

系统科学与数学 ›› 2022, Vol. 42 ›› Issue (11): 3027-3043.DOI: 10.12341/jssms22266

• • 上一篇

疫区应急物资供应的卡车-无人机动态协同配送路径优化

刘长石^1,2, 吴张³, 周愉峰⁴, 罗亮³, 周鲜成^1,2, 谢小良⁵

1. 湖南工商大学智能工程与智能制造学院, 长沙 410205;
2. 湘江实验室, 长沙 410205;
3. 湖南工商大学工商管理学院, 长沙 410205;
4. 重庆工商大学管理科学与工程学院, 重庆 400067;
5. 湖南工商大学统计学习与智能计算湖南省重点实验室, 长沙 410205

收稿日期:2022-04-14 修回日期:2022-08-17 发布日期:2022-12-13
通讯作者: 周愉峰, Email: xtuzyf@email.ctbu.edu.cn
基金资助:
国家自然科学基金重大研究计划集成项目(91846301), 国家自然科学基金面上项目(71972069),教育部人文社会科学研究项目(21YJCZH249), 重庆市自科基金项目(cstc2021jcyj-msxmX0527, cstc2021ycjh-bgzxm0136),湖南省自科基金一般项目(2021JJ30195, 2019JJ40147),湖南省教育厅项目(18A297, 20A127, 20C0533), 湖南省社科评审委项目(XSP20YBC251),湖南省研究生科研创新项目(CX20221162)资助课题.

PDF ( 14 ) 引用

刘长石, 吴张, 周愉峰, 罗亮, 周鲜成, 谢小良. 疫区应急物资供应的卡车-无人机动态协同配送路径优化[J]. 系统科学与数学, 2022, 42(11): 3027-3043.

Liu Changshi, Wu Zhang, Zhou Yufeng, Luo Liang, Zhou Xiancheng, Xie Xiaoliang. The Optimization of Dynamic and Cooperative Truck-Drone Distribution Routes for Emergency Supplies Delivery in Pandemic Areas[J]. Journal of Systems Science and Mathematical Sciences, 2022, 42(11): 3027-3043.

The Optimization of Dynamic and Cooperative Truck-Drone Distribution Routes for Emergency Supplies Delivery in Pandemic Areas

Liu Changshi^1,2, Wu Zhang³, Zhou Yufeng⁴, Luo Liang³, Zhou Xiancheng^1,2, Xie Xiaoliang⁵

1. School of Intelligent Engineering and Intelligent Manufacturing, Hunan University of Technology and Business, Changsha 410205;
2. Xiangjiang Laboratory, Changsha 410205;
3. School of Management, Hunan University of Technology and Business, Changsha 410205;
4. School of Management Science and Engineering, Chongqing Technology and Business University, Chongqing 400067;
5. Key Laboratory of Hunan Province for Statistical Learning and Intelligent Computation, Hunan University of Technology and Business, Changshi 410205

Received:2022-04-14 Revised:2022-08-17 Published:2022-12-13

研究传染性公共卫生事件发生后疫区的应急物资供应问题,为避免传染, 对中高风险疫区采用“无接触式”的无人机配送方式、低风险疫区采用卡车配送方式,在此基础上设计疫区应急物资供应的卡车-无人机动态协同配送模式.综合考虑疫区风险级别、无人机容量、飞行距离、卡车容量等因素,以应急物资总配送时间最短为目标,构建卡车-无人机动态协同配送路径规划模型,并设计一种自适应遗传算法求解. 实验结果表明:文章方法能在非常短的时间内求解出符合决策者目标的卡车-无人机动态协同路径规划方案,有效缩短应急物资总配送时间,能为政府部门在重大传染性公共卫生事件下的应急物资配送提供决策参考.

关键词： 封闭疫区, 应急物资, 卡车-无人机协同配送, 自适应遗传算法

To study the distribution of emergency supplies in epidemic areas after the occurrence of infectious public health events, a “contactless" drone delivery method was adopted in medium-high risk epidemic areas, and a truck delivery method was adopted in low-risk epidemic areas. Then, the dynamic and collaborative truck-drone distribution mode was designed for emergency supplies delivery in epidemic areas. By taking into account the factors such as risk level of the epidemic area, the drone capacity, the drone flight distance and the truck capacity, an optimizing model for the dynamic and collaborative truck-drone distribution routes is formulated. The goal of the model is to minimize the total distribution time of emergency supplies. An adaptive genetic algorithm was designed to solve the proposed problem. The experimental results show that the proposed approaches can obtain the plan of the dynamic and cooperative truck-drone routes in a very short time, effectively shorten the total delivery time of emergency supplies, and provide decision-making reference for government departments in emergency supplies distribution under major infectious public health events.

Key words: Closed epidemic area, emergency supplies, collaborative truck-drone distribution, adaptive genetic algorithm

MR(2010)主题分类:

91B74

分享此文:

[1] Dorling K, Heinrichs J, Messier G G, et al. Vehicle routing problems for drone delivery. IEEE T Syst. Man Cy. A, 2016, 47(1): 70-85.
[2] Song B D, Park K, Kim J. Persistent UAV delivery logistics: MILP formulation and efficient heuristic. Comput. Ind. Eng., 2018, 120: 418-428.
[3] Wohlsen M. The next big thing you missed: Amazon's delivery drones could work-they just need trucks. Wired: Business, 2014, 10.
[4] 韩明, 王亚彬, 丁连永, 等. 基于CTDEA算法的车辆+UAV配送路径优化. 兵器装备工程学报, 2019, 40(11): 149-154. (Han M, Wang Y B, Ding L Y, et al. Research on vehicle and UAV distribution route optimization based on CTDEA. Journal of Ordnance Equipment Engineering, 2019, 40(11): 149-154.)
[5] 郭秀萍, 胡运霞.卡车与无人机联合配送模式下物流调度的优化研究. 工业工程与管理, 2021, 26(1): 1-8. (Guo X P, Hu Y X. Research on logistics scheduling optimization problem with truck-drone joint delivery. Industrial Engineering and Management, 2021, 26(1): 1-8.)
[6] 马华伟, 马凯, 郭君.考虑多投递的带无人机车辆路径规划问题.计算机工程, 1-9[2022-08-14]. (Ma H W, Ma K, Guo J. The problem of multi-drops in vehicle routing problem with drones. Computer Engineering, 1-9[2022-08-14].)
[7] 肖建华, 徐俪轩, 李雅梦. 基于卡车-无人机的农村电商“最后一公里”联合配送优化研究. 数学的实践与认识, 2021, 51(15): 133-145. (Xiao J H, Xu L X, Li Y M. The “last-mile” joint routing optimization of rural e-commerce based on truck-drone. Mathematics in Practice and Theory, 2021, 51(15): 133-145.)
[8] 郭兴海, 计明军, 温都苏, 等. “最后一公里”配送的分布式多无人机的任务分配和路径规划. 系统工程理论与实践, 2021, 41(4): 946-961. (Guo X H, Ji M J, Wen D S, et al. Task assignment and path planning for distributed multiple unmanned aerial vehicles in the “last mile”. Systems Engineering — Theory & Practice, 2021, 41(4): 946-961.)
[9] Carlsson J G, Song S. Coordinated logistics with a truck and a drone. Manage Sci., 2018, 64(9): 4052-4069.
[10 Agatz N, Bouman P, Schmidt M. Optimization approaches for the traveling salesman problem with drone. Transport Sci., 2018, 52(4): 965-981.
[11] Ha Q M, Deville Y, Pham Q D, et al. On the min-cost traveling salesman problem with drone. Transport Res. C-Emer., 2018, 86: 597-621.
[12] Murray C C, Chu A G. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transport Res. C-Emer., 2015, 54: 86-109.
[13] Moshref-Javadi M, Hemmati A, Winkenbach M. A truck and drones model for last-mile delivery: A mathematical model and heuristic approach. Appl. Math Model, 2020, 80: 290-318.
[14] 朱晓宁, 陈立双, 田昊彤, 等.考虑区域限制的卡车搭载无人机车辆路径问题研究.中国管理科学, 1-12 [2022-08-14]. (Zhu X N, Chen L S, Tian H T, et al. Research on vehicle routing problem with truck and drone considering regional restriction. Chinese Journal of Management Science, 1-12 [2022-08-14].)
[15] 柳伍生, 李旺, 周清, 等. “无人机-车辆”配送路径优化模型与算法.交通运输系统工程与信息, 2021, 21(6): 176-186. (Liu W S, Li W, Zhou Q, et al. “Drone-vehicle” distribution routing optimization model. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 176-186.)
[16] Barnawi A, Chhikara P, Tekchandani R, et al. A CNN-based scheme for COVID-19 detection with emergency services provisions using an optimal path planning. Multimedia Syst., 2021, 1-15.
[17] 杨双鹏, 郭秀萍, 高娇娇.无接触式“卡车+无人机”联合配送问题研究.工业工程与管理, 2022, 27(1): 184-194. (Yang S P, Guo X P, Gao J J. Research on contactless “truck+drone” joint distribution problem. Industrial Engineering and Management, 2022, 27(1): 184-194.)
[18] 彭勇, 黎元钧.考虑疫情影响的卡车无人机协同配送路径优化. 中国公路学报, 2020, 33(11): 73-82. (Peng Y, Li Y J. Optimization of truck-drone collaborative distribution route considering impact of epidemic. China Journal of Highway and Transport, 2020, 33(11): 73-82.)
[19] 潘伟, 丁立超, 黄枫, 等. 基于混沌“微变异”自适应遗传算法. 控制与决策, 2021, 36(8): 2042-2048. (Pan W, Ding L C, Huang F, et al. Adaptive genetic algorithm based on chaos “micro variation”. Control and Decision, 2021, 36(8): 2042-2048.)
[20] 范厚明, 孙秀娜, 张跃光, 等.时变路网下带混合时间窗的车辆路径问题.计算机工程与应用, 1-11 [2022-08-14]. (Fan H M, Sun X N, Zhang Y G, et al. Vehicle routing problem with mixed time windows under time-dependent network. Computer Engineering and Applications, 1-11[2022-08-14].)
[21] Solomon M M. Algorithms for the vehicle routing problem with time windows constrains. Oper. Res., 1987, 35(2): 254-265.
[22] 尚正阳, 顾寄南, 王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法. 计算机集成制造系统, 2021, 27(8): 2260-2269. (Shang Z Y, Gu J N, Wang J P. Improved simulated annealing algorithm for capacitated vehicle routing problem. Computer Integrated Manufacturing System, 2021, 27(8): 2260-2269.

[1]	杜林, 汪翔, 王熹徽. 有限运力条件下灾民安置救助所需应急物资的调度优化研究[J]. 系统科学与数学, 2021, 41(9): 2425-2443.
[2]	张海青, 田军. 采购方主导的基于能力期权契约的应急物资采购模型[J]. 系统科学与数学, 2011, 31(10): 1317-1327.

阅读次数

全文

摘要