面向实时拼车运营的列生成方法
最优化与控制
2023-03-07 v1
摘要
本文考虑大规模拼车服务在滚动时域上的实时调度问题。提出RTDARS，其依赖列生成算法以最小化等待时间，同时保证较短行程时间与每位顾客的服务。使用纽约市历史出租车行程、每小时多达30,000个请求规模的实验表明，该算法可良好扩展，并为密集城市支持大规模拼车服务提供了有原则且有效的方式。
引用
@article{arxiv.2303.02522,
title = {Column Generation for Real-Time Ride-Sharing Operations},
author = {Connor Riley and Antoine Legrain and Pascal Van Hentenryck},
journal= {arXiv preprint arXiv:2303.02522},
year = {2023}
}
备注
12 pages, 13 figures, published in Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 16th International Conference, CPAIOR 2019