实时共乘运营的列生成
Column Generation for Real-Time Ride-Sharing Operations
摘要：
本文研究了滚动范围内大规模拼车服务的实时调度问题。它提出了RTDARS，它依赖于列生成算法，以尽量减少等待时间，同时保证短的旅行时间和每个客户的服务。在纽约市使用历史出租车行程进行的实验表明，该算法可扩展性良好，并提供了一种原则性和有效的方法来支持密集城市中的大规模乘车共享服务。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
