arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.02540cs.OHphysics.soc-ph
收藏

基于出租车GPS数据的城市交通预测:一个粗粒度元胞自动机模型

City traffic forecasting using taxi GPS data: A coarse-grained cellular automata model

Yucheng Hu, Minwei Li, Hao Liu, Xiaolu Guo, Xiaowei Wang, Tiejun Li

摘要:

城市交通是一个极其复杂的动态系统。城市交通流的建模与预测一直是一个具有挑战性的课题,其主要困难在于如何确定交通流的供给与需求以及模型的参数化。本文试图借助大量的浮动车数据来解决这些问题。我们提出了一个粗粒度的元胞自动机模型,模拟车辆移动的均匀网格的大小比微观元胞自动机模型大得多。微观模型中的车-车相互作用被车辆与粗粒度状态变量之间的耦合所取代。为了对模型进行参数化,根据每个网格的历史数据拟合通量-占有率关系,作为耦合占有率和速度的粗粒度基本图。为了评估该模型,我们将历史出行需求和从浮动汽车数据中获得的轨迹输入模型,并使用该模型预测未来一小时的道路速度。数值结果表明,我们的模型可以捕捉到整个城市的交通流模式,并作出合理的预测。目前的工作可以被认为是一个基于模型的城市交通预测系统的原型。

英文摘要:

City traffic is a dynamic system of enormous complexity. Modeling and predicting city traffic flow remains to be a challenge task and the main difficulties are how to specify the supply and demands and how to parameterize the model. In this paper we attempt to solve these problems with the help of large amount of floating car data. We propose a coarse-grained cellular automata model that simulates vehicles moving on uniform grids whose size are much larger compared with the microscopic cellular automata model. The car-car interaction in the microscopic model is replaced by the coupling between vehicles and coarse-grained state variables in our model. To parameterize the model, flux-occupancy relations are fitted from the historical data at every grids, which serve as the coarse-grained fundamental diagrams coupling the occupancy and speed. To evaluate the model, we feed it with the historical travel demands and trajectories obtained from the floating car data and use the model to predict road speed one hour into the future. Numerical results show that our model can capture the traffic flow pattern of the entire city and make reasonable predictions. The current work can be considered a prototype for a model-based forecasting system for city traffic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑