Column Generation for Real-Time Ride-Sharing Operations

Autor:	Riley, Connor, Legrain, Antoine, Van Hentenryck, Pascal
Rok vydání:	2023
Předmět:	Mathematics - Optimization and Control
Zdroj:	Integration of Constraint Programming, Artificial Intelligence, and Operations Research. 16th International Conference, CPAIOR 2019, Proceedings 16. Springer. 2019, pp. 472 through 487
Druh dokumentu:	Working Paper
DOI:	10.1007/978-3-030-19212-9_31
Popis:	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. Comment: 12 pages, 13 figures, published in Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 16th International Conference, CPAIOR 2019
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2303.02522 Zobrazit plný text záznamu View this record from Arxiv