基于改进的网格划分方法的地图匹配算法研究

发布时间：2019-05-31 10:08

【摘要】：近年来,汽车数量急剧增多,当今社会的研究热点——智能交通系统中,车辆导航系统是必不可少的部分,如何通过导航系统提供快速而又准确的位置信息成为了车辆导航系统中的重点和难点。然而由于坐标转换,接收噪声,障碍物遮挡等原因,GPS定位系统提供的定位信息总会产生误差,这些异常的定位信息严重影响了车辆导航多方面事务的精确度和效率。许多研究者们利用地图匹配在车辆导航定位时进行实时性的修正。而随着城市建设的不断发展,道路网络结构越来越复杂,对地图匹配算法的要求也越来越高。本文充分考虑了众多地图匹配算法与相关误差搜索范围方法,采用了一种基于改进的网格划分方法的地图匹配算法,将更多时耗转移至离线部分内,对近年来一些相关的网格划分方法进行了改进。主要工作分为以下两方面内容:第一部分,划分网格并填充属性,针对特殊情况做针对性处理。首先对电子地图进行预处理,对网格布局建立坐标系和索引;然后将获取的定位点进行筛选,经坐标转换变为本地坐标,计算出获得的相应地图坐标点和对应的网格编码;最后,对网格增加相应属性,针对某些地区异常的情况进行网格再划分。第二部分,利用网格划分对综合相似度计算进行优化。在网格划分后,本文结合以往网格划分与地图匹配的方法,对网格内的路网信息进行分类,在传统的局部匹配法的基础上进行改进,简化了部分综合相似度的计算,利用已划分网格的特点和优势,降低了算法的时耗。最后,进行实验并分析,验证理论的正确性。实验选取了沈阳市皇姑区某段道路,首先将道路网络进行网格划分,并添加属性值,找出待匹配道路并进行综合相似度计算,最终确定车辆实际所在道路。实验结果分析证明,本文针对之前提出的方法所进行的改进与理论相符,并且能够得到良好的优化效果。
[Abstract]:......
【学位授予单位】：辽宁大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U495

【参考文献】

相关期刊论文 前10条

1 张健钦;李明轩;段颖超;杜明义;;一种改进的快速浮动车地图匹配方法[J];测绘通报;2017年01期

2 李磊磊;陈家斌;杨黎明;尹静源;胡鸣凯;高宏斌;;基于道路信息的智能地图匹配算法[J];中国惯性技术学报;2016年02期

3 毕军;朱颖;程勇;;基于曲线拟合和网络拓扑的综合地图匹配算法[J];交通信息与安全;2014年06期

4 赵东保;刘雪梅;郭黎;;网格索引支持下的大规模浮动车实时地图匹配方法[J];计算机辅助设计与图形学学报;2014年09期

5 黄艺;胡善岳;何芊;王涛;谢智勇;;基于Android平台的移动通讯设备的GPS定位研究[J];激光杂志;2014年03期

6 王忠民;王青;张荣;宋辉;;一种基于位置点的地图匹配改进算法[J];计算机应用研究;2013年11期

7 王美玲;程林;;浮动车地图匹配算法研究[J];测绘学报;2012年01期

8 李洋;张晓冬;鲍远律;;多权值概率论实时地图匹配[J];电子测量与仪器学报;2012年02期

9 卢文涛;周银东;梅顺良;尚铭;;基于拓扑结构的地图匹配算法研究[J];测控技术;2010年06期

10 李清泉;黄练;;基于GPS轨迹数据的地图匹配算法[J];测绘学报;2010年02期

相关硕士学位论文 前10条

1 向长风;GPS地图匹配技术研究及其在景区导航中的应用[D];北京化工大学;2016年

2 訾宪娟;基于浮动车轨迹数据的路网重构和地图匹配[D];山东大学;2016年

3 张鹏飞;基于手机位置信息的地图匹配算法研究[D];大连理工大学;2015年

4 罗浩;基于地图匹配的惯性导航系统误差修正方法研究[D];北京理工大学;2015年

5 邹珍;基于GPS的浮动车数据与实地图匹配的算法研究[D];武汉理工大学;2013年

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

7 李沛;车辆导航系统中地图匹配的研究[D];北京交通大学;2008年

8 马亮;车载定位系统中电子地图的制作及地图匹配[D];武汉科技大学;2008年

9 隋心;GPS车辆导航系统中地图匹配算法研究[D];辽宁工程技术大学;2007年

10 屈宏斌;基于网络拓扑关系的综合地图匹配算法[D];兰州大学;2006年

，

本文编号：2489613