Multi-Objective Optimization for Truck-Helicopter-Drone Collaborative Routing in Post-Disaster Relief
作者
He Pan,He Yanhong,Dongqing Zhang
出处
期刊:日期:2025-08-15卷期号:: 750-760
标识
DOI:10.1109/aann66429.2025.11257614
摘要
Efficient distribution of emergency relief supplies is essential for effective disaster response. Damaged infrastructure and fragmented demands pose significant challenges to conventional truck-based logistics. The collaboration of trucks, helicopters, and drones can leverage their advantages in capacity, accessibility, and flexibility to improve the overall distribution performance. This study develops a multi-objective optimization model for their collaborative routing with the consideration of both response time and operational cost. A two-stage heuristic algorithm based on the Non-dominated Sorting Genetic Algorithm II and a local search heuristic is proposed. The first stage focuses on global routings for trucks and helicopters, while the second refines local drone routings. A real-world case study of Changning County is used to validate the algorithm. Computational results demonstrate its effectiveness.