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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download
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


Files produced by the author(s)


  • HAL Id : hal-02463422, version 1


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



Record views


Files downloads