An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles

Michael Kuby, Ozgur Araz, Michael Palmer, Ismail Capar

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Infrastructure for fuel-cell and other alternative-fuel vehicles is lacking not only in the paucity of fuel stations, but also in inadequate web-based support to help drivers complete their trips via the few stations that do exist. In this paper, we present an online mapping tool for finding the shortest feasible path in a road network given the vehicle's driving range and station locations. Users input their origin, destination, type of fuel, and driving range, and the algorithm generates a new reduced feasible network in which the vertices are the origin and destination nodes and reachable fuel stations and the edges represent feasible paths between them. Dijkstra's shortest path algorithm is applied to this reduced network to find the shortest feasible path. Efficiency is substantially improved by preprocessing and storing the shortest-path distances between stations. We present a web-mapping prototype (www.afvrouting.com) for hydrogen and compressed natural gas stations in the United States. Sample results illustrate the need for this kind of globally optimal solution method by showing that the optimal feasible path and refueling stops can vary tremendously as a result of user inputs for driving range, initial tank level, and one-way or round-trip.

Original languageEnglish (US)
Pages (from-to)18433-18439
Number of pages7
JournalInternational Journal of Hydrogen Energy
Volume39
Issue number32
DOIs
StatePublished - Oct 31 2014

Fingerprint

Alternative fuels
vehicles
stations
Compressed natural gas
Fuel cells
compressed gas
Hydrogen
refueling
natural gas
preprocessing
roads
fuel cells
apexes
prototypes
hydrogen

Keywords

  • Alternative fuel vehicles
  • Driving range
  • Refueling
  • Routing
  • Shortest path problem
  • Web GIS

ASJC Scopus subject areas

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

Cite this

An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles. / Kuby, Michael; Araz, Ozgur; Palmer, Michael; Capar, Ismail.

In: International Journal of Hydrogen Energy, Vol. 39, No. 32, 31.10.2014, p. 18433-18439.

Research output: Contribution to journalArticle

@article{41452573a31a4827b615df780f90d35c,
title = "An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles",
abstract = "Infrastructure for fuel-cell and other alternative-fuel vehicles is lacking not only in the paucity of fuel stations, but also in inadequate web-based support to help drivers complete their trips via the few stations that do exist. In this paper, we present an online mapping tool for finding the shortest feasible path in a road network given the vehicle's driving range and station locations. Users input their origin, destination, type of fuel, and driving range, and the algorithm generates a new reduced feasible network in which the vertices are the origin and destination nodes and reachable fuel stations and the edges represent feasible paths between them. Dijkstra's shortest path algorithm is applied to this reduced network to find the shortest feasible path. Efficiency is substantially improved by preprocessing and storing the shortest-path distances between stations. We present a web-mapping prototype (www.afvrouting.com) for hydrogen and compressed natural gas stations in the United States. Sample results illustrate the need for this kind of globally optimal solution method by showing that the optimal feasible path and refueling stops can vary tremendously as a result of user inputs for driving range, initial tank level, and one-way or round-trip.",
keywords = "Alternative fuel vehicles, Driving range, Refueling, Routing, Shortest path problem, Web GIS",
author = "Michael Kuby and Ozgur Araz and Michael Palmer and Ismail Capar",
year = "2014",
month = "10",
day = "31",
doi = "10.1016/j.ijhydene.2014.08.104",
language = "English (US)",
volume = "39",
pages = "18433--18439",
journal = "International Journal of Hydrogen Energy",
issn = "0360-3199",
publisher = "Elsevier Limited",
number = "32",

}

TY - JOUR

T1 - An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles

AU - Kuby, Michael

AU - Araz, Ozgur

AU - Palmer, Michael

AU - Capar, Ismail

PY - 2014/10/31

Y1 - 2014/10/31

N2 - Infrastructure for fuel-cell and other alternative-fuel vehicles is lacking not only in the paucity of fuel stations, but also in inadequate web-based support to help drivers complete their trips via the few stations that do exist. In this paper, we present an online mapping tool for finding the shortest feasible path in a road network given the vehicle's driving range and station locations. Users input their origin, destination, type of fuel, and driving range, and the algorithm generates a new reduced feasible network in which the vertices are the origin and destination nodes and reachable fuel stations and the edges represent feasible paths between them. Dijkstra's shortest path algorithm is applied to this reduced network to find the shortest feasible path. Efficiency is substantially improved by preprocessing and storing the shortest-path distances between stations. We present a web-mapping prototype (www.afvrouting.com) for hydrogen and compressed natural gas stations in the United States. Sample results illustrate the need for this kind of globally optimal solution method by showing that the optimal feasible path and refueling stops can vary tremendously as a result of user inputs for driving range, initial tank level, and one-way or round-trip.

AB - Infrastructure for fuel-cell and other alternative-fuel vehicles is lacking not only in the paucity of fuel stations, but also in inadequate web-based support to help drivers complete their trips via the few stations that do exist. In this paper, we present an online mapping tool for finding the shortest feasible path in a road network given the vehicle's driving range and station locations. Users input their origin, destination, type of fuel, and driving range, and the algorithm generates a new reduced feasible network in which the vertices are the origin and destination nodes and reachable fuel stations and the edges represent feasible paths between them. Dijkstra's shortest path algorithm is applied to this reduced network to find the shortest feasible path. Efficiency is substantially improved by preprocessing and storing the shortest-path distances between stations. We present a web-mapping prototype (www.afvrouting.com) for hydrogen and compressed natural gas stations in the United States. Sample results illustrate the need for this kind of globally optimal solution method by showing that the optimal feasible path and refueling stops can vary tremendously as a result of user inputs for driving range, initial tank level, and one-way or round-trip.

KW - Alternative fuel vehicles

KW - Driving range

KW - Refueling

KW - Routing

KW - Shortest path problem

KW - Web GIS

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

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

U2 - 10.1016/j.ijhydene.2014.08.104

DO - 10.1016/j.ijhydene.2014.08.104

M3 - Article

VL - 39

SP - 18433

EP - 18439

JO - International Journal of Hydrogen Energy

JF - International Journal of Hydrogen Energy

SN - 0360-3199

IS - 32

ER -