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

说明书

本发明提供了一种确定道路任务包的方法、装置及存储介质，可以消除合并后的道路任务包中异常的任务包，使得优化后的道路任务包更加利于用户采集。该方法包括：获取地图中待更新的目标区域；将所述目标区域以道路为边界进行划分，以得到第一网格集合；当所述第一网格集合中存在异常网格时，确定所述异常网格的形态；根据所述异常网格的形态对所述第一网格集合中的所述异常网格进行处理，得到第二网格集合；按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，以得到第三网格集合；根据所述第三网格集合确定道路任务包集合。

技术领域

本发明涉及地图更新领域，尤其涉及一种确定道路任务包的方法、装置及存储介质。

背景技术

网络地图是利用计算机技术，以数字方式存储和查阅的地图，是地图制作和应用的一个系统，是由电子计算机控制所生成的地图，是基于数字制图技术的屏幕地图，是可视化的地图。网络地图在进行数据更新的时候，传统的是由专业的地图采集车来进行的采集并更新的。

道路众包是将道路划分成块，形成任务包，让普通用户采集，代替传统的专业采集车采集。每个用户负责采集一个任务包里面的任务道路，达到快速更新道路数据的目的。现有的任务包拆分方案：根据道路功能等级，选择道路，把区域面拆分成网格，网格两两合并，直到网格内道路里程超过阈值结束，形成任务包。

然而，这种拆分合并方案，容易形成异常任务包(如任务包边界为凹多边形)，不利于用户采集。

发明内容

本发明提供了一种确定道路任务包的方法、装置及存储介质，可以消除合并后的道路任务包中异常的任务包，使得优化后的道路任务包更加利于用户采集。

本发明实施例第一方面提供一种确定道路任务包的方法，所述方法包括：

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

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

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

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

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

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

本发明实施例第二方面提供一种用于确定道路任务包的装置，具有实现对应于上述第一方面提供的用户关系发现方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块，所述模块可以是软件和/或硬件。一种可能的设计中，所述用于用户关系发现的装置，所述装置包括：

获取单元，用于获取地图中待更新的目标区域；

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

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

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

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

第二确定单元，用于根据所述第三网格集合确定道路任务包集合。

本发明实施例第三方面提供了一种服务器，具体包括：