Abstract Contraflow Models and Solution Procedures for Evacuation Planning

Tanka Nath Dhamala, Urmila Pyakurel and Ram Chandra Dhungana

Journal of Mathematics Research, 2018, vol. 10, issue 4, 89-100

Abstract: The abstract flow model deals with the flow paths (routes) that satisfy the switching property. Contraflow is a widely accepted solution approach that increases the flow and decreases the evacuation time making the traffic smooth during evacuation by reversing the required road directions from the risk areas to the safe places. In this paper, we integrate the concepts of abstract flow and contraflow, give mathematical formulations of these models and present efficient algorithms for solving the abstract contraflow problems. The efficient solution procedures are presented for maximum dynamic, lexicographically maximum and earliest arrival abstract contraflow problems. This approach maximizes the flow value in given time and seeks to eliminate the crossing conflicts.

Keywords: Abstract flow; evacuation planning; contraflow; maximum flow; earliest arrival flow (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ccsenet.org/journal/index.php/jmr/article/download/76675/42439 (application/pdf)
http://www.ccsenet.org/journal/index.php/jmr/article/view/76675 (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:ibn:jmrjnl:v:10:y:2018:i:4:p:89

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().