Column Generation for Real-Time Ride-Sharing Operations

DOI10.1007/978-3-030-19212-9_31MaRDI QIDQ6428412arXivFDO

Authors Connor Riley, Antoine Legrain, Pascal Van Hentenryck

Publication date 4 March 2023

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-3-030-19212-9_31

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

arXiv classification

math.OC

Abstract: 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.

This page was built for publication: Column Generation for Real-Time Ride-Sharing Operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428412)