Continuous Time Dynamic Contraflow Models and Algorithms

Autor: Urmila Pyakurel, Tanka Nath Dhamala
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: Advances in Operations Research, Vol 2016 (2016)
Druh dokumentu: article
ISSN: 1687-9147
1687-9155
DOI: 10.1155/2016/7902460
Popis: 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.
Databáze: Directory of Open Access Journals
Externí odkaz: