[发明专利]一种确定道路任务包的方法、装置及存储介质

权利要求书

1.一种确定道路任务包的方法，其特征在于，包括：

获取地图中待更新的目标区域；

将所述目标区域以道路为边界进行划分，以得到第一网格集合，所述第一网格集合中的每个网格内道路的总里程小于第一预设值；

当所述第一网格集合中存在异常网格时，确定所述异常网格的形态；

根据所述异常网格的形态对所述第一网格集合中的所述异常网格进行处理，得到第二网格集合，所述第二网格集合中的网格包括至少一种网格类型；

按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，以得到第三网格集合；

根据所述第三网格集合确定道路任务包集合；

所述异常网格的形态包括N边形自相交网格和M边形边界内陷网格，所述根据所述异常网格的形态对所述第一网格集合中的所述异常网格进行处理，得到第二网格集合包括：

当所述异常网格的形态为所述N边形自相交网格时，以所述N边形自相交网格中自相交的边界为起点，沿远离所述N边形自相交网格相连的网格的方向进行外扩，直至所述N边形中的自相交形状消失，得到所述第二网格集合；

或者，

当所述异常网格的形态为所述M边形边界内陷网格时，确定所述M边形边界内陷网格中的目标组道路，所述目标组道路为相邻的两条道路，且所述目标组道路的起点均与所述M边形的边界相交，且所述相邻的两条道路之间的距离小于第二预设值；

将所述目标组道路删除，得到所述第二网格集合；

所述根据所述第三网格集合确定道路任务包集合包括：

将所述第三网格集合中的每个网格对应生成任务包，以得到第一任务包集合；

将所述第一任务包集合中相邻的任务包进行合并，以生成第二任务包集合，所述第二任务包集合中的每个任务包内道路的总里程均小于第五预设值；

当所述第一任务包中存在异常任务包时，确定所述异常任务包的类型，所述异常任务包包括边界不连续道路、散道路和短道路；

根据所述异常任务包的类型对所述第二任务包集合中的异常任务包进行优化，得到所述道路任务包集合。

2.根据权利要求1所述的方法，其特征在于，所述将所述目标区域以道路为边界进行划分，以得到第一网格集合包括：

以第一等级的道路对所述目标区域进行划分，得到网格集合；

判断所述网格集合中的每个网格内道路的总里程是否大于所述第一预设值；

当所述网格集合中存在道路的总里程大于所述第一预设值的网格时，则将所述网格集合中道路的总里程大于所述第一预设值的网格按照第二等级的道路进行划分，得到所述第一网格集合，所述第一等级高于所述第二等级。

3.根据权利要求1所述的方法，其特征在于，所述第二网格集合至少包括第一类型网格、第二类型网格、第三类型网格以及第四类型网格中的一种，所述第一类型网格的面积小于等于第一阈值，所述第二类型网格的外接矩形的面积与所述第二类型网格面积的比值大于第三预设值，或，所述第二类型网格的外接矩形的长边与宽边的比值大于第四预设值，所述外接矩形为所述第二类型网格对应的外接矩形中面积最小的外接矩形，所述第三类型网格的面积大于等于第二阈值，所述第四类型网格的面积大于所述第一阈值，且小于所述第二阈值。

4.根据权利要求3所述的方法，其特征在于，所述按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，得到第三网格集合包括：

将所述第一类型网格、所述第三类型网格和所述第四类型网格与其相邻的网格进行合并处理，以及，将所述第二类型网格与其相邻的其他类型的网格进行合并处理，以得到初始网格集合；

确定第一初始网格，所述第一初始网格为所述初始网格集合中的任一个初始网格；

在与所述第一初始网格相邻的多个初始网格中选择与所述第一初始网格的公共边界最长的第二初始网格；

将所述第一初始网格与第二初始网格合并，以得到所述第三网格集合。

5.根据权利要求1所述的方法，其特征在于，当所述异常任务包包括边界不连续道路时，所述根据所述异常任务包的类型对所述第一任务包集合中的异常任务包进行优化，得到所述道路任务包集合包括：

将所述边界不连续道路归入相邻所述异常任务包中道路里程少的任务包，以得到所述道路任务包集合。