Methodologies and Tools for Evacuation Planning

  • Arab Naser
  • Ali K. Kamrani


Evacuation planning involves an iterative process to identify the best routes and to estimate the time required to evacuate the areas at risk. Methods typically used for evacuation planning includes analytical models to express the route choice and traffic propagation using mathematical equations and simulation-based models to describe the traffic conditions and pattern based on a set of rules. This chapter outlines the evacuation planning process and introduces the analytical representation of the evacuation models. A state-of-the-art review for some analytical and simulation models and methodologies for evacuation planning is also presented in this chapter.


Cellular Automaton Sink Node Evacuation Planning Evacuation Problem Maximum Flow Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Blanchard BS (1998) Systems engineering management. Wiley Interscience, NJGoogle Scholar
  2. 13.
    Goldblatt R (2004) Evacuation planning: a key part in emergency planning. In: Proceeding of 83rd annual meeting transportation research boardGoogle Scholar
  3. 14.
    Hamacher HW, Tjandra SA (2002) Mathematical modeling of evacuation problems: a state of the art. In: Sharma SD, Schrekenberg M (eds) Pedestrian and evacuation dynamics. Springer, HeidelbergGoogle Scholar
  4. 15.
    Greenshields BD (1935) A study of traffic capacity. In: Highway research board proceedings, vol 14, pp 448–477Google Scholar
  5. 16.
    Naser A (2008) An integrated methodology for dynamic routing optimization and road traffic simulation: application in evacuation planning. Dissertation, University of HoustonGoogle Scholar
  6. 17.
    Ahuja R, Magnanti T, Orlin J (1993) Network flows. Prentice Hall, NJzbMATHGoogle Scholar
  7. 18.
    Fahy RF (1995) EXIT89—an evacuation for high-rise buildings—recent enhancements and example applications. In: International conference of fire research and engineering. pp 332–337Google Scholar
  8. 19.
    Yamada T (1996) A network approach to a city emergency evacuation planning. Int J Syst Sci 27:931–936zbMATHCrossRefGoogle Scholar
  9. 20.
    Cova TJ, Johnson PJ (2003) A network flow model for lane-based evacuation routing. Transport Res 37:579–604CrossRefGoogle Scholar
  10. 21.
    Ford LR, Fulkerson DR (1958) Constructing maximal dynamic flows from static flows. Oper Res 6:419–433MathSciNetCrossRefGoogle Scholar
  11. 22.
    Minieka E (1973) Maximal lexicographic and dynamic network flows. Oper Res 21:517–527MathSciNetzbMATHCrossRefGoogle Scholar
  12. 23.
    Wilkinson WL (1971) An algorithm for universal maximal dynamic flows in a network. Oper Res 19:1602–1612MathSciNetzbMATHCrossRefGoogle Scholar
  13. 24.
    Hoppe B, Tardos E (1994) Polynomial time algorithms for some evacuation problems. In: Proceedings of 5th annual ACM-SIAM symposium on discrete algorithms. pp 433–441Google Scholar
  14. 25.
    Burkard RE, Dlaska K, Klinz B (1993) The quickest flow problem. ZOR Meth Model Oper Res 37:31–58MathSciNetzbMATHGoogle Scholar
  15. 26.
    Chalmet LG, Francis RL, Saunders PB (1982) Network models for building evacuation. Manag Sci 28:86–105CrossRefGoogle Scholar
  16. 27.
    Jarvis JJ, Ratliff HD (1982) Some equivalent objectives for dynamic network flow problems. Manag Sci 28:106–109MathSciNetzbMATHCrossRefGoogle Scholar
  17. 28.
    Hamacher HW, Tufekci S (1987) On the use of lexicographic min cost flows in evacuation modeling. Nav Res Logist 34:487–503MathSciNetzbMATHCrossRefGoogle Scholar
  18. 29.
    Wolfram S (1986) Theory and applications of cellular automata: including selected papers 1983–1986. World Scientific, NJzbMATHGoogle Scholar
  19. 30.
    Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phy I (France) 2:2221–2229CrossRefGoogle Scholar
  20. 31.
    Klupfel H, Meyer-Konig T, Wahle J, Shreckenberg M (2000) Microscopic simulation of evacuation process on passenger ships. In: Fourth international conference on cellular automata for research and industry, October, Karlsruhe, GermanyGoogle Scholar
  21. 32.
    Farahmand K (1997) Application of simulation modeling to emergency population evacuation. In: Proceedings of the 1997 winter simulation conference. pp 1181–1188Google Scholar
  22. 33.
    Doheny J, Fraser J (1996) MOBEDIC—a decision modeling tool for emergency situations. Expert Syst Appl 10:17–27CrossRefGoogle Scholar
  23. 36.
    Daganzo CF (1994) The cell transmission model: a simple dynamic representation of highway traffic. Transport Res B 28:269–287CrossRefGoogle Scholar
  24. 37.
    Daganzo CF (1995) The cell transmission model, part II: network traffic. Transport Res B 29:79–93CrossRefGoogle Scholar
  25. 38.
    Chien CC, Zhang Y, Stotsky A, Dharmasena SR, Ioannou P (1995) Macroscopic roadway traffic controller design. California PATH Research Report, UCB-ITS-PRRGoogle Scholar
  26. 39.
    Papageorgiou M (1989) Macroscopic modeling of traffic flow on the Boulevard Peripherique in Paris. Transport Res 23B:29–47CrossRefGoogle Scholar
  27. 40.
    Corrine B (2000) Metacor—a macroscopic modeling tool for corridor application to the Stockholm test site. Research Report, RR-1998-0547, Center for Traffic Engineering and Traffic Simulation, SwedenGoogle Scholar
  28. 41.
    Heydecker BG, Addison JD (1997) Stochastic and deterministic formulations of dynamic traffic assignment. In: Proceedings of the 25th European Transport Forum. pp 107–120Google Scholar
  29. 42.
    Sussman J (2000) Introduction to transportation systems. Artech House.Google Scholar
  30. 43.
    Lu Q, George B, Shekhar S (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. University of Minnesota, pp 291–307Google Scholar
  31. 51.
    Kaufman DE, Nonis J, Smith RL (1998) Mixed integer linear programming model for dynamic route guidance. Transport Res B 32:431–440CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Arab Naser
    • 1
  • Ali K. Kamrani
    • 1
    • 2
  1. 1.Design and Free Form Fabrication Laboratory Industrial Engineering DepartmentUniversity of HoustonHoustonUSA
  2. 2.Fatimah Alnijris’s Research Chair for Advanced Manufacturing Technology Industrial Engineering DepartmentKing Saud UniversityRiyadhSaudi Arabia

Personalised recommendations