Title
Multi-Objective Emergency Material Vehicle Dispatching and Routing under Dynamic Constraints in an Earthquake Disaster Environment.
Abstract
Emergency material vehicle dispatching and routing (EMVDR) is an important task in emergency relief after large-scale earthquake disasters. However, EMVDR is subject to dynamic disaster environment, with uncertainty surrounding elements such as the transportation network and relief materials. Accurate and dynamic emergency material dispatching and routing is difficult. This paper proposes an effective and efficient multi-objective multi-dynamic-constraint emergency material vehicle dispatching and routing model. Considering travel time, road capacity, and material supply and demand, the proposed EMVDR model is to deliver emergency materials from multiple emergency material depositories to multiple disaster points while satisfying the objectives of maximizing transport efficiency and minimizing the difference of material urgency degrees among multiple disaster points at any one time. Furthermore, a continuous-time dynamic network flow method is developed to solve this complicated model. The collected data from Ludian earthquake were used to conduct our experiments in the post-quake and the results demonstrate that: (1) the EMVDR model adapts to the dynamic disaster environment very well; (2) considering the difference of material urgency degree, the material loss ratio is -10.7%, but the variance of urgency degree decreases from 2.39 to 0.37; (3) the EMVDR model shows good performance in time and space, which allows for decisions to be made nearly in real time. This paper can provide spatial decision-making support for emergency material relief in large-scale earthquake disasters.
Year
DOI
Venue
2017
10.3390/ijgi6050142
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
Keywords
Field
DocType
emergency dispatching and routing,multi-objective,dynamic constraints,network flow,spatial decision support
Dynamic network analysis,Flow network,Simulation,Computer science,Operations research,Travel time,Supply and demand
Journal
Volume
Issue
Citations 
6
5
1
PageRank 
References 
Authors
0.36
16
4
Name
Order
Citations
PageRank
Jincheng Jiang110.36
Qingquan Li21181135.06
Lixin Wu39435.60
Wei Tu412416.55