A Critical Survey on the Network Optimization Algorithms for Evacuation Planning Problems
| Autor: | Tanka Nath Dhamala, Urmila Pyakurel, Stephan Dempe |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | International Journal of Operations Research, Vol 15, Iss 3, Pp 101-133 (2018) |
| Druh dokumentu: | article |
| ISSN: | 1813-713X 1813-7148 |
| DOI: | 10.6886/IJOR.201809_15(3).0002 |
| Popis: | In the last decades, research on emergency traffic management has received high attention from the operations research community and many pioneer researchers have established it as one of the most fertile research areas. We consider the computationally hard flows over time problems from wider perspective including flow/time dependent attributes (dynamic flows), a possibility of flows loss on paths while travelling (lossy network problems), arcs/path reversal capability (contraflow models) and possibilities of eliminating merging and crossing conflicts at intersections (abstract flows). The topics also include the networks for relief distribution, location-allocation of facilities, multicriterion characteristics and transit based flow models in brief. The issues are highly motivated from the perspective of traffic control and emergency route choice and scheduling. Despite of many directions such as differential equations for fluid flows, measure and function theory, cell transmission approach and optimal control theory, we have restricted to the perhaps most computationally acceptable research domain, the network flow optimization approach with macroscopic behavior. We compactly review the contributions, explore the featured results, present structured systematic analysis and state the weakness and strength of the models and solution strategies the authors carried out during several years. A large number of problems belong to the category of strongly N P-hard problems and demand efficient computational techniques that at least yield acceptable approximate solutions. This comprehensive survey on evacuation problems complements the number of previous reviews by adding many recent results obtained in the field so far. Moreover, it highlights the main stream research and most promising challenges in modeling and solving more realistic real-life scenarios and explores some possible future research fields. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|