Research on Emergency Supplies Distribution Problem based on Vehicle-UAV Cooperative Path Optimization

Le Huang

《International Core Journal of Engineering》 8卷9期 (2022/09) Pp. 507-514

https://doi.org/10.6919/ICJE.202209_8(9).0070

摘要

Aiming at the problem of emergency supplies distribution in the 5G network environment, this paper solved the optimization scheme of vehicle UAV cooperative distribution through the cooperative operation of vehicles and drones, aiming at solving the problem of emergency supplies distribution in emergencies. The greedy algorithm was used to split the overall distribution optimization problem into single collaborative distribution optimization, and the K-means clustering algorithm was used to divide the single path optimization subgraph. For single path optimization, the optimal goal is to minimize the single path planning distance in the optimization subgraph, and the hybrid integer programming model is solved by genetic algorithm. The application of the model can provide a better solution for the distribution of emergency supplies.

關鍵字

Cooperative Path Optimization ； K-Means Clustering Genetic Algorithm ； Problem of Emergency Supplies Distribution

參考文獻

LI Zhe. Research on Network Optimization of Emergency Supplies Distribution [D]. Jilin University, 2010.

Liu Jianqing, Discussion on satisfaction Algorithm of DVD Online Rental [J], Science and Technology Entrepreneurship Monthly, 2007 (02).

Liu Xiang, GUO Xinjun, JIA Lixin. Optimization of DVD Online Rental Model Based on Genetic Strategy [J], Henan Science.

Tang Daiyan (Ed.), Management Operations Research [M], Hunan University Press, 1997.

Xie Jinxing, Mathematical Model of ONLINE DVD Rental Business [J], Journal of Engineering Mathematics, 2005 (12).