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

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

A Method and Device for Updating Topological Data of Road Network

【技术实现步骤摘要】
一种道路网拓扑数据更新的方法及装置
本申请涉及计算机
，尤其涉及一种道路网拓扑数据更新的方法及装置。
技术介绍
随着电子地图技术以及导航技术的不断发展，使用电子地图进行导航已经逐渐成为人们重要的出行方式。目前，为了在导航的过程中实现快速的路径规划，需要在导航电子地图物理存储格式的数据中建立道路网拓扑数据数据库，后续，对所建立的道路网拓扑数据数据库进行更新。现有的建立道路网拓扑数据数据库以及更新的方式都是直接处理全量的道路网数据库，具体的，首先依据道路等级删除不重要的道路弧段，然后找出只连接2条道路弧段的交叉点，依据邻接道路弧段的导航属性信息、拓扑关系、节点信息等特征，判断道路弧段是否满足合并条件，删除满足合并条件的交叉点；并合并该交叉点原先连接的2条弧段，变成1条弧段，这样对全部弧段处理后，得到的数据库称为道路网拓扑数据数据库。显然，在现有技术中，将道路网数据库中的数据编译成道路网拓扑数据数据库的过程中需要对道路网数据库中的全部数据进行编译，即，对每一条弧段进行拓扑抽象，计算量大，导致编译速度慢，效率低。
技术实现思路
有鉴于此，本申请实施例提供一种道路网拓扑数据更新的方法及装置，相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增发生变化的道路数据即可得到下一版本的道路网拓扑数据数据，大大降低了计算量，提高了编译速度，效率高。为解决上述技术问题，本申请实施例公开一种道路网拓扑数据更新的方法，该方法包括：获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。为了实现上述道路网拓扑数据更新的方法，本申请实施例公开一种道路网拓扑数据更新的装置，该装置包括：存储设备，用于存储程序数据；处理器，用于执行所述存储设备中的程序数据以实现道路网拓扑数据更新方法。另外，本申请实施例还公开一种存储设备，其上存储有程序数据，所述程序数据用于被处理器执行时实现道路网拓扑数据更新方法。本申请实施例公开一种道路网拓扑数据更新的方法及装置，该方法能够产生以下有益效果：相比于现有技术，对道路网拓扑数据进行更新的过程中，只需要在上一版本的道路网拓扑数据中新增发生变化的道路数据即可得到下一版本的道路网拓扑数据，大大降低了计算量，提高了编译速度，效率高。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1为本申请实施例提供的道路网拓扑数据更新的过程；图2为本申请实施例提供的一种包含差分软件单元的结构图；图3为本申请实施例提供的一种包含数据提取软件单元的结构图；图4为本申请实施例提供的道路网拓扑数据更新错误示意图；图5为本申请实施例提供的道路网拓扑数据更新正确示意图；图6为本申请实施例提供的一种道路网拓扑提取错误示意图；图7为本申请实施例提供的一种道路网拓扑提取正确示意图；图8为本申请实施例提供的下一版本的NDS中间数据生成的装置结构示意图；图9为本申请实施例提供的下一版本的NDS数据生成的装置结构示意图；图10为本申请实施例提供的一种道路网拓扑数据更新的装置结构示意图；图11为本申请实施例提供的另一种道路网拓扑数据更新的装置结构示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。图1为本申请实施例提供的道路网拓扑数据更新的过程，具体包括以下步骤：S101：获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据。为了在导航的过程中实现快速的路径规划，需要在导航电子地图物理存储格式的数据中建立道路网拓扑数据数据库，后续，对所建立的道路网拓扑数据数据库进行更新。而本申请在对所建立的道路网拓扑数据数据库进行更新的过程中，首先需要获取待更新的道路网数据以及上一版本的道路网拓扑数据。在此需要说明的是，待更新的道路网数据是从待更新的道路网数据库中获取的，而上一版本的道路网拓扑数据是从上一版本的道路网拓扑数据数据库中获取的。另外，在实际应用中，待更新的道路网数据包括待增加的道路网数据以及待删除的道路网数据中的至少一种。进一步的，本申请给出了一种获取待更新的道路网数据的实施方式，具体如下：获取上一版本的道路网数据以及下一版本的道路网数据，通过比较字段集合和相等字段集合，将上一版本的道路网数据与下一版本的道路网数据进行匹配对比，确定差分数据，根据该差分数据以及所述上一版本的道路网数据，确定待更新的道路网数据，并获取所确定的待更新的道路网数据。在此需要说明的是，上一版本的道路网数据、下一版本的道路网数据、差分数据以及待更新的道路网数据具体是存储在不同的数据库中。另外，通过比较字段集合和相等字段集合，将上一版本的道路网数据与下一版本的道路网数据进行匹配对比，确定差分数据具体是由图2所示的结构中的差分软件单元来完成的，具体的，该差分软件单元依据预先设定的配置数据库中定义的每个数据表的比较字段集合和相等字段集合对上一版本的道路网数据库与下一版本的道路网数据库中的每个数据表进行匹配对比，将差异记录输出到差分数据库中，其中，如果一条数据库记录的比较字段集合只出现在下一版本的道路网数据中，则该记录为“新增”记录，如果只出现在上一版本的道路网数据中，则该记录为“删除”记录，如果同时出现在上一版本的道路网数据和下一版本的道路网数据中，且相等字段集合内容有差异，则该记录为“行更新”记录。另外，差分数据库格式与其他数据库基本相同，但对每个数据库表追加一个新的字段，名称为修改标志，取值范围包括“新增”，“删除”，“行更新”，其中，“新增”数据行内容与下一版本的道路网数据库中对应行内容相同，“删除”数据行内容与上一版本的道路网数据库中对应行内容相同，“行更新”数据行内容与下一版本的道路网数据库中对应行内容相同，但是只填写比较字段集合中字段内容与相等字段集合中更新的字段内容，其他字段内容填写“空值”。在此还需要说明的是，根据该差分数据以及所述上一版本的道路网数据，确定待更新的道路网数据具体是由图3所示的结构中的数据提取软件单元来完成的，具体的，数据提取软件单元首先创建待增加(即，待更新)的道路网数据库，并将差分数据库中的“新增”记录内容，除掉名称为修改标志字段外，提取到待增加的道路网数据库中，然后将差分数据库中的“行更新”记录与上一版本的道路网数据库中对应记录进行合并，将合并后的记录提取到待增加的道路网数据库中，其次，针对当前待增加的道路网数据库中已有的每条记录，在上一版本的道路网数据库中进行关联查找，查找该条记录对应的道路弧段，如，新增一个兴趣点数据对象，在待增加的道路网数据库中不但要包括这个兴趣点数据，也要包括其关联本文档来自技高网...

【技术保护点】
1.一种道路网拓扑数据更新方法，其特征在于，包括：获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。

【技术特征摘要】
1.一种道路网拓扑数据更新方法，其特征在于，包括：获取待增加的道路网数据、上一版本的道路网数据以及上一版本的道路网拓扑数据；根据所述待增加的道路网数据以及所述上一版本的道路网数据，确定待补充的道路弧段；将所确定的待补充的道路弧段补充到待增加的道路网数据内，以得到补充后的道路网数据；根据所述补充后的道路网数据更新上一版本的道路网拓扑数据。2.如权利要求1所述的方法，其特征在于，根据所述补充后的道路网数据更新上一版本的道路网拓扑数据，具体包括：对补充后的道路网数据进行拓扑提取，确定待增加的道路网拓扑数据；在所述上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。3.如权利要求1所述的方法，其特征在于，所述待补充的道路弧段在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系。4.如权利要求1所述的方法，其特征在于，所述方法还包括：获取待删除的道路网数据；在所述下一版本的道路网拓扑数据内，删除待删除的道路网数据所包含的道路弧段。5.如权利要求2所述的方法，其特征在于，所述方法还包括：获取待删除的道路网数据；确定待补充的道路弧段在待删除的道路网数据内未存在，在待增加的道路网数据内未存在，且与待增加的道路网数据中的道路弧段在对上一版本的道路网数据进行拓扑提取时存在合并关系；在所述上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据，具体包括：在所述上一版本的道路网拓扑数据内，删除所述待删除的道路网数据所包含的道路弧段，并在删除完成后的上一版本的道路网拓扑数据内，增加所述待增加的道路网拓扑数据所包含的道路弧段，得到下一版本的道路网拓扑数据。6.如权利要求2所述的方法，其特征在于，对补充后的道路网数...

【专利技术属性】
技术研发人员：唐勇，刘传辉，王鹏，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京,11