CN110110019B - 一种道路网拓扑数据更新的方法及装置 - Google Patents

Abstract

本申请公开了一种道路网拓扑数据更新的方法及装置，该方法包括：获取待增加的道路网数据、上一版本的道路网数据和道路网拓扑数据，根据待增加的道路网数据以及上一版本的道路网数据，确定待补充的道路弧段，将其补充到待增加的道路网数据内，以得到补充后的道路网数据，根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。通过上述方法，相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增发生变化的道路数据即可得到下一版本的道路网拓扑数据，大大降低了计算量，提高了编译速度，效率高。

Description

一种道路网拓扑数据更新的方法及装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种道路网拓扑数据更新的方法及装置。

背景技术

随着电子地图技术以及导航技术的不断发展，使用电子地图进行导航已经逐渐成为人们重要的出行方式。

目前，为了在导航的过程中实现快速的路径规划，需要在导航电子地图物理存储格式的数据中建立道路网拓扑数据数据库，后续，对所建立的道路网拓扑数据数据库进行更新。

现有的建立道路网拓扑数据数据库以及更新的方式都是直接处理全量的道路网数据库，具体的，首先依据道路等级删除不重要的道路弧段，然后找出只连接2条道路弧段的交叉点，依据邻接道路弧段的导航属性信息、拓扑关系、节点信息等特征，判断道路弧段是否满足合并条件，删除满足合并条件的交叉点；并合并该交叉点原先连接的2条弧段，变成1条弧段，这样对全部弧段处理后，得到的数据库称为道路网拓扑数据数据库。

显然，在现有技术中，将道路网数据库中的数据编译成道路网拓扑数据数据库的过程中需要对道路网数据库中的全部数据进行编译，即，对每一条弧段进行拓扑抽象，计算量大，导致编译速度慢，效率低。

发明内容

有鉴于此，本申请实施例提供一种道路网拓扑数据更新的方法及装置，相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增发生变化的道路数据即可得到下一版本的道路网拓扑数据数据，大大降低了计算量，提高了编译速度，效率高。

为解决上述技术问题，本申请实施例公开一种道路网拓扑数据更新的方法，该方法包括：

获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；

根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；

将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；

根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。

为了实现上述道路网拓扑数据更新的方法，本申请实施例公开一种道路网拓扑数据更新的装置，该装置包括：

存储设备，用于存储程序数据；

处理器，用于执行所述存储设备中的程序数据以实现道路网拓扑数据更新方法。

另外，本申请实施例还公开一种存储设备，其上存储有程序数据，所述程序数据用于被处理器执行时实现道路网拓扑数据更新方法。

本申请实施例公开一种道路网拓扑数据更新的方法及装置，该方法能够产生以下有益效果：

相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增发生变化的道路数据即可得到下一版本的道路网拓扑数据，大大降低了计算量，提高了编译速度，效率高。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请实施例提供的道路网拓扑数据更新的过程；

图2为本申请实施例提供的一种包含差分软件单元的结构图；

图3为本申请实施例提供的一种包含数据提取软件单元的结构图；

图4为本申请实施例提供的道路网拓扑数据更新错误示意图；

图5为本申请实施例提供的道路网拓扑数据更新正确示意图；

图6为本申请实施例提供的一种道路网拓扑提取错误示意图；

图7为本申请实施例提供的一种道路网拓扑提取正确示意图；

图8为本申请实施例提供的下一版本的NDS中间数据生成的装置结构示意图；

图9为本申请实施例提供的下一版本的NDS数据生成的装置结构示意图；

图10为本申请实施例提供的一种道路网拓扑数据更新的装置结构示意图；

图11为本申请实施例提供的另一种道路网拓扑数据更新的装置结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1为本申请实施例提供的道路网拓扑数据更新的过程，具体包括以下步骤：

S101：获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据。

为了在导航的过程中实现快速的路径规划，需要在导航电子地图物理存储格式的数据中建立道路网拓扑数据数据库，后续，对所建立的道路网拓扑数据数据库进行更新。

而本申请在对所建立的道路网拓扑数据数据库进行更新的过程中，首先需要获取待更新的道路网数据以及上一版本的道路网拓扑数据。

在此需要说明的是，待更新的道路网数据是从待更新的道路网数据库中获取的，而上一版本的道路网拓扑数据是从上一版本的道路网拓扑数据数据库中获取的。另外，在实际应用中，待更新的道路网数据包括待增加的道路网数据以及待删除的道路网数据中的至少一种。

进一步的，本申请给出了一种获取待更新的道路网数据的实施方式，具体如下：

获取上一版本的道路网数据以及下一版本的道路网数据，通过比较字段集合和相等字段集合，将上一版本的道路网数据与下一版本的道路网数据进行匹配对比，确定差分数据，根据该差分数据以及所述上一版本的道路网数据，确定待更新的道路网数据，并获取所确定的待更新的道路网数据。

在此需要说明的是，上一版本的道路网数据、下一版本的道路网数据、差分数据以及待更新的道路网数据具体是存储在不同的数据库中。另外，通过比较字段集合和相等字段集合，将上一版本的道路网数据与下一版本的道路网数据进行匹配对比，确定差分数据具体是由图2所示的结构中的差分软件单元来完成的，具体的，该差分软件单元依据预先设定的配置数据库中定义的每个数据表的比较字段集合和相等字段集合对上一版本的道路网数据库与下一版本的道路网数据库中的每个数据表进行匹配对比，将差异记录输出到差分数据库中，其中，如果一条数据库记录的比较字段集合只出现在下一版本的道路网数据中，则该记录为“新增”记录，如果只出现在上一版本的道路网数据中，则该记录为“删除”记录，如果同时出现在上一版本的道路网数据和下一版本的道路网数据中，且相等字段集合内容有差异，则该记录为“行更新”记录。另外，差分数据库格式与其他数据库基本相同，但对每个数据库表追加一个新的字段，名称为修改标志，取值范围包括“新增”，“删除”，“行更新”，其中，“新增”数据行内容与下一版本的道路网数据库中对应行内容相同，“删除”数据行内容与上一版本的道路网数据库中对应行内容相同，“行更新”数据行内容与下一版本的道路网数据库中对应行内容相同，但是只填写比较字段集合中字段内容与相等字段集合中更新的字段内容，其他字段内容填写“空值”。

在此还需要说明的是，根据该差分数据以及所述上一版本的道路网数据，确定待更新的道路网数据具体是由图3所示的结构中的数据提取软件单元来完成的，具体的，数据提取软件单元首先创建待增加(即，待更新)的道路网数据库，并将差分数据库中的“新增”记录内容，除掉名称为修改标志字段外，提取到待增加的道路网数据库中，然后将差分数据库中的“行更新”记录与上一版本的道路网数据库中对应记录进行合并，将合并后的记录提取到待增加的道路网数据库中，其次，针对当前待增加的道路网数据库中已有的每条记录，在上一版本的道路网数据库中进行关联查找，查找该条记录对应的道路弧段，如，新增一个兴趣点数据对象，在待增加的道路网数据库中不但要包括这个兴趣点数据，也要包括其关联的道路弧段(兴趣点对应的引导弧段)，因此，在差分数据库中的新增记录内容“兴趣点数据”，除掉名称为修改标志字段外，提取到待增加的道路网数据库之后，在上一版本的道路网数据库中进行关联查找，查找该条记录对应的引导道路弧段，将查找到道路弧段提取到待增加的道路网数据库中，也就是说，待增加的道路网数据库主要包括差分数据库中的“新增”数据，“行更新”数据，与这些数据关联的其他导航数据，最后，数据提取软件将差分数据库中的“删除”记录的永久编码提取到待删除(即，待更新)的道路网数据库中。

通过上述获取待更新的道路网数据的实施方式，通过采用了根据比较字段集合和相等字段集合对上一版本的道路网数据以及下一版本的道路网数据进行差分的通用算法，能对各种类型的地图要素(包括交叉点、道路弧段、兴趣点、土地利用和覆盖等)进行统一的差分。

进一步的，有可能只存在将待增加的道路网数据更新到所建立的道路网拓扑数据库中的情况，因此，在本申请中，在将待增加的道路网数据更新到所建立的道路网拓扑数据库的过程中，首先需要获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据。

S102：根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段。

进一步的，在本申请中，在获取到待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据后，需要根据该待增加的道路网数据以及该上一版本的道路网数据，确定待补充的道路弧段，具体的，所确定出的待补充的道路弧段在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系。

在此需要说明的是，由于待增加的道路网数据中仅包含上一版本的道路网拓扑数据和下一版本的道路网拓扑数据之间变化部分的道路网络，因此，在本申请中，有可能出现在上一版本道路网拓扑数据中已经合并的多条道路弧段，其中某一部分道路弧段落入待增加的道路网数据，而其他部分道路弧段没有落入到待增加的道路网数据中的情况，如果将这种情况的待增加的道路网数据直接编译为道路网拓扑数据，那么落入待增加的道路网数据中的这部分道路弧段将不可能与其连接的但没有落入待增加的道路网数据中的道路弧段进行拓扑提取(也即，合并)，导致道路网拓扑数据和上一版道路网拓扑数据不一致，从而在所述上一版本的道路网拓扑数据内，增加所述待更新的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据的过程中出现更新错误。如图4所示，图4中假定上一版本的道路网数据中包括4条道路弧段L1，L2，L3，L4，其中L3，L4相连，在上一版本的道路网拓扑数据中L3，L4被合并为一条道路弧段，编号为L3A，也就是说，上一版本的道路网拓扑数据中包括3条道路弧段L1，L2，L3A，在待增加的道路网数据中包括3条道路弧段L1，L2，L3，如果采用直接编译的方法，得到的待增加的道路网拓扑数据将包括L1，L2，L3(也就是说，L3并未与任何道路弧段合并)，这样与上一版本的道路网拓扑数据相比，就产生了不一致(待增加的道路网拓扑数据中编号为L3的道路弧段与上一版本的道路网拓扑数据中编号为L3A的道路弧段不一致)，从而导致更新错误。

为了解决这个不一致的问题，对待增加的道路网数据进行补充处理，将所有在上一版本的道路网数据中拓扑合并涉及的道路弧段都补充到待增加的道路网数据中，再对补充后的待增加的道路网数据进行编译，最终得到正确的道路网拓扑数据，延续上例，如图5所示，对待增加的道路网数据补充后，L4由于在上一版本的道路网数据中与L3进行了合并，符合补充条件，会补充进入待增加的道路网数据，这样补充后的待增加的道路网数据包括4条弧段L1，L2，L3，L4，对这个待增加的道路网数据进行编译，得到与上一版本的道路网拓扑数据的道路弧段合并方式相同的待增加的道路网拓扑数据。

S103：将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据。

S104：根据补充后的道路网数据更新上一版本的道路网拓扑数据。

进一步的，在本申请中，在得到补充的道路网数据后，需要根据补充后的道路网数据更新上一版本的道路网拓扑数据。

进一步的，本申请给出了一种根据补充后的道路网数据更新上一版本的道路网拓扑数据的实施方式，具体可以如下：

对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据，在上一版本的道路网拓扑数据内，增加待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。

进一步的，本申请还给出了一种对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据的实施方式，具体可以如下：

针对补充后的道路网数据中的每个道路节点，在补充后的道路网数据以及上一版本的道路网数据内，确定该道路节点所连接的道路弧段，根据所确定出的该道路节点所连接的道路弧段，确定补充后的道路网数据内与该道路节点所连接的道路弧段是否满足合并关系，若是，则将补充后的道路网数据内与该道路节点所连接的道路弧段合并，并删除该道路节点，确定待增加的道路网拓扑数据，若否，则将补充后的道路网数据内与该道路节点所连接的道路弧段分开，并保留该道路节点，确定待增加的道路网拓扑数据。

在此需要说明的是，由于补充后的道路网数据中可能出现某个道路节点仅连接2条道路弧段，但在上一版本的道路网数据中该道路节点连接有其他道路弧段的情况，针对这种情况，如果采用现有技术中的拓扑抽象算法，认为该道路节点接续2条道路弧段，假设这两条道路弧段符合其他合并条件(即，依据邻接道路弧段的导航属性信息、拓扑关系、节点信息等特征所对应的合并条件)，就会将这两天道路弧段进行合并，并在处理后的补充后的道路网拓扑数据中删除该道路节点，再与上一版本的道路网拓扑数据合并后会出现道路弧段穿越节点的情况，导致数据拓扑错误，如图6所示，在补充后的道路网数据中道路节点N1仅连接2条道路弧段L1和L2，但在上一版本的道路网数据中连接1条道路弧段L3，如果采用现有技术中的拓扑抽象算法，认为道路节点N1只连接了2条道路弧段，会对道路弧段L1和道路弧段L2进行合并，得到合并后的道路弧段L1A，并在处理后的补充后的道路网拓扑数据中删除道路节点N1，这样与上一版本的道路网拓扑数据合并后会出现道路弧段L1A穿越道路节点N1的情况，导致数据错误。

因此，针对上述情况，在本申请中，在确定补充后的道路网数据内与该道路节点所连接的道路弧段是否合并时，既考虑补充后的道路网数据中的该道路节点所连接的道路弧段的数目，又考虑上一版本的道路网数据中的该道路节点所连接的道路弧段的数目，通过确定该道路节点所连接的道路弧段，这样即使补充后的道路网数据中连接的两条道路弧段符合其他合并关系，也不会进行合并，延续上例，如图7所示，在确定补充后的道路网数据内与该道路节点N1所连接的道路弧段是否合并时，既考虑补充后的道路网数据中的该道路节点N1所连接的2条道路弧段L1和L2，又考虑上一版本的道路网数据中的该道路节点N1所连接的道路弧段L3，通过确定该道路节点N1所连接的道路弧段数目为3条，则不满足合并关系，道路弧段L1和L2不合并。

在此需要说明的是，由上述例子可知，合并关系具体可以是该道路节点所连接的道路弧段不超过两条道路弧段，也就是说，当该道路节点在补充后的道路网数据以及上一版本的道路网数据中所连接的道路弧段总数不超过两条道路弧段，则需要进行合并，否则，则不需要进行合并。

进一步的，在实际应用中，有可能既存在将待增加的道路网数据更新到所建立的道路网拓扑数据库中，同时又存在将待删除的道路网数据更新到所建立的道路网拓扑数据库中的情况，因此，针对这种情况，在本申请中，首先对待增加的道路网数据执行步骤S101～步骤S105将待增加的道路网数据更新到上一版本的道路网拓扑数据，得到下一版本的道路网拓扑数据，其次，再获取待删除的道路网数据，在该下一版本的道路网拓扑数据内，删除待删除的道路网数据所包含的道路弧段。

另外，在本申请中，还可以在获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据的同时获取待删除的道路网数据，根据所获取得待增加的道路网数据、待删除的道路网数据以及上一版本的道路网数据，确定待补充的道路弧段，其中，所述待补充的道路弧段在待增加的道路网数据内未存在，与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系，且确定待补充的道路弧段在待删除的道路网数据内未存在，将所确定的待补充的道路弧段补充到待增加的道路网数据内，对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据，在所述上一版本的道路网拓扑数据内，删除所述待删除的道路网数据所包含的道路弧段，并在删除完成后的上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。

通过上述方法，相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增或者删除发生变化的道路数据即可得到下一版本的道路网拓扑数据，大大降低了计算量，提高了编译速度，效率高。另外，将上一版本的道路网数据可能产生拓扑合并的道路弧段补充到待增加的道路网数据中，避免了因此待增加的道路网数据中缺少相关道路弧段，从而使得待增加的道路网拓扑数据中应该合并的道路弧段没有合并，最后导致在上一版本的道路网拓扑数据内，增加待增加的道路网拓扑数据所包含的道路弧段时出现错误。并且在对补充后的待更新的道路网数据进行拓扑提取，确定待更新的道路网拓扑数据的过程中，既考虑待更新的道路网数据中的该道路节点所连接的道路弧段的数目，又考虑上一版本的道路网数据中的该道路节点所连接的道路弧段的数目，从而得到正确的确定待更新的道路网数据中的该道路节点所连接的道路弧段是否需要被合并，避免了因只考虑待更新的道路网数据中的该道路节点所连接的道路弧段的数目，导致计算偏差，从而与上一版本的道路网拓扑数据合并后会出现道路弧段穿越节点的情况。

进一步的，在本申请中，在得到下一版本的道路网拓扑数据后，还可以进一步生成导航数据标准(NavigationData Standard，NDS)数据，并存储在NDS数据库中，具体的，当待更新的道路网数据为待增加的道路网数据时，将待增加的道路网数据编译成临时导航数据标准NDS中间数据，获取上一版本的NDS中间数据，将临时NDS中间数据添加到所述上一版本的NDS中间数据内，得到下一版本的NDS中间数据，在下一版本的NDS中间数据中提取临时NDS中间数据，并将所提取的临时NDS中间数据转换为增量NDS数据，获取上一版本的NDS数据，根据上一版本的NDS数据和增量NDS数据，确定下一版本的NDS数据。而当待更新的道路网数据为待删除的道路网数据时，获取上一版本的NDS中间数据，根据待删除的道路网数据，在上一版本的NDS中间数据中，删除待删除的道路网数据对应的中间数据，得到下一版本的NDS中间数据，根据下一版本的NDS中间数据，确定下一版本的NDS数据。

在此需要说明的是，当待更新的道路网数据为待增加的道路网数据时，将待增加的道路网数据编译成临时导航数据标准NDS中间数据，具体是由图8所示的结构中的NDS分层软件模块来完成的，具体的，NDS分层软件模块对输入的待增加的道路网数据进行编译，得到临时NDS中间数据库。另外，在本申请中，所采用的NDS分层软件模块包括了全量版本NDS编译使用的NDS分层软件模块的所有功能，还新增了对处理后临时NDS中间数据库中要素的瓦片内编号的偏移处理，使得临时NDS数据库中要素的瓦片内编号与上一版本的NDS中间数据库中的瓦片内编号不重复。

在此还需要说明的是，当待更新的道路网数据为待删除的道路网数据时，获取上一版本的NDS中间数据，根据待删除的道路网数据，在上一版本的NDS中间数据中，删除待删除的道路网数据对应的中间数据，得到下一版本的NDS中间数据，具体是，将待删除的道路网数据库中记录的永久编码与上一版本的NDS中间数据库中记录的永久编码进行比较，将匹配成功记录从上一版本的NDS中间数据库中删除，并调整上一版本的NDS中间数据库中瓦片内编号字段，保证唯一性和连续性，得到下一版本的NDS中间数据。

另外，在实际应用中，有可能出现待更新的道路网数据既包括待增加的道路网数据又包括待删除的道路网数据的情况，针对这种情况，在本申请中，具体可以是，首先由图8所示的结构中的NDS分层软件模块来将待增加的道路网数据编译成临时导航数据标准NDS中间数据，再由图8所示的结构中的删除要素软件模块获取上一版本的NDS中间数据以及待删除的道路网数据，并根据所获取的待删除的道路网数据，在上一版本的NDS中间数据内，删除待删除的道路网数据对应的中间数据，得到删除后的上一版本的NDS中间数据，然后由图8所示的结构中的合并要素软件模块获取临时NDS中间数据和删除后的上一版本的NDS中间数据，并根据所获取的临时NDS中间数据，将临时NDS中间数据添加到删除后的上一版本的NDS中间数据，得到下一版本的NDS中间数据，再由图9所示的结构中的NDS瓦片分割软件模块在下一版本的NDS中间数据中提取临时NDS中间数据，并将所提取的临时NDS中间数据转换为增量NDS数据，最后由图9所示的结构中的合并NDS数据软件模块获取上一版本的NDS数据，根据上一版本的NDS数据和增量NDS数据，确定下一版本的NDS数据。

在此需要说明的是，由图8所示的结构中的删除要素软件模块获取上一版本的NDS中间数据以及待删除的道路网数据，并根据所获取的待删除的道路网数据，在上一版本的NDS中间数据内，删除待删除的道路网数据对应的中间数据，得到删除后的上一版本的NDS中间数据，具体是，删除要素软件模块读取待删除的道路网数据库中记录的永久编码，并与上一版本的NDS中间数据库中记录的永久编码进行比较，将匹配成功记录从上一版本的NDS中间数据库中删除，并调整上一版本的NDS中间数据库中瓦片内编号字段，保证唯一性和连续性，得到删除后的上一版本的NDS中间数据。

由图8所示的结构中的合并要素软件模块获取临时NDS中间数据和删除后的上一版本的NDS中间数据，并根据所获取的临时NDS中间数据，将临时NDS中间数据添加到删除后的上一版本的NDS中间数据，得到下一版本的NDS中间数据，具体是，合并要素软件模块将临时NDS中间数据库作为删除后的上一版本的NDS中间数据的附加数据库，将临时NDS中间数据库中的记录依次插入删除后的上一版本的NDS中间数据的对应数据表中，并扩展每个数据表，再最后一列加入增量数据版本字段，用来区分记录是否来自临时NDS中间数据库，也就是说，通过增加增量数据版本字段，使得临时NDS中间数据和上一版本的NDS中间数据在NDS中间表中能区分开，保证了NDS瓦片分割模块可以精确的处理临时NDS中间数据，这样处理后的数据库称为下一版本的NDS中间数据。

由图9所示的结构中的NDS瓦片分割软件模块在下一版本的NDS中间数据中提取临时NDS中间数据，并将所提取的临时NDS中间数据转换为增量NDS数据，具体是，NDS瓦片分割软件模块根据下一版本的NDS中间数据库中的增量数据版本字段，提取来自临时NDS中间数据库的数据，转换输出为增量NDS数据，并添加到增量NDS数据库中。

由图9所示的结构中的合并NDS数据软件模块获取上一版本的NDS数据，根据上一版本的NDS数据和增量NDS数据，确定下一版本的NDS数据，具体是，将增量NDS数据库中的增量NDS数据与上一版本的NDS数据库中的上一版本的NDS数据进行融合，输出下一版本的NDS数据，并添加到下一版本的NDS数据库中。

通过上述方法，在生成NDS数据的过程中，由于差分数据库中包含的要素数量远远小于下一版本的道路网数据库中的要素数量，因此，在本申请中，差分数据库根据待更新的道路网数据编译成下一版本的NDS数据所需的时间比直接将下一版本的道路网数据编译成下一版本的NDS数据所需时间少得多。

以上为本申请实施例提供的道路网拓扑数据更新的方法，基于同样的思路，本申请实施例还提供一种道路网拓扑数据更新的装置，如图10所示。

图10为本申请实施例提供的一种道路网拓扑数据更新的装置结构示意图，包括:

获取模块1001，用于获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；

确定模块1002，用于根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；

补充模块1003，用于将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；

更新模块1004，用于根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。

所述更新模块1004具体用于，对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据，在所述上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。

所述待补充的道路弧段在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系。

所述获取模块1001，还用于获取待删除的道路网数据；在所述下一版本的道路网拓扑数据内，删除待删除的道路网数据所包含的道路弧段。

所述获取模块1001，还用于待删除的道路网数据，确定待补充的道路弧段在待删除的道路网数据内未存在，在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系；所述更新模块1004具体用于，在所述上一版本的道路网拓扑数据内，删除所述待删除的道路网数据所包含的道路弧段，并在删除完成后的上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。

所述更新模块1004具体用于，针对补充后的道路网数据中的每个道路节点，在补充后的道路网数据以及上一版本的道路网数据内，确定该道路节点所连接的道路弧段；根据所确定出的该道路节点所连接的道路弧段，确定补充后的道路网数据内与该道路节点所连接的道路弧段是否满足合并关系；若是，则将补充后的道路网数据内与该道路节点所连接的道路弧段合并，并删除该道路节点，确定待增加的道路网拓扑数据；若否，则将补充后的道路网数据内与该道路节点所连接的道路弧段分开，并保留该道路节点，确定待增加的道路网拓扑数据。

所述合并关系包括：该道路节点所连接的道路弧段不超过两条道路弧段。

所述获取模块1001包括：差分软件单元10011和数据提取软件单元10012，所述差分软件单元10011，用于获取上一版本的道路网数据以及下一版本的道路网数据；通过比较字段集合和相等字段集合，将所述上一版本的道路网数据与所述下一版本的道路网数据进行匹配对比，确定差分数据；

所述数据提取软件单元10012，用于根据所述差分数据以及所述上一版本的道路网数据，确定待增加或待删除的道路网数据，并获取所确定的待增加或待删除道路网数据。

在所述更新模块1004得到下一版本的道路网拓扑数据之后，所述装置还包括：

NDS分层软件模块1005、删除要素软件模块1006、合并要素软件模块1007、NDS瓦片分割软件模块1008以及合并NDS数据软件模块1009；

所述NDS分层软件模块1005将所述待增加的道路网数据编译成临时NDS中间数据；所述删除要素软件模块1006获取上一版本的NDS中间数据，根据所述待删除的道路网数据，在所述上一版本的NDS中间数据中，删除所述待删除的道路网数据对应的中间数据，得到删除后的上一版本的NDS中间数据；所述合并要素软件模块1007根据所获取的临时NDS中间数据，将临时NDS中间数据添加到删除后的上一版本的NDS中间数据，得到下一版本的NDS中间数据；所述NDS瓦片分割软件模块1008在所述下一版本的NDS中间数据中提取临时NDS中间数据，并将所提取的临时NDS中间数据转换为增量NDS数据；所述合并NDS数据软件模块1009获取上一版本的NDS数据，根据所述上一版本的NDS数据和所述增量NDS数据，确定下一版本的NDS数据。

另外，图11为本申请实施例提供的另一种道路网拓扑数据更新的装置结构示意图，包括:

存储设备1101，用于存储程序数据；

处理器1102，用于执行所述存储设备1101中的程序数据以实现道路网拓扑数据更新方法。

另外，本申请实施例还提供的一种存储设备，其上存储有程序数据，所述程序数据用于被处理器执行时实现道路网拓扑数据更新方法。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (8)

1.一种道路网拓扑数据更新方法，其特征在于，包括：

获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；

根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；

将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；

根据所述补充后的道路网数据更新上一版本的道路网拓扑数据；

其中，根据所述补充后的道路网数据更新上一版本的道路网拓扑数据，具体包括：

对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据；

在所述上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据；

所述方法还包括：获取待删除的道路网数据；

在得到下一版本的道路网拓扑数据之后，所述方法还包括：

将所述待增加的道路网数据编译成临时NDS中间数据；

获取上一版本的NDS中间数据；

根据所述待删除的道路网数据，在所述上一版本的NDS中间数据中，删除所述待删除的道路网数据对应的中间数据，得到删除后的上一版本的NDS中间数据；

根据所获取的临时NDS中间数据，将临时NDS中间数据添加到删除后的上一版本的NDS中间数据，得到下一版本的NDS中间数据；

在所述下一版本的NDS中间数据中提取临时NDS中间数据，并将所提取的临时NDS中间数据转换为增量NDS数据；

获取上一版本的NDS数据；

根据所述上一版本的NDS数据和所述增量NDS数据，确定下一版本的NDS数据。

2.如权利要求1所述的方法，其特征在于，所述待补充的道路弧段在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

在所述下一版本的道路网拓扑数据内，删除待删除的道路网数据所包含的道路弧段。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定待补充的道路弧段在待删除的道路网数据内未存在，在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系；

在所述上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据，具体包括：

在所述上一版本的道路网拓扑数据内，删除所述待删除的道路网数据所包含的道路弧段，并在删除完成后的上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。

5.如权利要求1所述的方法，其特征在于，对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据，具体包括：

针对补充后的道路网数据中的每个道路节点，在补充后的道路网数据以及上一版本的道路网数据内，确定该道路节点所连接的道路弧段；

根据所确定出的该道路节点所连接的道路弧段，确定补充后的道路网数据内与该道路节点所连接的道路弧段是否满足合并关系；

若是，则将补充后的道路网数据内与该道路节点所连接的道路弧段合并，并删除该道路节点，确定待增加的道路网拓扑数据；

若否，则将补充后的道路网数据内与该道路节点所连接的道路弧段分开，并保留该道路节点，确定待增加的道路网拓扑数据。

6.如权利要求5所述的方法，其特征在于，所述合并关系包括：该道路节点所连接的道路弧段不超过两条道路弧段。

7.一种存储设备，其上存储有程序数据，其特征在于，所述程序数据用于被处理器执行时实现权利要求1-6中任一项所述的道路网拓扑数据更新方法。

8.一种道路网拓扑数据更新装置，其特征在于，包含：

存储设备，用于存储程序数据；

处理器，用于执行所述存储设备中的程序数据以实现权利要求1-6中任一项所述的道路网拓扑数据更新方法。

Images