大都市区基于实时感知数据的出租车调度:一种滚动时域控制方法
系统与控制
2016-11-17 v1
摘要
大都市区的传统出租车系统常因系统容量与客户需求变化时的不协调行动而效率低下。随着现代车辆中网络化传感器的普遍部署,有关客户需求和系统状态的大量信息可被实时收集。这些信息为大规模智能交通系统执行各类控制与协调提供了机会。本文提出一种滚动时域控制(RHC)框架来调度出租车,其融合了高度时空相关的需求/供给模型以及实时GPS位置与占用信息。目标包括匹配需求与供给的时空比以保障服务质量,同时最小化当前及预期未来的出租车空驶行驶距离。利用包含旧金山出租车运营记录的数据集进行的广泛轨迹驱动分析表明,我们的方案将平均总空驶距离减少了52%,并在一个实验时间段内将全市供需比误差降低了45%。此外,我们的RHC框架兼容多种预测模型与优化问题公式。这一兼容特性使我们能够求解带有相应需求不确定性模型(提供中断事件信息)的鲁棒优化问题。
引用
@article{arxiv.1603.04418,
title = {Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas: A Receding Horizon Control Approach},
author = {Fei Miao and Shuo Han and Shan Lin and John A. Stankovic and Hua Huang and Desheng Zhang and Sirajum Munir and Tian He and George J. Pappas},
journal= {arXiv preprint arXiv:1603.04418},
year = {2016}
}
备注
Accepted. Key words--Intelligent Transportation System, Real-Time Taxi Dispatch, Receding Horizon Control, Mobility Pattern