Pattern-based evacuation planning for urban areas

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 57-69

  Bretschneider, S ^a   Kimms, A ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Evacuation planning; Heuristics; Mathematical modeling; Networks

Indexed keywords

AFFECTED AREA; DYNAMIC NETWORK FLOW; EVACUATION PLANNING; HEURISTIC SOLUTIONS; HEURISTICS; MATHEMATICAL MODELING; MIXED INTEGER; NUCLEAR ACCIDENTS; TIME HORIZONS; TRAFFIC ROUTING; TWO STAGE; URBAN AREAS;

URBAN PLANNING;

EMERGENCY TRAFFIC CONTROL;

EID: 80052772711     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.07.015     Document Type: Article

References (27)

1. J.E. Aronson A survey of dynamic network flows Annals of Operations Research 20 1989 1 66
2. Baumann, N.; 2007. Evacuation by Earliest Arrival Flows, Ph. D. thesis, University of Dortmund.
3. S. Bretschneider, and A. Kimms A basic mathematical model for evacuation problems in urban areas Transportation Research Part A: Policy and Practice 45 2011 523 539
4. Y.-C. Chiu, and H. Zheng Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: Model formulation and solution Transportation Research Part E: Logistics and Transportation Review 43 6 2007 710 736 Challenges of Emergency Logistics Management (Pubitemid 47371967)
5. Y.-C. Chiu, H. Zheng, J. Villalobos, and B. Gautam Modeling no-notice mass evacuation using a dynamic traffic flow optimization model IEE Transaction 39 2007 83 94 (Pubitemid 44688393)
6. T. Cova, and J. Johnson A network flow model for lane-based evacuation routing Transportation Research Part A: Policy and Practice 37 7 2003 579 604 (Pubitemid 36743282)
7. C.F. Daganzo The cell transmission model part II: Network traffic Transportation Research B 29B 2 1995 79 93
8. J.L.R. Ford, and D.R. Fulkerson Constructing maximal dynamic flows from static flows Operations Research 6 3 1958 419 433
9. D. Gale Transient flows in networks Michigan Mathematical Journal 6 1 1959 59 63
10. Hamacher, H.; Tjandra, S.; 2001. Mathematical Modeling of Evacuation Problems: A State of Art, Berichte des Frauenhofer ITWM, Nr. 24.
11. L.D. Han, F. Yuan, S. Chin, and H. Hwang Global optimization of emergency assignments Interfaces 36 6 2006 502 513
12. Hoppe, B.; 1995. Efficient Dynamic Network Flow Algorithms, Ph. D. thesis, Cornell University, Ithaca, NY.
13. Hoppe, B.; Tardos, E.; 1994. Polynomial time algorithms for some evacuation problems. In: Proceedings of the fifth Annual ACM-SIAM Symposium on Discrete Algorithms 1994, Arlington, Virginia, United States, Arlington, Virginia, United States, pp. 433-441.
14. J.J. Jarvis, and H.D. Ratliff Some equivalent objectives for dynamic network flow problems Management Science 28 1 1982 106 108
15. Kim, S.; Shekhar, S.; 2005. Contraflow network reconfiguration for evacuation planning: A summary of results. In: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, GIS '05, ACM, New York, NY, USA, pp. 250-259.
16. S. Kim, B. George, and S. Shekhar Evacuation Route Planning: Scalable Heuristics 2007 250 259
17. Kimms, A.; Maassen, K.-C.; 2010. A Fast Heuristic Approach for Large Scale Cell-Transmission-Based Evacuation Planning. Working Paper, University of Duisburg-Essen.
18. A. Kimms, and K.-C. Maassen Optimization and simulation of traffic flows in the case of evacuating urban areas OR Spectrum 33 2011 571 593
19. Liu, Y.; Hatayama, M.; and Okada, N.; (2006), Development of an adaptive evacuation route algorithm under flood disaster. Annuals of Disaster Prevention Research Institute, Kyoto University, vol. 49, pp. 189-195.
20. M. Ng, and S.T. Waller Reliable evacuation planning via demand inflation and supply deflation Transportation Research Part E: Logistics and Transportation Review 46 6 2010 1086 1094
21. S. Rebennack, A. Arulselvan, L. Elefteriadou, and P. Pardalos Complexity analysis for maximum flow problems with arc reversals Journal of Combinatorial Optimization 19 2010 200 216
22. M. Skutella An introduction to network flows over time W.J. Cook, L. Lovasz, J. Vygen, Research Trends in Combinatorial Optimization 2008 Springer Berlin 451 482
23. A. Stepanov, and J. MacGregor Smith Multi-objective evacuation routing in transportation networks European Journal of Operational Research 198 2 2009 435 446
24. Tjandra, S.A.; 2003. Dynamic Network Flow Optimization with Application to the Evacuation Problem. Ph. D. thesis, University of Kaiserslautern.
25. C. Xie, D.-Y. Lin, and S.T. Waller A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies Transportation Research Part E: Logistics and Transportation Review 46 3 2010 295 316
26. H. Zhang, and Z. Gao Two-way road network design problem with variable lanes Journal of Systems Science and Systems Engineering 16 1 2007 50 61 (Pubitemid 46599157)
27. A.K. Ziliaskopoulos A linear programming model for the single destination system optimum dynamic traffic assignment problem Transportation Science 34 1 2000 37