Planning for Evacuation: Insights from an Efficient Network Design Model
Publication: Journal of Infrastructure Systems
Volume 15, Issue 1
Abstract
In the context of evacuation planning at a strategic level, an efficient model is proposed to augment network capacity under a budget constraint so as to enhance operational performance under a security threat. Contraflow strategies and lane additions are considered for capacity augmentation. The corresponding mathematical programming model is obtained through a case-specific graph theoretic transformation of Daganzo’s cell transmission model, exploiting problem characteristics to enhance computational efficiency. This paper focuses on experiments and sensitivity analyses to provide insights: (1) on the computational efficiency of the proposed model; and (2) for strategies for evacuation planning and operations. Sensitivity analyses are performed for a test network in terms of the budget for contraflow operations, the evacuee population size, and the amount and spatial distribution of origin-destination (O-D) demand. The results suggest that there is a threshold budget beyond which benefits, in terms of the network clearance time, are negligible. They also indicate that the network clearance time varies linearly with uniformly distributed population size. Finally, greater spatial uniformity of O-D demand reduces clearance times, suggesting that specifying multiple destinations in the safety zone may lead to more efficient evacuation in many instances. From a response standpoint, the study suggests that operational effectiveness requires predetermined contraflow strategy plans with designated and well-trained personnel, rather than just reacting to a security event in real-time.
Get full access to this article
View all available purchase options and get full access to this article.
References
Cova, T. J., and Johnson, J. P. (2003). “A network flow model for lane-based evacuation routing.” Transp. Res., Part A: Policy Pract., 37A, 579–604.
Daganzo, C. F. (1994). “The cell transmission model: A simple dynamic representation of highway traffic consistent with the hydrodynamic theory.” Transp. Res., Part A: Policy Pract., 28A(4), 269–287.
Daganzo, C. F. (1995). “The cell transmission model. Part II: Network traffic.” Transp. Res., Part B: Methodol., 29(2), 79–93.
Highway capacity manual. (2000). Transportation Research Board, National Research Council.
Johnson, D. S., Lenstra, J. K., and Rinnoy, A. H. (1978). “The complexity of the network design problem.” Networks, 8, 279–285.
Kalafatas, G., and Peeta, S. (2007a). “Network design for evacuation planning.” Control in transportation systems, Vol. 11, Part 1, Elsevier.
Kalafatas, G., and Peeta, S. (2007b). “An exact graph structure for dynamic traffic assignment: Formulation, properties, computational experience.” Proc., 86th Annual Meeting, Transportation Research Board, Transportation Research Board, Washington, D.C.
Kwon, E., and Pitt, S. (2005). “Evaluation of emergency evacuation strategies for downtown event traffic using a dynamic network model.” Proc., 84th Annual Meeting, Transportation Research Board, Transportation Research Board, Washington, D.C.
Li, Y., Waller, T. S., and Ziliaskopoulos, A. (2003). “A decomposition scheme for system optimal dynamic traffic assignment models.” Netw. Spatial Econ., 3(4), 441–455.
Sbayti, H., and Mahmassani, H. S. (2006). “Optimal scheduling of evacuation operations.” Proc., 85th Annual Meeting, Transportation Research Board, Transportation Research Board, Washington, D.C.
Sheffi, Y., Mahmassani, H. S., and Powell, W. B. (1982). “A transportation network evacuation model.” Transp. Res., Part A, 16A(3), 209–218.
Southworth, F. (1991). “Regional evacuation modeling: A state-of-the-art review.” ORNL/TM-11740, Oak Ridge National Labs, Oak Ridge, Tenn.
Tuydes, H., and Ziliaskopoulos, A. (2004). “Network redesign to optimize evacuation contraflow.” Proc., 83rd Annual Meeting, Transportation Research Board, Transportation Research Board, Washington, D.C.
Tuydes, H., and Ziliaskopoulos, A. (2006). “Tabu-based heuristic for optimization of network evacuation contraflow.” Proc., 85th Annual Meeting, Transportation Research Board, Transportation Research Board, Washington, D.C.
Wolshon, B. (2001). “One-way-out: Contra flow freeway operation for hurricane evacuation.” Nat. Hazards Rev., 2(3), 105–112.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Sep 14, 2006
Accepted: Dec 28, 2006
Published online: Mar 1, 2009
Published in print: Mar 2009
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.