Assisting Road Users Exposed to Nuisance Flooding
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 8
Abstract
Flooding can severely disrupt transportation systems. In many cases, flooding only results in road closures rather than neighborhood evacuation. This paper introduces a framework that provides routing assistance to vehicles exposed to flooding by identifying them based on origins, destinations, anticipated paths, and departure times. Warning messages are disseminated to vehicles not directly impacted by the flood. The framework leverages vehicle connectivity that allows the enhanced exchange of information between equipped vehicles and a traffic management center. The proposed framework is evaluated on two transportation networks based on sections of Virginia Beach, Virginia. The evaluations of the scalability to different network sizes and the sensitivity to various flood characteristics, policy-related variables, and other dependencies are performed using simulated vehicle data and hypothetical flood scenarios. The computation times depend on the network size and flood depth but have an average of 1.47 s for the most widely tested network and deepest tested flood. The framework has the potential to alleviate the impacts and inconveniences associated with nuisance flooding.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request. Available input data (.txt files) include the network connectivity and simulated vehicle raw data retrieved from VISSIM. Code files (in java) are available to implement the four steps proposed in the methodology section (buffer generation, vehicle analysis, processing, and routing).
Acknowledgments
The funding for this study was provided by MATS UTC Grant No. DTRT13-G-UTC33: Transportation Infrastructure Flooding: Sensing Water Levels and Clearing and Rerouting Traffic out of Danger (Murray-Tuite et al. 2017). The authors would like to thank Fatema Siddique who developed the Shore Drive network in VISSIM.
References
Alvarez-Wertz, J. 2014. “Oceanfront residents voice concern over street flooding.” Accessed October 1, 2016. WAVY.com.
Bell, M. G. 2009. “Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation.” Transp. Res. Part B: Methodol. 43 (1): 97–107. https://doi.org/10.1016/j.trb.2008.05.010.
Bell, M. G., V. Trozzi, S. H. Hosseinloo, G. Gentile, and A. Fonzone. 2012. “Time-dependent Hyperstar algorithm for robust vehicle navigation.” Transp. Rese. Part A: Policy Pract. 46 (5): 790–800.
Chabini, I., and S. Lan. 2002. “Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks.” IEEE Trans. Intell. Transp. Syst. 3 (1): 60–74. https://doi.org/10.1109/6979.994796.
Chahbi, I., D. B. Amara, and A. Belghith. 2013. “A novel route guidance algorithm using beamforming techniques for vehicular networks.” In Proc., 2013 IEEE 38th Conf. on Local Computer Networks Workshops (LCN Workshops). New York: IEEE.
Dijkstra, E. W. 1959. “A note on two problems in connexion with graphs.” Numerische Mathematik 1 (1): 269–271. https://doi.org/10.1007/BF01386390.
Ding, J.-W., C.-F. Wang, F.-H. Meng, and T.-Y. Wu. 2010. “Real-time vehicle route guidance using vehicle-to-vehicle communication.” IET Commun. 4 (7): 870–883. https://doi.org/10.1049/iet-com.2009.0163.
Dong, W., H. L. Vu, and Q. B. Vo. 2011. “Real time route guidance with correlated link cost. Intelligent Transportation Systems (ITSC).” In Proc., 2011 14th Int. IEEE Conf. on, IEEE. New York: IEEE.
FHWA (Federal Highway Administration). 2017. How do weather events impact roads? Washington, DC: FHWA.
Fu, L. 2001. “An adaptive routing algorithm for in-vehicle route guidance systems with real-time information.” Transp. Res. Part B: Methodol. 35 (8): 749–765. https://doi.org/10.1016/S0191-2615(00)00019-9.
Glover, F., D. Klingman, and N. Phillips. 1985. “A new polynomially bounded shortest path algorithm.” Oper. Res. 33 (1): 65–73. https://doi.org/10.1287/opre.33.1.65.
Hannoun, G. J. 2017. “Framework for better routing assistance for road users exposed to flooding in a connected vehicle environment master.” Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Virginia Tech.
Hart, P. E., N. J. Nilsson, and B. Raphael. 1968. “A formal basis for the heuristic determination of minimum cost paths.” IEEE Trans. Syst. Sci. Cybern. 4 (2): 100–107. https://doi.org/10.1109/TSSC.1968.300136.
Hunter, N., P. Bates, S. Neelz, G. Pender, I. Villanueva, N. Wright, D. Liang, R. A. Falconer, B. Lin, and S. Waller. 2008. “Benchmarking 2D hydraulic models for urban flood simulations.” In Proc., Institution of Civil Engineers: Water Management. London: Institution of Civil Engineers Publishing.
Kleinosky, L. R., B. Yarnal, and A. Fisher. 2007. “Vulnerability of Hampton Roads, Virginia to storm-surge flooding and sea-level rise.” Nat. Hazards 40 (1): 43–70. https://doi.org/10.1007/s11069-006-0004-z.
Lee, C.-K. 1994. “A multiple-path routing strategy for vehicle route guidance systems.” Transp. Res. Part C: Emerging Technol. 2 (3): 185–195. https://doi.org/10.1016/0968-090X(94)90008-6.
Li, C., S. G. Anavatti, and T. Ray. 2014. “Analytical hierarchy process using fuzzy inference technique for real-time route guidance system.” IEEE Trans. Intell. Transp. Syst. 15 (1): 84–93. https://doi.org/10.1109/TITS.2013.2272579.
Lin, J., W. Yu, X. Yang, Q. Yang, X. Fu, and W. Zhao. 2015. “A novel dynamic en-route decision real-time route guidance scheme in intelligent transportation systems.” In Proc., 2015 IEEE 35th Int. Conf. on Distributed Computing Systems (ICDCS). New York: IEEE.
Mark, O., S. Weesakul, C. Apirumanekul, S. B. Aroonnet, and S. Djordjević. 2004. “Potential and limitations of 1D modelling of urban flooding.” J. Hydrol. 299 (3–4): 284–299. https://doi.org/10.1016/S0022-1694(04)00373-7.
Mignot, E., A. Paquier, and S. Haider. 2006. “Modeling floods in a dense urban area using 2D shallow water equations.” J. Hydrol. 327 (1–2): 186–199. https://doi.org/10.1016/j.jhydrol.2005.11.026.
Murray-Tuite, P., K. Heaslip, V. Sridhar, and J. Goodall. 2017. Transportation infrastructure flooding: Sensing water levels and clearing and rerouting traffic out of danger. Washington, DC: USDOT, Office of the Secretary-Research.
Nadi, S., and M. R. Delavar. 2010. “Location-based service for In-vehicle route guidance with real time traffic information.” In Proc., 12th World Conf. on Transport Research. Lisbon, Portugal: World Conference on Transport Research Society.
Ng, S. T., R. L. Cheu, and D.-H. Lee. 2006. “Simulation evaluation of the benefits of real-time traffic information to trucks during incidents.” J. Intell. Transp. Syst. 10 (2): 89–99. https://doi.org/10.1080/15472450600648566.
Park, D., H. Kim, C. Lee, and K. Lee. 2010. “Location-based dynamic route guidance system of Korea: System design, algorithms and initial results.” KSCE J. Civ. Eng. 14 (1): 51–59. https://doi.org/10.1007/s12205-010-0051-6.
Sawaya, O. B., A. K. Ziliaskopoulos, K. C. Mouskos, and D. Kamaryiannis. 2005. “A methodology for computing time-dependent alternate routes around freeway incidents.” J. Intell. Transp. Syst. 9 (3): 123–132. https://doi.org/10.1080/15472450500183680.
Selamat, A., M. Zolfpour-Arokhlo, S. Z. Hashim, and M. H. Selamat. 2011. “A fast path planning algorithm for route guidance system.” In Proc., 2011 IEEE Int. Conf. on, Systems, Man, and Cybernetics (SMC). New York: IEEE.
Solomatine, D. P., and A. Ostfeld. 2008. “Data-driven modelling: Some past experiences and new approaches.” J. Hydroinf. 10 (1): 3–22. https://doi.org/10.2166/hydro.2008.015.
Spiess, H., and M. Florian. 1989. “Optimal strategies: A new assignment model for transit networks.” Transp. Res. Part B: Methodol. 23 (2): 83–102. https://doi.org/10.1016/0191-2615(89)90034-9.
Tian, D., Y. Yuan, J. Zhou, Y. Wang, G. Lu, and H. Xia. 2013. “Real-time vehicle route guidance based on connected vehicles.” In Proc., Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE Int. Conf. on and IEEE Cyber, Physical and Social Computing. New York: IEEE.
US Department of Commerce and National Oceanic and Atmospheric Administration. 2014. “What is nuisance flooding?” Accessed November 20, 2016. https://oceanservice.noaa.gov/facts/nuisance-flooding.html.
Wahle, J., O. Annen, C. Schuster, L. Neubert, and M. Schreckenberg. 2001. “A dynamic route guidance system based on real traffic data.” Eur. J. Oper. Res. 131 (2): 302–308. https://doi.org/10.1016/S0377-2217(00)00130-2.
Wu, C., X. Zhang, and Y. Dong. 2013. “Route guidance systems based on real-time information.” In Proc., 2013 Int. Conf. on Connected Vehicles and Expo (ICCVE). New York: IEEE.
Ye, P., C. Chen, and F. Zhu. 2011. “Dynamic route guidance using maximum flow theory and its mapreduce implementation.” In Proc., 2011 14th Int. IEEE Conf. on Intelligent Transportation Systems (ITSC). New York: IEEE.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 8 • August 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Feb 23, 2018
Accepted: Feb 26, 2020
Published online: May 19, 2020
Published in print: Aug 1, 2020
Discussion open until: Oct 19, 2020
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.