在城市区域中利用实时感知数据进行出租车调度:一种滚动时间 horizon 控制方法
Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas: A Receding Horizon Control Approach
AI总结:
本文提出一种滚动时间 horizon 控制框架,用于出租车调度,结合高时空相关的需求/供应模型和实时GPS位置与占用信息,通过减少空驶距离提升服务质量。
摘要:
传统城市出租车系统由于系统容量和客户需求变化导致行动不协调而效率低下。随着现代车辆中网络传感器的广泛部署,可以实时收集大量有关客户需求和系统状态的信息。这些信息为大型智能交通系统的各种控制和协调提供了机会。本文提出了一种滚动时间 horizon 控制(RHC)框架,用于调度出租车,该框架结合了高时空相关的需求/供应模型和实时GPS位置和占用信息。目标是匹配需求和供应的时空比例以确保服务质量,同时最小化当前和预期未来出租车空驶距离。通过包含旧金山出租车运营记录的数据集进行的广泛轨迹驱动分析显示,我们的解决方案将平均总空驶距离减少了52%,并在一个实验时间槽内将城市供需比误差减少了45%。此外,我们的RHC框架兼容多种预测模型和优化问题公式化。这种兼容性特性使我们能够解决具有相应需求不确定性模型的鲁棒优化问题,这些模型提供了扰动事件信息。
英文摘要:
Traditional taxi systems in metropolitan areas often suffer from inefficiencies due to uncoordinated actions as system capacity and customer demand change. With the pervasive deployment of networked sensors in modern vehicles, large amounts of information regarding customer demand and system status can be collected in real time. This information provides opportunities to perform various types of control and coordination for large-scale intelligent transportation systems. In this paper, we present a receding horizon control (RHC) framework to dispatch taxis, which incorporates highly spatiotemporally correlated demand/supply models and real-time GPS location and occupancy information. The objectives include matching spatiotemporal ratio between demand and supply for service quality with minimum current and anticipated future taxi idle driving distance. Extensive trace-driven analysis with a data set containing taxi operational records in San Francisco shows that our solution reduces the average total idle distance by 52%, and reduces the supply demand ratio error across the city during one experimental time slot by 45%. Moreover, our RHC framework is compatible with a wide variety of predictive models and optimization problem formulations. This compatibility property allows us to solve robust optimization problems with corresponding demand uncertainty models that provide disruptive event information.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。