Strategic Planning of Urban Network Evacuation with Balanced Signal Control and Crosselimination Strategies
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 1
Abstract
This paper addresses a critical operational issue of optimally converting some signalized intersections in an evacuation network into crosselimination control points to improve system performance. A mathematical model with equilibrium constraints incorporating a parametric variational inequality was formulated to optimize the distribution and locations of signalized and crosselimination intersections as well as their turning restriction, channelization, and signal timings with the objective of minimizing the total evacuation time. An efficient heuristic approach embedded with a diagonalization algorithm was developed to solve the proposed model in an acceptable amount of time. Extensive numerical analyses were performed to demonstrate the applicability and effectiveness of the proposed model in a subnetwork in Washington, DC.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abdelgawad, H., and B. Abdulhai. 2013. “Emergency evacuation planning as a network design problem: A critical review.” Transp. Lett. 1 (1): 41–58. https://doi.org/10.3328/TL.2009.01.01.41-58.
Abdulaal, M., and L. J. LeBlanc. 1979. “Methods for combining modal split and equilibrium assignment models.” Transp. Sci. 13 (4): 292–314. https://doi.org/10.1287/trsc.13.4.292.
Chen, M., L. Chen, and E. Miller-Hooks. 2007. “Traffic signal timing for urban evacuation.” J. Urban Plann. Dev. 133 (1): 30–42. https://doi.org/10.1061/(ASCE)0733-9488(2007)133:1(30).
Chiu, Y. C. 2004. “Traffic scheduling simulation and assignment for area-wide evacuation.” In Proc., 7th Int. Conf. on Intelligent Transportation Systems, 537–542. New York: IEEE.
Cova, T. J., and J. P. Johnson. 2003. “A network flow model for lane-based evacuation routing.” Transp. Res. Part A 37 (7): 579–604. https://doi.org/10.1016/S0965-8564(03)00007-7.
Dafermos, S. 1980. “Traffic equilibrium and variational inequalities.” Transp. Sci. 14 (1): 42–54. https://doi.org/10.1287/trsc.14.1.42.
Dafermos, S. 1983. “An iterative scheme for variational inequalities.” Math. Program. 26 (1): 40–47. https://doi.org/10.1007/BF02591891.
Dafermos, S., and A. Nagurney. 1984. “Sensitivity analysis for the asymmetric network equilibrium problem.” Math. Program. 28 (2): 174–184. https://doi.org/10.1007/BF02612357.
Florian, M. 1977. “A traffic equilibrium model of travel by car and public transit modes.” Transp. Sci. 11 (2): 166–179.
Gen, M., and R. Cheng. 2000. Genetic algorithms and engineering optimization. Hoboken, NJ: Wiley.
Hamdar, S. H., H. S. Mahmassani, and R. B. Chen. 2008. “Aggressiveness propensity index for driving behavior at signalized intersections.” Accid. Anal. Prev. 40 (1): 315–326. https://doi.org/10.1016/j.aap.2007.06.013.
Horowitz, A. J. 1997. “Intersection delay in region wide traffic assignment: Implications of 1994 update of the highway capacity manual.” Transp. Res. Rec. 1572 (1): 1–9. https://doi.org/10.3141/1572-01.
Jahangiri, A., S. Afandizadeh, and N. Kalantari. 2011. “The optimization of traffic signal timing for emergency evacuation using the simulated annealing algorithm.” Transport 26 (2): 133–140. https://doi.org/10.3846/16484142.2011.584959.
Kalafatas, G., and S. Peeta. 2009. “Planning for evacuation: Insights from an efficient network design model.” J. Infrastruct. Syst. 15 (1): 21–30. https://doi.org/10.1061/(ASCE)1076-0342(2009)15:1(21).
Lajunen, T., D. Parker, and H. Summala. 1999. “Does traffic congestion increase driver aggression?” Transp. Res. Part F 2 (4): 225–236. https://doi.org/10.1016/S1369-8478(00)00003-6.
Latoski, S. P., W. M. Dunn, Jr., B. Wagenblast, J. Randall, and M. D. Walker. 2003. Managing travel for planned special events. Washington, DC: Federal Highway Administration.
Lim, E., and B. Wolshon. 2005. “Modeling and performance assessment of contraflow evacuation termination points.” Trans. Res. Rec. 1922 (1): 118–128.
Liu, H. X., J. X. Ban, W. Ma, and P. B. Mirchandani. 2007. “Model reference adaptive control framework for real-time traffic management under emergency evacuation.” J. Urban Plann. Dev. 133 (1): 43–50. https://doi.org/10.1061/(ASCE)0733-9488(2007)133:1(43).
Liu, Y., and G. L. Chang. 2011. “An arterial signal optimization model for intersections experiencing queue spillback and lane blockage.” Transp. Res. Part C 19 (1): 130–144. https://doi.org/10.1016/j.trc.2010.04.005.
Liu, Y., G. L. Chang, Y. Liu, and X. Lai. 2018. “A corridor-based emergency evacuation system for Washington, DC: System development and case study.” Transp. Res. Rec. 2041 (1): 58–67. https://doi.org/10.3141/2041-07.
Liu, Y., X. Lai, and G. L. Chang. 2018. “Cell-based network optimization model for staged evacuation planning under emergencies.” Transp. Res. Rec. 1964 (1): 127–135. https://doi.org/10.1177/0361198106196400114.
Liu, Y., P. Li, K. Wehner, and J. Yu. 2013. “A generalized integrated corridor diversion control model for freeway incident management.” Comput.-Aided Civ. Infrastruct. Eng. 28 (8): 604–620. https://doi.org/10.1111/mice.12024.
Liu, Y., and Z. Luo. 2012. “Optimal location planning of signalized and uninterrupted-flow intersections in urban network during emergency evacuation.” Comput.-Aided Civ. Infrastruct. Eng. 27 (10): 731–747. https://doi.org/10.1111/j.1467-8667.2012.00778.x.
Long, J., Z. Gao, H. Zhang, and W. Y. Szeto. 2010. “A turning restriction design problem in urban road networks.” Eur. J. Oper. Res. 206 (3): 569–578. https://doi.org/10.1016/j.ejor.2010.03.013.
Mahamassani, H. S., and K. Mouskos. 1988. “Some numerical results on the diagonalization network assignment algorithm with asymmetric interactions between cars and trucks.” Transp. Res. B 22 (4): 275–290. https://doi.org/10.1016/0191-2615(88)90004-5.
Mahmassani, H. S., and H. Sbayti. 2005. “Optimal scheduling of contraflow operations for network evacuation planning.” In Proc., 2005 INFORMS Annual Meeting. San Franscisso.
McHale, G. M., and J. Collura. 2003. “Improving emergency vehicle traffic signal priority system assessment methodologies.” In Proc., 82nd Annual Meeting of Transportation Research Board. Washington, DC.
Parr, S. A., and E. Kaisar. 2011. “Critical intersection signal optimization during urban evacuation utilizing dynamic programming.” J. Transp. Saf. Secur. 3 (1): 59–76. https://doi.org/10.1080/19439962.2011.532297.
Sbayti, H., and H. Mahmassani. 2006. “Optimal scheduling of evacuation operations.” Transp. Res. Rec. 1964 (1): 238–246. https://doi.org/10.1177/0361198106196400126.
Sisiopiku, V. P., S. L. Jones, A. J. Sullivan, S. S. Patharkar, and X. Tang. 2004. “Regional traffic simulation for emergency preparedness.” Sociologija 46 (4): 327–348.
Teklu, F., A. Sumalee, and D. Watling. 2007. “A genetic algorithm approach for optimizing traffic control signals considering routing.” Comput.-Aided Civ. Infrastruct. Eng. 22 (1): 31–43. https://doi.org/10.1111/j.1467-8667.2006.00468.x.
Tuydes, H., and A. K. Ziliaskopoulos. 2006. “Tabu-based heuristic approach for optimization of network evacuation contra flow.” Transp. Res. Rec. 1964 (1): 157–168. https://doi.org/10.1177/0361198106196400117.
Wolshon, B. 2008. “Empirical characterization of mass evacuation traffic flow.” Transp. Res. Rec. 2041 (1): 38–48. https://doi.org/10.3141/2041-05.
Xie, C., D. Y. Lin, and S. T. Waller. 2010. “A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies.” Transp. Res. Part E 46 (3): 295–316. https://doi.org/10.1016/j.tre.2009.11.004.
Xie, C., and M. A. Turnquist. 2011. “Lane-based evacuation network optimization: An integrated Lagrangian relaxation and Tabu search approach.” Transp. Res. Part C 19 (1): 40–63. https://doi.org/10.1016/j.trc.2010.03.007.
Yin, Y. 2000. “Genetic-algorithms-based approach for bilevel programming models.” J. Transp. Eng. 126 (2): 115–120. https://doi.org/10.1061/(ASCE)0733-947X(2000)126:2(115).
Zhao, J., Y. Liu, and P. Li. 2016. “A network enhancement model with integrated lane reorganization and traffic control strategies.” J. Adv. Transp. 50 (6): 1090–1110. https://doi.org/10.1002/atr.1391.
Zhao, J., W. Ma, Y. Liu, and X. Yang. 2014. “Integrated design and operation of urban arterials with reversible lanes.” Transportmetrica B: Transp. Dyn. 2 (2): 130–150. https://doi.org/10.1080/21680566.2014.908751.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 145 • Issue 1 • January 2019
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 13, 2017
Accepted: Jun 28, 2018
Published online: Nov 10, 2018
Published in print: Jan 1, 2019
Discussion open until: Apr 10, 2019
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.