Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options

Ahmed Abdulaal, Mehmet H. Cintuglu, Shihab S Asfour, Osama A. Mohammed

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In the near future, gasoline-fueled vehicles are expected to be replaced by electrical vehicles (EVs) to save energy and reduce carbon emissions. A large penetration of EVs threatens the stability of the electric grid but also provides a potential for grid ancillary services, which strengthens the grid, if well managed. This paper incorporates grid-to-vehicle (G2V) and vehicle-to-grid (V2G) options in the travel path of logistics sector EVs. The paper offers a complete solution methodology to the multivariant EV routing problem rather than considering only one or two variants of the problem like in previous research. The variants considered include a stochastic environment, multiple dispatchers, time window constraints, simultaneous and nonsimultaneous pickup and delivery, and G2V and V2G service options. Stochastic demand forecasts of the G2V and V2G services at charging stations are modeled using hidden Markov model. The developed solver is based on a modified custom genetic algorithm incorporated with embedded Markov decision process and trust region optimization methods. An agent-based communication architecture is adopted to ensure peer-to-peer correspondence capability of the EV, customer, charging station, and dispatcher entities. The results indicate that optimal route for EVs can be achieved while satisfying all constraints and providing V2G ancillary grid service.

Original languageEnglish (US)
Article number7579135
Pages (from-to)238-248
Number of pages11
JournalIEEE Transactions on Transportation Electrification
Volume3
Issue number1
DOIs
StatePublished - Mar 1 2017

Fingerprint

Vehicle routing
demand forecast
customer
logistics
travel
energy
communication
Pickups
methodology
Hidden Markov models
Gasoline
Logistics
Genetic algorithms
Carbon
Communication

Keywords

  • Electric vehicle (EV)
  • genetic algorithm (GA)
  • hidden Markov models (HMMs)
  • Markov decision process (MDP)
  • vehicle routing problem (VRP)
  • vehicle-to-grid (V2G)

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Automotive Engineering
  • Electrical and Electronic Engineering
  • Transportation

Cite this

Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options. / Abdulaal, Ahmed; Cintuglu, Mehmet H.; Asfour, Shihab S; Mohammed, Osama A.

In: IEEE Transactions on Transportation Electrification, Vol. 3, No. 1, 7579135, 01.03.2017, p. 238-248.

Research output: Contribution to journalArticle

Abdulaal, Ahmed ; Cintuglu, Mehmet H. ; Asfour, Shihab S ; Mohammed, Osama A. / Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options. In: IEEE Transactions on Transportation Electrification. 2017 ; Vol. 3, No. 1. pp. 238-248.
@article{63b00bcda4b84c94946a7f14bbabf580,
title = "Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options",
abstract = "In the near future, gasoline-fueled vehicles are expected to be replaced by electrical vehicles (EVs) to save energy and reduce carbon emissions. A large penetration of EVs threatens the stability of the electric grid but also provides a potential for grid ancillary services, which strengthens the grid, if well managed. This paper incorporates grid-to-vehicle (G2V) and vehicle-to-grid (V2G) options in the travel path of logistics sector EVs. The paper offers a complete solution methodology to the multivariant EV routing problem rather than considering only one or two variants of the problem like in previous research. The variants considered include a stochastic environment, multiple dispatchers, time window constraints, simultaneous and nonsimultaneous pickup and delivery, and G2V and V2G service options. Stochastic demand forecasts of the G2V and V2G services at charging stations are modeled using hidden Markov model. The developed solver is based on a modified custom genetic algorithm incorporated with embedded Markov decision process and trust region optimization methods. An agent-based communication architecture is adopted to ensure peer-to-peer correspondence capability of the EV, customer, charging station, and dispatcher entities. The results indicate that optimal route for EVs can be achieved while satisfying all constraints and providing V2G ancillary grid service.",
keywords = "Electric vehicle (EV), genetic algorithm (GA), hidden Markov models (HMMs), Markov decision process (MDP), vehicle routing problem (VRP), vehicle-to-grid (V2G)",
author = "Ahmed Abdulaal and Cintuglu, {Mehmet H.} and Asfour, {Shihab S} and Mohammed, {Osama A.}",
year = "2017",
month = "3",
day = "1",
doi = "10.1109/TTE.2016.2614385",
language = "English (US)",
volume = "3",
pages = "238--248",
journal = "IEEE Transactions on Transportation Electrification",
issn = "2332-7782",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options

AU - Abdulaal, Ahmed

AU - Cintuglu, Mehmet H.

AU - Asfour, Shihab S

AU - Mohammed, Osama A.

PY - 2017/3/1

Y1 - 2017/3/1

N2 - In the near future, gasoline-fueled vehicles are expected to be replaced by electrical vehicles (EVs) to save energy and reduce carbon emissions. A large penetration of EVs threatens the stability of the electric grid but also provides a potential for grid ancillary services, which strengthens the grid, if well managed. This paper incorporates grid-to-vehicle (G2V) and vehicle-to-grid (V2G) options in the travel path of logistics sector EVs. The paper offers a complete solution methodology to the multivariant EV routing problem rather than considering only one or two variants of the problem like in previous research. The variants considered include a stochastic environment, multiple dispatchers, time window constraints, simultaneous and nonsimultaneous pickup and delivery, and G2V and V2G service options. Stochastic demand forecasts of the G2V and V2G services at charging stations are modeled using hidden Markov model. The developed solver is based on a modified custom genetic algorithm incorporated with embedded Markov decision process and trust region optimization methods. An agent-based communication architecture is adopted to ensure peer-to-peer correspondence capability of the EV, customer, charging station, and dispatcher entities. The results indicate that optimal route for EVs can be achieved while satisfying all constraints and providing V2G ancillary grid service.

AB - In the near future, gasoline-fueled vehicles are expected to be replaced by electrical vehicles (EVs) to save energy and reduce carbon emissions. A large penetration of EVs threatens the stability of the electric grid but also provides a potential for grid ancillary services, which strengthens the grid, if well managed. This paper incorporates grid-to-vehicle (G2V) and vehicle-to-grid (V2G) options in the travel path of logistics sector EVs. The paper offers a complete solution methodology to the multivariant EV routing problem rather than considering only one or two variants of the problem like in previous research. The variants considered include a stochastic environment, multiple dispatchers, time window constraints, simultaneous and nonsimultaneous pickup and delivery, and G2V and V2G service options. Stochastic demand forecasts of the G2V and V2G services at charging stations are modeled using hidden Markov model. The developed solver is based on a modified custom genetic algorithm incorporated with embedded Markov decision process and trust region optimization methods. An agent-based communication architecture is adopted to ensure peer-to-peer correspondence capability of the EV, customer, charging station, and dispatcher entities. The results indicate that optimal route for EVs can be achieved while satisfying all constraints and providing V2G ancillary grid service.

KW - Electric vehicle (EV)

KW - genetic algorithm (GA)

KW - hidden Markov models (HMMs)

KW - Markov decision process (MDP)

KW - vehicle routing problem (VRP)

KW - vehicle-to-grid (V2G)

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

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

U2 - 10.1109/TTE.2016.2614385

DO - 10.1109/TTE.2016.2614385

M3 - Article

AN - SCOPUS:85034648856

VL - 3

SP - 238

EP - 248

JO - IEEE Transactions on Transportation Electrification

JF - IEEE Transactions on Transportation Electrification

SN - 2332-7782

IS - 1

M1 - 7579135

ER -