Prioritized Maximum Multi-Commodity Flow in Evacuation Planning

Durga Prasad Khanal, Urmila Pyakurel, Tanka Nath Dhamala, Stephan Dempe () and Ingo Schiermeyer
Additional contact information
Durga Prasad Khanal: Tribhuvan University
Urmila Pyakurel: Tribhuvan University
Tanka Nath Dhamala: Tribhuvan University
Stephan Dempe: TU Bergakademie Freiberg
Ingo Schiermeyer: TU Bergakademie Freiberg

A chapter in Dynamics of Disasters, 2024, pp 123-140 from Springer

Abstract: Abstract Due to different disasters, natural or human-made hazards, the world is facing the problem of significant physical damage, loss of lives, and destruction of the environment every year. To save the lives of evacuees, efficient evacuation planning is essential. Prioritization is the process of deciding the relative importance or urgency of things or objects. It helps to focus on the objectives and goals in an efficient way. The evacuation process with prioritization of the evacuees is relevant on solving large-scale disaster management problems. Prioritization of evacuees based on case sensitivity or risk of life is one of the best and most reliable ways for post-disaster evacuation planning. In this chapter, we introduce an evacuation planning problem with priority order of evacuees based on case sensitivity to maximize the flow and develop a multi-commodity flow model for the priority-based evacuation planning problem. We present an algorithm to solve the maximum static flow problem in polynomial time complexity. Similarly, for the maximum dynamic flow problem, a polynomial time approximation algorithm and a pseudo-polynomial time optimal solution in a time expanded network are presented.

Keywords: Multi-commodity; Maximum flow; Commodity priority; Evacuation planning (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

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-031-74006-0_5

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

DOI: 10.1007/978-3-031-74006-0_5

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 ().