Partial contraflow with path reversals for evacuation planning

Urmila Pyakurel (), Hari Nandan Nath () and Tanka Nath Dhamala ()
Additional contact information
Urmila Pyakurel: Tribhuvan University
Hari Nandan Nath: Tribhuvan University
Tanka Nath Dhamala: Tribhuvan University

Annals of Operations Research, 2019, vol. 283, issue 1, No 25, 612 pages

Abstract: Abstract The challenges in evacuation planning have been vital because of rapid disasters and limited road capacity. Contraflow strategy is very effective and widely accepted approach for the optimal use of available road network in evacuation management that increases the outward road capacities from the disastrous areas towards the safe destinations. Modeling the contraflow problem mathematically, there are available a number of efficient solution algorithms in literature, however, in general, the problem is still computationally quite hard. In this paper, we introduce the partial contraflow approach, in the abstract network setting with flow on paths and adapt the previous contraflow solution techniques to save unused capacities of road segments (elements) which can be used for supplying other facilities during emergency. We present efficient algorithms to solve the maximum static, lex-maximum static, maximum dynamic and earliest arrival partial contraflow problems on an abstract network. We also present an approximation algorithm to solve 2-value approximate earliest arrival transshipment partial contraflow problem for multi-terminal abstract network. Implementation of the partial contraflow reconfiguration leads to a significant improvement in increasing the flow values, decreasing the evacuation time, and utilizing the unused capacities of paths for humanitarian logistics and vehicle movements.

Keywords: Evacuation planning; Partial contraflow; Abstract flow; Switching property; Flow maximization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-3031-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:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3031-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-3031-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().