Loading [MathJax]/jax/output/SVG/fonts/TeX/fontdata.js
Rifki, Omar, and Thierry Garaix. 2023. “Online Large-Scale Taxi Assignment: Optimization and Learning.” Findings, May. https://doi.org/10.32866/001c.74765.
Download all (4)
  • Figure 1. An example of taxi path building on a 2G graph.
  • Table 1. Results of simulation by varying #taxis, Trequestmax , and Treop.
  • Figure 2. Average number of optimizations in one time step (#opt).
  • Figure 3. Architecture of the RNN.

Abstract

We propose a solution method for online vehicle routing, which integrates a machine learning routine to improve tours’ quality. Our optimization model is based on the Bertsimas et al. (2019) re-optimization approach. Two separate routines are developed. The first one uses a neural network to produce realistic pick-up times for the customers to serve. The second one relies on Q-learning in addition to random walks for the construction of the backbone graph corresponding to the instance problem of each time step. The second routine gives improved results compared to the original approach.

Accepted: April 25, 2023 AEST