众源车辆轨迹加油停留行为探测与加油站点提取

doi:10.11947/j.AGCS.2017.20160657

测绘学报 ›› 2017, Vol. 46 ›› Issue (7): 918-927.doi: 10.11947/j.AGCS.2017.20160657

众源车辆轨迹加油停留行为探测与加油站点提取

杨伟^1,2, 艾廷华^1,2

1. 国土资源部城市土地资源监测与仿真重点实验室, 广东深圳 518034;
2. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2016-12-22 修回日期:2017-04-11 出版日期:2017-07-20 发布日期:2017-07-25
通讯作者: 艾廷华 E-mail:tinghua_ai@tom.com
作者简介:杨伟(1987—),男,博士生,研究方向为时空行为建模与轨迹挖掘。
基金资助:
国土资源部城市土地资源监测与仿真重点实验室开放基金（KF-2015-01-038）；国家自然科学基金（41531180）

Refueling Stop Activity Detection and Gas Station Extraction Using Crowdsourcing Vehicle Trajectory Data

YANG Wei^1,2, AI Tinghua^1,2

1. Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Land and Resources, Shenzhen 518034, China;
2. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China

Received:2016-12-22 Revised:2017-04-11 Online:2017-07-20 Published:2017-07-25
Supported by:
The Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Land and Resources(No.KF-2015-01-038);The National Natural Science Foundation of China (No.41531180)

摘要/Abstract

摘要： 针对当前加油站点信息采集成本高、更新周期长等问题，提出了运用车辆轨迹数据提取加油站点的方法。首先，从轨迹运动特征、几何模式等方面分析个体和群体加油行为轨迹特征。其次，基于Stop/Move模型，集成加油轨迹运动特征提出速度序列线性聚类算法提取加油停留轨迹。最后，运用Delaunay三角网层次聚类加油停留轨迹线，综合运用傅里叶形状识别、语义约束等方法识别、提取加油站点。运用北京市7 d的出租车轨迹数据进行试验分析，共提取482个加油站，正确率为93.1%，且位置精度高。

关键词: 车辆轨迹, 加油站, 加油行为, Stop/Move模型, 语义增强

Abstract: In view of the deficiencies of current surveying methods of gas station, an approach is proposed to extract gas station from vehicle traces. Firstly, the spatial-temporal characteristics of individual and collective refueling behavior of trajectory is analyzed from aspects of movement features and geometric patterns. Secondly, based on Stop/Move model, the velocity sequence linear clustering algorithm is proposed to extract refueling stop tracks. Finally, using the methods including Delaunay triangulation, Fourier shape recognition and semantic constraints to identify and extract gas station. An experiment using 7 days taxi GPS traces in Beijing verified the novel method. The experimental results of 482 gas stations are extracted and the correct rate achieves to 93.1%.

Key words: vehicle trajectory, gas station, refueling activity, Stop/Move model, semantics enrichment

中图分类号:

P208

杨伟, 艾廷华. 众源车辆轨迹加油停留行为探测与加油站点提取[J]. 测绘学报, 2017, 46(7): 918-927.

YANG Wei, AI Tinghua. Refueling Stop Activity Detection and Gas Station Extraction Using Crowdsourcing Vehicle Trajectory Data[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(7): 918-927.

参考文献

[1] 李军, 秦其明, 游林, 等. 利用浮动车数据提取停车场位置[J]. 武汉大学学报(信息科学版), 2013, 38(5): 599-603. LI Jun, QIN Qiming, YOU Lin, et al. Parking Lot Extraction Method Based on Floating Car Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 599-603.
[2] GOODCHILD M F. Citizens as Sensors: The World of Volunteered Geography[J]. GeoJournal, 2007, 69(4): 211-221.
[3] 王明, 李清泉, 胡庆武, 等. 面向众源开放街道地图空间数据的质量评价方法[J]. 武汉大学学报(信息科学版), 2013, 38(12): 1490-1494. WANG Ming, LI Qingquan, HU Qingwu, et al. Quality Analysis on Crowd Sourcing Geographic Data with Open Street Map Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(12): 1490-1494.
[4] ZHENG Yu. Trajectory Data Mining: An Overview[J]. ACM Transactions on Intelligent Systems and Technology (TIST), 2015, 6(3): 29.
[5] 萧世伦, 方志祥. 从时空GIS视野来定量分析人类行为的思考[J]. 武汉大学学报(信息科学版), 2014, 39(6): 667-670. XIAO Shilun, FANG Zhixiang. Rethinking Human Behavior Research from the Perspective of Space-time GIS[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 667-670.
[6] 杨伟, 艾廷华. 基于车辆轨迹大数据的道路网更新方法研究[J]. 计算机研究与发展, 2016, 53(12): 2681-2693. YANG Wei, AI Tinghua. A Method for Road Network Updating Based on Vehicle Trajectory Big Data[J]. Journal of Computer Research and Development, 2016, 53(12): 2681-2693.
[7] AHMED M, KARAGIORGOU S, PFOSER D, et al. A Comparison and Evaluation of Map Construction Algorithms Using Vehicle Tracking Data[J]. GeoInformatica, 2015, 19(3): 601-632.
[8] 杨伟, 艾廷华. 基于众源轨迹数据的道路中心线提取[J]. 地理与地理信息科学, 2016, 32(3): 1-7. YANG Wei, AI Tinghua. Road Centerline Extraction from Crowdsourcing Trajectory Data[J]. Geography and Geo-Information Science, 2016, 32(3): 1-7.
[9] 杨伟, 艾廷华. 运用约束Delaunay三角网从众源轨迹线提取道路边界[J]. 测绘学报, 2017, 46(2): 237-245. DOI: 10.11947/j.AGCS.2017.20160233. YANG Wei, AI Tinghua. The Extraction of Road Boundary from Crowdsourcing Trajectory Using Constrained Delaunay Triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2): 237-245. DOI: 10.11947/j.AGCS.2017.20160233.
[10] SONG Qiuge, JIN Cheqing, WANG Xiaoling, et al. Discovering Underpasses from Walking Trajectories[C]//Proceedings of the 2015 31th IEEE International Conference on Data Engineering Workshops. Seoul: IEEE, 2015: 129-133.
[11] 刘汇慧, 阚子涵, 吴华意, 等. 车辆GPS轨迹加油行为建模与时空分布分析[J]. 测绘通报, 2016(9): 29-34. DOI: 10.13474/j.cnki.11-2246.2016.0286. LIU Huihui, KAN Zihan, WU Huayi, et al. Vehicles' Refueling Activity Modeling and Space-time Distribution Analysis[J]. Bulletin of Surveying and Mapping, 2016(9): 29-34. DOI: 10.13474/j.cnki.11-2246.2016.0286.
[12] ZHANG Fuzheng, WILKIE D, ZHENG Yu, et al. Sensing the Pulse of Urban Refueling Behavior[C]//Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York: ACM, 2013: 13-22.
[13] NIU Hongting, LIU Junming, FU Yanjie, et al. Exploiting Human Mobility Patterns for Gas Station Site Selection[C]//International Conference on Database Systems for Advanced Applications. Dallas: Springer International Publishing, 2016: 242-257.
[14] ALVARES L O, BOGORNY V, KUIJPERS B, et al. A Model for Enriching Trajectories with Semantic Geographical Information[C]//Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems. New York: ACM, 2007: 22.
[15] SPACCAPIETRA S, PARENT C, DAMIANI M L, et al. A Conceptual View on Trajectories[J]. Data & Knowledge Engineering, 2008, 65(1): 126-146.
[16] PALMA A T, BOGORNY V, KUIJPERS B, et al. A Clustering-based Approach for Discovering Interesting Places in Trajectories[C]//Proceedings of the 2008 ACM Symposium on Applied Computing. New York: ACM, 2008: 863-868.
[17] ROCHA J A M R, TIMES V C, OLIVEIRA G, et al. DB-SMoT: A Direction-based Spatio-temporal Clustering Method[C]//Proceedings of the 2010 5th IEEE International Conference Intelligent Systems. London: IEEE, 2010: 114-119.
[18] XIANG Longgang, GAO Meng, WU Tao. Extracting Stops from Noisy Trajectories: A Sequence Oriented Clustering Approach[J]. ISPRS International Journal of Geo-Information, 2016, 5(3): 29.
[19] 向隆刚, 邵晓天. 载体轨迹停留信息提取的核密度法及其可视化[J]. 测绘学报, 2016, 45(9): 1122-1131. DOI: 10.11947/j.AGCS.2016.20150347. XIANG Longgang, SHAO Xiaotian. Visualization and Extraction of Trajectory Stops Based on Kernel-density[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(9): 1122-1131. DOI: 10.11947/j.AGCS.2016.20150347.
[20] FU Zhongliang, TIAN Zhongliang, XU Yanqing, et al. A Two-step Clustering Approach to Extract Locations from Individual GPS Trajectory Data[J]. ISPRS International Journal of Geo-Information, 2016, 5(10): 166.
[21] SHEN Jiannan, CHENG Tao. A Framework for Identifying Activity Groups from Individual Space-time Profiles[J]. International Journal of Geographical Information Science, 2016, 30(9): 1785-1805.
[22] DODGE S, WEIBEL R, FOROOTAN E. Revealing the Physics of Movement: Comparing the Similarity of Movement Characteristics of Different Types of Moving Objects[J]. Computers, Environment and Urban Systems, 2009, 33(6): 419-434.
[23] 刘启亮, 邓敏, 石岩, 等. 一种基于多约束的空间聚类方法[J]. 测绘学报, 2011, 40(4): 509-516. LIU Qiliang, DENG Min, SHI Yan, et al. A Novel Spatial Clustering Method Based on Multi-constraints[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4): 509-516.
[24] 王涛, 刘文印, 孙家广, 等. 傅里叶描述子识别物体的形状[J]. 计算机研究与发展, 2002, 39(12): 1714-1719. WANG Tao, LIU Wenyin, SUN Jiaguang, et al. Using Fourier Descriptors to Recognize Object's Shape[J]. Journal of Computer Research and Development, 2002, 39(12): 1714-1719.
[25] 中华人民共和国住房和城乡建设部, 中华人民共和国国家质量监督检验检疫总局. 汽车加油加气站设计与施工规范: GB 50156—2012[S]. 北京: 中国计划出版社, 2013.
[26] ZHOU Changqing, FRANKOWSKI D, LUDFORD P, et al. Discovering Personally Meaningful Places: An Interactive Clustering Approach[J]. ACM Transactions on Information Systems (TOIS), 2007, 25(3): 12.

众源车辆轨迹加油停留行为探测与加油站点提取

Refueling Stop Activity Detection and Gas Station Extraction Using Crowdsourcing Vehicle Trajectory Data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	李雅丽, 向隆刚, 张彩丽, 吴华意, 龚健雅. 车辆轨迹与遥感影像多层次融合的道路交叉口识别[J]. 测绘学报, 2021, 50(11): 1546-1557.
[2]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[3]	汪利斌, 胡翰, 朱庆, 丁雨淋, 陈敏. 局部表面参数化的实景三角网模型语义增强方法[J]. 测绘学报, 2020, 49(2): 225-234.
[4]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.