Node-based vs. path-based location models for urban hydrogen refueling stations

Comparing convenience and coverage abilities

Yudai Honma, Michael Kuby

Research output: Contribution to journalArticle

Abstract

For optimizing locations of hydrogen refueling stations, two popular approaches represent fuel demands as either nodes or paths, which imply different refueling behavior and definitions of convenience. This paper compares path-based vs. node-based models from the perspective of minimizing total additional travel time and feasibly covering all demands with the same number of stations. For this comparison, two new station location models are introduced that extend the Flow Capturing Location Model (FCLM) and p-Median Problem (PMP) by consistently defining upper limits on vehicle driving range and maximum inconvenience on refueling trips. Results for an idealized metropolitan area and Orlando, Florida show that path-based refueling substantially reduces wasteful travel time for refueling and covers more demand feasibly and more equitably in most scenarios. Path-based models incorporate the fact that residents of a zone regularly interact with other zones; therefore, individual stations can cover flows originating both near and far from their locations. This study suggests that path-based approaches to planning hydrogen refueling infrastructure enable more people in more neighborhoods to refuel fuel-cell vehicles without wasting excessive time or running out of fuel.

Original languageEnglish (US)
JournalInternational Journal of Hydrogen Energy
DOIs
StatePublished - Jan 1 2019

Fingerprint

refueling
stations
Hydrogen
Travel time
hydrogen
travel
vehicles
Fuel cells
Planning
fuel cells
planning
coverings

Keywords

  • Alternative-fuel vehicle
  • Equity
  • Infrastructure
  • Optimization
  • Refueling
  • Station location

ASJC Scopus subject areas

  • Renewable Energy, Sustainability and the Environment
  • Fuel Technology
  • Condensed Matter Physics
  • Energy Engineering and Power Technology

Cite this

@article{7cffe25cb18d409580e10704788f5fcd,
title = "Node-based vs. path-based location models for urban hydrogen refueling stations: Comparing convenience and coverage abilities",
abstract = "For optimizing locations of hydrogen refueling stations, two popular approaches represent fuel demands as either nodes or paths, which imply different refueling behavior and definitions of convenience. This paper compares path-based vs. node-based models from the perspective of minimizing total additional travel time and feasibly covering all demands with the same number of stations. For this comparison, two new station location models are introduced that extend the Flow Capturing Location Model (FCLM) and p-Median Problem (PMP) by consistently defining upper limits on vehicle driving range and maximum inconvenience on refueling trips. Results for an idealized metropolitan area and Orlando, Florida show that path-based refueling substantially reduces wasteful travel time for refueling and covers more demand feasibly and more equitably in most scenarios. Path-based models incorporate the fact that residents of a zone regularly interact with other zones; therefore, individual stations can cover flows originating both near and far from their locations. This study suggests that path-based approaches to planning hydrogen refueling infrastructure enable more people in more neighborhoods to refuel fuel-cell vehicles without wasting excessive time or running out of fuel.",
keywords = "Alternative-fuel vehicle, Equity, Infrastructure, Optimization, Refueling, Station location",
author = "Yudai Honma and Michael Kuby",
year = "2019",
month = "1",
day = "1",
doi = "10.1016/j.ijhydene.2019.03.262",
language = "English (US)",
journal = "International Journal of Hydrogen Energy",
issn = "0360-3199",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Node-based vs. path-based location models for urban hydrogen refueling stations

T2 - Comparing convenience and coverage abilities

AU - Honma, Yudai

AU - Kuby, Michael

PY - 2019/1/1

Y1 - 2019/1/1

N2 - For optimizing locations of hydrogen refueling stations, two popular approaches represent fuel demands as either nodes or paths, which imply different refueling behavior and definitions of convenience. This paper compares path-based vs. node-based models from the perspective of minimizing total additional travel time and feasibly covering all demands with the same number of stations. For this comparison, two new station location models are introduced that extend the Flow Capturing Location Model (FCLM) and p-Median Problem (PMP) by consistently defining upper limits on vehicle driving range and maximum inconvenience on refueling trips. Results for an idealized metropolitan area and Orlando, Florida show that path-based refueling substantially reduces wasteful travel time for refueling and covers more demand feasibly and more equitably in most scenarios. Path-based models incorporate the fact that residents of a zone regularly interact with other zones; therefore, individual stations can cover flows originating both near and far from their locations. This study suggests that path-based approaches to planning hydrogen refueling infrastructure enable more people in more neighborhoods to refuel fuel-cell vehicles without wasting excessive time or running out of fuel.

AB - For optimizing locations of hydrogen refueling stations, two popular approaches represent fuel demands as either nodes or paths, which imply different refueling behavior and definitions of convenience. This paper compares path-based vs. node-based models from the perspective of minimizing total additional travel time and feasibly covering all demands with the same number of stations. For this comparison, two new station location models are introduced that extend the Flow Capturing Location Model (FCLM) and p-Median Problem (PMP) by consistently defining upper limits on vehicle driving range and maximum inconvenience on refueling trips. Results for an idealized metropolitan area and Orlando, Florida show that path-based refueling substantially reduces wasteful travel time for refueling and covers more demand feasibly and more equitably in most scenarios. Path-based models incorporate the fact that residents of a zone regularly interact with other zones; therefore, individual stations can cover flows originating both near and far from their locations. This study suggests that path-based approaches to planning hydrogen refueling infrastructure enable more people in more neighborhoods to refuel fuel-cell vehicles without wasting excessive time or running out of fuel.

KW - Alternative-fuel vehicle

KW - Equity

KW - Infrastructure

KW - Optimization

KW - Refueling

KW - Station location

UR - http://www.scopus.com/inward/record.url?scp=85065463542&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065463542&partnerID=8YFLogxK

U2 - 10.1016/j.ijhydene.2019.03.262

DO - 10.1016/j.ijhydene.2019.03.262

M3 - Article

JO - International Journal of Hydrogen Energy

JF - International Journal of Hydrogen Energy

SN - 0360-3199

ER -