# Simultaneous optimization of evacuation route and departure time based on link-congestion mitigation

## Abstract

Link-level congestion, such as link spillback and long intersection queues, should be avoided during emergency evacuation. The reason is that these local traffic incidents can cause traffic safety risks and hinder evacuation tasks. To determine reliable routes and departure times for the whole evacuation, we establish the link-congestion mitigation-based dynamic evacuation route planning (LCM-DERP) model. The distinct difference with the typical DERP model lies in the objective composition. The system cost objective in our model consists of not only total evacuation time but also external congestion cost. The penalization for link spillback and long intersection queues is used to represent external congestion cost. An improved cell transmission structure, composed of tail cell and head cell and approach cell, is proposed to simulate dynamic traffic flow. Specifically, tail cell and head cell can detect the information of link spillback and long intersection queue separately. This function enables the representation of external congestion cost expressed by multiplying link-level congestion vehicles with penalty parameter. A method of successive average, including a calculation of the local path marginal cost, is used to solve the model. We applied the LCM-DERP model on a road network around Olympic Stadium in Nanjing, China, to test its effectiveness in the aspect of link-congestion control. Compared with the typical DERP model, our method can improve system cost, especially in the high demand range, wherein the reduced external congestion cost is larger than this reduced system cost.

## Keywords

Emergency evacuation System optimum Cell transmission Link-level congestion## Notes

### Acknowledgments

This research was sponsored by National Natural Science Foundation of China (Nos. 51408321, 51408322 and 51408190), and Zhejiang Social Science Planning Program (No. 16NDJC015Z), and Zhejiang Provincial Natural Science Foundation (Nos. Y15E080035 and Q15G020011). The assistance provided by Wisconsin Traffic Operations and Safety Laboratory is greatly appreciated.

## References

- Alecsandru C, Quddus A, Huang KC, Rouhieh B, Khan AR, Zeng Q (2011) An assessment of the cell-transmission traffic flow paradigm: development and applications. In:
*Transportation Research Board 90th Annual Meeting*(No. 11-1152)Google Scholar - Chabini I (1998) Discrete dynamic shortest path problems in transportation applications: complexity and algorithms with optimal run time. Transp Res Rec J Transp Res Board 1645(1):170–175CrossRefGoogle Scholar
- Chen M, Chen L, Miller-Hooks E (2007) Traffic signal timing for urban evacuation. J Urban Plan Dev 133(1):30–42CrossRefGoogle Scholar
- Chen X, Zhan FB (2008) Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies. J Oper Res Soc 59(1):25–33CrossRefGoogle Scholar
- Chien SI, Korikanthimath VV (2007) Analysis and modeling of simultaneous and staged emergency evacuations. J Transp Eng 133(3):190–197CrossRefGoogle Scholar
- Chiu YC, Zheng H (2007) Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: model formulation and solution. Transp Res Part E Logist Transp Rev 43(6):710–736CrossRefGoogle Scholar
- Chiu YC, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39(1):83–94CrossRefGoogle Scholar
- Collins A, Foytik P, Frydenlund E, Robinson R, Jordan C (2014) Generic incident model for investigating traffic incident impacts on evacuation times in large-scale emergencies. Transp Res Rec J Transp Res Board 2459:11–17CrossRefGoogle Scholar
- Daganzo CF (1995) The cell transmission model, part II: network traffic. Transp Res Part B Methodol 29(2):79–93CrossRefGoogle Scholar
- Irohara T, Kuo YH, Leung JM (2013) From preparedness to recovery: a tri-level programming model for disaster relief planning. In: Computational logistics. Springer, Berlin, pp 213–228Google Scholar
- Jin WL, Zhang HM (2004) Multicommodity kinematic wave simulation model for network traffic flow. Transp Res Rec J Transp Res Board 1883(1):59–67CrossRefGoogle Scholar
- Knoop VL, Hoogendoorn SP, van Zuylen HJ (2006) Importance of spillback modeling in assessing ITS. In: Intelligent transportation systems conference, 2006. ITSC’06. IEEE (pp 909–914). IEEEGoogle Scholar
- Lee S (1996) A cell transmission based assignment-simulation model for integrated freeway/surface street systems. Thesis for Ohio State UniversityGoogle Scholar
- Lighthill MJ, Whitham GB (1955) On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc R Soc Lond A 229(1178):317–345CrossRefGoogle Scholar
- Lim GJ, Rungta M, Baharnemati MR (2015) Reliability analysis of evacuation routes under capacity uncertainty of road links. IIE Trans 47(1):50–63CrossRefGoogle Scholar
- Liu Y (2007) An integrated optimal control system for emergency evacuation. Thesis for the University of MarylandGoogle Scholar
- Liu Y, Lai X, Chang GL (2006) Two-level integrated optimization system for planning of emergency evacuation. J Transp Eng 132(10):800–807CrossRefGoogle Scholar
- Marcianò FA, Musolino G, Vitetta A (2015) Signal setting optimization on urban road transport networks: the case of emergency evacuation. Saf Sci 72(72):209–220CrossRefGoogle Scholar
- Mendes GA, Axhausen KW, Andrade JS Jr, Herrmann HJ (2014) A scenario planning approach for disasters on Swiss road network. Int J Mod Phys C 25(11):1450067CrossRefGoogle Scholar
- Mitchell SW (2006) Heuristic prioritization of emergency evacuation staging to reduce clearance time. Thesis for University of Central FloridaGoogle Scholar
- Muñoz L, Sun X, Horowitz R, Alvarez L (2003) Traffic density estimation with the cell transmission model. In: American Control Conference, 2003. Proceedings of the 2003, IEEE, Vol 5, pp 3750–3755Google Scholar
- Ng M, Waller ST (2010) Reliable evacuation planning via demand inflation and supply deflation. Transp Res Part E Logist Transp Rev 46(6):1086–1094CrossRefGoogle Scholar
- Nie YM (2011) A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem. Transp Res Part B Methodol 45(2):329–342CrossRefGoogle Scholar
- Okaya M, Takahashi T (2011) Evacuation simulation with communication for anti-disaster planning. In: 2011 IEEE international symposium on safety, security, and rescue roboticsGoogle Scholar
- Parr SA, Kaisar E (2011) Critical intersection signal optimization during urban evacuation utilizing dynamic programming. J Transp Saf Secur 3(1):59–76CrossRefGoogle Scholar
- Qian ZS, Shen W, Zhang HM (2012) System-optimal dynamic traffic assignment with and without queue spillback: Its path-based formulation and solution via approximate path marginal cost. Transp Res Part B Methodological 46(7): 874–893 CrossRefGoogle Scholar
- Richards PI (1956) Shock waves on the highway. Oper Res 4(1):42–51CrossRefGoogle Scholar
- Sbayti H, Mahmassani HS (2006) Optimal scheduling of evacuation operations. Transp Res Rec J Transp Res Board 1964(1):238–246CrossRefGoogle Scholar
- Tu HZ, Tamminga G, Drolenga H (2010) The impacts of driving behaviors on traffic safety in case of evacuation. In: Paper for the 12th World conference on transport research (WCTR)Google Scholar
- Tuydes H, Ziliaskopoulos A (2004) Network re-design to optimize evacuation contraflow. In: Transportation research board 83th annual meeting (No. 04-0715)Google Scholar
- Tuydes H, Ziliaskopoulos A (2006) Tabu-based heuristic approach for optimization of network evacuation contraflow. Transp Res Rec J Transp Res Board 1964(1):157–168CrossRefGoogle Scholar
- Urbina E, Wolshon B (2003) National review of hurricane evacuation plans and policies: a comparison and contrast of state practices. Trans Res Part A Policy Pract 37(3):257–275CrossRefGoogle Scholar
- Xie C, Turnquist MA (2009) Integrated evacuation network optimization and emergency vehicle assignment. Transp Res Rec J Transp Res Board 2091(1):79–90CrossRefGoogle Scholar
- Yazici M, Ozbay K (2007) Impact of probabilistic road capacity constraints on the spatial distribution of hurricane evacuation shelter capacities. Transp Res Rec J Transp Res Board 2022:55–62CrossRefGoogle Scholar
- Yperman I, Logghe S, Immers B (2005) The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks. In: Proceedings of the 10th EWGT Meeting, Poznan, PolandGoogle Scholar
- Zhang Z, Parr SA, Jiang H, Wolshon B (2015) Optimization model for regional evacuation transportation system using macroscopic productivity function. Transp Res Part B Methodol 81:616–630CrossRefGoogle Scholar
- Zheng H, Chiu YC (2011) A network flow algorithm for the cell-based single-destination system optimal dynamic traffic assignment problem. Transp Sci 45(1):121–137CrossRefGoogle Scholar
- Zheng H, Chiu YC, Mirchandani PB (2015) On the system optimum dynamic traffic assignment and earliest arrival flow problems. Transp Sci 49(1):13–27CrossRefGoogle Scholar
- Zhengfeng H, Gang R, Lili L, Yang C (2014) A modification of local path marginal cost on the dynamic traffic network. J Mod Transp 22(1):12–19CrossRefGoogle Scholar
- Ziliaskopoulos AK (2000) A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transp Sci 34(1):37–49CrossRefGoogle Scholar