| 车辆GPS轨迹兴趣区域提取算法研究 |
| |
| 引用本文： | 何源浩,魏海平,周烨,王艳涛.车辆GPS轨迹兴趣区域提取算法研究[J].测绘工程,2016,25(5):47-51,55. |
| |
| 作者姓名： | 何源浩 魏海平 周烨 王艳涛 |
| |
| 作者单位： | 信息工程大学 地理空间信息学院,河南 郑州,450001;信息工程大学 地理空间信息学院,河南 郑州,450001;信息工程大学 地理空间信息学院,河南 郑州,450001;信息工程大学 地理空间信息学院,河南 郑州,450001 |
| |
| 摘 要： | 车辆行驶轨迹是驾驶员主观意愿和路网客观约束综合作用的结果,从海量轨迹中挖掘兴趣区域可为车辆提供更深层次、更有效的位置服务。文中深入分析车辆GPS轨迹特征,在基于时间的聚类算法中引入路网约束,实现车辆GPS轨迹的兴趣点提取和噪点剔除,基于DBSCAN算法生成兴趣区域,采用Google Geocoding反向地理编码发掘并合并语义重复区域,在语义层次上实现兴趣区域提取。实验表明,该算法可在语义层次有效提取兴趣区域。
|
| 关 键 词： | 基于时间聚类 兴趣点 噪点剔除 DBSCAN 兴趣区域 |
Algorithm for extracting regions of interest f rom vehicle GPS trajectory |
| |
| HE Yuanhao,WEI Haiping,ZHOU Ye,WANG Yantao.Algorithm for extracting regions of interest f rom vehicle GPS trajectory[J].Engineering of Surveying and Mapping,2016,25(5):47-51,55. |
| |
| Authors: | HE Yuanhao WEI Haiping ZHOU Ye WANG Yantao |
| |
| Abstract: | Vehicle trajectory is the comprehensive result of the driver’s subjective will and the road network objective constraints .Extracting the region of interest from massive trajectory data can provide a deeper level and more effective location‐based service .This paper analyzes the characteristic of vehicle GPS trajectories ,extracts points of interest and excludes noises by using a time‐based clustering algorithm with the road network constraints ,then generates regions of interest by using DBSCAN algorithm and merge semantic repeat ones with Google encoding tool ,and finally obtains the regions of interest semantically .Its efficiency is verified with the investigation and experiment result . |
| |
| Keywords: | time-based clustering point of interest noise excluding DBSCAN region of interest |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
