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

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:eagle453
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,汽车数量急剧增多,当今社会的研究热点——智能交通系统中,车辆导航系统是必不可少的部分,如何通过导航系统提供快速而又准确的位置信息成为了车辆导航系统中的重点和难点。然而由于坐标转换,接收噪声,障碍物遮挡等原因,GPS定位系统提供的定位信息总会产生误差,这些异常的定位信息严重影响了车辆导航多方面事务的精确度和效率。许多研究者们利用地图匹配在车辆导航定位时进行实时性的修正。而随着城市建设的不断发展,道路网络结构越来越复杂,对地图匹配算法的要求也越来越高。本文充分考虑了众多地图匹配算法与相关误差搜索范围方法,采用了一种基于改进的网格划分方法的地图匹配算法,将更多时耗转移至离线部分内,对近年来一些相关的网格划分方法进行了改进。主要工作分为以下两方面内容:第一部分,划分网格并填充属性,针对特殊情况做针对性处理。首先对电子地图进行预处理,对网格布局建立坐标系和索引;然后将获取的定位点进行筛选,经坐标转换变为本地坐标,计算出获得的相应地图坐标点和对应的网格编码;最后,对网格增加相应属性,针对某些地区异常的情况进行网格再划分。第二部分,利用网格划分对综合相似度计算进行优化。在网格划分后,本文结合以往网格划分与地图匹配的方法,对网格内的路网信息进行分类,在传统的局部匹配法的基础上进行改进,简化了部分综合相似度的计算,利用已划分网格的特点和优势,降低了算法的时耗。最后,进行实验并分析,验证理论的正确性。实验选取了沈阳市皇姑区某段道路,首先将道路网络进行网格划分,并添加属性值,找出待匹配道路并进行综合相似度计算,最终确定车辆实际所在道路。实验结果分析证明,本文针对之前提出的方法所进行的改进与理论相符,并且能够得到良好的优化效果。
其他文献
介绍VARIAN高能加速器偏转磁铁的作用,BMAG联锁产生的原因和检修方法。
动态词汇学是20世纪80年代末90年代初逐渐发展起来的语言学学科。文章重点介绍了葛本仪先生的动态词汇学理论,并分别从共时动态和历时动态两个角度,同时结合汉语词汇史的个案
本文研究现代汉语时制,重点研究现代汉语普通话中的时制问题。本文的时制主要包括由各种词汇形式和语法形式等所表示的各种时制意义,它是事件外在时间结构的表现。本文的研究
目的:通过对07版《药品注册管理办法》及2013年《药品注册管理办法》修正案(征求意见稿)的研究,为完善我国《药品注册管理办法》提供建议。方法:文献研究方法,信息研究方法。
在世界经济全球化与区域经济集团化的时代背下,越南结合经济社会发展实际开辟符合具体国情的社会主义道路,在越南共产党的正确领导下,实施以"经济为中心"的革新发展战略,结合
众多中国社会组织(NGO)缺乏独立性,但拥有一定自主性;这一现象启示我们,必须将独立性与自主性作为两个分离的概念加以使用。按照既有的理论结论或推论,中国NGO以放弃独立性的
目的:探讨1,25(OH)2D3对原发性骨质疏松骨折的骨代谢、骨量和骨折愈合的影响,为原发性骨质疏松骨折病人寻找较好的辅助治疗方法提供理论依据。 方法:选用8月龄新西兰雌性白兔20
<正>为有效控制货权,银行可实行信用证项下全流程控货开证,引入第三方监管机构,并进行全流程封闭操作和全程监控。信用证垫付案例某开证申请人A公司于2013年11月29日和12月4
建筑产业的先进观念——建筑信息模型(Building Information Model,简称BIM),将规划、设计、建造、营运等各阶段的数据,全部累积于3D模型之中,让各阶段的项目人员于建筑物的整个
目的 比较t检验与秩和检验检验完全随机设计两组资料的功效。方法 用SAS软件编制电脑实验程序 ,模拟研究和比较不同总体条件下两组秩和检验与t检验的检验功效。结果 若总