一种众源车载GPS轨迹大数据自适应滤选方法

doi:10.11947/j.AGCS.2016.20160117

测绘学报 ›› 2016, Vol. 45 ›› Issue (12): 1455-1463.doi: 10.11947/j.AGCS.2016.20160117

一种众源车载GPS轨迹大数据自适应滤选方法

唐炉亮¹, 杨雪¹, 牛乐¹, 常乐¹, 李清泉^1,2

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
2. 深圳大学土木工程学院空间信息智能感知与服务深圳市重点实验室, 广东深圳 518060

收稿日期:2016-03-30 修回日期:2016-10-27 出版日期:2016-12-20 发布日期:2017-01-02
通讯作者: 杨雪 E-mail:yangxue_z@126.com
作者简介:唐炉亮(1973-),男,博士,教授,研究方向为GIS-T、时空GIS、轨迹大数据挖掘等。E-mail:tll@whu.edu.cn
基金资助:
国家自然科学基金（41671442；41571430；41271442）

An Adaptive Filtering Method Based on Crowdsourced Big Trace Data

TANG Luliang¹, YANG Xue¹, NIU Le¹, CHANG Le¹, LI Qingquan^1,2

1. State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China;
2. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, College of Civil Engineering, Shenzhen University, Shenzhen 518060, China

Received:2016-03-30 Revised:2016-10-27 Online:2016-12-20 Published:2017-01-02
Supported by:
The National Natural Science Foundation of China (Nos.41671442,41571430,41271442)

摘要/Abstract

摘要： 基于同步高低精度GPS轨迹数据的空间特征和GPS误差分布原理，提出了一种众源GPS车载轨迹大数据自适应分割-滤选模型。该模型首先通过角度、距离约束将完整的车载GPS轨迹数据进行分割，以轨迹分割段作为基本滤选单元；然后通过对比轨迹分割段内GPS轨迹向量与其参考基线间的相似度，按照相似度与GPS定位精度之间的量化关系指导滤选。试验结果表明，该方法可以实现车载轨迹大数据按信息提取精度需求的滤选。

关键词: 众源轨迹数据, 轨迹分割, 相似度模型, 数据滤选, 大数据

Abstract: Vehicles' GPS traces collected by crowds have being as a new kind of big data and are widely applied to mine urban geographic information with low-cost, quick-update and rich-informative. However, the growing volume of vehicles' GPS traces has caused difficulties in data processing and their low quality adds uncertainty when information mining. Thus, it is a hot topic to extract high-quality GPS data from the crowdsourced traces based on the expected accuracy. In this paper, we propose an efficient partition-and-filter model to filter trajectories with expected accuracy according to the spatial feature of high-precision GPS data and the error rule of GPS data. First, the proposed partition-and-filter model to partition a trajectory into sub-trajectories based on the constrained distance and angle, which are chosen as the basic unit for the next processing step. Secondly, the proposed method collects high-quality GPS data from each sub-trajectory according to the similarity between GPS tracking points and the reference baselines constructed using random sample consensus algorithm. Experimental results demonstrate that the proposed method can effectively pick up high quality GPS data from crowdsourced trace data sets with the expected accuracy.

Key words: crowdsourced trace, trajectories partition, similarity model, data filtering, big data

中图分类号:

P228

唐炉亮, 杨雪, 牛乐, 常乐, 李清泉. 一种众源车载GPS轨迹大数据自适应滤选方法[J]. 测绘学报, 2016, 45(12): 1455-1463.

TANG Luliang, YANG Xue, NIU Le, CHANG Le, LI Qingquan. An Adaptive Filtering Method Based on Crowdsourced Big Trace Data[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(12): 1455-1463.

参考文献

[1] 刘瑜, 肖昱, 高松, 等. 基于位置感知设备的人类移动研究综述[J]. 地理与地理信息科学, 2011, 27(4):8-13, 31. LIU Yu, XIAO Yu, GAO Song, et al. A Review of Human Mobility Research Based on Location Aware Devices[J]. Geography and Geo-Information Science, 2011, 27(4):8-13, 31.
[2] 牟乃夏, 张恒才, 陈洁, 等. 轨迹数据挖掘城市应用研究综述[J]. 地球信息科学, 2015, 17(10):1136-1142. MOU Naixia, ZHANG Hengcai, CHEN Jie, et al. A Review on the Application Research of Trajectory Data Mining in Urban Cities[J]. Journal of Geo-information Science, 2015, 17(10):1136-1142.
[3] 李德仁. 多学科交叉中的大测绘科学[J]. 测绘学报, 2007, 36(4):363-365. DOI:10.3321/j.issn:1001-1595.2007.04.001. LI Deren. On Geomatics in Multi-discipline Integration[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4):363-365. DOI:10.3321/j.issn:1001-1595.2007.04.001.
[4] 李清泉, 黄练. 基于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.
[5] 唐炉亮, 常晓猛, 李清泉, 等. 基于蚁群优化算法与出租车GPS数据的公众出行路径优化[J]. 中国公路学报, 2011, 24(2):89-95, 126. TANG Luliang, CHANG Xiaomeng, LI Qingquan, et al. Public Travel Route Optimization Based on Ant Colony Optimization Algorithm and Taxi GPS Data[J]. China Journal of Highway and Transport, 2011, 24(2):89-95, 126.
[6] 唐炉亮, 刘章, 杨雪, 等. 符合认知规律的时空轨迹融合与路网生成方法[J]. 测绘学报, 2015, 44(11):1271-1276. DOI:10.11947/j.AGCS.2015.20140591. TANG Luliang, LIU Zhang, YANG Xue, et al. A Method of Spatio-temporal Trajectory Fusion and Road Network Generation Based on Cognitive Law[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(11):1271-1276. DOI:10.11947/j.AGCS.2015.20140591.
[7] CHEN Yihua, KRUMM J. Probabilistic Modeling of Traffic Lanes from GPS Traces[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York, NY:ACM, 2010:81-88.
[8] TANG Luliang, YANG Xue, KAN Zihan, et al. Lane-level Road Information Mining from Vehicle GPS Trajectories Based on Naïve Bayesian Classification[J]. ISPRS International Journal of Geo-Information, 2015, 4(4):2660-2680.
[9] 唐炉亮, 杨雪, 阚子涵, 等. 一种基于朴素贝叶斯分类的车道数量探测[J]. 中国公路学报, 2016, 29(3):116-123. TANG Luliang, YANG Xue, KAN Zihan, et al. Traffic Lane Numbers Detection Based on the Naïve Bayesian Classification[J]. China Journal of Highway and Transport, 2016, 29(3):116-123.
[10] LEE W C, KRUMM J. Trajectory Preprocessing[M]//ZHENG Yu, ZHOU Xiaofang. Computing with Spatial Trajectories. New York:Springer, 2011:3-33.
[11] 杨元喜, 何海波, 徐天河. 论动态自适应滤波[J]. 测绘学报, 2001, 30(4):293-298. DOI:10.3321/j.issn:1001-1595.2001.04.004. YANG Yuanxi, HE Haibo, XU Tianhe. Adaptive Robust Filtering for Kinematic GPS Positioningg[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(4):293-298. DOI:10.3321/j.issn:1001-1595.2001.04.004.
[12] 杨元喜, 唐颖哲, 李庆田, 等. 用于GIS道路信息修测的动态GPS自适应滤波试验[J]. 测绘科学, 2003, 28(4):9-11. YANG Yuanxi, TANG Yingzhe, LI Qingtian, et al. Experiments of Adaptive Filters for Kinemetic GPS Positioning Applied in Road Information Updating in GIS[J]. Science of Surveying and Mapping, 2003, 28(4):9-11.
[13] YANG Yuanxi, HE H, XU Guochang. Adaptively Robust Filtering for Kinematic Geodetic Positioning[J]. Journal of Geodesy, 2001, 75(2-3):109-116.
[14] YANG Yuanxi, GAO Weiguang. An Optimal Adaptive Kalman Filter[J]. Journal of Geodesy, 2006, 80(4):177-183.
[15] WANG Jing, RUI Xiaoping, SONG Xianfeng, et al. A Novel Approach for Generating Routable Road Maps from Vehicle GPS Traces[J]. International Journal of Geographical Information Science, 2015, 29(1):69-91.
[16] TANG Luliang, YANG Xue, DONG Zhen, et al. CLRIC:Collecting Lane-based Road Information via Crowdsourcing[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(9):2552-2562.
[17] YANIV Z. Random Sample Consensus (RANSAC) Algorithm:A Generic Implementation[Z]. Washington, DC:Georgetown University Medical Center, 2010.
[18] 高为广, 杨元喜, 崔先强, 等. IMU/GPS组合导航系统自适应Kalman滤波算法[J]. 武汉大学学报(信息科学版), 2006, 31(5):466-469. GAO Weiguang, YANG Yuanxi, GUI Xianqiang, et al. Application of Adaptive Kalman Filtering Algorithm in IMU/GPS Integrated Navigation System[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5):466-469.
[19] 周乐韬, 黄丁发, 袁林果, 等. 网络RTK参考站间模糊度动态解算的卡尔曼滤波算法研究[J]. 测绘学报, 2007, 36(1):37-42. DOI:10.3321/j.issn:1001-1595.2007.01.007. ZHOU Letao, HUANG Dingfa, YUAN Linguo, et al. A Kalman Filtering Algorithm for Online Integer Ambiguity Resolution in Reference Station Network[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):37-42. DOI:10.3321/j.issn:1001-1595.2007.01.007.
[20] 丁仁杰, 闵勇, 冯亚东, 等. 基于GPS的全网同步时钟的建立和误差校正[J]. 清华大学学报(自然科学版), 1997, 37(7):74-77, 81. DING Renjie, MIN Yong, FENG Yadong, et al. Development of Power System Dynamic Monitoring Unit Based on GPS[J]. Journal of Tsinghua University (Science & Technology), 1997, 37(7):74-77, 81.
[21] LEE J G, HAN Jiawei, WHANG K Y. Trajectory Clustering:A Partition-and-group Framework[C]//Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. New York, NY:ACM, 2007:593-604.
[22] 张治华. 基于GPS轨迹的出行信息提取研究[D]. 上海:华东师范大学, 2010. ZHANG Zhihua. Deriving Trip Information from GPS Trajectories[D]. Shanghai:East China Normal University, 2010.
[23] 欧阳鸿, 刘建勋, 刘毅志, 等. 基于步行GPS轨迹的路网提取方法[J]. 计算机与现代化, 2014(2):124-128. OUYANG Hong, LIU Jianxun, LIU Yizhi, et al. An Extraction Method of Road Network Based on Walking GPS Trajectories[J]. Computer and Modernization, 2014(2):124-128.
[24] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4):416-421. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):416-421.
[25] 唐炉亮, 李清泉, 杨必胜. 空间数据网络多分辨率传输的几何图形相似性度量[J]. 测绘学报, 2009, 38(4):336-340. DOI:10.3321/j.issn:1001-1595.2009.04.009. TANG Luliang, LI Qingquan, YANG Bisheng. Shape Similarity Measuring for Multi-resolution Transmission of Spatial Datasets over the Internet[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(4):336-340. DOI:10.3321/j.issn:1001-1595.2009.04.009.

一种众源车载GPS轨迹大数据自适应滤选方法

An Adaptive Filtering Method Based on Crowdsourced Big Trace Data

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张兵, 杨晓梅, 高连如, 孟瑜, 孙显, 肖晨超, 倪丽. 遥感大数据智能解译的地理学认知模型与方法[J]. 测绘学报, 2022, 51(7): 1398-1415.
[2]	刘耀林, 刘启亮, 邓敏, 石岩. 地理大数据挖掘研究进展与挑战[J]. 测绘学报, 2022, 51(7): 1544-1560.
[3]	王家耀, 武芳, 闫浩文. 大变化时代的地图学[J]. 测绘学报, 2022, 51(6): 829-842.
[4]	唐炉亮, 赵紫龙, 杨雪, 阚子涵, 任畅, 高婕, 李朝奎, 张霞, 李清泉. 大数据环境下道路场景高时空分辨率众包感知方法[J]. 测绘学报, 2022, 51(6): 1070-1090.
[5]	李德仁, 徐小迪, 邵振峰. 论万物互联时代的地球空间信息学[J]. 测绘学报, 2022, 51(1): 1-8.
[6]	李志林, 刘万增, 徐柱, 遆鹏, 高培超, 闫超德, 林艳, 李然, 陆辰妮. 时空数据地图表达的基本问题与研究进展[J]. 测绘学报, 2021, 50(8): 1033-1048.
[7]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[8]	杨必胜, 董震. 点云智能研究进展与趋势[J]. 测绘学报, 2019, 48(12): 1575-1585.
[9]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[10]	唐炉亮, 阚子涵, 任畅, 张霞, 李清泉. 利用GPS轨迹的转向级交通拥堵精细分析[J]. 测绘学报, 2019, 48(1): 75-85.
[11]	杨伟, 艾廷华. 轨迹分割与图层融合的车辆轨迹线构建道路地图方法[J]. 测绘学报, 2018, 47(12): 1650-1659.
[12]	郑茂腾, 周顺平, 熊小东, 朱俊峰. GPU并行区域网平差[J]. 测绘学报, 2017, 46(9): 1193-1201.
[13]	唐炉亮, 牛乐, 杨雪, 张霞, 李清泉, 萧世伦. 利用轨迹大数据进行城市道路交叉口识别及结构提取[J]. 测绘学报, 2017, 46(6): 770-779.
[14]	郑茂腾, 张永军, 朱俊峰, 熊小东, 周顺平. 一种快速有效的大数据区域网平差方法[J]. 测绘学报, 2017, 46(2): 188-197.
[15]	唐炉亮, 阚子涵, 段倩, 李清泉. 一种时空路径支持下的车辆油耗与排放估计方法[J]. 测绘学报, 2017, 46(12): 2024-2031.