Abstract:In the context of frequent public emergencies, emergency logistics distribution is particularly critical, and because of the unique advantages of unmanned aerial vehicles (UAVs), the model of coordinated delivery of vehicles and UAVs is gradually becoming an essential form of emergency logistics distribution. However, the omission of start-up costs prevents the cost of UAV battery replacement and the sorting, assembly and verification of packages from being factored into the total cost. Furthermore, most existing models focus on route optimization and delivery cost, which cannot fully reflect the customer's desire for service satisfaction under emergency conditions. It is necessary to convert the unsatisfactory degree of time window into a penalty cost rather than a model constraint. Additionally, there is a lack of analysis on the mutual waiting cost between vehicles and UAVs when one of them is performing delivery tasks. Considering the effects of the time window, customer demand, maximum load capacity, and duration of distribution benefits, we propose a collaborative delivery path optimization model for vehicles and UAVs to minimize the total distribution cost. A genetic algorithm is used to obtain the model solution under the constraints of distribution subloops, distribution order, and take-off and landing nodes. To assess the efficacy of the vehicle and UAV collaborative delivery path optimization model, this paper employs a county-level district in Xi'an city as a pilot area for an emergency delivery. Compared with the vehicle-alone delivery model, the UAV-alone delivery model and vehicle-UAV collaborative delivery model, this model can significantly reduce the utilization of distribution vehicles while also significantly lowering the start-up cost, waiting cost and penalty cost. Thus, the model can effectively improve delivery timeliness and customer satisfaction. The total cost of this model is 39.2% less than that of the vehicle-alone delivery model and 16.5% less than that of the UAV-alone delivery model. Although its delivery cost is slightly higher than the vehicle-UAV collaborative delivery model, the reduction in the start-up cost and penalty cost decrease the overall cost of distribution by 11.8%. This suggests that to cut costs of all sizes and conserve half of the resources used by vehicles, employing the vehicle-UAV collaborative delivery model for emergency distribution is preferable. Moreover, the model integrating the start-up cost, penalty cost, waiting cost, etc., can more effectively express the requirements of timeliness for UAV delivery under emergency conditions.

Optimization of "vehicle-UAV" joint distribution routing for cold chain logistics considering risk of epidemic spreading and green cost

Study on optimization of multi-UAV nucleic acid sample delivery paths in large cities under the influence of epidemic environment

Risk control of epidemic in urban cold-chain transportation

Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context

Vehicle and UAV Collaborative Delivery Path Optimization Model

Optimization of Emergency Supply and Distribution of Fresh Agricultural Products Under Public Health Emergencies

Study on the optimization of urban emergency supplies distribution paths for epidemic outbreaks

Methodology of emergency medical logistics for multiple epidemic areas in public health emergency

Passenger-to-Car Assignment Optimization Model for High-Speed Railway with Risk of COVID-19 Transmission Consideration

Vehicle routing problem with drones as an aid for epidemic relief

Discrete Optimization on Truck-Drone Collaborative Transportation System for Delivering Medical Resources

Cold Chain Logistics UAV Path Optimization Enlightenment

Vehicle-UAV Integrated Routing Optimization Problem for Emergency Delivery of Medical Supplies

A Multipopulation Multiobjective Ant Colony System Considering Travel and Prevention Costs for Vehicle Routing in COVID-19-Like Epidemics

Application and Communication Optimization Technology of Unmanned Distribution Car under Deep Learning in Logistics Express of COVID-19

Collaborative Intelligent Delivery With One Truck and Multiple Heterogeneous Drones in COVID-19 Pandemic Environment

Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency

AGV Trajectory Planning Based on Multi-Objective Quantum Particle Swarm Optimization Algorithm in the Sight of Essential Supply Distribution During an Epidemic

Modeling of emergency support capacity and optimization of delivery service system for urban living materials under uncertain situations: a case study of Xi'an City during COVID-19 epidemic

Emergency logistics network optimization with time window assignment

Design of urban medical waste recycling network considering loading reliability under uncertain conditions