一种地图无缝连接方法技术

本发明专利技术公开了一种地图无缝连接方法，包括：初始化；打开所有地图数据文件，并确定每个地图数据文件的文件最小矩形；将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试，所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中，如果所述文件最小矩形与所述目标区域不相交，进行下一个地图数据文件的相交测试，筛选获得满足相交测试的所有地图数据文件；将所述目标区域与步骤四中的所有地图数据文件的文件最小矩形进行二次深度检索，确定出所述目标区域所在的文件最小矩形。本方法大大提高了导航系统地理对象的检索速度。

【技术实现步骤摘要】

本专利技术涉及一种导航系统的数据文件管理方法，尤其是一种地图无缝连接方法。
技术介绍
在基于本地地图数据的导航系统，即地图数据保存在导航终端自带的存储媒质(如光盘，SD卡，硬盘等)上的系统，都必须能提供一种机制，即根据目标区域，正确地从本地地图数据中读取目标区域内的地理对象，进行相关计算，如地图显示，地图查询，路径规划等。目前传统的实现方法，主要有如下两种：第一种方法，将所有的地图数据都存储为一个地图数据文件的单文件方法。导航系统在开启及运行过程中，始终只要保持此文件为打开状态，系统在要读取目标区域内的地理对象时，只要根据此文件内建的空间索引，从此文件中读出相关对象。当目标区域改变，如移动地图时，始终都只要根据空间索引在此同一文件中读取对象。此技术主要会带来如下几个方面的不足：当地理数据范围很大，如中国的地理数据，由于必须保存在同一个文件中，会导致文件的体积非常大，不利于文件的拷贝安装；不利于增加新区域的地图数据。比如现在导航系统中安装了某个城市或几个城市的数据，现在想在再增加一个或多个其它城市的数据时，就必须将已有区域的地图数据与要新增加区域的地图数据重新处理，使它们保存在同一文件中；不利于地理对象检索速度的提高。由于所有的地理对象都保存在同一文件中，当地理对象很多时，会导致空间索引很庞大，结果导致检索速度降低。第二种方法，一区域一文件多文件方法。此方法是每个区域或城市的地图数据，都用一个文件来保存，例如中国，就可以上海的地图数据保存在一个文件中，北京的地图数据保存在一个文件中，等等。用户在使用此导航系统时，要由用户先选定一个区域或城市，系统再根据用户的选择，打开对应的数据文件。在系统打开选定的文件后，其运行过程就像第一种方法一样。当用户想切换到其他区域或城市时，必须再选在区域。此技术主要会带来如下几个方面的不足：系统运行要用户干预，给使用带来极大不便；-->不能做跨区域(或跨文件)的路径规划。专利技术目的本专利技术在克服上述两种方法的缺点，保持上述两种方法的优点基础上，专利技术了本地导航系统的地图数据无缝连接技术。为了解决在导航系统中区域或城市地图数据的增加或减少的便捷；为了在地图移动过程中，自动读取目标区域内的地理对象及做跨区域或跨城市的长路径规划；为了提高导航系统的地理对象的检索速度，提出了地图数据无缝连接技术。本专利技术的技术方案是，采用了一种地图无缝连接方法，包括：步骤一，系统初始化，所述初始化包括建立若干地图数据文件；步骤二，打开所有地图数据文件，并确定每个地图数据文件的文件最小矩形，所述文件最小矩形是最小包含一个地图数据文件所有存储的地理对象的矩形；步骤三，确定待检索的目标区域；步骤四，将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试，所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中，如果所述文件最小矩形与所述目标区域不相交，进行下一个地图数据文件的相交测试，筛选获得满足相交测试的所有地图数据文件；步骤五，将所述目标区域与步骤四中的所有地图数据文件的文件最小矩形进行二次深度检索，确定出所述目标区域所在的文件最小矩形，所述二次深度检索包括在所述相交地图数据文件中找到目标区域的地理对象；步骤六，显示所述步骤五中得到的目标区域在文件最小矩形中的信息。比较好的是，所述步骤一中的地图数据文件为按照一定行政区域的地图文件。本专利技术的地图数据的无缝连接方法解决了地图移动过程中读取目标区域的地理对象和跨区域的路径规划，大大提高了导航系统地理对象的检索速度。附图说明下面，参照附图，对于熟悉本
的人员而言，从对本专利技术的详细描述中，本技术的上述和其他目的、特征和优点将显而易见。图1是本专利技术的流程图；图2是本专利技术的一较佳实施例的示意图。具体实施方式-->请参见附图1所示，并结合图2所示的一个具体的实施例介绍本专利技术方法的实现流程图。假设现在有一导航系统，里面安装了上海市、安徽省、江苏省和浙江省的地图数据文件，即如下：  上海市  sh.map  安徽省  ah.map  江苏省  js.map  浙江省  zj.map在上述地图数据文件中，分别存储了四个区域的所有地理对象。例如：在sh.map内是上海市内的所有地理对象，如道路、河流、公园以及兴趣点(POI)等等所有对象的地理数据都存储在sh.map文件中，那么由这些上海市的所有地理对象的坐标所确定的一个刚好能包含这些对象的矩形，即构成sh.map文件的文件最小矩形，如图2中区域R1所示；在安徽省内的所有地理对象构成的ah.map文件的文件最小矩形为区域R2；江苏省js.map文件的文件最小矩形标示为R3；浙江省zj.map文件的文件最小矩形标示为R4。下面请参见附图1所示，具体介绍该流程：步骤10，进行系统初始化，该初始化过程包括建立并安装包括上述四个区域的单个地理数据文件的数据库，以及四个由该区域在地图上的东、南、西、北四个顶角极限位置确定的文件最小矩形；步骤11，当导航系统启动的时候，sh.map，ah.map，js.map和zj.map文件将依次被打开，并且按打开的顺序，分别赋予一个文件ID，假设就按sh.map，ah.map，js.map和zj.map的顺序，对应赋予1，2，3和4。步骤12，由用户确定待检索的目标区域；步骤13，假设当前在导航系统的屏幕上要显示的区域，称之为目标区域，如图2所示的R。为了在屏幕上正确显示地图，系统就必须要将此R区域内的所有地理对象从相关的地图数据文件内检索出来，检索过程进一步包括：将R逐一与四个文件最小矩形R1-R4进行相交测试。例如，首先将R与R1进行相交测试，图2可见R被R1所包含，表明两者相交，-->所以R1对应的地图数据文件，即文件ID为1的sh.map中可能含有位于R区域中的地理对象，所以导航系统下一步有必要对ID为1的sh.map地图数据文件进行深度检索，找出那些位于R中的地理对象；接着，将R与ah.map地图数据文件的文件最小矩形R2进行相交测试，图2中示意出二者不相交，所以导航系统可以迅速判断出R2对应的地图数据文件，即文件ID为2的ah.map地图数据文件中肯定没有位于R中的地图对象，这样即予以排除R2。同理，导航系统将分别继续将R与R3和R4进行上述的相交测试，以作类似处理，最终得出R与R3相交，与R4不相交。步骤14，按上述的本文档来自技高网...

【技术保护点】
一种地图无缝连接方法，包括：步骤一，系统初始化，所述初始化包括建立若干地图数据文件；步骤二，打开所有地图数据文件，并确定每个地图数据文件的文件最小矩形，所述文件最小矩形是最小包含一个地图数据文件所有存储的地理对象的矩形； 步骤三，确定待检索的目标区域；步骤四，将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试，所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中，如果所述文件最小矩形与所述目标区域不相交，进行下 一个地图数据文件的相交测试，筛选获得满足相交测试的所有地图数据文件；步骤五，将所述目标区域与步骤四中的所有地图数据文件的文件最小矩形进行二次深度检索，确定出所述目标区域所在的文件最小矩形，所述二次深度检索包括在所述相交地图数据文件中 找到目标区域的地理对象；步骤六，显示所述步骤五中得到的目标区域在文件最小矩形中的信息。

【技术特征摘要】
1、一种地图无缝连接方法，包括：
步骤一，系统初始化，所述初始化包括建立若干地图数据文件；
步骤二，打开所有地图数据文件，并确定每个地图数据文件的文件最小矩形，所
述文件最小矩形是最小包含一个地图数据文件所有存储的地理对象的矩形；
步骤三，确定待检索的目标区域；
步骤四，将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交
测试，所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩
形中，如果所述文件最小矩形与所述目标区域不相交...

【专利技术属性】
技术研发人员：殷义勋，
申请(专利权)人：上海梦擎信息科技有限公司，
类型：发明
国别省市：31[]