Routing and charging game in ride-hailing service with electric vehicles
Kenan Zhang, John Lygeros

TL;DR
This paper models the collective routing and charging behaviors of electric ride-hailing vehicles using a mean-field Markov game, revealing how competition causes congestion and inefficiency in service and charging stations.
Contribution
It introduces a mean-field Markov game framework to analyze the strategic interactions of electric vehicles in ride-hailing, accounting for collective behaviors and equilibrium analysis.
Findings
Competition causes congestion in service zones.
Vehicles' behaviors are influenced by collective dynamics.
The equilibrium existence is mathematically proven.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Methodstravel james
