Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(10); doi: 10.25236/AJCIS.2022.051002.

Research on Emergency Supplies Distribution Based on Improved Simulated Annealing Algorithm


Chao Feng, Zihan Zhang, Linyuan Xie, Wengang Chen

Corresponding Author:
Wengang Chen

Department of Electrical and Electronic Engineering, Shandong University of Technology, Zibo, Shandong, 255000, China


With the improvement of technology and the popularization of 5G network, the use of UAVs is becoming more and more widespread, and the delivery mode of "delivery vehicle + UAV" has become a new and effective delivery mode in the event of an accident. It is very important to use the joint delivery of "delivery vehicle + UAV" to deliver emergency supplies to the designated location in the shortest time possible in case of accidents. In this paper, we focus on the optimization strategy of the distribution mode under the condition of the known distance of the distribution location and other information, and make the optimal distribution route plan and select the optimal starting point according to the known data, so as to improve the efficiency of the distribution of emergency materials. First of all, we adopt the mode of single-truck distribution and solve for the minimum distance in the case of single-truck distribution. On this basis, the transport path of the transport vehicle is solved by using a transport vehicle with an unmanned aerial vehicle to assist in distribution, with other conditions remaining unchanged.


Minimum Spanning Tree Method; Simulated Annealing; Genetic Algorithm; Optimal Distribution

Cite This Paper

Chao Feng, Zihan Zhang, Linyuan Xie, Wengang Chen. Research on Emergency Supplies Distribution Based on Improved Simulated Annealing Algorithm. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 10: 6-13. https://doi.org/10.25236/AJCIS.2022.051002.


[1] Liu Wusheng, Li Wang, Zhou Qing, Dian Fian. "UAV-Vehicle" Delivery Path Optimization Model and Algorithm, Transportation Systems Engineering and Information, Vol. 21, No. 6, 178-180, 2021 

[2] Xu Gang-Yan, Long Yu-Ying, WANG Xin-Yue, XIE Bing-Lei. Post-disaster emergency response strategy and dispatch optimization considering truck-UAV collaboration [J/OL]. Journal of Safety and Environment: 1-10[2022-05-27].

[3] Tang L, Hao P, Zhang XJ. An improved ant colony algorithm-based path planning method for mountain UAVs [J]. Transportation System Engineering and Information, 2019, 19(01):158-164.

[4] Liu Yanqiu, Duan Cong. Vehicle path optimization based on joint truck and UAV delivery [J]. Journal of Shaoyang College (Natural Sciences Edition), 2022, 19(02): 14-21.

[5] Li, Yuanjun. Research on joint vehicle and UAV delivery path optimization [D]. Chongqing Jiaotong University, 2021.