基于GPS轨迹的公交线路及站点抽取研究与应用

发布时间：2018-04-04 05:32

本文选题：轨迹压缩　切入点：站点挖掘　出处：《天津大学》2016年硕士论文

【摘要】：随着公交智能化发展以及定位技术的成熟,GPS定位技术已广泛应用于交通领域。由车载GPS采集的大量轨迹数据蕴含着大量信息,具有十分重要的研究价值。本文以公交轨迹数据为研究对象,进行公交线路抽取和公交站点挖掘。文章使用轨迹压缩算法进行线路几何关键点提取,使用聚类相关算法进行站点挖掘,取得了良好的效果。本文主要的研究工作如下:(1)对漂移轨迹数据进行处理,去除无效的轨迹数据,并使用角度限值法和垂距限值法对冗余数据进行清理,减少了参与算法压缩的轨迹数据量,提高了数据处理速度。(2)使用Douglas-Peucker算法进行轨迹数据压缩,对压缩出现的线路抖动情况使用垂距开口比的方法解决,将处理结果与道路图形进行对比,处理效果良好。(3)在网格密度聚类算法的基础上,对轨迹进行聚类识别,结合速度约束,获取更加精炼的聚类簇;设定时间划分的约束,选取车辆不易发生拥堵的时段,结合速度约束,对轨迹进行聚类统计分析,获取站点聚类及聚类代表点作为公交站点。实验结果证明该方法能够有效挖掘公交站点。
[Abstract]:With the intelligent development of public transportation and the mature GPS positioning technology, GPS positioning technology has been widely used in the field of transportation.A large amount of track data collected by vehicle GPS contains a lot of information, which has very important research value.In this paper, bus track data as the research object, bus route extraction and bus station mining.In this paper, the path compression algorithm is used to extract the key points of line geometry, and the clustering correlation algorithm is used to mine the sites, and good results are obtained.The main research work of this paper is as follows: (1) the drift trajectory data is processed, the invalid trajectory data is removed, and the redundant data is cleaned up by the angle limit method and the vertical limit value method, which reduces the amount of track data compressed by the algorithm.The Douglas-Peucker algorithm is used to compress the track data, and the vertical opening ratio is used to solve the jitter of the line, and the processing result is compared with the road figure.On the basis of the grid density clustering algorithm, the trajectory is identified, the more refined clustering cluster is obtained by combining the speed constraint, the time division constraint is set, and the time period when the vehicle is not easy to be congested is selected.Combined with speed constraint, cluster statistical analysis of track is carried out, and cluster and cluster representative points are obtained as bus stations.Experimental results show that this method can effectively mine bus stations.
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13

【参考文献】