Refueling Station Location Model to Support Evacuation of Alternative Fuel Vehicles

Denissa Sari Darmawi Purba, Simon Balisi, Eleftheria Kontou

Research output: Contribution to journalArticlepeer-review


Alternative fuel vehicles may pose challenges to evacuation planning because of their short driving range and the sparse refueling infrastructure existing on transportation networks. Deployment and strategic siting of emergency refueling stations are needed to support the evacuation of alternative fuel vehicles to reach a shelter. This study proposes a location-routing problem with hop constraints that optimize the placement of emergency refueling stations of each alternative fuel type to support evacuation routing. We develop a Benders-inspired decomposition method with a transformed network to solve the location problem and a matheuristic branch-and-price method to design evacuation routes that minimize travel and refueling time and satisfy the hop constraints of each vehicle type. Our numerical experiments, focusing on the South Florida network, uncover the impacts of alternative fuel vehicle specifications and vehicle heterogeneity on the deployment plan.

Original languageEnglish (US)
Pages (from-to)521-538
Number of pages18
JournalTransportation Research Record
Issue number1
StateAccepted/In press - 2023


  • alternative transportation fuels and technologies
  • emergency evacuation
  • sustainability and resilience
  • transportation and sustainability
  • transportation energy

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering


Dive into the research topics of 'Refueling Station Location Model to Support Evacuation of Alternative Fuel Vehicles'. Together they form a unique fingerprint.

Cite this