Connor Riley, Antoine Legrain
, Pascal Van Hentenryck
Communication écrite (2019)
Accéder à ce document
Lien externe
Ce document n'est pas archivé dans PolyPublie, mais peut être consulté chez l'éditeur officiel
Résumé
This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimize wait times while guaranteeing short travel times and service for each customer. Experiments using historic taxi trips in New York City for instances with up to 30,000 requests per hour indicate that the algorithm scales well and provides a principled and effective way to support large-scale ride-sharing services in dense cities.
Département:
Matériel d'accompagnement:
ISBN:
9783030192129
Adresse URL de PolyPublie:
Nom de la conférence:
16th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019)
Lieu de la conférence:
Thessaloniki, Greece
Date(s) de la conférence:
2019-06-04 - 2019-06-07
Maison d'édition:
Springer Verlag
URL officielle:
OAI:
oai:publications.polymtl.ca:43849
ORCID
Date du dépôt:
18 avr. 2023 15:02
Dernière modification:
14 oct. 2026 13:56
Citer en APA 7:
Riley, C., Legrain, A., & Van Hentenryck, P. (juin 2019). Column generation for real-time ride-sharing operations [Communication écrite]. 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Thessaloniki, Greece. https://doi.org/10.1007/978-3-030-19212-9_31
Statistiques
Dimensions
