道路数据处理方法、装置、计算机设备和存储介质与流程

本技术涉及计算机信息，特别是涉及一种道路数据处理方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术：

1、为了保证道路信息的显示无误，道路数据应该具有正确的拓扑关系。具体地，需要保持路网连通，避免路段的物理孤立和显示孤立。因此，需要通过道路数据处理方法在道路数据中确定是否存在路段孤立。

2、目前的道路数据处理方法，是通过人工比对的方式来观测道路数据是否存在孤立路段，并手动标记道路数据中的孤立路段。

3、然而，目前的道路数据处理方法，在存在大量的路段的情况下，采用人工判读的方式确定孤立道路会耗费大量的时间，导致道路数据处理方法的处理效率较低。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种道路数据处理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

2、第一方面，本技术提供了一种道路数据处理方法，包括：

3、获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；

4、确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；

5、若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；

6、若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。

7、在其中一个实施例中，所述确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系，包括：

8、判断所述目标路段的下一路段的起点坐标是否与所述子路网中任一路段的起点坐标或终点坐标重合，并判断所述目标路段的下一路段的终点坐标是否与所述子路网中任一路段的起点坐标或终点坐标重合；

9、若存在所述起点坐标和/或所述终点坐标与所述子路网中任一路段的起点坐标和/或终点坐标重合，确定所述下一路段和所述子路网间存在连通关系；

10、若不存在所述起点坐标与所述子路网中任一路段的起点坐标或终点坐标重合且不存在所述终点坐标与所述子路网中任一路段的起点坐标或终点坐标重合，确定所述下一路段和所述子路网间不存在所述连通关系。

11、在其中一个实施例中，所述判断所述目标路段的下一路段的终点坐标是否与所述子路网中任一路段的起点坐标或终点坐标重合之后，所述方法还包括：

12、若存在所述起点坐标与所述子路网中任一路段的起点坐标或终点坐标重合，更新所述起点坐标的匹配次数；

13、若存在所述终点坐标与所述子路网中任一路段的起点坐标或终点坐标重合，更新所述终点坐标的匹配次数。

14、在其中一个实施例中，所述若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网之后，所述方法还包括：

15、若存在多个所述子路网，判断所述下一路段是否与不同的子路网存在关联关系；

16、若所述下一路段与不同的子路网存在关联关系，合并与所述下一路段存在关联关系的子路网。

17、在其中一个实施例中，所述根据所述子路网中的路段数量，确定主子路网和孤立子路网，包括：

18、若只存在一个所述子路网，将所述子路网确定为主子路网；

19、若存在至少两个所述子路网，将路段数量最多的所述子路网确定为主子路网，并将其余所述子路网确定为孤立子路网。

20、在其中一个实施例中，所述根据所述子路网中的路段数量，确定主子路网和孤立子路网之后，所述方法还包括：

21、针对每一所述孤立子路网，确定所述孤立子路网中各路段的起点坐标对应的匹配次数和终点坐标对应的匹配次数；

22、在各所述起点坐标和所述终点坐标中，确定匹配次数最少的目标坐标，并标记所述目标坐标。

23、第二方面，本技术还提供了一种道路数据处理装置，包括：

24、获取模块，用于获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；

25、确定模块，用于确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；

26、合并模块，用于若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；

27、构建模块，用于若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。

28、第三方面，本技术还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

29、获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；

30、确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；

31、若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；

32、若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。

33、第四方面，本技术还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

34、获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；

35、确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；

36、若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；

37、若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。

38、第五方面，本技术还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

39、获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；

40、确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；

41、若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；

42、若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。

43、上述道路数据处理方法、装置、计算机设备、存储介质和计算机程序产品，获取道路数据，并基于所述道路数据中的目标路段构建子路网；所述道路数据中包含全量路段；确定所述道路数据中的所述目标路段的下一路段和所述子路网的连通关系；若所述下一路段与所述子路网存在所述连通关系，将所述下一路段合并至所述子路网；若所述下一路段与所述子路网不存在所述连通关系，基于所述下一路段构建新的子路网，直到所述道路数据中的最后一个路段，并根据所述子路网中的路段数量，确定主子路网和孤立子路网。采用本方法，在路段和子路网存在连通关系的情况下，将路段合并在子路网中，并在路段和子路网不存在连通关系的情况下，构建新的子路网，得到了包含各连通路段的子路网。然后，根据子路网中路段的数量确定孤立子路网，得到了包含孤立路段的孤立子路网，实现了道路数据中的孤立路段的自动化检测，提高了道路数据处理方法的效率。