【技术实现步骤摘要】
本专利技术涉及一种用于复杂道路网路组织和管理的基于小网格路网组织结构的快速地图匹配方法。
技术介绍
地图匹配就是给定地图上一个点的经度和纬度,找出该点在地图上的所在路段。在城市交通迅速发展的今天,城市路网日益复杂化,因此车载终端导航系统越来越受到人们的重视,但要实现一个实用的导航系统需要解决很多的技术难点。其中一个就是如何在存储器较小,处理能力有限的车载终端上去组织和管理大规模的道路网络信息,以及在这个基础上实现快速的地图匹配算法。传统的组织模型主要有R-树,K-D-B树。这两种模型的方法是将路网按一定的策略进行划分,然后用树来组织划分后的路网块。这两种模型主要的优点是便于插入和删除操作,但查询操作速度比较慢,因为要遍历树,但实际上一般对路网的插入和删除操作很少,而查询操作则非常频繁。
技术实现思路
本专利技术的技术解决问题克服现有技术的不足,提供一种适于快速查询的基于小网格路网组织结构的快速地图匹配方法,这种方法查询速度快,且效率高。本专利技术的技术解决方案,其特点在于通过以下步骤实现(1)建立路网组织结构并存到文件中本专利技术在路段-节点(arc-node)路 ...
【技术保护点】
一种基于小网格路网组织结构的快速地图匹配方法,其特征在于通过以下步骤实现:(1)建立路网组织结构并存到文件中;(2)给定地图上的一个点P(x,y),x为该点的经度,y为该点的纬度,根据点查询找出该点所在网格中的所有路段,记点 P所在的网格为Grid(P);(3)找出P点所在网格Grid(P)的相邻网格中的所有路段;(4)将上述步骤(2)和步骤(3)所得到的路段合并;(5)对合并后的每一条路段,计算点P到该路段的投影距离d,选取所有d中最小 的那条路段作为最佳匹配路段。
【技术特征摘要】
1.一种基于小网格路网组织结构的快速地图匹配方法,其特征在于通过以下步骤实现(1)建立路网组织结构并存到文件中;(2)给定地图上的一个点P(x,y),x为该点的经度,y为该点的纬度,根据点查询找出该点所在网格中的所有路段,记点P所在的网格为Grid(P);(3)找出P点所在网格Grid(P)的相邻网格中的所有路段;(4)将上述步骤(2)和步骤(3)所得到的路段合并;(5)对合并后的每一条路段,计算点P到该路段的投影距离d,选取所有d中最小的那条路段作为最佳匹配路段。2.根据权利要求1所述的基于小网格路网组织结构的快速地图匹配方法,其特征在于所述的路网组织结构是将现实中的路网用有向图来表示,图的边表示为路段,图的节点表示为路段与路段中的连接点,网格的组织模型为分块形式,将整个路网从左至右,从下至上等分成一个一个的网格分块。3.根据权利要求1所述的基于小网格路网组织结构的快速地图匹配方法,其特征在于所述的路网组织结构主要由两个文件来存储node文件和arc文件,其中node文件存储所有节点的信息,节点数据在文件中的位置就隐含着该路段的编号,文件中每个点的数据结构为经度、纬度,以该节点为终止的第一条路段,以该节点为开始的第一条路段;arc文件存储所有路段的信息,路段数据在文件中的位置就隐含着该路段的编号。文件中每条弧线的数据结构为起始节点编号,终止节点编号,指向弧线起始节点的下一条入路段,以弧线终止节点为开始的下一条出路段。4.根据权利要求3所述的基于小网格路网组织结构的快速地图匹配方法,其特征在于采用网格文...
【专利技术属性】
技术研发人员:诸彤宇,王智贤,吕卫锋,吴东东,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。