专利名称：一种导航地图中路网数据的处理方法及装置的制作方法
技术领域：
本发明涉及导航地图中的应用技术领域，尤其涉及一种导航地图中路网数据的处
理方法及装置。
背景技术：
目前，导航设备中道路网络模型的构建通常采用分层道路网络模型，各层表达了不同道路的连通特征。分层道路网络模型的核心是对道路网络进行再划分，目的是为了将搜索空间局限在几个划分后的道路网络中，但仍然属于以道路拓扑等级为启发信息进行搜索，与单层模型不同的是，分层道路网络模型算法除了进行预处理以外，还对数据进行了冗余存储，各层的结点都进行了不同程度的模式转换，使整个网络的元素减少，在一定程度上收缩了搜索空间。在现有技术中，通常使用分层道路网络模型减少道路计算中的搜索空间，导航厂家使用的分层道路网络模型主要以道路的功能等级等非计算特征作为分层的标准，该类算法的实现较为容易，计算结果比较容易让用户对距离产生认知感。但是该模型在计算时主要体现道路的功能，而没有考虑到路网数据计算量的大小，导致了数据在加载时计算量大， 降低了导航设备的路径规划效率。

发明内容
本发明实施例提供了一种导航地图中路网数据的处理方法及装置，用于减少数据在加载时的计算量，提高导航设备的路径规划效率。本发明实施例提供的导航地图中路网数据的处理方法，包括获取导航地图中的基础路网数据，基础路网数据为分层拓扑等级的路网数据；删除基础路网数据中的最低层路网数据；对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；对分层路网数据进行存储。本发明实施例提供的导航地图中路网数据的处理装置，包括获取单元，用于获取导航地图中的基础路网数据，基础路网数据为分层拓扑等级的路网数据；删除单元，用于删除基础路网数据中的最低层路网数据；合并单元，用于对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；存储单元， 用于对分层路网数据进行存储。从以上技术方案可以看出，本发明实施例具有以下优点在本发明实施例中，导航地图中路网数据的处理装置删除了基础路网数据中的最低层路网数据，并对已删除最低层路网数据的基础路网数据进行了数据上的合并，获得了分层路网数据。由于分层路网数据为删除了最低层路网数据并进行了数据合并的路网数据，所以分层路网数据的数据量要小于基础路网数据，在导航设备需要加载数据时，不需要加载基础路网数据而直接可以加载数据量较少的分层路网数据，减少了数据在加载时的计算量，提升了数据的加载速度，提高了导航设备的路径规划效率。


图1是本发明实施例中导航地图中路网数据的处理方法一个实施例示意图；图2是本发明实施例中导航地图中路网数据的处理方法另一个实施例示意图；图3是本发明实施例中导航地图中路网数据的处理装置一个实施例示意图；图4是本发明实施例中导航地图中路网数据的处理装置另一个实施例示意图。
具体实施例方式本发明实施例提供了一种导航地图中路网数据的处理方法及装置，用于减少数据加载时的计算量，提高导航设备的路径规划效率。请参阅图1，本发明实施例中导航地图处理方法一个具体实施例，包括如下步骤101、获取导航地图中的基础路网数据；在本发明实施例中，首先导航地图中路网数据的处理装置获取到导航地图中的基础路网数据，该基础路网数据为经过分层处理而形成拓扑等级的路网数据。102、删除基础路网数据中的最低层路网数据；当导航地图中路网数据的处理装置获取到基础路网数据后，由于该基础路网数据为分层组织，可以删除该基础路网数据中的最低层路网数据，由于每一级路网都相互连通， 所以对最低层路网数据的删除不会影响道路的连通性，但却减少了导航地图的数据量。103、对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并；在本发明实施例中，由于将最低层的路网数据删除后，使得剩余的基础路网数据中道路相同且不包含交叉节点的路网数据可以进行合并，获得分层路网数据，例如一条道路由于被最低层的道路所分割，在基础路网数据中形成了两个或多个的路网数据，将该最低层的路网数据删除后，该条道路将不再被分割，可以对该条道路的两个或多个的路网数据进行合并，减少了数据量，当一个导航地图中存在多条这样的道路时，经过路网数据的合并，可以大大减少数据量。104、对分层路网数据进行存储。当导航地图中路网数据的处理装置获取到分层路网数据后，对该分层路网数据进行存储，以便导航设备需要进行加载数据时调用。在本发明实施例中，导航地图中路网数据的处理装置存储的分层路网数据为删除了最低层路网数据并进行了数据合并的路网数据，所以分层路网数据的数据量要小于基础路网数据，在导航设备需要加载数据时，不需要加载基础路网数据而直接可以加载数据量较少的分层路网数据，减少了数据在加载时的计算量，提升了数据的加载速度，提高了导航设备的路径规划效率。进一步地，本发明提供了另一种导航地图中路网数据的处理方法，请参阅图2，为本发明实施例中导航地图中路网数据的处理方法的另一实施例。201、获取导航地图中的基础路网数据；在本发明实施例中，首先导航地图中路网数据的处理装置获取到导航地图中的基础路网数据，该基础路网数据为经过分层处理而形成拓扑等级的路网数据，对于该基础路网数据也可以先进行预处理，例如，可以转换数据的格式，或重新对该基础路网数据的数据组织方式进行调整等。202、删除基础路网数据中的最低层路网数据；当导航地图中路网数据的处理装置获取到基础路网数据后，由于该基础路网数据为分层组织，可以删除该基础路网数据中的最低层路网数据，由于每一级路网都相互连通， 所以对最低层路网数据的删除不会影响道路的连通性，但却减少了导航地图的数据量。例如对于全国导航地图而言，可以删除掉县乡的内部道路的最低层路网数据，也不会影响到其它层的道路的连通性，但是却减少了全国导航地图的数据量。203、从已删除最低层路网数据的基础路网数据中选择道路相同且不包含交叉节点的路网数据；在本发明实施例中，由于将最低层的路网数据删除后，导航地图中路网数据的处理装置从剩余的基础路网数据中选择道路相同且不包含交叉节点的路网数据，进行后续操作。204、将已删除最低层路网数据的基础路网数据中选择出的路网数据的空间索引以及拓扑关系进行合并，获得分层路网数据；对于从已删除最低层路网数据的基础路网数据中选择出的路网数据，可以进行空间索引以及拓扑关系上的合并，例如将最低层的路网数据删除后，选择出道路相同且不包含交叉节点的道路进行空间索引以及拓扑关系的合并，由于采用同一个空间索引数据，可以减少索引数据的数目，另外，由于删除了最低层的路网数据后，原本被分割的道路将不再被分割，也就是说不存在交叉节点了，故可以对该条道路由于被分割而存在的两个或多个的路网数据进行合并，减少了数据量，当一个导航地图中存在多条这样的道路时，经过路网数据的合并，可以大大减少数据量。205、根据分层路网数据的分层情况对分层路网数据进行分块存储；其中，分层路网数据的分层情况为该分层路网数据共分几个层，以及每一层中的路网数据分布组织形式等，根据不同的分层情况，对分层路网数据进行分块存储，需要说明的是，对路网数据的存储有多种实现方式，分块存储只是其中一种实现方式，也可以采取其它的存储方式，此处不作限定。当需要加载分层路网数据时，在本发明实施例中，导航地图中路网数据的处理装置可以根据需要使用的分层情况，读取与分层情况相应的分层路网数据。206、判断分层路网数据的分层情况是否满足预置的条件，若是，执行步骤207，若否，结束整个过程；将分层路网数据存储之后，导航地图中路网数据的处理装置对该分层路网数据的分层情况进行判断是否满足预置的条件，其中，预置的条件可以为分层路网数据的分层层数超过一个门限值，或，分层路网数据的各层数据量分布相差过大。若满足预置的条件，再执行后续步骤，若不满足预置的条件，则不再进行后续步骤，直接结束整个过程。207、选取分层路网数据作为新的基础路网数据，触发步骤202。在本发明实施例中，将满足预置条件的分层路网数据作为新的基础路网数据，然后触发删除基础路网数据中的最低层路网数据的步骤。例如在对全国导航地图中的路网数据的处理过程中，未经处理的基础路网数据为7层，按照本发明实施例提供的处理方法循环处理后，当分层路网数据的层数为3层时，该分层路网数据的数据量为基础路网数据的数据量的左右，极大的减少了导航地图的路网数据的数据量。在本发明实施例中，导航地图中路网数据的处理装置存储的分层路网数据为删除了最低层路网数据并进行了数据合并的路网数据，所以分层路网数据的数据量要小于基础路网数据，在导航设备需要加载数据时，不需要加载基础路网数据而直接可以加载数据量较少的分层路网数据，减少了数据在加载时的计算量，提升了数据的加载速度，提高了导航设备的路径规划效率。以上内容对本发明实施例中的导航地图中路网数据的处理方法进行了描述，下面对导航地图中路网数据的处理装置进行描述，请参阅图3，本发明实施例的导航地图中路网数据的处理装置的一个例子包括获取单元301，用于获取导航地图中的基础路网数据，其中，基础路网数据为分层拓扑等级的路网数据；删除单元302，用于删除获取单元301获取到的基础路网数据中的最低层路网数据；合并单元303，用于对删除单元302删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；存储单元304，用于对合并单元303合并的结果进行存储。在本发明实施例中，导航地图中路网数据的处理装置存储单元304存储的分层路网数据为经过删除单元302和合并单元303处理过的路网数据，所以分层路网数据的数据量要小于基础路网数据，在导航设备需要加载数据时，不需要加载基础路网数据而直接可以加载数据量较少的分层路网数据，减少了数据在加载时的计算量，提升了数据的加载速度，提高了导航设备的路径规划效率。进一步地，本发明提供另一个导航地图中路网数据的处理装置的实施例，具体请参阅图4，本发明另一个实施例包括获取单元401，用于获取导航地图中的基础路网数据，其中，基础路网数据为分层拓扑等级的路网数据；删除单元402，用于删除获取单元401获取到的基础路网数据中的最低层路网数据；合并单元403，包括选择模块4031，用于从已删除最低层路网数据的基础路网数据中选择道路相同且不包含交叉节点的路网数据；合并模块4032，用于将已删除最低层路网数据的基础路网数据中选择出的路网数据的空间索引以及拓扑关系进行合并，获得分层路网数据；存储单元404，具体用于对合并单元403合并的结果根据分层路网数据的分层情况进行分块存储；判断单元405，用于判断分层路网数据的分层情况是否满足预置的条件，若是，触发选取单元406执行；选取单元406，用于选取分层路网数据作为新的基础路网数据，触发删除单元402 执行。需要说明的是，当需要加载分层路网数据时，该导航地图中路网数据的处理装置还包括读取单元407，用于根据需要使用的分层情况，读取与分层情况相应的分层路网数据。在本发明实施例中，导航地图中路网数据的处理装置存储单元404存储的分层路网数据为经过删除单元402和合并单元403处理过的路网数据，所以分层路网数据的数据量要小于基础路网数据，在导航设备需要加载数据时，不需要加载基础路网数据而直接可以加载数据量较少的分层路网数据，减少了数据在加载时的计算量，提升了数据的加载速度，提高了导航设备的路径规划效率。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。以上对本发明所提供的一种导航地图中路网数据的处理方法及装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1.一种导航地图中路网数据的处理方法，其特征在于，包括获取导航地图中的基础路网数据，所述基础路网数据为分层拓扑等级的路网数据；删除所述基础路网数据中的最低层路网数据；对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；对所述分层路网数据进行存储。
2.根据权利要求1所述的导航地图中路网数据的处理方法，其特征在于，所述对所述分层路网数据进行存储之后包括判断所述分层路网数据的分层情况是否满足预置的条件，若是，选取所述分层路网数据作为新的基础路网数据，触发删除所述基础路网数据中的最低层路网数据的步骤。
3.根据权利要求1所述的导航地图中路网数据的处理方法，其特征在于，当需要加载分层路网数据时，所述方法还包括根据需要使用的分层情况，读取与所述分层情况相应的分层路网数据。
4.根据权利要求1所述的导航地图中路网数据的处理方法，其特征在于，所述对所述分层路网数据进行存储具体为根据所述分层路网数据的分层情况对所述分层路网数据进行分块存储。
5.根据权利要求1所述的导航地图中路网数据的处理方法，其特征在于，所述对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据包括从已删除最低层路网数据的基础路网数据中选择道路相同且不包含交叉节点的路网数据；将已删除最低层路网数据的基础路网数据中选择出的路网数据的空间索引以及拓扑关系进行合并，获得分层路网数据。
6.一种导航地图中路网数据的处理装置，其特征在于，包括获取单元，用于获取导航地图中的基础路网数据，所述基础路网数据为分层拓扑等级的路网数据；删除单元，用于删除所述基础路网数据中的最低层路网数据；合并单元，用于对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；存储单元，用于对所述分层路网数据进行存储。
7.根据权利要求6所述的导航地图中路网数据的处理装置，其特征在于，所述装置还包括判断单元，用于判断所述分层路网数据的分层情况是否满足预置的条件，若是，触发选取单元执行；选取单元，用于选取所述分层路网数据作为新的基础路网数据，触发删除单元执行。
8.根据权利要求6所述的导航地图中路网数据的处理装置，其特征在于，当需要加载分层路网数据时，所述装置还包括读取单元，用于根据需要使用的分层情况，读取与所述分层情况相应的分层路网数据。
9.根据权利要求6所述的导航地图中路网数据的处理装置，其特征在于，所述合并单元包括选择模块，用于从已删除最低层路网数据的基础路网数据中选择道路相同且不包含交叉节点的路网数据；合并模块，用于将已删除最低层路网数据的基础路网数据中选择出的路网数据的空间索引以及拓扑关系进行合并，获得分层路网数据。
全文摘要
本发明实施例公开了一种导航地图中路网数据的处理方法，用于减少数据在加载时的计算量。本发明实施例方法包括获取导航地图中的基础路网数据，所述基础路网数据为分层拓扑等级的路网数据；删除所述基础路网数据中的最低层路网数据；对已删除最低层路网数据的基础路网数据中道路相同且不包含交叉节点的路网数据进行合并，获得分层路网数据；对所述分层路网数据进行存储。本发明实施例另外公开了一种导航地图中路网数据的处理装置，本发明实施例可以提高导航设备路径规划的效率。
文档编号G01C21/32GK102538801SQ20101059253
公开日2012年7月4日 申请日期2010年12月16日 优先权日2010年12月16日
发明者王军 申请人:上海博泰悦臻电子设备制造有限公司