基于稀疏浮动车数据的城市路网交通流速度估计

doi:10.11947/j.AGCS.2016.20150472

测绘学报 ›› 2016, Vol. 45 ›› Issue (7): 866-873.doi: 10.11947/j.AGCS.2016.20150472

基于稀疏浮动车数据的城市路网交通流速度估计

王晓蒙^1,2, 彭玲², 池天河²

1. 中国科学院大学, 北京 100049;
2. 中国科学院遥感与数字地球研究所, 北京 100101

收稿日期:2015-09-15 修回日期:2016-01-08 出版日期:2016-07-20 发布日期:2016-07-28
通讯作者: 彭玲,E-mail:plqiqi@126.com E-mail:plqiqi@126.com
作者简介:王晓蒙(1986-),男,博士,研究方向为地图学与地理信息系统、智慧城市。E-mail:wangxiaomeng1986@163.com
基金资助:
国家科技支撑计划（2015BAJ02B00）；国家科技部政策引导类项目（2011FU125Z24）

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

WANG Xiaomeng^1,2, PENG Ling², CHI Tianhe²

1. University of Chinese Academy of Sciences, Beijing 100049, China;
2. Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100101, China

Received:2015-09-15 Revised:2016-01-08 Online:2016-07-20 Published:2016-07-28
Supported by:
National Key Technology Support Program(No.2015BAJ02B00);Ministry of Science and Technology Policy Guidance Project(No.2011FU125Z24)

摘要/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

中图分类号:

P208

王晓蒙, 彭玲, 池天河. 基于稀疏浮动车数据的城市路网交通流速度估计[J]. 测绘学报, 2016, 45(7): 866-873.

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.

参考文献

[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.

基于稀疏浮动车数据的城市路网交通流速度估计

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	刘康, 仇培元, 刘希亮, 张恒才, 王少华, 陆锋. 利用词向量模型分析城市道路交通空间相关性[J]. 测绘学报, 2017, 46(12): 2032-2040.
[2]	孙文彬, 熊婷. 历史数据和强化学习相结合的低频轨迹数据匹配算法[J]. 测绘学报, 2016, 45(11): 1328-1334.
[3]	杨秋, 张群, 王敏, 孙莉. 稀疏场景目标的距离像峰值聚类分割成像方法[J]. 测绘学报, 2015, 44(8): 900-908.