热门搜索: 论文 发表 社科期刊 北大核心 南大核心 cssci 科技期刊 教育

当前位置:主页 > 科技论文 > 测绘论文 >

众源GPS轨迹归并算法研究

发布时间:2019-01-10 08:50  文章来源:笔耕文化传播
【摘要】:随着移动互联网与移动终端的迅猛发展与普及,智能手机价格的降低,促使智能手机在大部分地区及人群中普及,并成为人们生活中不可或缺的工具。通过移动手机获取GPS(Global Positioning System,全球定位系统)轨迹数据变得越来越方便,规模也越来越庞大,因而出现了海量移动对象轨迹数据。而这些轨迹数据,产生了各种基于位置服务(Location Based Services,LBS)的应用。因此,如何从海量的GPS轨迹数据中自动提取、构建路网并更新路网信息,已成为当前研究的热点,该问题的解决在改善城市交通环境、车辆导航、景区旅游和灾害救助等方面扮演着越来越重要的角色。采用计算机软件、GIS(Geographic Information System或Geo-Information System,地理信息系统)等相关技术,考虑空间数据结构中矢量数据结构和栅格数据结构的特点,论文提出了一种众源GPS轨迹归并算法,该算法包括矢量数据栅格化、栅格数据二值化、栅格数据矢量化和轨迹中心线提取四个步骤。具体来讲,首先基于ArcGIS Engine组件,并采用C#语言实现了轨迹归并算法,然后在此基础上进行了4组实验,并利用Google Earth和ArcGIS Desktop软件对四组实验数据进行了可视化分析。通过以上的分析,论文得出了以下几点结论:(1)在轨迹数据预处理中,道格拉斯普克-线性简化(Douglas-Peucker,DP)算法对漂移点去除效果较好;具有噪音的基于密度的聚类(Density-Based Spatial Clustering of Applications with Noise,DBSCAN)算法对噪音点去除取得较好效果。(2)使用优化的矢量数据栅格化方法,将矢量数据转换成栅格数据可以取得较好效果;在输出归并后的轨迹中心线过程中,高斯滤波算法对轨迹进行平滑处理可以获取较好效果。(3)论文提出的众源GPS轨迹归并算法,能够准确提取轨迹路网并生成中心线。
[Abstract]:With the rapid development and popularization of mobile Internet and mobile terminals, the reduction of smartphone prices has promoted the popularity of smart phones in most areas and people, and has become an indispensable tool in people's lives. The acquisition of GPS (Global Positioning System, global positioning system (GPS (Global Positioning System,) trajectory data by mobile phone becomes more and more convenient, and the scale is becoming larger and larger, so a large number of mobile object trajectory data appear. These locus data, however, produce a variety of location-based service (Location Based Services,LBS) applications. Therefore, how to automatically extract, construct and update the road network information from massive GPS track data has become a hot topic of current research. The solution of this problem lies in improving the urban traffic environment and vehicle navigation. Scenic area tourism and disaster relief and other aspects play a more and more important role. By using computer software, GIS (Geographic Information System or Geo-Information System, Geographic Information system (GIS) and considering the characteristics of vector data structure and raster data structure in spatial data structure, a multisource GPS locus merging algorithm is proposed in this paper. The algorithm includes four steps: vector data rasterization, raster data binarization, raster data vectorization and locus centerline extraction. Specifically, the track merging algorithm is implemented based on ArcGIS Engine component and C # language, then four groups of experiments are carried out, and four groups of experimental data are visualized and analyzed by Google Earth and ArcGIS Desktop software. Through the above analysis, the paper draws the following conclusions: (1) in the trajectory data preprocessing, Douglas Puck linear simplification (Douglas-Peucker,DP) algorithm is better for the removal of drift points; The noisy density-based clustering (Density-Based Spatial Clustering of Applications with Noise,DBSCAN) algorithm has good effect on noise point removal. (2) an optimized vector data rasterization method is used. Good results can be obtained by converting vector data into raster data. In the process of output merging, Gao Si filter algorithm can get good results by smoothing the trajectory. (3) the multi-source GPS trajectory merging algorithm proposed in this paper can accurately extract the track network and generate the central line.
【学位授予单位】:成都理工大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:P228.4

【参考文献】

相关期刊论文 前10条

1 杨伟;艾廷华;;运用约束Delaunay三角网从众源轨迹线提取道路边界[J];测绘学报;2017年02期

2 于海燕;牛庆丽;;计算机技术在图像轮廓提取中的有效应用[J];现代电子技术;2016年10期

3 殷俊;黄宗维;;基于ArcGIS的道路中心线自动提取方法[J];地矿测绘;2016年01期

4 唐炉亮;刘章;杨雪;阚子涵;李清泉;董坤;;符合认知规律的时空轨迹融合与路网生成方法[J];测绘学报;2015年11期

5 郑佳荣;王强;占文峰;陈晓洁;;我国地理信息行业坐标系综述[J];北京工业职业技术学院学报;2015年02期

6 赵娜;袁家斌;徐晗;;智能交通系统综述[J];计算机科学;2014年11期

7 魏金标;陈振杰;周琛;任沂斌;;一种基于边界搜索的栅格矢量化算法[J];测绘科学;2015年03期

8 欧阳鸿;刘建勋;刘毅志;廖祝华;陈佘喜;;基于步行GPS轨迹的路网提取方法[J];计算机与现代化;2014年02期

9 苗则朗;史文中;张华;;一种高分辨率影像道路中心线提取算法[J];中国矿业大学学报;2013年05期

10 林辉;傅民生;黄望华;;常用大地坐标系统及其转换[J];华东森林经理;2013年01期

相关博士学位论文 前1条

1 张治华;基于GPS轨迹的出行信息提取研究[D];华东师范大学;2010年

相关硕士学位论文 前7条

1 徐士昊;基于公交车GPS轨迹数据动态生成矢量路网算法的研究[D];山东财经大学;2016年

2 宋乐怡;海量出租车轨迹数据分析与位置推荐服务[D];华东师范大学;2015年

3 欧阳鸿;基于步行GPS轨迹的路网提取研究[D];湖南科技大学;2014年

4 杨光;轨迹数据的概化方法[D];中国矿业大学;2014年

5 赵迪华;车辆导航系统中的地图匹配算法研究[D];云南大学;2012年

6 李元元;信号交叉口公交优先控制策略研究[D];长安大学;2007年

7 李晓菲;数据预处理算法的研究与应用[D];西南交通大学;2006年



本文编号:2406119


论文下载
论文发表
教材专著
专利申请


    下载步骤:1.微信扫码 2.备注编号 2406119. 3.下载文档
    注:1.必须备注编号;2.正常10分钟可下载。有问题,加微信微信


    本文链接:http://www.bigengculture.com/kejilunwen/dizhicehuilunwen/2406119.html