交通信息与安全2016,Vol.34Issue(6):83-89,7.DOI:10.3963/j.issn 1674-4861.2016.06.012
基于徒步旅行GPS数据的路网生成算法研究
An Mining Algorithm on Route Network Based On GPS Data of Hiking
摘要
Abstract
The rapid development of mobile internet technology makes it possible to collect GPS data when people are travelling.To extract trajectory information based on the GPS data quickly and accurately is very important for road planning and route selecting in scenic areas.Based on analysis on GPS data of hiking,a method to eliminate noise and redundancy is proposed.Based on it,a algorithm for mining frequent sequences to identify key paths and POI (Point of Interest) is proposed.A mining algorithm of road network based on Density Based Spatial Clustering of Application with Noise (DBSCAN) is then developed.The results show that the proposed methods improve efficiency and accuracy of the mining algorithm on road network.They can accurately generate the road network in scenic areas,and be able to achieve new traveling paths.关键词
徒步旅行GPS轨迹/噪点剔除/DBSCAN算法/路网生成Key words
GPS trajectories of hiking/elimination of noise/DBSCAN algorithm/mining on route network分类
交通工程引用本文复制引用
谢晓然,赵军豪,高嵩..基于徒步旅行GPS数据的路网生成算法研究[J].交通信息与安全,2016,34(6):83-89,7.基金项目
国家大学生创新性实验计划项目(20151049710002)、道路交通安全公安部重点实验室开放基金(2015ZDSYSKFKT02)资助 (20151049710002)