Travel time estimation method of complex route based on geographic grid

doi:10.13474/j.cnki.11-2246.2019.0185

Abstract

Abstract:

The travel time of a path implies the traffic condition in period of time. How to calculate this time accurately is of great significance in traffic monitoring and route planning. The existing studies usually use the taxi historical trajectories to estimate the travel time of a path. However, when the path is long, it's difficute to find a historical trajectory pass through the specified path completely, so that we can't estimate the travel time accurately. On the other hand, massive historical trajectories generate huge data management and computational pressure on path travel time estimation. For this reason, we introduce the geographic grid(Cell). First, we construct a unified spatio-temporal index, divide the trajectory data into a series of trajectory segments that fall in the geographic grid (Cell) and split the road network into a series of road patterns that fall in Cell. Then, the travel time of vehicle in current road pattern is represented as the residence time of a series of frequent shared trajectories in Cell. Finaly, we estimate the travel time of vehicles on longer routes using the passage time of a set of similar road patterns in historical periods. At the end of this paper, we verify the effectiveness of our method in dealing with massive historical trajectories and verify the superiority in estimating vehicle travel time on longer paths based on the GPS trajectories of 10 000 taxicabs over a period of one week.

Key words: travel time estimation, trajectory data, spatio-temporal index, Cassandra

CLC Number:

P208

WU Yinghao, LI Chengming, WU Zheng, WU Pengda. Travel time estimation method of complex route based on geographic grid[J]. 测绘通报, 2019, 0(6): 61-65.

References

[1] CHAWLA S, ZHENG Y, HU J. Inferring the root cause in road traffic anomalies[C]//Proceedings of International Conference on Data Mining.[S.l.]:IEEE, 2013:141-150.
[2] YUAN N J, ZHENG Y, ZHANG L, et al. T-finder:a recommender system for finding passengers and vacant taxis[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(10):2390-2403.
[3] 王晓蒙, 彭玲, 池天河. 基于稀疏浮动车数据的城市路网交通流速度估计[J]. 测绘学报, 2016, 45(7):866-873.
[4] 董岳, 张发明. 利用低频浮动车交叉口运行状态的单车路段行程时间估计[J]. 测绘地理信息, 2018(3):28-32.
[5] 涂丽佳. 基于轨迹数据的长距离路径通行时间估计问题[D]. 哈尔滨:哈尔滨工业大学, 2017.
[6] 刘扬. 基于网格模型的城市交通运行状态识别和行程时间预测方法研究[D]. 北京:北京交通大学, 2018.
[7] ZHANG X, HASAN S, UKKUSURI S V, et al. Urban link travel time estimation using large-scale taxi data with partial information[J]. Transportation Research Part C, 2013, 33(4):37-49.
[8] WU C H, HO J M, LEE D T. Travel-time prediction with support vector regression[J]. IEEE Transactions on Intelligent Transportation Systems, 2004, 5(4):276-281.
[9] WANG Y, ZHENG Y, XUE Y. Travel time estimation of a path using sparse trajectories[C]//Proceedings of the 20th SIGKDD Conference on Knowledge Discovery and Data Mining.[S.l.]:ACM, 2014:25-34.
[10] CHRISTIAN S P. Google's S2, geometry on the sphere, cells and Hilbert curve[EB/OL]. 2015-08-14[2018-09-18]. http://blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve/.
[11] 高强, 张凤荔, 王瑞锦, 等. 轨迹大数据:数据处理关键技术研究综述[J]. 软件学报, 2017, 28(4):959-992.
[12] NEWSON P, KRUMM J. Hidden Markov map matching through noise and sparseness[C]//Proceedings of ACM Sigspatial International Conference on Advances in Geographic Information Systems.[S.l.]:ACM, 2009:336-343.
[13] GOH C Y, DAUWELS J, MITROVIC N, et al. Online map-matching based on Hidden Markov model for real-time traffic sensing applications[C]//Proceedings of International IEEE Conference on Intelligent Transportation Systems. Anchorage:IEEE, 2012:776-781.
[14] BRAHIM M B, DRIRA W, FILALI F, et al. Spatial data extension for Cassandra NoSQL database[J]. Journal of Big Data, 2016, 3(1):1-16.
[15] MISHRA V. Beginning Apache Cassandra development[M].[S.l.]:Apress, 2014.