Simultaneous optimization of evacuation route and departure time based on link-congestion mitigation
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.
KeywordsEmergency evacuation System optimum Cell transmission Link-level congestion
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.
- 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
- 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
- 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
- Liu Y (2007) An integrated optimal control system for emergency evacuation. Thesis for the University of MarylandGoogle 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
- 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
- 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
- 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