Universal Maximum Flow with Intermediate Storage for Evacuation Planning

Urmila Pyakurel () and Stephan Dempe ()
Additional contact information
Urmila Pyakurel: Tribhuvan University
Stephan Dempe: TU Bergakademie Freiberg

A chapter in Dynamics of Disasters, 2021, pp 229-241 from Springer

Abstract: Abstract The evacuation planning problem models the process of shifting residents from emergency areas (sources) to safe places (sinks) as quickly and efficiently as possible. Most of the flow over time models used in the evacuation planning are based on the flow conservation constraints, i.e., the inflow should be equal to the outflow on each node except at the sources and sinks. We investigate the universal maximum flow problem with intermediate storage, i.e., the inflow may be greater than the outflow on intermediate nodes which maximizes the number of evacuees leaving the emergency areas at each point of time. We propose efficient algorithms to solve the problem on two-terminal series-parallel and general networks. We also discuss the solution technique for the problem with arc reversal capability and compare these solutions without and with intermediate storage.

Keywords: Evacuation planning; Network flow; Intermediate storage; Algorithms; Contraflow (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spochp:978-3-030-64973-9_14

Ordering information: This item can be ordered from
http://www.springer.com/9783030649739

DOI: 10.1007/978-3-030-64973-9_14

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().