Pith. sign in

REVIEW

Column Generation for Real-Time Ride-Sharing Operations

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.02522 v1 pith:TRP5BNDF submitted 2023-03-04 math.OC

classification math.OC
keywords ride-sharingalgorithmlarge-scalereal-timeservicestimescitiescity
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Pith tools