Research on Routing Problem Based on Vehicle-Drone Joint Distribution-Taking Emergency Drugs Delivery as an Example

In recent years, disasters such as global earthquakes and floods have occurred frequently. How to quickly improve rescue efficiency is the focus of emergency rescue work. In order to reduce the death rate of people in disasters, alleviate the impact on the lives and safety of the victims, and improve the timeliness of medical assistance, emergency medicine distribution has become essential. Due to the limited carrying capacity of drones, considering the road damage in the affected area and the urgency of rescue time, this paper will use vehicles and drones to distribute medicines for the disaster area. Therefore, this paper establishes a two-level vehicle-drone route optimization model based on the constraint of the soft time window of the disaster point. The model aims at minimizing vehicle operating costs, drone operating costs, and time penalty costs at the disaster site. It considers the flying range and carrying capacity of the drone, and the cooperation of the vehicle and the drone to establish the corresponding constraints. An optimization solver is used to solve small-scale examples to verify the feasibility and effectiveness of the model.