Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02463422
Contributor : Jorge E. Mendoza <>
Submitted on : Friday, January 31, 2020 - 9:58:33 PM
Last modification on : Monday, March 2, 2020 - 11:24:03 PM
Document(s) archivé(s) le : Friday, May 1, 2020 - 5:44:41 PM

File

KullmanMendozaGoodsonCousineau...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02463422, version 1

Citation

Nicholas Kullman, Martin Cousineau, Justin Goodson, Jorge Mendoza. Dynamic Ridehailing with Electric Vehicles. 2020. ⟨hal-02463422⟩

Share

Metrics

Record views

319

Files downloads

227