Abstract Contraflow Models and Solution Procedures for Evacuation Planning

Ram Chandra Dhungana, Urmila Pyakurel, Tanka Nath Dhamala


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.

Full Text:


DOI: https://doi.org/10.5539/jmr.v10n4p88

License URL: http://creativecommons.org/licenses/by/4.0

Journal of Mathematics Research   ISSN 1916-9795 (Print)   ISSN 1916-9809 (Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.