[发明专利]一种地图无缝连接方法

说明书

技术领域

本发明涉及一种导航系统的数据文件管理方法，尤其是一种地图无缝连接方法。

背景技术

在基于本地地图数据的导航系统，即地图数据保存在导航终端自带的存储媒质(如 光盘，SD卡，硬盘等)上的系统，都必须能提供一种机制，即根据目标区域，正确地 从本地地图数据中读取目标区域内的地理对象，进行相关计算，如地图显示，地图查 询，路径规划等。

目前传统的实现方法，主要有如下两种：第一种方法，将所有的地图数据都存储 为一个地图数据文件的单文件方法。导航系统在开启及运行过程中，始终只要保持此 文件为打开状态，系统在要读取目标区域内的地理对象时，只要根据此文件内建的空 间索引，从此文件中读出相关对象。当目标区域改变，如移动地图时，始终都只要根 据空间索引在此同一文件中读取对象。此技术主要会带来如下几个方面的不足：当地 理数据范围很大，如中国的地理数据，由于必须保存在同一个文件中，会导致文件的 体积非常大，不利于文件的拷贝安装；不利于增加新区域的地图数据。比如现在导航 系统中安装了某个城市或几个城市的数据，现在想在再增加一个或多个其它城市的数 据时，就必须将已有区域的地图数据与要新增加区域的地图数据重新处理，使它们保 存在同一文件中；不利于地理对象检索速度的提高。由于所有的地理对象都保存在同 一文件中，当地理对象很多时，会导致空间索引很庞大，结果导致检索速度降低。第 二种方法，一区域一文件多文件方法。此方法是每个区域或城市的地图数据，都用一 个文件来保存，例如中国，就可以上海的地图数据保存在一个文件中，北京的地图数 据保存在一个文件中，等等。用户在使用此导航系统时，要由用户先选定一个区域或 城市，系统再根据用户的选择，打开对应的数据文件。在系统打开选定的文件后，其 运行过程就像第一种方法一样。当用户想切换到其他区域或城市时，必须再选在区域。 此技术主要会带来如下几个方面的不足：系统运行要用户干预，给使用带来极大不便； 不能做跨区域(或跨文件)的路径规划。

发明目的

本发明在克服上述两种方法的缺点，保持上述两种方法的优点基础上，发明了 本地导航系统的地图数据无缝连接技术。

为了解决在导航系统中区域或城市地图数据的增加或减少的便捷；为了在地图 移动过程中，自动读取目标区域内的地理对象及做跨区域或跨城市的长路径规划；为 了提高导航系统的地理对象的检索速度，提出了地图数据无缝连接技术。

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

比较好的是，所述步骤一中的地图数据文件为按照一定行政区域的地图文件。

本发明的地图数据的无缝连接方法解决了地图移动过程中读取目标区域的地理对 象和跨区域的路径规划，大大提高了导航系统地理对象的检索速度。

附图说明

下面，参照附图，对于熟悉本技术领域的人员而言，从对本发明的详细描述中， 本实用新型的上述和其他目的、特征和优点将显而易见。

图1是本发明的流程图；

图2是本发明的一较佳实施例的示意图。

具体实施方式

请参见附图1所示，并结合图2所示的一个具体的实施例介绍本发明方法的实现 流程图。

假设现在有一导航系统，里面安装了上海市、安徽省、江苏省和浙江省的地图数 据文件，即如下：