关键词: 应急物资运送, 卡车-无人机协同配送, 灾民痛苦, 双目标优化, INSGA-II算法

Abstract: Due to the severe destructiveness of natural disaster, societal attention to emergency events has been steadily increasing. Studying efficient and rational delivery routes has become an urgent task in emergency management. To address this issue, this paper proposes using a synchronized truck-drone delivery mode to transport emergency supplies during post-disaster relief efforts, aiming to rapidly deliver critical resources to affected populations. First, it introduces a deprivation cost to evaluate the suffering experienced by victims due to lack of resources and develops a synchronized truck-drone delivery routing model which is non-linear integer programming, with the goal of minimizing both the total logistics cost and the deprivation cost experienced by the disaster victims. Next, it solves the model by employing an improved elitist nondominated sorting genetic algorithm (INSGA-II). Finally, it verifies the proposed model and algorithm through numerical analysis and comparisons with other algorithms. The results indicate that the synchronized truck-drone delivery mode significantly reduces both the total logistics cost and the hardships faced by disaster victims. INSGA-II outperforms the NSGA-II algorithm in terms of effectiveness.

Key words: emergency supply delivery, synchronized truck-drone delivery, suffering experienced by victims, bi-objective optimization, improved NSGA-II algorithm