Online Large-Scale Taxi Assignment: Optimization and Learning - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue (Data Paper) Findings Année : 2023

Online Large-Scale Taxi Assignment: Optimization and Learning

Résumé

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.
Fichier principal
Vignette du fichier
TransportFinding-taxis.pdf (363.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04116309 , version 1 (13-07-2023)

Identifiants

Citer

Omar Rifki, Thierry Garaix. Online Large-Scale Taxi Assignment: Optimization and Learning. Findings, 2023, ⟨10.32866/001c.74765⟩. ⟨hal-04116309⟩
32 Consultations
29 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More