Skip to Main content Skip to Navigation
Journal articles

Dynamic Ridehailing with Electric Vehicles

Abstract : We consider the problem of an operator controlling a fleet of electric vehicles for use in a ridehailing service. The operator, seeking to maximize revenue, must assign vehicles to requests as they arise and recharge and reposition vehicles in anticipation of future requests. To solve this problem, we employ deep reinforcement learning, developing policies whose decision making uses Q-value approximations learned by deep neural networks. We compare these policies against a common taxi dispatching heuristic and against dual bounds on the value of an optimal policy, including the value of an optimal policy with perfect information which we establish using a Benders-based decomposition. We assess performance on instances derived from real data for the island of Manhattan in New York City. We find that, across instances of varying size, our best policy trained with deep reinforcement learning outperforms the taxi dispatching heuristic. We also provide evidence that this policy may be effectively scaled and deployed on larger instances without retraining.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02463422
Contributor : Jorge E. Mendoza <>
Submitted on : Tuesday, December 22, 2020 - 9:13:41 PM
Last modification on : Tuesday, January 12, 2021 - 3:32:49 AM

File

kcgm-erpc-2020-unmarked.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02463422, version 2

Collections

Citation

Nicholas Kullman, Martin Cousineau, Justin Goodson, Jorge Mendoza. Dynamic Ridehailing with Electric Vehicles. Transportation Science, INFORMS, In press. ⟨hal-02463422v2⟩

Share

Metrics

Record views

272

Files downloads

429