Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Routing and charging game in ride-hailing service with electric vehicles
 
conference paper

Routing and charging game in ride-hailing service with electric vehicles

Zhang, Kenan  
•
Lygeros, John
January 1, 2023
2023 62Nd Ieee Conference On Decision And Control, Cdc
62nd IEEE Conference on Decision and Control (CDC)

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market. When the vehicles are idle, they can choose whether to continue cruising to search for passengers, or move a charging station to recharge. The behaviors of individual vehicles are then modeled by a Markov decision process (MDP). The state transitions in the MDP model, however, depend on the aggregate vehicle flows both in service zones and at charging stations. Accordingly, the value function of each vehicle is determined by the collective behaviors of all vehicles. With the assumption of the large population, we formulate the collective routing and charging behaviors as a mean-field Markov game. We characterize the equilibrium of such a game, prove its existence, and numerically show that the competition among vehicles leads to "inefficient congestion" both in service zones and at charging stations.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CDC49753.2023.10384201
Web of Science ID

WOS:001166433802094

Author(s)
Zhang, Kenan  
Lygeros, John
Date Issued

2023-01-01

Publisher

IEEE

Publisher place

New York

Published in
2023 62Nd Ieee Conference On Decision And Control, Cdc
ISBN of the book

979-8-3503-0124-3

Start page

3116

End page

3121

Subjects

Technology

•

Power

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
HOMES  
Event nameEvent placeEvent date
62nd IEEE Conference on Decision and Control (CDC)

Singapore, SINGAPORE

DEC 13-15, 2023

Available on Infoscience
April 3, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/206799
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés