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

Jianming Zhu (), Shuyue Liu () and Smita Ghosh ()
Additional contact information
Jianming Zhu: University of Chinese Academy of Sciences
Shuyue Liu: University of Chinese Academy of Sciences
Smita Ghosh: University of Texas at Dallas

Journal of Combinatorial Optimization, 2019, vol. 38, issue 1, No 12, 208-223

Abstract: 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.

Keywords: Multiple routes reliability; Relief distribution; Multi-objective programming; Ant colony algorithm; Information updates (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-018-00377-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:38:y:2019:i:1:d:10.1007_s10878-018-00377-8

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-018-00377-8

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().