[发明专利]地图路段的报错处理方法、装置和存储介质

权利要求书

1.一种地图路段的报错处理方法，包括：

获取目标地图区域中的路段；所述目标地图区域是电子地图中设定大小的地图区域；所述目标地图区域的道路信息包括由用户采集的报错点、报错路段和已采集路段；所述报错路段为具有所述报错点的路段，或距离所述报错点最近的路段；

将获取的路段除去报错路段后形成第一连通域；

筛选不包括已采集路段的第一连通域；

根据筛选出的第一连通域和目标地图区域中的报错路段，形成第二连通域；

基于所述第二连通域，确定在目标地图区域中通过报错点隔离的连通域，得到无效道路；其中，所述报错点是用户无法通行的路段上的、且端点度为一的点。

2.根据权利要求1所述的方法，其特征在于，所述获取目标地图区域中的路段，包括：

读取与目标地图区域对应的目标采集任务包；

从所述目标采集任务包获取目标地图区域中的路段；

所述方法还包括：

将所述无效道路从所述目标采集任务包中剔除。

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

根据已剔除无效道路的目标采集任务包，确定已采集路段和可采集的路段；

确定所述已采集路段占所述可采集的路段的长度比例；

依据确定的所述长度比例确定待转移资源；

获取所述目标采集任务包所对应的账户标识；

向所述账户标识所对应的资源账户转移所述待转移资源。

4.根据权利要求1所述的方法，其特征在于，所述将获取的路段除去报错路段后形成第一连通域，包括：

将获取的路段除去报错路段，得到第一候选路段集合；

在所述第一候选路段集合中确定相连通的路段；

将相连通的路段组合，构成相互间不连通的第一连通域。

5.根据权利要求1所述的方法，其特征在于，所述筛选不包括已采集路段的第一连通域，包括：

获取已采集路段集合；

遍历所述已采集路段集合中的已采集路段；

分别判断遍历的已采集路段是否存在于所述第一连通域中；

筛选出不包括遍历的任意已采集路段的第一连通域。

6.根据权利要求1所述的方法，其特征在于，所述根据筛选出的第一连通域和目标地图区域中的报错路段，形成第二连通域，包括：

根据筛选出的第一连通域和目标地图区域中的报错路段，得到第二候选路段集合；

在所述第二候选路段集合中确定相连通的路段；

将相连通的路段组合，构成相互间不连通的第二连通域。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述基于所述第二连通域，确定在目标地图区域中通过报错点隔离的连通域，得到无效道路，包括：

确定所述第二连通域中各路段的端点的度；

选出端点的度为一的路段；

当选出的路段的度为一的端点是报错点，且通过所述报错点从所述第二连通域中隔离出连通域时，则将隔离出的连通域作为无效道路。

8.根据权利要求7所述的方法，其特征在于，所述隔离出的连通域，是通过多个度为一且作为报错点的端点隔离；或者是通过至少一个度为一且作为报错点、以及至少一个度为一且不外接路段的端点隔离。

9.根据权利要求7所述的方法，其特征在于，所述方法还包括：

当选出的路段的两个端点的度均为一，且所述两个端点均为报错点或选出的路段中间存在报错点，则将选出的路段确定为无效道路。