Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update
- 24 Downloads
Emergency relief distribution plays a vital role during disaster responding. This paper studies routes selection and transportation time moment selection for emergency relief distribution along with disaster information updating. This paper derives a new definition for route reliability, which is a combination of multiple routes according to three factors: reliability of each edge, the number of dissimilar detour paths, and dissimilarity of multiple routes. Transportation time moment is determined according to disaster information updating accuracy rate. A multi-objective mathematical programming is formulated for route planning problem. The objective function consists route reliability and information accuracy rate. Then we present an ant colony optimization algorithm to solve this problem. Disaster information update process is clarified, as well as propose a new way to evaluate multiple routes reliability and applying an improved ant colony optimization algorithm. Finally, an earthquake around Ludian in Yunnan Provence is considered as a disaster scenario to analyze our model and algorithm, include the optimal solution, parameters’ impact on objective function, and performance of our algorithms.
KeywordsMultiple routes reliability Relief distribution Multi-objective programming Ant colony algorithm Information updates
This work was supported in part by China National Science Foundation (CNSF) under Grant Nos. 71001099, 91324012.
- AQSIQ (2009) Chinese seismic intensity scale. Standards Press of China, BeijingGoogle Scholar
- Chen T, Huang J, Zhu J (2015) Two-stage robust stochastic decision model for relief allocation based on disaster scenario information update. Chin J Manag Sci 23(10):67–77Google Scholar
- Fan YD, Yang SQ, Wang L, Wang W, Nie J, Bj Zhang (2008) Study on urgent monitoring and assessment in Wenchuan Earthquake. J Remote Sens 6:005Google Scholar
- Ge H (2012) Study on relief allocation models based on characteristics of disaster situation information. Master’s thesis, Zhejiang UniversityGoogle Scholar
- Hu JH, Zhong GP, Yan GC et al (2012) Design and implementation of dynamic emergency resources scheduling based on GIS. Appl Res Comput 1:057Google Scholar
- Li Y, Wang L, Liu L (2009) Forecasting of transportation network for earthquake damage and its application in mountainous cities. J Southwest Jiaotong Univ 4(22):171–176Google Scholar
- Liang L (2010) The depth-first traversal method for finding all paths between two nodes. Sci Technol Inf 33:86–87Google Scholar
- Liu M, Xu Y (2006) The most vital links of transportation network under uncertain information. Syst Eng 24(12):16–20Google Scholar
- Sun J, Shuai X, Li Z (2013) Intensity attenuation model of strong earthquakes in Southwest China. Earthquake 33(3):51–59Google Scholar
- Xu W, Sun J, Lin L, Du K (2012) Study on real-time correction methods in rapid assessment of seismic intensity distribution. Dizhen Gongcheng yu Gongcheng Zhendong (Earthquake Eng Eng Vib) 32(4):34–39Google Scholar
- Ye Y (2013) Follow-up sharing and group information update-based optimal scheduling of resource distribution for post-earthquake response. Master’s thesis, Zhejiang UniversityGoogle Scholar