基于GPS数据的地图拓扑提取的关键技术与应用研究

发布时间：2020-08-28 19:34

【摘要】：如何以较低成本且高效准确地获取电子地图是当前电子地图制作研究领域的热点及难点。一般地,电子地图的制作方法主要有两种:(1)将纸质地图数字化;(2)将遥感图像通过人机交互的方式制成地图。上述两种方式都需要投入大量的人力及财力,因此,对于自动化地图制作是减少人力成本的一个重要方向。本文在GPS轨迹数据的研究分析基础上,总结并改进现有的GPS轨迹分析方法,设计并实现了一种适合研究数据集的地图信息提取算法。该算法主要包括停滞点的处理、路口的提取、路口转向规则的挖掘及道路拓扑提取等方面的研究。本文所做研究工作的主要内容如下:(1)数据分析及预处理。分析了 GPS轨迹的特征及存在的问题,并对原始GPS轨迹数据进行数据预处理。本文主要进行了变换预处理、间断点数据预处理、停滞点数据预处理、缺失数据及异常数据的预处理;并对GPS轨迹数据进行栅格化处理,提高了算法的执行效率。(2)道路拓扑提取的关键技术设计及验证。本文首先完成基于k-阶夹角的路口提取算法的设计,并针对时空数据连续拟合问题,提出了 QSF拟合算法,QSF算法相对于经典拟合算法效率明显提高;其次,以路口提取算法为基础,完成了基于层次聚类的路口转向规则提取算法和基于k-阶夹角的道路拓扑提取算法的设计。最后,将上述算法应用于实际的GPS轨迹数据,通过对各个实验结果进行定量或定性分析,验证了本文算法的有效性。(3)算法的应用及系统实现。根据本文提出的算法设计并初步实现了地图拓扑可视化系统,为更加高效便捷的地图可视化系统的设计提供了参考,同时也验证了本文算法的有效性。本文提出的算法对于实现自动化的路网提取具有一定的启发意义,并为实际应用提供设计思路,具有一定的理论及应用价值。
【学位授予单位】：西安理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：P228.4;U495

【参考文献】

中国期刊全文数据库 前10条

1 刘杰;张戬;;时空数据挖掘中的模式探讨[J];现代测绘;2017年03期

2 韩园园;;旅游交通图制作的关键技术研究[J];测绘与空间地理信息;2014年12期

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

4 王俊超;严薇;王惠;纪山;吴刚;;电子地图在GPS导航中的应用及其发展趋势[J];测绘与空间地理信息;2012年07期

5 蒋益娟;李响;李小杰;孙靖;;利用车辆轨迹数据提取道路网络的几何特征与精度分析[J];地球信息科学学报;2012年02期

6 杨志恒;;GIS空间分析研究进展综述[J];安徽农业科学;2012年03期

7 彭军;王江锋;王娜;;我国大城市交通拥堵成因及治理策略分析[J];中国科技信息;2011年16期

8 张跃;谢超;江帆;;电子地图可视化质量因素研究与实践[J];测绘科学;2011年06期

9 柳盛;吉根林;;空间聚类技术研究综述[J];南京师范大学学报(工程技术版);2010年02期

10 陈磊;梁强;;GPS原理及应用简介[J];科技信息(学术研究);2008年22期

中国博士学位论文全文数据库 前1条

1 刘海砚;地图制图与空间数据生产一体化理论和技术的研究[D];中国人民解放军信息工程大学;2002年

中国硕士学位论文全文数据库 前7条

1 杨在兵;基于手机定位的高速公路特殊路况识别研究[D];长安大学;2016年

2 谭康;基于GPS轨迹的道路拓扑构建和路径选择方法研究[D];湖南科技大学;2015年

3 胡瑾瑜;车联网分簇混合路由机制研究[D];重庆交通大学;2013年

4 曹鹏;大规模探测车数据的地图匹配算法研究[D];清华大学;2011年

5 徐晓华;基于Silverlight的电子地图的研究与设计[D];浙江工业大学;2009年

6 段明秀;层次聚类算法的研究及应用[D];中南大学;2009年

7 吴强;车载导航数据获取与处理技术研究[D];西安电子科技大学;2009年

本文编号：2808056