Skip to main content
SpringerLink
Log in

On the analysis of an idealized model to manage gasoline supplies in a short-notice hurricane evacuation

  • Original Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Gasoline shortages and long lines at the pump spread at stations is a well-known challenge during large-scale evacuations ahead of hurricanes. One of the reasons for this problem is that evacuees rush to fuel up in a panic. Therefore, they attempt to get as much gas as they can without considering their true need and without considering other evacuees. An idealized management of gasoline supply is one in which each evacuee that needs gasoline to successfully evacuate is assigned to a specific gas station along an evacuation route where they would be permitted to fill gas. Each gas station is restricted to a specific amount of gasoline per vehicle. This paper develops a mathematical formulation for such an idealized framework. The objective of the formulation is to maximize the number of evacuees that successfully reach the safe zone. The model takes into account different initial fuel level of evacuees, different evacuation starting times, and dynamic flow demand volume for each path over time. The superiority of the idealized evacuation over a simulated uncontrolled evacuation, in different scenarios, is verified on a small example. The idealized evacuation model is also applied to a real-world hurricane evacuation scenario in the evacuation network of St. Johns County, Florida. A creative efficient solution methodology (simplifying the complex constraints) is developed to solve the model to the optimality for the case study. The model’s objective function and solving time are stress-tested over key input parameters. The results show that the idealized evacuation model manages a high percentage of evacuees to successfully reach the safe zones, even with a short amount of gasoline supplies available in the gas stations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Abbaas O, Ventura JA, (2021) An edge scanning method for the continuous deviation-flow refueling station location problem on a general network. Networks

  • Ballard AJ, Borchardt DW (2006). Recommended practices for hurricane evacuation traffic operations. Tech. rep., Texas Transportation Institute, Texas A & M University System

  • Bayram V (2016) Optimization models for large scale network evacuation planning and management: A literature review. Surv OperRes Manag Sci 21(2):63–84

    Google Scholar 

  • Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transp Sci 26(3):201–211

    Article  Google Scholar 

  • Boscoe FP, Henry KA, Zdeb MS (2012) A nationwide comparison of driving distance versus straight-line distance to hospitals. Profess Geogr 64(2):188–196

    Article  Google Scholar 

  • Boujelben MK, Gicquel C (2019) Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty. Comp Oper Res 109:288–299

    Article  Google Scholar 

  • Buczkowska S, Coulombel N, De Lapparent M (2016). Euclidean versus network distance in business location: A probabilistic mixture of hurdle-poisson models

  • Capar I, Kuby M (2012) An efficient formulation of the flow refueling location model for alternative-fuel stations. Iie Trans 44(8):622–636

    Article  Google Scholar 

  • Capar I, Kuby M, Leon VJ, Tsai Y-J (2013) An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations. Eur J Oper Res 227(1):142–151

    Article  Google Scholar 

  • Chen R, Qian X, Miao L, Ukkusuri SV (2020) Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium. Comp Oper Res 113:104776

    Article  Google Scholar 

  • Cohen H, (2019) Driving while preparing for a hurricane can be a challenge. https://www.miamiherald.com/news/weather/hurricane/article234546917.html

  • Erdoğan S, Çapar İ, Çapar İ, Nejad MM (2021) Establishing a statewide electric vehicle charging station network in maryland: A corridor-based station location problem. Socio-Economic Planning Sciences, 101127

  • FDOT (2017). Methodology and calculation routines. https://www.fdot.gov/docs/default-source/Planning/FTO/mobility/2017SBmethods.pdf

  • FDOT (2019). Emergency shoulder use. https://www.fdot.gov/emergencymanagement/esu/default.shtm

  • FHWA (2017). Signal timing under saturated conditions. https://ops.fhwa.dot.gov/publications/fhwahop09008/chapter2.htm

  • Gao Y, Chiu Y-C, Wang S, Küçükyavuz S (2010) Optimal refueling station location and supply planning for hurricane evacuation. Transp Res Record 2196(1):56–64

    Article  Google Scholar 

  • GUROBI (2020). Tempconstr, gurobi documentation. https://www.gurobi.com/documentation/9.0/refman/py_tempconstr.html#pythonclass:TempConstr

  • He J, Yang H, Tang T-Q, Huang H-J (2018) An optimal charging station location model with the consideration of electric vehicle’s driving range. Transp Res Part C Emerg Technol 86:641–654

    Article  Google Scholar 

  • Herald EK (2018). Evacuations were a mess before hurricane irma. here’s how florida plans to fix it. https://www.miamiherald.com/news/weather/hurricane/article198171684.html

  • Hodgson MJ (1990) A flow-capturing location-allocation model. Geograph Anal 22(3):270–279

    Article  Google Scholar 

  • Hosseini M, MirHassani SA, Hooshmand F (2017) Deviation-flow refueling location problem with capacitated facilities: model and algorithm. Transp Res Part D Transp Environ 54:269–281

    Article  Google Scholar 

  • Huang Y, Kockelman KM (2020) Electric vehicle charging station locations: elastic demand, station congestion, and network equilibrium. Transp Res Part D Transp Environ 78:102179

    Article  Google Scholar 

  • Hwang SW, Kweon SJ, Ventura JA (2017) Locating alternative-fuel refueling stations on a multi-class vehicle transportation network. Eur J Oper Res 261(3):941–957

    Article  Google Scholar 

  • Irma H, (2017). Remember fuel shortages during hurricane irma evacuations? let’s avoid a repeat. https://www.naplesnews.com/story/opinion/editorials/2017/12/17/editorial-remember-fuel-shortages-during-hurricane-irma-evacuations-lets-avoid-repeat/951404001/

  • Jung J, Chow JY, Jayakrishnan R, Park JY (2014) Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transp Res Part C Emerg Technol 40:123–142

    Article  Google Scholar 

  • Kim JG, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Int J Hydrogen Energy 37(6):5406–5420

    Article  Google Scholar 

  • Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ Plann Sci 39(2):125–145

    Article  Google Scholar 

  • Kuby M, Lim S (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Netw Spat Econ 7(2):129–152

    Article  Google Scholar 

  • Li S, Huang Y, Mason SJ (2016) A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transp Res Part C Emerg Technol 65:128–143

    Article  Google Scholar 

  • Lim E, Wolshon B (2005) Modeling and performance assessment of contraflow evacuation termination points. Transp Res Record 1922(1):118–128

    Article  Google Scholar 

  • Liu H, Jin C, Yang B, Zhou A (2017) Finding top-k shortest paths with diversity. IEEE Trans Knowl Data Eng 30(3):488–502

    Article  Google Scholar 

  • Luo X, Qiu R (2020) Electric vehicle charging station location towards sustainable cities. Int J Environ Res Public Health 17(8):2785

    Article  Google Scholar 

  • Madireddy M, Medeiros DJ, Kumara S, (2011). An agent based model for evacuation traffic management. In: Proceedings of the 2011 Winter Simulation Conference (WSC). IEEE, pp. 222–233

  • Manzo S, Nielsen OA, Prato CG (2013). Investigating uncertainty in bpr formula parameters: a case study

  • McCord M, (1987). Urban transportation networks: Equilibrium analysis with mathematical programming methods: Yosef sheffi. prentice-hall, inc., englewood cliffs, nj, usa 1985. 399 pp.+ xvi. 40.95

  • MirHassani S, Ebrazi R (2013) A flexible reformulation of the refueling station location problem. Transp Sci 47(4):617–628

    Article  Google Scholar 

  • MPG (2019). Speed kills mpg. https://www.mpgforspeed.com/

  • Murray-Tuite P, Wolshon B (2013) Evacuation transportation modeling: an overview of research, development, and practice. Transp Rese Part C Emerg Technol 27:25–45

    Article  Google Scholar 

  • Noel L, de Rubens GZ, Sovacool BK, Kester J (2019) Fear and loathing of electric vehicles: the reactionary rhetoric of range anxiety. Energy Res Soc Sci 48:96–107

    Article  Google Scholar 

  • Sabbaghtorkan M, Batta R, He Q (2020) Prepositioning of assets and supplies in disaster operations management: review and research gap identification. Eur J Oper Res 284(1):1–19

    Article  Google Scholar 

  • Scheiper B, Schiffer M, Walther G (2019) The flow refueling location problem with load flow control. Omega 83:50–69

    Article  Google Scholar 

  • Siebeneck LK, Cova TJ (2007). An assessment of the return-entry process of hurricane rita 2005. Ph.D. thesis, Department of Geography, University of Utah

  • Smith C (2013) Evacuation transportation analysis, northeast florida region. http://static1.squarespace.com/static/5de525200b9c8e17ffafc652/5de529d397bd663b96835cec/5de529c497bd663b96834942/1575299524272/NE-SRESP-2013-Volume-4.pdf?format=original

  • Swamy R, Kang JE, Batta R, Chung Y (2017) Hurricane evacuation planning using public transportation. Socio-Econ Plan Sci 59:43–55

    Article  Google Scholar 

  • Theodoulou G, Wolshon B (2004) Alternative methods to increase the effectiveness of freeway contraflow evacuation. Transp Res Record 1865(1):48–56

    Article  Google Scholar 

  • Tu W, Li Q, Fang Z, Shaw S-L, Zhou B, Chang X (2016) Optimizing the locations of electric taxi charging stations: a spatial-temporal demand coverage approach. Transp Res Part C Emerg Technol 65:172–189

    Article  Google Scholar 

  • van Rossum B, Westerink-Duijzer L (2019). Stochastic capacity constraints in the flow-refueling location problem with variable driving range

  • Ventura JA, Hwang SW, Kweon SJ (2015) A continuous network location problem for a single refueling station on a tree. Comp Oper Res 62:257–265

    Article  Google Scholar 

  • Wang Y-W, Lin C-C (2009) Locating road-vehicle refueling stations. Transp Res Part E Logist Transp Rev 45(5):821–829

    Article  Google Scholar 

  • Wang Y-W, Wang C-R (2010) Locating passenger vehicle refueling stations. Transp Res Part E Logist Transp Rev 46(5):791–801

    Article  Google Scholar 

  • Wu H-C, Lindell MK, Prater CS (2012) Logistics of hurricane evacuation in hurricanes katrina and rita. Transp Res Part F Traffic Psychol Behav 15(4):445–461

    Article  Google Scholar 

  • Xi X, Sioshansi R, Marano V (2013) Simulation-optimization model for location of a public electric vehicle charging infrastructure. Transp Res Part D Transp Environ 22:60–69

    Article  Google Scholar 

  • Xie F, Liu C, Li S, Lin Z, Huang Y (2018) Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles. Transp Res Part E Logist Transp Rev 109:261–276

    Article  Google Scholar 

  • Yang J, Dong J, Hu L (2017) A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transp Res part C Emerg Technol 77:462–477

    Article  Google Scholar 

Download references

Acknowledgments

This research is funded by National Science Foundation award number CMMI1663101. This support is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, University at Buffalo (SUNY), Buffalo, NY, 14260, USA

    Monir Sabbaghtorkan & Rajan Batta

  2. Department of Road and Railway Engineering, School of Civil Engineering, Southwest Jiaotong University, Chengdu, China

    Qing He

Authors
  1. Monir Sabbaghtorkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajan Batta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qing He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajan Batta.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (PDF 1003 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sabbaghtorkan, M., Batta, R. & He, Q. On the analysis of an idealized model to manage gasoline supplies in a short-notice hurricane evacuation. OR Spectrum 44, 911–945 (2022). https://doi.org/10.1007/s00291-022-00665-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-022-00665-0

Keywords

Search

Navigation