Abstract
In this paper, an optimization method is presented for instructions to evacuate by car the population of a region threatened by a hazard. By giving the optimized instructions to the evacuees, traffic conditions and, therefore, the evacuation efficiency are optimized. The instructions, containing a departure time, a safe destination, and a route, are created using an optimization method consisting of two phases: the generation of the search space and the algorithm AES+ evacuation, a version of ant colony optimization. The main contributions of the proposed optimization method are the unique approach to generate the search space in which network degeneration is taken into consideration, the possibility to optimize instructions under the assumption of both full and partial compliance of the evacuees with the instructions, and the flexibility in the sense that the user of the method can define his or her own objective function and choose a suitable traffic simulation model. The paper contains a comprehensive case study. The case study shows that the effectiveness of the optimized instructions is more than doubled when compared with the effectiveness of instructions set up by straightforward rules (like evacuating to the nearest destination using the shortest route). Further, the case study shows that the number of arrivals under optimized, but possibly sub-optimal instructions is equal to at least 90% of the theoretical upper bound on this number of arrivals.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Afshar AM, Haghani A (2008) Heuristic framework for optimizing hurricane evacuation operations. Transport Res Rec 2089: 9–17
Ben-Tal A, Mandala SR, Yao T (2009) Evacuation under data uncertainty: robust linear programming model. In: Proceedings of the 88th annual meeting of the transportation research board, Washington DC, USA
Bliemer MCJ, Taale H (2006) Route generation and dynamic traffic assignment for large networks. Conference proceedings 1st DTA conference, Leeds, UK
Chiu Y, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39(1): 83–94
Dijkstra EW (1959) A note on two problems in connexion with graphs. Num Math 1: 269–271
Dixit VV, Radwan E (2009) Optimal scheduling of evacuation orders for cities. In: Proceedings of the 88th annual meeting of the transportation research board. Washington DC, USA
Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
Franklin JL (2008) 2007 National Hurricane Center Forecast Verification Report, National Hurricane Center, NOAA/NWS/NCEP/Tropical Prediction Center
Gaertner D, Clark K (2005) On optimal parameters for ant colony optimization algorithms. In: Proceedings of the international conference on artificial intelligence 2005, Las Vegas, USA, pp 83–89
Huibregtse OL, Bliemer MCJ, Hoogendoorn SP (2010) Analysis of near-optimal evacuation instructions. In S.P. Hoogendoorn, A.J. Pel, M.A.P. Taylor, and H. Mahmassani (Eds.), 1st International conference on evacuation modeling and management Vol. 3. Procedia engineering elsevier (pp. 189–203). Amsterdam, Elsevier
Li C-L, McCormick ST, Simchi-Levi D (1992) Finding disjoint paths with different path-costs: complexity and algorithms. Networks 22: 653–667
Liu Y, Lai X, Chang G (2006) Two-level integrated optimization system for planning of emergency evacuation. J Transport Eng 32(10): 800–807
Miller-Hooks E, Sorrel G (2008) The maximal dynamic expected flows problem for emergency evacuation planning. Transport Res Rec 2089: 26–34
Pel AJ, Bliemer MCJ, Hoogendoorn SP (2008) EVAQ: A new analytical model for voluntary and mandatory evacuation strategies on time-varying networks. In: Proceedings of the 11th IEEE intelligent transportation systems conference, Beijing, PR China, pp 528–533
Pel AJ, Huibregtse OL, Hoogendoorn SP, Bliemer MCJ (2009) Model-based optimal evacuation planning anticipating traveler compliance behavior. In: Proceedings of the 12th international conference on travel behaviour research, Jaipur, India
Saadatseresht M, Mansourian A, Taleai M (2009) Evacuation planning using multi-objective evolutionary optimization approach. Eur J Oper Res 198: 305–314
Sbayti H, Mahmassani HS (2006) Optimal scheduling of evacuation operations. Transport Res Rec 1964: 238–246
Stepanov A, Smith JM (2009) Multi-objective evacuation routing in transportation networks. Eur J Oper Res 198: 435–446
Wong KJ (2008) Parameter tuning for ant colony optimization: a review. In: Proceedings of the international conference on computer and communication engineering, Kuala Lumpur, Malaysia, pp 542–545
Acknowledgments
This work was supported by ITS Edulab, a cooperation between Rijkswaterstaat Centre for Transport and Navigation and Delft University of Technology. The authors are grateful for the valuable suggestions and comments of the anonymous reviewers.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Huibregtse, O.L., Hoogendoorn, S.P., Hegyi, A. et al. A method to optimize evacuation instructions. OR Spectrum 33, 595–627 (2011). https://doi.org/10.1007/s00291-011-0245-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-011-0245-4