Open AccessAbstract Contraflow Models and Solution Procedures for Evacuation Planning
Author(s) -
Ram Chandra Dhungana,
Urmila Pyakurel,
Tanka Nath Dhamala
Publication year - 2018
Publication title -
journal of mathematics research
Language(s) - English
Resource type - Journals
eISSN - 1916-9809
pISSN - 1916-9795
DOI - 10.5539/jmr.v10n4p89
Subject(s) - lexicographical order , flow (mathematics) , mathematical optimization , mathematics , property (philosophy) , reversing , computer science , engineering , combinatorics , philosophy , geometry , epistemology , automotive engineering
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.