Evacuation route planning for alternative fuel vehicles

Achrekar, O., Vogiatzis, C., 2018. Evacuation trees with contraflow and divergence considerations, in: Dynamics of Disasters. Springer International Publishing, pp. 1–46. https://doi.org/10.1007/978-3-319-97442-2_1. Adderly, 2018, Electric vehicles and natural disaster policy implications, Energy Policy, 112, 437, 10.1016/j.enpol.2017.09.030 Agrawal, 2016, Routing aspects of electric vehicle drivers and their effects on network performance, Transportation Research Part D: Transport and Environment, 46, 246, 10.1016/j.trd.2016.04.002 Andreas, 2009, Decomposition Algorithms for the Design of a Nonsimultaneous Capacitated Evacuation Tree Network, Networks, 53, 91, 10.1002/net.20278 Apte, 2009, Humanitarian logistics: A new field of research and action, Foundations and Trends in Technology, Information and Operations Management, 3, 1, 10.1561/0200000014 Archetti, 2011, A column generation approach for the split delivery vehicle routing problem, Networks, 58, 241, 10.1002/net.20467 Archetti, 2014, A survey on matheuristics for routing problems, EURO Journal on Computational Optimization, 2, 223, 10.1007/s13675-014-0030-7 Barnhart, 1998, Branch-and-price: Column generation for solving huge integer programs, Operations Research, 46, 316, 10.1287/opre.46.3.316 Bayram, 2016, Optimization models for large scale network evacuation planning and management: A literature review, Surveys in Operations Research and Management Science, 21, 63, 10.1016/j.sorms.2016.11.001 Bayram, 2015, Compromising system and user interests in shelter location and evacuation planning, Transportation Research Part B: Methodological, 72, 146, 10.1016/j.trb.2014.11.010 Bender, 2010, Modeled impact of anthropogenic warming on the frequency of intense Atlantic hurricanes, Science, 1979, 454, 10.1126/science.1180568 California Air Resources Board, 2021. CEC and CARB Joint Agency Report on Assembly Bill 8. California Energy Commission, 2021. Zero Emission Vehicle and Infrastructure Statistics [WWW Document]. URL https://www.energy.ca.gov/data-reports/energy-insights/zero-emission-vehicle-and-charger-statistics (accessed 7.25.21). California Legislature, 2022. Bill Text - AB-2562 Clean Transportation Program: hydrogen-fueling stations. [WWW Document]. URL https://leginfo.legislature.ca.gov/faces/billTextClient.xhtml?bill_id=202120220AB2562 (accessed 2.23.22). California FPD, 2022. Fire Evacuation Plans | San Ramon Valley Fire Protection District [WWW Document]. URL https://www.firedepartment.org/our-district/fire-and-life-safety/fire-evacuation-plans (accessed 2.26.22). Campos, 2012, A Method for Evacuation Route Planning in Disaster Situations, Procedia - Social and Behavioral Sciences, 54, 503, 10.1016/j.sbspro.2012.09.768 Chakraborty, P., Parker, R., Hoque, T., Cruz, J., Bhunia, S., 2020. P2C2: Peer-to-Peer Car Charging. IEEE Vehicular Technology Conference 2020-May. https://doi.org/10.1109/VTC2020-SPRING48590.2020.9128955. Chen, 2006, Agent-based modeling and analysis of hurricane evacuation procedures for the Florida Keys, Natural Hazards, 38, 321, 10.1007/s11069-005-0263-0 Chen, 2012, A model for evacuation risk assessment with consideration of pre- and post-disaster factors, Computers, Environment and Urban Systems, 36, 207, 10.1016/j.compenvurbsys.2011.11.002 Chen, 2014, 78 Cova, 2003, A network flow model for lane-based evacuation routing, Transportation Research Part A: Policy and Practice, 37, 579 Davis, S.C., Boundy, R.G., 2021. Transportation Energy Data Book: Edition 39. Desaulniers, G., Desrosiers, J., Solomon, M.M., 2005. Column generation, Column Generation. Springer US. https://doi.org/10.1007/B135457. Desrosiers, 2005, A primer in column generation, 1 Ebihara, 1992, A Model for Simulating Human Behavior During Emergency Evacuation Based on Classificatory Reasoning and Certainty Value Handling, Computer-Aided Civil and Infrastructure Engineering, 7, 63, 10.1111/j.1467-8667.1992.tb00417.x Erdoğan, 2022, Establishing a statewide electric vehicle charging station network in Maryland: A corridor-based station location problem, Socio-Economic Planning Sciences, 79, 101127, 10.1016/j.seps.2021.101127 Erdoĝan, 2012, A Green Vehicle Routing Problem, Transportation Research Part E: Logistics and Transportation Review, 48, 100, 10.1016/j.tre.2011.08.001 Eshghi, 2008, Disasters: Lessons from the past 105 years, Disaster Prevention and Management: An International Journal, 17, 62, 10.1108/09653560810855883 FDH, 2022. Emergency Preparedness and Response | Florida Department of Health in St Johns [WWW Document]. URL https://stjohns.floridahealth.gov/programs-and-services/emergency-preparedness-and-response/ (accessed 2.26.22). FDOT, 2021. Emergency Shoulder Use (ESU) [WWW Document]. URL https://www.fdot.gov/emergencymanagement/esu/default.shtm (accessed 2.26.22). Federal Highway Administration, 2006. Assessment of the State of the Practice and State of the Art in Evacuation Transportation Management. Federal Highway Administration, 2017. Evacuation Stakeholders’ Roles and Responsibilities [WWW Document]. Routes to Effective Evacuation Planning Primer Series: Using Highways During Evacuation Operations for Events with Advance Notice. URL https://ops.fhwa.dot.gov/publications/evac_primer/05_evacuation.htm (accessed 2.28.22). Federal Highway Administration, 2020. Good Practices in Transportation Evacuation Preparedness and Response - Phase 1 - Preparation and Activation - FHWA Emergency Transportation Operations [WWW Document]. Emergency Transportation Operations. URL https://ops.fhwa.dot.gov/publications/fhwahop09040/phase1.htm (accessed 2.28.22). FEMA, 2019. Planning Considerations: Evacuation and Shelter-In-Place. Federal Emergency Management Agency. FEMA, 2022. Declared Disasters | FEMA.gov [WWW Document]. URL https://www.fema.gov/disaster/declarations (accessed 2.24.22). Feng, 2020, Can we evacuate from hurricanes with electric vehicles?, Transportation Research Part D: Transport and Environment, 86, 10.1016/j.trd.2020.102458 FHWA, 2013. Chapter 2I. Emergency Managament Signing [WWW Document]. Manual on Uniform Traffic Control Devices. URL https://mutcd.fhwa.dot.gov/htm/2003r1/part2/part2i.htm (accessed 2.21.22). Fischetti, 2002, Exact Algorithms for Minimum Routing Cost Trees, Networks, 39, 161, 10.1002/net.10022 Franke, 2013, Understanding charging behaviour of electric vehicle users, Transportation Research Part F: Traffic Psychology and Behaviour, 21, 75, 10.1016/j.trf.2013.09.002 Gao, 2010, Optimal refueling station location and supply planning for hurricane evacuation, Transportation Research Record, 2196, 56, 10.3141/2196-06 Ghamami, 2015, Planing Charging Infrastructure for Plug-in Electric Vehicles in City Centers, International Journal of Sustainable Transportation Ghamami, 2020, Refueling infrastructure planning in intercity networks considering route choice and travel time delay for mixed fleet of electric and conventional vehicles, Transportation Research Part C: Emerging Technologies, 120, 10.1016/j.trc.2020.102802 Gnann, 2018, Fast charging infrastructure for electric vehicles: Today’s situation and future needs, Transportation Research Part D: Transport and Environment, 62, 314, 10.1016/j.trd.2018.03.004 Gouveia, 2008, Modeling and solving the rooted distance-constrained minimum spanning tree problem, Computers and Operations Research, 35, 600, 10.1016/j.cor.2006.03.022 Gouveia, 2011, Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs, Mathematical Programming, 128, 123, 10.1007/s10107-009-0297-2 Gurobi Optimization, LLC, 2021. Gurobi Optimizer Reference Manual. Hafiz Hasan, 2021, Large‐scale zone‐based evacuation planning—Part I: Models and algorithms, Large-scale zone-based evacuation planning-Part I: Models and algorithms., 77, 127 Hagberg, A.A., Schult, D.A., Swart, P.J., 2008. Exploring Network Structure, Dynamics, and Function using NetworkX, in: Varoquaux, G., Vaught, T., Millman, J. (Eds.), Proceedings of the 7th Python in Science Conference. Pasadena, CA USA, pp. 11–15. Hamacher, H.W., Tjandra, S.A., 2001. Mathematical Modelling of Evacuation Problems: A State of Art, Berichte des Fraunhofer ITWM, Nr. Hamacher, 2002, Mathematical modelling of evacuation problems: a state of the art, Pedestrian and Evacuation Dynamics, 24, 227 Hasan, Mohd.H., Van Hentenryck, P., 2021. Large-scale zone-based evacuation planning, Part II: Macroscopic and microscopic evaluations. Networks 77, 341–358. https://doi.org/10.1002/NET.21980. He, 2013, Optimal deployment of public charging stations for plug-in hybrid electric vehicles, Transportation Research Part B: Methodological, 47, 87, 10.1016/j.trb.2012.09.007 He, 2014, Network equilibrium models with battery electric vehicles, Transportation Research Part B: Methodological, 67, 306, 10.1016/j.trb.2014.05.010 He, 2015, Deploying public charging stations for electric vehicles on urban road networks, Transportation Research Part C: Emerging Technologies, 60, 227, 10.1016/j.trc.2015.08.018 He, 2019, Economic and Climate Benefits of Electric Vehicles in China, the United States, and Germany, Environmental Science and Technology, 53, 11013, 10.1021/acs.est.9b00531 Hori, 2009, Displacement dynamics in Southern Louisiana after Hurricanes Katrina and Rita, Population Research and Policy Review, 28, 45, 10.1007/s11113-008-9118-1 Hsu, 2014, Risk-based spatial zone determination problem for stage-based evacuation operations, Transportation Research Part C: Emerging Technologies, 41, 73, 10.1016/j.trc.2014.01.013 Huang, 2015, Design of a Mobile Charging Service for Electric Vehicles in an Urban Environment, IEEE Transactions on Intelligent Transportation Systems, 16, 787 Illinois General Assembly, 2022. 415 ILCS 120 - Electric Vehicle Rebate Act. [WWW Document]. URL https://www.ilga.gov/legislation/ilcs/ilcs3.asp?ActID=1608&ChapterID=36 (accessed 2.21.22). Jacobson, 2009, Review of solutions to global warming, air pollution, and energy security, Energy and Environmental Science, 2, 148, 10.1039/B809990C Jiang, 2012, Path-constrained traffic assignment, Transportation Research Record, 2283, 25, 10.3141/2283-03 Kim, S., Shekhar, S., 2005. Contraflow network reconfiguration for evacuation planning: A summary of results. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems 250–259. Kim, 2012, The deviation-flow refueling location model for optimizing a network of refueling stations, International Journal of Hydrogen Energy, 37, 5406, 10.1016/j.ijhydene.2011.08.108 Kim, 2008, Contraflow transportation network reconfiguration for evacuation route planning, IEEE Transactions on Knowledge and Data Engineering, 20, 1115, 10.1109/TKDE.2007.190722 Kontou, 2015, Socially optimal electric driving range of plug-in hybrid electric vehicles, Transportation Research Part D: Transport and Environment, 39, 114, 10.1016/j.trd.2015.07.002 Kontou, 2017, Socially Optimal Replacement of Conventional with Electric Vehicles for the U.S. Household Fleet, International Journal of Sustainable Transportation, 11, 749, 10.1080/15568318.2017.1313341 Kuby, 2005, The flow-refueling location problem for alternative-fuel vehicles, Socio-Economic Planning Sciences, 39, 125, 10.1016/j.seps.2004.03.001 LCG Traffic and Transportation Department, 2022. Lafayette Hurricane Evacuation Routes [WWW Document]. URL http://lafayetteohsep.org/Pages/Lafayette-Hurricane-Evacuation-Routes (accessed 2.26.22). Lee, 2019, Who is buying electric vehicles in California? Characterising early adopter heterogeneity and forecasting market diffusion, Energy Research & Social Science, 55, 218, 10.1016/j.erss.2019.05.011 Li, 2015, Hidden benefits of electric vehicles for addressing climate change, Scientific Reports, 5, 8 Lindell, 2019 Lindell, 2007, Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: Examples from hurricane research and planning, Journal of Urban Planning and Development, 133, 18, 10.1061/(ASCE)0733-9488(2007)133:1(18) Liu, 2017, Locating multiple types of charging facilities for battery electric vehicles, Transportation Research Part B: Methodological, 103, 30, 10.1016/j.trb.2017.01.005 Lutsey, N., 2018. California’s continued electric vehicle market development [WWW Document]. ICCT briefing. URL https://theicct.org/publication/californias-continued-electric-vehicle-market-development/. Maas, P., Iyer, S., Gros, A., Park, W., Mcgorman, L., Nayak, C., Dow, A.P., 2019. Facebook Disaster Maps: Aggregate Insights for Crisis Response & Recovery, in: Proceedings of the 16th ISCRAM Conference. Metaxa-Kakavouli, 2018, How social ties influence hurricane evacuation behavior, Proc. ACM Hum.-Comput. Interact., 2, 1, 10.1145/3274391 Miotti, 2016, Personal Vehicles Evaluated against Climate Change Mitigation Targets, Environmental Science and Technology, 50, 10795, 10.1021/acs.est.6b00177 Murray-Tuite, 2013, Evacuation transportation modeling: An overview of research, development, and practice, Transportation Research Part C: Emerging Technologies, 27, 25, 10.1016/j.trc.2012.11.005 National Oceanic and Atmospheric Administration, 2020. Tropical Cyclone Climatology [WWW Document]. URL https://www.nhc.noaa.gov/climo/ (accessed 2.24.22). Ng, 2010, A Hybrid Bilevel Model for the Optimal Shelter Assignment in Emergency Evacuations, Computer-Aided Civil and Infrastructure Engineering, 25, 547, 10.1111/j.1467-8667.2010.00669.x Ng, 2009, The evacuation optimal network design problem: Model formulation and comparisons, Transportation Letters, 1, 111, 10.3328/TL.2009.01.02.111-119 Nicholas, M., 2019. Estimating electric vehicle charging infrastructure costs across major U.S. metropolitan areas. Nie, 2013, A corridor-centric approach to planning electric vehicle charging infrastructure, Transportation Research Part B: Methodological, 57, 172, 10.1016/j.trb.2013.08.010 NYC Office of Climate and Sustainability, 2021. New York City’s Net-Zero Carbon Target for 2050 Is Achievable, Study Finds - Sustainability [WWW Document]. URL https://www1.nyc.gov/site/sustainability/our-programs/carbon-neutral-nyc-pr-04-15-2021.page (accessed 6.25.21). Office of Energy Efficiency & Renewable Energy, 2018. FOTW #1010: All-Electric Light Vehicle Ranges Can Exceed Those of Some Gasoline Light Vehicles [WWW Document]. Vehicle Technologies Office. URL https://www.energy.gov/eere/vehicles/articles/fotw-1010-january-1-2018-all-electric-light-vehicle-ranges-can-exceed-those (accessed 6.25.21). Ogier, 1988, Minimum-delay routing in continuous-time dynamic networks with Piecewise-constant capacities, Networks, 18, 303, 10.1002/net.3230180405 Opasanon, 2010, Noisy genetic algorithm for stochastic, time-varying minimum time network flow problem, Transportation Research Record, 2196, 75, 10.3141/2196-08 Pillac, 2016, A conflict-based path-generation heuristic for evacuation planning, Transportation Research Part B: Methodological, 83, 136, 10.1016/j.trb.2015.09.008 Rezvani, 2015, Advances in consumer electric vehicle adoption research: A review and research agenda, Transportation Research Part D: Transport and Environment, 34, 122, 10.1016/j.trd.2014.10.010 Roberts, D., 2019. New York passes the country’s most ambitious climate target [WWW Document]. Vox. URL https://www.vox.com/energy-and-environment/2019/6/20/18691058/new-york-green-new-deal-climate-change-cuomo (accessed 6.25.21). Sabbaghtorkan, 2022, On the analysis of an idealized model to manage gasoline supplies in a short-notice hurricane evacuation, OR Spectrum, 10.1007/s00291-022-00665-0 Sarma, 2020, Uncertain demand estimation with optimization of time and cost using Facebook disaster map in emergency relief operation, Applied Soft Computing, 87, 10.1016/j.asoc.2019.105992 Sbayti, 2006, Optimal Scheduling of Evacuation Operations, Transportation Research Record: Journal of the Transportation Research Board, 1964, 238, 10.1177/0361198106196400126 Sheffi, 1985 State of Illinois, 2021. Illinois Press Release: Gov. Pritzker Signs Transformative Legislation Establishing Illinois as a National Leader on Climate Action [WWW Document]. Illinois Press Release. URL https://www.illinois.gov/news/press-release.23893.html (accessed 2.28.22). Sun, 2020, Integrated planning of static and dynamic charging infrastructure for electric vehicles, Transportation Research Part D: Transport and Environment, 83, 10.1016/j.trd.2020.102331 Tessum, 2014, Life cycle air quality impacts of conventional and alternative light-duty transportation in the United States, Proc Natl Acad Sci U S A, 111, 18490, 10.1073/pnas.1406853111 Texas Commission on Environmental Quality, 2022. Light-Duty Motor Vehicle Purchase or Lease Incentive Program [WWW Document]. URL https://www.tceq.texas.gov/airquality/terp/ld.html (accessed 2.21.22). The White House, 2021. FACT SHEET: President Biden Announces Steps to Drive American Leadership Forward on Clean Cars and Trucks | The White House [WWW Document]. The White House Briefing Room: Statements and Releases. URL https://www.whitehouse.gov/briefing-room/statements-releases/2021/08/05/fact-sheet-president-biden-announces-steps-to-drive-american-leadership-forward-on-clean-cars-and-trucks/ (accessed 2.28.22). Tilk, 2018, Combined column-and-row-generation for the optimal communication spanning tree problem, Computers and Operations Research, 93, 113, 10.1016/j.cor.2018.01.003 Townsend, F.F., 2006. Hurricane Katrina: Lessons Learned - Letter from Frances Fragos Townsend [WWW Document]. URL https://georgewbush-whitehouse.archives.gov/reports/katrina-lessons-learned/letter.html (accessed 2.26.22). Transportation and Climate Initiative, 2022. Northeast Electric Vehicle Network in Action [WWW Document]. URL https://www.transportationandclimate.org/content/northeast-electric-vehicle-network (accessed 5.19.22). Transportation Networks for Research Core Team, 2021. Transportation Networks for Research [WWW Document]. URL https://github.com/bstabler/TransportationNetworks/tree/master/SiouxFalls (accessed 6.27.21). TxDOT, 2021. I-10 Contraflow. US Department of Energy, 2021a. Electric Vehicle Charging Station Locations [WWW Document]. Alternative Fuels Data Center. URL https://afdc.energy.gov/fuels/electricity_locations.html#/find/nearest?fuel=ELEC (accessed 6.25.21). US Department of Energy, 2021b. Fuel Cell Electric Vehicles [WWW Document]. Alternative Fuels Data Center. URL https://afdc.energy.gov/vehicles/fuel_cell.html (accessed 7.13.21). US Department of Energy, 2021c. Compressed Natural Gas Fueling Stations [WWW Document]. Alternative Fuels Data Center. URL https://afdc.energy.gov/fuels/natural_gas_cng_stations.html (accessed 7.13.21). US Department of Energy, 2021d. Developing Infrastructure to Charge Plug-In Electric Vehicles [WWW Document]. Alternative Fuels Data Center. URL https://afdc.energy.gov/fuels/electricity_infrastructure.html (accessed 7.13.21). US Department of Energy, 2021e. New Plug-in Electric Vehicle Sales in the United States Nearly Doubled from 2020 to 2021 | Department of Energy [WWW Document]. URL https://www.energy.gov/energysaver/articles/new-plug-electric-vehicle-sales-united-states-nearly-doubled-2020-2021 (accessed 3.2.22). US Department of Energy, 2022a. FOTW #1221, January 17, 2022 [WWW Document]. Vehicle Technology Offices. URL https://www.energy.gov/eere/vehicles/articles/fotw-1221-january-17-2022-model-year-2021-all-electric-vehicles-had-median (accessed 2.21.22). US Department of Energy, 2022b. Compare Fuel Cell Vehicles [WWW Document]. Fuel Economy. URL https://www.fueleconomy.gov/feg/fcv_sbs.shtml (accessed 2.21.22). US Department of Energy, 2022c. President Biden, DOE and DOT Announce $5 Billion over Five Years for National EV Charging Network [WWW Document]. US Energy Information Administration, 2020. Annual Energy Outlook 2020 with projections to 2050 [WWW Document]. Vanderbeck, 2000, On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm, Operations Research, 48, 111, 10.1287/opre.48.1.111.12453 Vanderbeck, 2005, Implementing mixed integer column generation, 331 Vogiatzis, C., Walteros, J.L., Pardalos, P.M., 2013. Evacuation Through Clustering Techniques, in: Goldengorin, B., Kalyagin, V.A., Pardalos, P.M. (Eds.), Models, Algorithms, and Technologies for Network Analysis: Proceedings of the First International Conference on Network Analysis, Springer Proceedings in Mathematics & Statistics. Springer New York, New York, NY, pp. 185–198. https://doi.org/10.1007/978-1-4614-5574-5. Wei, 2018, Network equilibrium of coupled transportation and power distribution systems, IEEE Transactions on Smart Grid, 9, 6764, 10.1109/TSG.2017.2723016 White House, 2021. FACT SHEET: The Biden-Harris Electric Vehicle Charging Action Plan | The White House [WWW Document]. URL https://www.whitehouse.gov/briefing-room/statements-releases/2021/12/13/fact-sheet-the-biden-harris-electric-vehicle-charging-action-plan/ (accessed 2.23.22). Wolshon, 2001, ‘“ONE-WAY-OUT”’: CONTRAFLOW FREEWAY OPERATION FOR HURRICANE EVACUATION, Natural Hazards Review, 2, 105, 10.1061/(ASCE)1527-6988(2001)2:3(105) Xie, 2010, A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies, Transportation Research Part E: Logistics and Transportation Review, 46, 295, 10.1016/j.tre.2009.11.004 Xie, 2011, Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach, Transportation Research Part C: Emerging Technologies, 19, 40, 10.1016/j.trc.2010.03.007 Yamada, 1996, A network flow approach to a city emergency evacuation planning, International Journal of Systems Science, 27, 931, 10.1080/00207729608929296