道路数据检查方法及装置、计算机设备及可读存储介质制造方法及图纸

本申请公开了一种道路数据检查方法。道路数据检查方法包括：将待检查的道路数据划分为多个数据范围；针对多个数据范围，并行获取每个数据范围内的连通子集；合并从不同的数据范围获取的、且存在连通关系的连通子集；及检查未合并的连通子集中存在的孤立路网。本申请还公开了一种道路数据检查装置、计算机设备及计算机可读存储介质。将道路数据划分为多个数据范围，并行获取多个数据范围的连通子集，相较于串行遍历整个道路数据，极大地减少了获得多个连通子集的耗时，后续再将具有连通关系的连通子集合并，以筛选出未合并的连通子集，并在未合并的连通子集中检查孤立路网，最终耗时从之前的90分钟降低到6分钟，减少道路数据检查的耗时。的耗时。的耗时。

【技术实现步骤摘要】
道路数据检查方法及装置、计算机设备及可读存储介质


[0001]本申请涉及数据检查服务
，特别涉及一种道路数据检查方法、道路数据检查装置、计算机设备及计算机可读存储介质。

技术介绍

[0002]数据检查服务是数据生产中重要一环，除了需要保证数据质量，也需要保证数据的时效性。如果数据检查时间过长，则时效性会有损失。为了减少数据检查整体时长，必须提高耗时较长的检查项的性能，而孤立路网检查项就是当前所有检查项中比较耗时的检查项之一。
[0003]一些方案使用python工具包networkx，将全国路网构建成Graph，然后使用connected_components()求解Graph的所有不连通的子图，如果子图的节点数量较少(小于某一阈值)时，即认为该子图为一个孤立路网。子图的求解过程主要使用了BFS(Breath FirstSearch)遍历，该算法检查全国全量路网时，整体耗时约90分钟，主要原因为：全国路网串行遍历，必须一个BFS完成后才进行下一次遍历，将遍历到的节点放入一个集合，然后从没有遍历到的节点再开始一次BFS，直至遍历完所有的节点，耗时较多。

技术实现思路

[0004]为解决上述
技术介绍
中的至少一个技术问题，本申请实施方式提供了一种道路数据检查方法、道路数据检查装置、计算机设备及计算机可读存储介质。
[0005]本申请实施方式的道路数据检查方法包括：
[0006]将待检查的道路数据划分为多个数据范围；
[0007]针对多个数据范围，并行获取每个数据范围内的连通子集；
[0008]合并从不同的数据范围获取的、且存在连通关系的连通子集；及
[0009]检查未合并的连通子集中存在的孤立路网。
[0010]在某些实施方式中，将待检查的道路数据划分为多个数据范围，包括：
[0011]将空间上相邻的预设数量个区域的道路数据划分为一个数据范围。
[0012]在某些实施方式中，针对多个数据范围，并行获取每个数据范围内的连通子集，包括：
[0013]加载数据范围内的节点数据及连接数据；
[0014]依据所述节点数据及连接数据，构建拓朴结构；及
[0015]遍历所述拓朴结构的节点，以输出连通子集。
[0016]在某些实施方式中，针对多个数据范围，并行获取每个数据范围内的连通子集，还包括：
[0017]保存连通子集的接边数据。
[0018]在某些实施方式中，合并从不同的数据范围获取的、且存在连通关系的连通子集，包括：
[0019]判断不同的两个连通子集是否包含相互对应的接边数据；
[0020]若是，则合并两个连通子集；及
[0021]若否，则不合并两个连通子集。
[0022]在某些实施方式中，检查未合并的连通子集中存在的孤立路网，包括：
[0023]分别计算未合并的连通子集中的连接数据的数量；及
[0024]将连接数据的数量小于预设数量阈值的连通子集，确认为孤立路网。
[0025]在某些实施方式中，遍历所述拓朴结构的节点为通过重写的BFS的实现来遍历所述拓朴结构的。
[0026]本申请实施方式的道路数据检查装置包括：
[0027]划分模块，用于将待检查的道路数据划分为多个数据范围；
[0028]获取模块，用于针对多个数据范围，并行获取每个数据范围内的连通子集；
[0029]合并模块，用于合并从不同的数据范围获取的、且存在连通关系的连通子集；及
[0030]检查模块，用于检查未合并的连通子集中存在的孤立路网。
[0031]本申请实施方式的计算机设备包括：一个或多个处理器；存储器；及一个或多个计算机程序，其中，所述一个或多个计算机程序被存储在所述存储器中，并被配置为由所述一个或多个处理器执行，所述一个或多个计算程序配置用于：执行本申请任一实施方式所述的道路数据检查方法。
[0032]本申请实施方式的非易失性计算机可读存储介质存储有计算机程序，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行本申请任一实施方式所述的道路数据检查方法。
[0033]本申请实施方式的道路数据检查、道路数据检查装置、计算机设备及计算机可读存储介质中，将道路数据划分为多个数据范围，并行获取多个数据范围的连通子集，相较于串行遍历整个道路数据，极大地减少了获得多个连通子集的耗时，后续再将具有连通关系的连通子集合并，以筛选出未合并的连通子集，并在未合并的连通子集中检查孤立路网，最终耗时从之前的90分钟降低到6分钟，减少道路数据检查的耗时。
[0034]本申请实施方式的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。
附图说明
[0035]本申请的上述和/或附加的方面和优点可以从结合下面附图对实施方式的描述中将变得明显和容易理解，其中：
[0036]图1为本申请第一实施方式的道路数据检查方法的流程示意图；
[0037]图2为本申请第二实施方式的道路数据检查方法的流程示意图；
[0038]图3为本申请第三实施方式的道路数据检查方法的流程示意图；
[0039]图4为本申请第四实施方式的道路数据检查方法的流程示意图；
[0040]图5为本申请第五实施方式的道路数据检查方法的流程示意图；
[0041]图6为本申请第六实施方式的道路数据检查方法的流程示意图；
[0042]图7为本申请第七实施方式的道路数据检查装置的模块示意图；
[0043]图8为本申请某些实施方式的计算机可读存储介质与处理器通信的示意图；
[0044]图9为本申请某些实施方式的计算机设备的示意图。
具体实施方式
[0045]下面详细描述本申请的实施方式，所述实施方式的示例在附图中示出，其中，相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本申请的实施方式，而不能理解为对本申请的实施方式的限制。
[0046]请参阅图1，图1为本申请第一实施方式的道路数据检查方法的流程示意图，在某些实施方式中，道路数据检查方法包括步骤：
[0047]01：将待检查的道路数据划分为多个数据范围；
[0048]02：针对多个数据范围，并行获取每个数据范围内的连通子集；
[0049]03：合并从不同的数据范围获取的、且存在连通关系的连通子集；及
[0050]04：检查未合并的连通子集中存在的孤立路网。
[0051]本申请实施方式的道路数据检查方法中，将道路数据划分为多个数据范围，并行获取多个数据范围的连通子集，相较于串行遍历整个道路数据，极大地减少了获得多个连通子集的耗时，后续再将具有连通关系的连通子集合并，以筛选出未合并的连通子集，并在未合并的连通子集中检查孤立路网，减少道路数据检查的耗时。
[0052]具体地，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种道路数据检查方法，其特征在于，所述道路数据检查方法包括：将待检查的道路数据划分为多个数据范围；针对多个数据范围，并行获取每个数据范围内的连通子集；合并从不同的数据范围获取的、且存在连通关系的连通子集；及检查未合并的连通子集中存在的孤立路网。2.根据权利要求1所述的道路数据检查方法，其特征在于，将待检查的道路数据划分为多个数据范围，包括：将空间上相邻的预设数量个区域的道路数据划分为一个数据范围。3.根据权利要求1所述的道路数据检查方法，其特征在于，针对多个数据范围，并行获取每个数据范围内的连通子集，包括：加载数据范围内的节点数据及连接数据；依据所述节点数据及连接数据，构建拓朴结构；及遍历所述拓朴结构的节点，以输出连通子集。4.根据权利要求3所述的道路数据检查方法，其特征在于，针对多个数据范围，并行获取每个数据范围内的连通子集，还包括：保存连通子集的接边数据。5.根据权利要求4所述的道路数据检查方法，其特征在于，合并从不同的数据范围获取的、且存在连通关系的连通子集，包括：判断不同的两个连通子集是否包含相互对应的接边数据；若是，则合并两个连通子集；及若否，则不合并两个连通子集。6.根据权利要求3所述的道路数据检查方法，其特征...

【专利技术属性】
技术研发人员：李飞翔，杨国俭，尚宏运，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：