Continuous Time Dynamic Contraflow Models and Algorithms
Joint Authors
Pyakurel, Urmila
Dhamala, Tanka Nath
Source
Advances in Operations Research
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-03-28
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
The research on evacuation planning problem is promoted by the very challenging emergency issues due to large scale natural or man-created disasters.
It is the process of shifting the maximum number of evacuees from the disastrous areas to the safe destinations as quickly and efficiently as possible.
Contraflow is a widely accepted model for good solution of evacuation planning problem.
It increases the outbound road capacity by reversing the direction of roads towards the safe destination.
The continuous dynamic contraflow problem sends the maximum number of flow as a flow rate from the source to the sink in every moment of time unit.
We propose the mathematical model for the continuous dynamic contraflow problem.
We present efficient algorithms to solve the maximum continuous dynamic contraflow and quickest continuous contraflow problems on single source single sink arbitrary networks and continuous earliest arrival contraflow problem on single source single sink series-parallel networks with undefined supply and demand.
We also introduce an approximation solution for continuous earliest arrival contraflow problem on two-terminal arbitrary networks.
American Psychological Association (APA)
Pyakurel, Urmila& Dhamala, Tanka Nath. 2016. Continuous Time Dynamic Contraflow Models and Algorithms. Advances in Operations Research،Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1096538
Modern Language Association (MLA)
Pyakurel, Urmila& Dhamala, Tanka Nath. Continuous Time Dynamic Contraflow Models and Algorithms. Advances in Operations Research No. 2016 (2016), pp.1-7.
https://search.emarefa.net/detail/BIM-1096538
American Medical Association (AMA)
Pyakurel, Urmila& Dhamala, Tanka Nath. Continuous Time Dynamic Contraflow Models and Algorithms. Advances in Operations Research. 2016. Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1096538
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1096538