Skip to main content
SpringerLink
Log in

Cell-transmission-based evacuation planning with rescue teams

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The basic ideas of the Cell-Transmission-Model (CTM) by Daganzo (Transp. Res., Part B 28, 269–287, 1994) were used in numerous publications dealing with evacuation planning in urban areas. However, none of them consider the assignment of rescue teams which will be needed in case of fire fighting, bomb disposal or evacuating public buildings like hospitals. In such scenarios, traffic capacities are limited and have to be used as efficiently as possible to reduce danger for the population. Rescue teams usually have to enter the network in opposite driving direction to evacuating vehicles so that difficulties in traffic routing are unavoidable. In this paper, we will introduce an extension for the CTM-based Evacuation Planning Model by Kimms and Maassen (2012) which allows to integrate rescue team (contra-)flow into evacuation planning simultaneously. We formulate our approach in such a way that it should be applicable in most real-world cases. We also present a three-staged heuristic procedure which was able to solve real world cases with up to 8750 vehicles within reasonable time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bretschneider, S., Kimms, A.: A basic mathematical model for evacuation planning in urban areas. Transp. Res., Part A, Policy Pract. 45, 523–539 (2011)

    Article  Google Scholar 

  • Chiu, Y.C., Zheng, H., Villalobos, J., Gautam, B.: Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans. 39, 83–94 (2007)

    Article  Google Scholar 

  • Cova, T.J., Johnson, J.P.: A network flow model for lane-based evacuation routing. Transp. Res., Part A 37, 579–604 (2003)

    Google Scholar 

  • Daganzo, C.F.: The cell-transmission-model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp. Res., Part B 28, 269–287 (1994)

    Article  Google Scholar 

  • Daganzo, C.F.: The cell-transmission-model, Part II: Network traffic. Transp. Res., Part B 29, 79–93 (1995)

    Article  Google Scholar 

  • Garey, M.R., Johnson, D.S.: Computers and Intractability—A Guide to the Theory of NP-Completeness. Freeman, New York (1979)

    MATH  Google Scholar 

  • Hamacher, H.W., Tjandra, S.A.: Mathematical modeling of evacuation problems: state of the art. Pedestr. Evac. Dyn. 24, 227–266 (2001)

    Google Scholar 

  • Han, L.D., Yuan, F., Chin, S., Hwang, H.: Global optimization of emergency evacuation assignments. Interfaces 36, 502–513 (2006)

    Article  Google Scholar 

  • Kalafatas, G., Peeta, S.: Planning for evacuation: insights from an efficient network design model. J. Infrastruct. Syst. 15, 21–30 (2009)

    Article  Google Scholar 

  • Kim, S., Shekhar, S.: Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans. Knowl. Data Eng. 20(8), 1115–1129 (2008)

    Article  Google Scholar 

  • Kimms, A., Maassen, K.-C.: Optimization and simulation of traffic flows in the case of evacuating urban areas. OR Spectrum 33, 571–593 (2011a)

    Article  MathSciNet  MATH  Google Scholar 

  • Kimms, A., Maassen, K.-C.: Extended cell-transmission-based evacuation planning in urban areas. Pesqui. Oper. 31, 405–441 (2011b)

    Article  Google Scholar 

  • Kimms, A., Maassen, K.-C.: A fast heuristic approach for large scale cell-transmission-based evacuation planning. Networks (2012, to appear)

  • Lighthill, M.J., Whitham, J.B.: On kinematic waves II. A theory of traffic flow on long crowded roads. Proc. R. Soc. A 229(1178), 317–345 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  • Richards, P.I.: Shockwaves on the highway. Oper. Res. 4, 42–51 (1956)

    Article  MathSciNet  Google Scholar 

  • Sheffi, Y., Mahmassani, H., Powell, W.B.: A transportation network evacuation model. Transp. Res., Part A 16, 209–218 (1982)

    Article  Google Scholar 

  • Shen, W., Nie, Y., Zhang, H.M.: Dynamic network simplex method for designing emergency evacuation plans. Transp. Res. Rec. 2022, 83–93 (2007)

    Article  Google Scholar 

  • Sinuany-Stern, Z., Stern, E.: Simulating the evacuation of a small city: the effects of traffic factors. Socio-Econ. Plan. Sci. 27, 97–108 (1993)

    Article  Google Scholar 

  • Stepanov, A., MacGregor Smith, J.: Multi-objective evacuation routing in transportation networks. Eur. J. Oper. Res. 198, 435–446 (2009)

    Article  MATH  Google Scholar 

  • Tuydes, H., Ziliaskopoulos, A.K.: Network re-design to optimize evacuation contraflow. Technical Report 04-4715, Proc. 83rd Ann. Meeting of the Transportation Research Board (2004)

  • Tuydes, H., Ziliaskopoulos, A.K.: Tabu-based heuristic approach for optimization of network evacuation contraflow. Transp. Res. Rec. 1964, 157–168 (2006)

    Article  Google Scholar 

  • Xie, C., Turnquist, M.A.: Integrated evacuation network optimization and emergency vehicle assignment. Transp. Res. Rec. 2091, 79–90 (2009)

    Article  Google Scholar 

  • Xie, C., Lin, D.-Y., Waller, S.T.: A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transp. Res., Part E, Logist. Transp. Rev. 46, 295–316 (2010)

    Article  Google Scholar 

  • Yamada, T.: A network flow approach to a city emergency evacuation planning. Int. J. Syst. Sci. 27, 931–936 (1996)

    Article  MATH  Google Scholar 

  • Yue, L., Chang, G., Ying, L., Lai, X.: Corridor-based emergency evacuation system for Washington, D.C.—system development and case study. Transp. Res. Rec. 2041, 58–67 (2008)

    Article  Google Scholar 

  • Ziliaskopoulos, A.K.: A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transp. Sci. 34, 37–49 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mercator School of Management, University of Duisburg–Essen, Lotharstr. 65, 47048, Duisburg, Germany

    Alf Kimms & Klaus-Christian Maassen

Authors
  1. Alf Kimms
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klaus-Christian Maassen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alf Kimms.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kimms, A., Maassen, KC. Cell-transmission-based evacuation planning with rescue teams. J Heuristics 18, 435–471 (2012). https://doi.org/10.1007/s10732-011-9193-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-011-9193-z

Keywords

Search

Navigation