Routing for truck-drone collaborative distribution in epidemic areas: balancing risk and efficiency

doi:10.16265/j.cnki.issn1003-3033.2026.05.2155

Abstract

Abstract:

To effectively reduce the contagion risks in the "last-mile" of emergency logistics in epidemic-stricken areas, a truck-drone collaborative delivery mode was first designed. A "basic reproduction number" function was constructed based on epidemic transmission dynamics to quantify the number of infections at various demand points. Then, a routing optimization model for truck-drone collaborative emergency supply delivery was established, aiming to minimize both the total number of infections and the total delivery time. In view of the multi-objective and non-linear characteristics of the model, the IMOABCA was developed. Finally, experiments were carried out through multiple types of instances. The results show that the IMOABCA could scientifically optimize delivery routes by integrating epidemic data, demand point distribution, and population size. Compared with the basic multi-objective artificial bee colony algorithm (MOABC)and Non-dominated Sorting Genetic Algorithm-II(NSGA-II), the total number of infections is reduced by 922 and 746, respectively. Additionally, the total delivery time is saved by 3.71% and 1.41%, and the task completion time can be shortened by 14.06% and 3.6%, respectively.

Key words: truck-drone collaborative delivery, emergency resource distribution, epidemic contagion risk, routes planning, distribution efficiency, improved multi-objective artificial bee colony algorithm (IMOABCA)

CLC Number:

Liu Changshi, Liu Tao, Ma Jingyi, Wang Feng, He Ming, Tang Ke. Routing for truck-drone collaborative distribution in epidemic areas: balancing risk and efficiency[J]. China Safety Science Journal, 2026, 36(5): 260-269.

Figures/Tables 7

Fig.1

Table 1

Fig.2

Table 2

Fig.3

Table 3

Table 4

References 22

[1]	Harapan H, Itoh N, Yufika A, et al. Coronavirus disease 2019 (COVID-19): a literature review[J]. Journal of Infection and Public Health, 2020, 13(5): 667-673. doi: S1876-0341(20)30432-9 pmid: 32340833
[2]	Kermack W O, Mckendrick A G. A contribution to the mathematical theory of epidemics[J]. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927, 115: 700-721. doi: 10.1098/rspa.1927.0118
[3]	于振华, 黄山阁, 卢思, 等. 新冠肺炎传播动力学建模及预测[J]. 控制与决策, 2023, 38(3):699-705.
	Yu Zhenhua, Huang Shan'ge, Lu Si, et al. Nonlinear dynamics modeling and epidemic forecast of COVID-19[J]. Control and Decision, 2023, 38(3):699-705.
[4]	崔景安, 杨慧娇. 基于SEIADR模型研究口罩对COVID-19传播的影响[J]. 信阳师范学院学报(自然科学版), 2023, 36(1):10-15.
	Cui Jing'an, Yang Huijiao. The impact of face masks on COVID-19 transmission based on SEIADR model[J]. Journal of Xinyang Normal University (Natural Science Edition), 2023, 36(1):10-15.
[5]	桑茂盛, 丁一, 包铭磊, 等. 基于新冠病毒特征及防控措施的传播动力学模型[J]. 系统工程理论与实践, 2021, 41(1):124-133. doi: 10.12011/SETP2020-0911
	Sang Maosheng, Ding Yi, Bao Minglei, et al. Propagation dynamics model considering the characteristics of 2019-nCoV and prevention-control measurements[J]. Systems Engineering-Theory & Practice, 2021, 41(1):124-133.
[6]	Zheng Jianguo, Yang Qing, Chen Shuilin. Research on the distribution of emergency supplies during the COVID-19 Epidemic[J]. Complexity, 2023, 2023(1): DOI: 10.1155/2023/9023040.
[7]	帅春燕, 张婷, 王文聪, 等. 突发公共卫生事件下救援物资配送方案研究[J]. 安全与环境学报, 2025, 25(1):227-236.
	Shuai Chunyan, Zhang Ting, Wang Wencong, et al. Investigation into relief materials distribution schemes during public health emergencies[J]. Journal of Safety and Environment, 2025, 25(1): 227-236.
[8]	赵银婷, 徐晓敏, 周行. 疫情暴发初期应急医疗物资配送优化研究[J]. 公路交通科技, 2022, 39(12):231-238. doi: 10.3969/j.issn.1002-0268.2022.12.028
	Zhao Yinting, Xu Xiaoming, Zhou Hang. Study on optimization of distribution of emergency medical supplies in early stage of epidemic[J]. Journal of Highway and Transportation Research and Development, 2022, 39(12):231-238.
[9]	蒋阳升, 韩佳哲, 朱娟秀, 等. 考虑新冠疫情扩散规律的医疗物资动态配送优化[J]. 安全与环境学报, 2023, 23(5):1579-1587.
	Jiang Yangsheng, Han Jiazhe, Zhu Juanxiu, et al. Optimization of dynamic medical supplies distribution considering COVID-19's diffusion rule[J]. Journal of Safety and Environment, 2023, 23(5):1579-1587.
[10]	刘明, 李颖祖, 曹杰, 等. 突发疫情环境下基于服务水平的应急物流网络优化设计[J]. 中国管理科学, 2020, 28(3):11-20. doi: 10.16381/j.cnki.issn1003-207x.2020.03.002
	Liu Ming, Li Yingzu, Cao Jie, et al. An optimal design of emergency logistics network for epidemic controlling based on service level[J]. Chinese Journal of Management Science, 2020, 28(3):11-20. doi: 10.16381/j.cnki.issn1003-207x.2020.03.002
[11]	张民波, 钟子逸, 闫瑾, 等. 考虑生物危险源扩散的疫区应急物资调配模型[J]. 中国安全科学学报, 2023, 33(11):206-213. doi: 10.16265/j.cnki.issn1003-3033.2023.11.0434
	Zhang Minbo, Zhong Ziyi, Yan Jin, et al. Model of emergency supplies allocation in epidemic areas considering spread of biohazard diffusion[J]. China Safety Science Journal, 2023, 33(11):206-213. doi: 10.16265/j.cnki.issn1003-3033.2023.11.0434
[12]	刘长石, 吴张, 周愉峰, 等. 疫区应急物资供应的卡车-无人机动态协同配送路径优化[J]. 系统科学与数学, 2022, 42(11): 3027-3043. doi: 10.12341/jssms22266
	Liu Changshi, Wu Zhang, Zhou Yufeng, et al. The optimization of dynamic and cooperative truck-drone distribution routes for emergency supplies delivery in pandemic[J]. Systems Science and Mathematics, 2022, 42(11):3027-3043.
[13]	Chang Yongsik, Lee Hyunjung. Optimal delivery routing with wider drone-delivery areas along a shorter truck-route[J]. Expert Systems with Applications, 2018, 104: 307-317. doi: 10.1016/j.eswa.2018.03.032
[14]	杨双鹏, 郭秀萍, 高娇娇. 无接触式“卡车+无人机”联合配送问题研究[J]. 工业工程与管理, 2022, 27(1):184-194.
	Yang Shuangpeng, Guo Xiuping, Gao Jiaojiao, et al. Research on contactless “truck+drone” joint distribution problem[J]. Industrial Engineering and Management, 2022, 27(1):184-194.
[15]	Van Den D P, Watmough J. Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission[J]. Mathematical Biosciences, 2002, 180 (1/2): 29-48. doi: 10.1016/S0025-5564(02)00108-6
[16]	Randolph H E, Barreiro L B. Herd immunity: understanding COVID-19[J]. Immunity, 2020, 52(5): 737-741. doi: 10.1016/j.immuni.2020.04.012
[17]	郭鑫. 基于传染病学模型对COVID-19预测的分析与研究[D]. 太原: 山西大学, 2022.
	Guo Xin. Analysis and research on COVID-19 prediction based on epidemiological model[D]. Taiyuan: Shanxi University, 2022.
[18]	周玉虎, 王桐, 陈立伟, 等. 基于人工蜂群算法的大规模武器目标分配研究[J]. 哈尔滨工程大学学报, 2024, 45(6):1187-1195.
	Zhou Yuhu, Wang Tong, Chen Liwei, et al. Large-scale weapon-target allocation based on an artificial bee colony algorithm[J]. Journal of Harbin Engineering University, 2024, 45(6):1187-1195.
[19]	宋航, 王亚丽, 刘国奇, 等. 基于改进多目标蜂群算法的Web服务组合优化方法[J]. 东北大学学报(自然科学版), 2019, 40(6):777-782. doi: 10.12068/j.issn.1005-3026.2019.06.004
	Song Hang, Wang Yali, Liu Guoqi. Web service composition optimization method based on improved multi-objective artificial bee colony algorithm[J]. Journal of Northeastern University (Natural Science), 2019, 40(6):777-782.
[20]	Kaddani S, Vanderpooten D, Vanpeperstraete J, et al. Weighted sum model with partial preference information: application to multi-objective optimization[J]. European Journal of Operational Research, 2017, 260(2): 665-679. doi: 10.1016/j.ejor.2017.01.003
[21]	Solomon M M. Algorithms for the vehicle routing problem with time windows constraints[J]. Operations Research, 1987, 35(2):254-265. doi: 10.1287/opre.35.2.254
[22]	Van Breedam A. A parametric analysis of heuristics for the vehicle routing problem with side-constraints[J]. European Journal of Operational Research, 2002, 137(2): 348-370. doi: 10.1016/S0377-2217(01)00150-3

算例	OT/min	TCT/min	VDT/min	DDT/min	IC/人	AP/人	IP/%	RT/s
C102	2 021.89	596.37	600.43	1 421.46	2 664	90 500	2.9	42.76
R108	1 860.96	773.58	614.18	1 246.79	6 363	72 900	8.7	42.36
RC105	2 150.80	806.96	804.68	1 346.12	8 480	86 200	9.8	41.93
27T1	1 798.70	925.75	843.21	955.49	5 013	50 000	10.0	42.22
28T1	1 920.28	1 100.99	847.37	1 072.91	5 628	50 000	11.2	42.96
44T1	1 458.87	826.35	686.01	772.86	4 840	50 000	9.6	40.20
60T1	1 687.37	987.80	902.18	785.20	4 921	50 000	9.8	41.45

算法	OT/min	TCT/min	IC/人	HV	RT/s
IMOABCA	2 020.11	562.07	3239	0.51	44.65
MOABC	2 098.59	654.88	4161	0.34	38.28
NSGA-II	2 049.26	583.38	3985	0.09	36.44

方案	OT/min	TCT/min	IC/人
1	2 049.01	738.75	8 425
2	2 015.18	682.04	8 660
3	2 100.41	783.19	8 356

载货量/kg	OT/min	TCT/min	IC/人	TDT/min
15	2 125.00	855.44	7 422	695
20	1 900.10	801.70	7 270	627
25	1 723.61	729.97	7 133	577
30	1 634.13	646.92	7 096	537