Efficient Dynamic Flow Algorithms for Evacuation Planning Problems with Partial Lane Reversal

Urmila Pyakurel, Hari Nandan Nath, Stephan Dempe and Tanka Nath Dhamala
Additional contact information
Urmila Pyakurel: Central Department of Mathematics, Tribhuvan University, P.O. Box: 13143, Kathmandu, Nepal
Hari Nandan Nath: Central Department of Mathematics, Tribhuvan University, P.O. Box: 13143, Kathmandu, Nepal
Stephan Dempe: TU Bergakademie, Fakultät für Mathematik und Informatik, 09596 Freiberg, Germany
Tanka Nath Dhamala: Central Department of Mathematics, Tribhuvan University, P.O. Box: 13143, Kathmandu, Nepal

Mathematics, 2019, vol. 7, issue 10, 1-29

Abstract: Contraflow technique has gained a considerable focus in evacuation planning research over the past several years. In this work, we design efficient algorithms to solve the maximum, lex-maximum, earliest arrival, and quickest dynamic flow problems having constant attributes and their generalizations with partial contraflow reconfiguration in the context of evacuation planning. The partial static contraflow problems, that are foundations to the dynamic flows, are also studied. Moreover, the contraflow model with inflow-dependent transit time on arcs is introduced. A strongly polynomial time algorithm to compute approximate solution of the quickest partial contraflow problem on two terminal networks is presented, which is substantiated by numerical computations considering Kathmandu road network as an evacuation network. Our results show that the quickest time to evacuate a flow of value 100,000 units is reduced by more than 42% using the partial contraflow technique, and the difference is more with the increase in the flow value. Moreover, the technique keeps the record of the portions of the road network not used by the evacuees.

Keywords: network optimization; dynamic flow; evacuation planning; contraflow configuration; partial lane reversals, algorithms and complexity; logistic supports (search for similar items in EconPapers)
JEL-codes: C (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)
https://www.mdpi.com/2227-7390/7/10/993/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/10/993/ (text/html)

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:gam:jmathe:v:7:y:2019:i:10:p:993-:d:278317

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().