Abstract
When disasters happen, victims suffer from lots of miseries. Vehicles are used to carry relief supplies for these victims. However, these vehicles are subject to threats as roads and bridges are often destroyed by these disasters. To dispatch vehicles safely and minimize the misery of victims, a disaster emergency vehicle path planning model is proposed by introducing the deprivation cost function and two constraints. One constraint is the risk of the route, and the other is the angle of the vehicle. A differential evolution algorithm based on the exponential selection is developed to optimize the model. The proposed algorithm uses the exponential ranking method, making individuals have exponential probability as parents enter into the mutation stage. The approach improves the exploitation capacity while maintain the exploration ability of the algorithm. Three disaster scenarios in three-dimension are used to do simulations. The experimental results have verified that our proposed model can deal well with the vehicle path planning problem in disaster emergency management. The proposed algorithm has acquired superior performances compared with differential evolution variant algorithms.
Highlights
Today, the world is rapidly increasing connected with each other
We propose an exponential-ranking Differential evolution (DE) algorithm (ERDE)
Θ =0 where the objective function is to minimize the deprivation cost of victims, the two constraints are the safety of the vehicle and the angle of the vehicle, δit is the time that the vehicle spends along the route, θ and Z are the victims’ social-economic features
Summary
The world is rapidly increasing connected with each other. Critical infrastructures and social structures are threatened by disasters. Zhang et al.: Exponential Rank Differential Evolution Algorithm for Disaster Emergency Vehicle Path Planning problem, VRP has been given considerable attention in the previous research [6]–[9] It is generally regarded as a part of supply chain management. Based on the motivation and observation, a new disaster emergency vehicle path planning model is proposed Both the misery of victims and the risk of the route are fully considered in the model. A multi-echelon humanitarian logistic system is proposed, which considers central warehouses’ location, manages the inventory of perishable products in the pre-disaster phase, and routing the relief vehicles in the post-disaster stage [12] These efforts have improved the VRP problem.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call