Affordable Access

Access to the full text

Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update

Authors
  • Zhu, Jianming1
  • Liu, Shuyue1
  • Ghosh, Smita2
  • 1 University of Chinese Academy of Sciences, School of Engineering Science, 19A Yuquan Rd., Beijing, China , Beijing (China)
  • 2 University of Texas at Dallas, Department of Computer Science, Richardson, TX, USA , Richardson (United States)
Type
Published Article
Journal
Journal of Combinatorial Optimization
Publisher
Springer-Verlag
Publication Date
Jan 08, 2019
Volume
38
Issue
1
Pages
208–223
Identifiers
DOI: 10.1007/s10878-018-00377-8
Source
Springer Nature
Keywords
License
Yellow

Abstract

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.

Report this publication

Statistics

Seen <100 times