The delivery mode of “delivery vehicle + UAV” is becoming more and more popular in the rescue and relief of major emergencies, optimising the delivery path and shortening the delivery time, which is an important guarantee for people's lives and property. This paper uses the K-means clustering algorithm to analyse the distribution locations and uses the central point of each class as the best location for the material distribution centre, finally finding location 9 and location 15 as the best distribution centre. Then, using genetic algorithm to optimise the distribution path of “delivery vehicle + UAV” for each material delivery centre, using UAV off-site take-off and landing mode, the delivery time of 30 affected locations was shortened to 10.33 hours, which greatly improved the delivery time.
Genetic Algorithm Based Emergency Material Delivery Path Optimization
11.08.2023
1399118 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Optimization of Emergency Material Dispatch Problem Based on Adaptive Genetic Algorithm
British Library Conference Proceedings | 2009
|Optimization of emergency material distribution path for public emergencies
British Library Conference Proceedings | 2021
|Path Optimization of Container Multimodal Transportation Based on Improved Genetic Algorithm
Trans Tech Publications | 2013
|