A basic mathematical model for evacuation problems in urban areas

Transportation Research Part A: Policy and Practice

Volumn 45, Issue 6, 2011, Pages 523-539

  Bretschneider, S ^a   Kimms, A ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Evacuation; LP based heuristic; Mathematical programming

Indexed keywords

HEURISTIC METHODS; HEURISTIC PROGRAMMING; MATHEMATICAL PROGRAMMING;

COMPUTATIONAL EFFORT; DYNAMIC NETWORK FLOW; EVACUATION; EVACUATION MODELING; EVACUATION PROBLEMS; HEURISTIC APPROACH; LP-BASED HEURISTIC; TIME-EXPANDED NETWORKS;

EMERGENCY TRAFFIC CONTROL;

HEURISTICS; NUMERICAL METHOD; NUMERICAL MODEL; TRAFFIC MANAGEMENT; URBAN AREA;

EID: 80052711437     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2011.03.008     Document Type: Article

References (33)

1. Barrett B., Ran B., Pillai R. Developing a dynamic traffic management modeling framework for hurricane evacuation. Transportation Research Record: Journal of the Transportation Research Board 2000, 1733:115-121.
2. Baumann, N., 2007. Evacuation by Earliest Arrival Flows. Ph.D. thesis. University of Dortmund.
3. Baumann, N., Skutella, M., 2006. Solving evacuation problems efficiently-earliest arrival flows with multiple sources. In: 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS '06), pp. 399-410.
4. Chamlet L.G., Francis R.L., Saunders P.B. Network models for building evacuation. Management Science 1982, 28(1):86-105.
5. Chen X., Zhan F. Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies. Journal of the Operational Research Society 2008, 59:25-33.
6. Chiu Y.-C., Zheng H., Villalobos J., Gautam B. Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IEE Transaction 2007, 39:83-94.
7. Choi W., Hamacher H.W., Tufekci S. Modeling of building evacuation problems by network flows with side constraints. European Journal of Operational Research 1988, 35:98-110.
8. Cova T.J., Church R.L. Modeling community evacuation vulnerability using GIS. International Journal of Geographical Information Science 1997, 11(8):763-784.
9. Cova T.J., Johnson J.P. Microsimulation of neighborhood evacuations in the urban-wildland interface. Environment and Planning A 2002, 34:2211-2229.
10. Cova T., Johnson J. A network flow model for lane-based evacuation routing. Transportation Research Part A: Policy and Practice 2003, 37(7):579-604.
11. Farahmand, K., 1997. Application of simulation modeling to emergency population evacuation. In: Proceedings of the 1997 Winter Simulation Conference, pp. 1181-1187.
12. Ford J., Fulkerson D.R. Constructing maximal dynamic flows from static flows. Operations Research 1958, 6(3):419-433.
13. Gale D. Transient flows in networks. Michigan Mathematical Journal 1959, 6(1):59-63.
14. Hamacher, H., Tjandra, S., 2001. Mathematical Modeling of Evacuation Problems: A State of Art. Berichte des Frauenhofer ITWM, No. 24.
15. Han L.D., Yuan F., Chin S., Hwang H. Global optimization of emergency assignments. Interfaces 2006, 36(6):502-513.
16. Helbing D., Farkas I.J., Molnár P., Vicsek T. Simulation of Pedestrian Crowds in Normal and Evacuation Situations 2002, Springer, pp. 21-58.
17. Helbing D., Motonari I., Nagatani T., Takimoto K. Lattice gas simulation of experimentally studied evacuation dynamics. Physical Review E 2003, 67:067101.
18. Hobeika A., Kim S., Beckwith R.E. A decision support system for developing evacuation plans around nuclear power stations. Interfaces 1994, 24(4):22-35.
19. 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, pp. 433-441.
20. Jarvis J.J., Ratliff H.D. Some equivalent objectives for dynamic network flow problems. Management Science 1982, 28(1):106-108.
21. Kim S., Shekhar S. Contraflow network reconfiguration for evacuation planning: a summary of results. Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, GIS '05 2005, 250-259. ACM, New York, NY, USA.
22. Kim, S., George, B., Shekhar, S., 2007. Evacuation Route Planning: Scalable Heuristics, pp. 250-259.
23. Kimms, A., Maassen, K.-C., in press. Optimization and simulation of traffic flows in the case of evacuating urban areas. OR Spectrum.
24. Klüpfel, H., 2003. A Cellular Automaton Model for Crowd Movement and Egress Simulation. Ph.D. thesis. University of Duisburg-Essen.
25. Klüpfel H., Meyer-König T. Simulation of the Evacuation of a Football Stadium Using the CA Model PedGo 2004, Springer, pp. 423-430.
26. Liu Y., Hatayama M., Okada N. Development of an Adaptive Evacuation Route Algorithm Under Flood Disaster 2006, vol. 49. Annuals of Disaster Prevention Research Institute, Kyoto University, pp. 189-195.
27. Lu Q., Shekhar S. Capacity constrained routing algorithms for evacuation planning: a summary of results. Lecture Notes in Computer Science 2005, vol. 3633:291-307. Springer, Berlin.
28. Meyer-König T., Klüpfel H., Schreckenberg M. Simulation of Pedestrian Crowds in Normal and Evacuation Situations 2002, Springer, pp. 21-58.
29. Motonari I., Helbing D., Nagatani T. Experiment, theory, and simulation of the evacuation of a room without visibility. Physical Review E 2004, 69:066132.
30. Regnier E. Public evacuation decisions and hurricane track uncertainty. Management Science 2008, 54(1):16-28.
31. Sheffi Y., Mahmassani H., Powell W.B. A transportation network evacuation model. Transportation Research Part A: Policy and Practice 1982, 16(3):209-218.
32. Tjandra, S.A., 2003. Dynamic Network Flow Optimization with Application to the Evacuation Problem. Ph.D. thesis. University of Kaiserslautern.
33. Zhang H., Gao Z. Two-way road network design problem with variable lanes. Journal of Systems Science and Systems Engineering 2007, 16(1):50-61.