A Method of Urban Traffic Flow Speed Estimation Using Sparse Floating Car Data

doi:10.11947/j.AGCS.2016.20150472

Abstract

Abstract: The sample spatio-temporalsparsity is one of the major challenges for traffic estimation when using floating car data (FCD).Spatio-temporal characteristics of road traffic flow are analysed and applied to build a naive Bayes-based traffic estimation model which is proposed to estimate the missing traffic state of the roads which are not covered by samples. In the model, the adjacent period traffic flow speed of the target road segment is considered for the representation of the time characteristic. And instead of Euclidean distance and topology relationship, urban traffic flow similarity relationships are mined to quantify the interior space features of urban traffic.The result demonstrates that the method is effective for missing traffic state estimation and more precision compared to traditional methods based on topology relationship.As a conclusion, the proposed model can solve the spatio-temporal sparsity problem effectively, which has a strong practical significance for traffic application based on FCD.

Key words: floating car data (FCD), sparsity, traffic estimation, traffic flow similarity relationship

CLC Number:

P208

WANG Xiaomeng, PENG Ling, CHI Tianhe. A Method of Urban Traffic Flow Speed Estimation Using Sparse Floating Car Data[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(7): 866-873.

References

[1] 孙棣华, 董均宇, 廖孝勇. 基于GPS探测车的道路交通状态估计技术[J]. 计算机应用研究, 2007(2):243-245, 248. SUN Dihua, DONG Junyu, LIAO Xiaoyong. Traffic Parameter Estimation Based on GPS Equipped Probe Vehicles[J]. Application Research of Computers, 2007(2):243-245, 248.
[2] HERRERA J C, BAYEN A M. Traffic Flow Reconstruction Using Mobile Sensors and Loop Detector Data[C]//Proceedings of the TRB 87th Annual Meeting Compendium of Papers DVD. Washington, DC:Transportation Research Board, 2007.
[3] 王美玲, 程林. 浮动车地图匹配算法研究[J]. 测绘学报, 2012, 41(1):133-138. WANG Meiling, CHENG Lin. Study on Map-matching Algorithm for Floating Car[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):133-138.
[4] 唐进君, 刘芳. 基于路径预测的不确定性推理组合地图匹配算法[J]. 测绘学报, 2010, 39(5):546-550. TANG Jinjun, LIU Fang. A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(5):546-550.
[5] 李清泉, 黄练. 基于GPS轨迹数据的地图匹配算法[J]. 测绘学报, 2010, 39(2):207-212. LI Qingquan, HUANG Lian. A Map Matching Algorithm for GPS Tracking Data[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(2):207-212.
[6] 唐进君, 曹凯. 一种自适应轨迹曲线地图匹配算法[J]. 测绘学报, 2008, 37(3):308-315. TANG Jinjun, CAO Kai. An Adaptive Trajectory Curves Map-matching Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(3):308-315.
[7] 苏洁, 周东方, 岳春生. GPS车辆导航中的实时地图匹配算法[J]. 测绘学报, 2001, 30(3):252-256. SU Jie, ZHOU Dongfang, YUE Chunsheng. Real-time Map-matching Algorithm in GPS Navigation System for Vehicles[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(3):252-256.
[8] 王晓蒙, 池天河, 林晖, 等. 一种面向海量浮动车数据的地图匹配方法[J]. 地球信息科学学报, 2015, 17(10):1143-1151. WANG Xiaomeng, CHI Tianhe, LIN Hui, et al. A Research of Map-matching Method for Massive Floating Car Data[J]. Journal of Geo-information Science, 2015, 17(10):1143-1151.
[9] FOWE A J, CHAN Yupo. A Microstate Spatial-inference Model for Network-traffic Estimation[J]. Transportation Research Part C:Emerging Technologies, 2013, 36:245-260.
[10] DARWISH T, ABU BAKAR K. Traffic Density Estimation in Vehicular ad Hoc Networks:A Review[J]. Ad Hoc Networks, 2015, 24:337-351.
[11] VAN LINT J W C. Reliable Travel Time Prediction for Freeways[D]. Delft:Delft University of Technology, 2004.
[12] KONG Qingjie, ZHAO Qiankun, WEI Chao, et al. Efficient Traffic State Estimation for Large-scale Urban Road Networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(1):398-407.
[13] BEJAN A I, GIBBENS R J. Evaluation of Velocity Fields via Sparse Bus Probe Data in Urban Areas[C]//Proceedings of the 201114th International IEEE Conference on Intelligent Transportation Systems (ITSC). Washington, DC:IEEE, 2011:746-753.
[14] HIRIBARREN G, HERRERA J C. Real Time Traffic States Estimation on Arterials Based on Trajectory Data[J]. Transportation Research Part B:Methodological, 2014, 69:19-30.
[15] CAO Peng, MIWA T, MORIKAWA T. Use of Probe Vehicle Data to Determine Joint Probability Distributions of Vehicle Location and Speed on an Arterial Road[J]. Transportation Research Record, 2014, 2421:103-114.
[16] HERRERA J C, WORK D B, HERRING R, et al. Evaluation of Traffic Data Obtained via GPS-enabled Mobile Phones:The Mobile Century Field Experiment[J]. Transportation Research Part C:Emerging Technologies, 2010, 18(4):568-583.
[17] DE FABRITⅡS C, RAGONA R, VALENTI G. Traffic Estimation and Prediction Based on Real Time Floating Car Data[C]//Proceedings of the 2008 11th International IEEE Conference on Intelligent Transportation Systems. Beijing:IEEE, 2008:197-203.
[18] BAR-GERA H. Evaluation of a Cellular Phone-based System for Measurements of Traffic Speeds and Travel Times:A Case Study from Israel[J]. Transportation Research Part C:Emerging Technologies, 2007, 15(6):380-391.
[19] BREITENBERGER S,GRUEBER B,NEUHERZ M,et al. Traffic Information Potential and Necessary Penetration Rates[J]. Traffic Engineering & Control, 2004, 45(11):396-401.
[20] WANG Handong, YUE Yang, LI Qingquan. How Many Probe Vehicles Are Enough for Identifying Traffic Congestion?-A Study from a Streaming Data Perspective[J]. Frontiers of Earth Science, 2013, 7(1):34-42.
[21] WANG Jiawei, WANG Yinsong, YUN Meiping, et al. Development of Urban Road Network Traffic State Dynamic Estimation Method[J]. Mathematical Problems in Engineering, 2015, 2015:714149.
[22] 李清泉, 周尧, 乐阳, 等. 基于压缩传感的交通流量数据压缩方法[J]. 交通运输工程学报, 2012, 12(3):113-119, 126. LI Qingquan, ZHOU Yao, YUE Yang, et al. Compression Method of Traffic Flow Data Based on Compressed Sensing[J]. Journal of Traffic and Transportation Engineering, 2012, 12(3):113-119, 126.
[23] ZHU Yanmin, LI Zhi, ZHU Hongzi, et al. A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles[J]. IEEE Transactions on Mobile Computing, 2013, 12(11):2289-2302.
[24] HOFLEITNER A, HERRING R, ABBEEL P, et al. Learning the Dynamics of Arterial Traffic from Probe Data Using a Dynamic Bayesian Network[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(4):1679-1693.
[25] 张心哲, 关伟. 基于聚类分析的城市交通路段划分研究[J]. 交通运输系统工程与信息, 2009, 9(3):36-42. ZHANG Xinzhe, GUAN Wei. Division of Urban Traffic Road Section Based on Clustering Analysis[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3):36-42.
[26] 李航. 统计学习方法[M]. 北京:清华大学出版社, 2012:47-53. LI Hang. Statistical Learning Method[M]. Beijing:Tsinghua University Press, 2012:47-53.