CN110211204B - 一种确定道路任务包的方法、装置及存储介质 - Google Patents

Abstract

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

Description

一种确定道路任务包的方法、装置及存储介质

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中央处理器、存储器、存储介质、电源、无线网络接口以及输入输出接口；

通过调用所述存储器或存储介质上存储的操作指令，所述中央处理器，用于执行如下的步骤：

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

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

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

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

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

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

本发明实施例第四方面提供了一种计算机装置，其包括至少一个连接的处理器、存储器和收发器，其中，所述存储器用于存储程序代码，所述处理器用于调用所述存储器中的程序代码来执行上述各方面所述的操作。

本发明实施例第五方面提供了一种计算机存储介质，其包括指令，当其在计算机上运行时，使得计算机执行上述各方面所述的操作。

综上所述，本发明实施例提供了一种确定道路任务包的方法，包括：获取地图中待更新的目标区域；将所述目标区域以道路为边界进行划分，以得到第一网格集合，所述第一网格集合中的每个网格内道路的总里程小于第一预设值；当所述第一网格集合中存在异常网格时，确定所述异常网格的形态；根据所述异常网格的形态对所述第一网格集合中的所述异常网格进行处理，得到第二网格集合，所述第二网格集合中的网格包括至少一种网格类型。按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，得到第三网格集合；根据所述第三网格集合得到道路任务包集合。可以看出，本申请中，在对目标区域进行划分后，根据异常网格的形态对异常网格进行处理，消除了网格中的异常网格，同时，根据网格类型对相邻的两个网格进行合并处理，这样在网格合并成道路任务包时，可以消除合并后的道路任务包中异常的任务包，使得优化后的道路任务包更加利于用户采集。

附图说明

图1为本发明实施例提供的确定道路任务包的方法的网络架构图；

图2为本发明实施例提供的确定道路任务包的方法的实施例示意图；

图3A为本发明实施例提供的N边形自相交网格的示意图；

图3B为本发明实施例提供的对N边形自相交网格处理后的示意图；

图4A为本发明实施例提供的M边形边界内陷网格的示意图；

图4B为本发明实施例提供的处理后的M边形边界内线网格的示意图；

图5A为本发明实施例提供的异常任务包包括边界不连续道路的示意图；

图5B为本发明实施例提供的对包括边界不连续道路的异常任务包优化后的示意图；

图6为本发明实施例提供的包括离散道路的任务包的示意图；

图7A为本发明实施例提供的包括短道路的异常任务包的示意图；

图7B为本发明实施例提供的对包括短道路的异常任务包优化后的示意图；

图8为本发明实施例提供的确定道路任务包的装置的一个实施例示意图；

图9为本发明实施例提供的确定道路任务包的装置的另一实施例示意图；

图10为本发明实施例提供的服务器的硬件结构示意图。

具体实施方式

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

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何边形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或模块的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块，本发明中所出现的模块的划分，仅仅是一种逻辑上的划分，实际应用中实现时可以有另外的划分方式，例如多个模块可以结合成或集成在另一个***中，或一些特征可以忽略，或不执行，另外，所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，模块之间的间接耦合或通信连接可以是电性或其他类似的形式，本发明中均不作限定。并且，作为分离部件说明的模块或子模块可以是也可以不是物理上的分离，可以是也可以不是物理模块，或者可以分布到多个电路模块中，可以根据实际的需要选择其中的部分或全部模块来实现本发明方案的目的。

请参阅图1，图1为本发明实施例提供的确定道路任务包的方法的网络架构图，具体包括：

网络地图平台100、本地服务器200以及任务包发布平台300；

网络地图平台100下发地图更新指令，本地服务器200在接收到网络地图平台100下发的地图更新指令时，对要求更新的区域以道路为边界进行划分，得到第一网格集合，当第一网格集合中存在异常网格时，确定异常网格的形态，并根据异常网格的形态对第一网格集合中的异常网格进行处理，得到第二网格集合，对第二网格集合中的网格按照网格类型进行合并，得到第三网格集合，并根据第三网格集合得到道路任务包集合，并通过任务包发布平台300将道路任务包集合中的道路任务包进行发布。

下面将从确定道路任务包的装置的角度，对本发明中确定道路任务包的方法进行详细说明，所述确定道路任务包的装置可以为服务器200，也可以为该服务器200中的功能单元，请参阅图2，图2为本发明实施例提供的确定道路任务包的方法的实施例示意图，具体包括：

201、获取地图中待更新的目标区域。

本实施例中，当网络地图网中的目标区域的地图需要更新时，可以获取到地图中待更新的目标区域。例如网络地图中的北京市地图需要进行更新时，可以获取北京市的整个区域。

202、将目标区域以道路为边界进行划分，以得到第一网格集合。

本实施例中，当获取到目标区域(如北京市)后，可以将目标区域以道路为边界进行划分，划分成一个一个的网格，得到第一网格集合，其中，为了方便采集，可以设置第一网格集合中每个网格内道路的总里程，小于第一预设值，例如100公里，当然可以是其他数值，具体不做限定。

203、当第一网格集合中存在异常网格时，确定异常网格的形态。

本实施例中，在得到第一网格集合之后，可以对第一网格集合中的所有网格进行判断，以查找第一网格集合中存在的异常网格，例如可以遍历第一网格集合，找出第一网格集合中存在的异常网格，进而确定第一网格集合中异常网格的形态，即确定出第一网格集合中异常网格是什么形态的异常网格。

204、根据异常网格的形态对第一网格集合中的异常网格进行处理，得到第二网格集合。

本实施例中，可以根据异常网格的形态对第一网格集合中的异常网格进行处理，以使得第一网格集合中的异常网格更新为正常网格，得到第二网格集合，该第二网格集合中的每个网格均为正常网格，该第二网格集合中的网格包括至少一种网格类型。

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

本实施例中，在对第一网格集合中的异常网格进行处理得到第二网格集合之后，可以将第二网格集合中的网格，按照第二网格中的网格类型对相邻的两个网格进行合并处理，以得到第三网格集合。

需要说明的是，此处在对第二网格集合中的网格进行合并时，可以对合并后网格内包含的道路里程进行限定，例如合并后的网格内的道路的总里程均不能超过一个预设值(例如120公里，可以是其他的数值，具体不限定)，也就是说，第三网格集合中的每个网格内道路的总里程均不超过一个预设值(例如120公里，可以是其他数值，具体不限定)。

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

本实施例中，可以对第三网格集合中的每个网格进行处理，以生成道路任务包集合。此处具体不限定处理的方式，只要能根据第三网格集合得到道路任务包集合即可。

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

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，将目标区域以道路为边界进行划分，以得到第一网格集合包括：

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

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

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

具体的，在对目标区域进行划分时，可以首先以第一等级的道路(例如高速)对目标区域进行划分，得到网格集合，由于按照第一等级的道路进行划分时，划分得到的网格的面积较大，此时可以判断网格集合中每个网格内道路的总里程是否大于第一预设值(例如50公里)，当网格集合中存在道路的总里程大于第一预设值的网格时，将网格集合中道路的总里程大于第一预设值的网格按照第二等级的道路(例如国道)进行划分，在划分得到另一网格集合后，可以对判断另一网格集合中的每个网格内道路的总里程是否大于第一预设值(例如50公里)，以此类推，直至对目标区域划分的所有网格内道路的总里程均小于第一预设值。

需要说明的时，上述举例说明的第一等级的道路(例如高速)以及第二等级的道路(例如国道)，仅为举例说明，当然也可以是其他等级的道路，例如省道、市道等等，具体不做限定，只要能使得目标区域划分的网格内道路的总里程均小于第一预设值即可。

本实施例中，将目标区域从高等级的道路至低等级的道路进行依次划分，最终使得划分的所有网格内道路的总里程均符合需求(小于第一预设值)。这样，可以将目标区域划分的网格内道路的总里程即不会过大，也不会过小，方便后续的采集。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，异常网格的形态包括N边形自相交网格和M边形边界内陷网格，根据所述异常网格的形态对第一网格集合中的异常网格进行处理，得到第二网格集合包括：

异常网格的形态包括N边形自相交网格和M边形边界内陷网格，第一网格集合中的异常网格可能只包括一种，例如N边形自相交网格，也可能两种都包括，同样的，也可能全部都是正常网格。

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

下面结合图3A以及图3B进行说明，图3A为本发明实施例提供的N边形自相交网格的示意图，图3B为本发明实施例提供的对N边形自相交网格处理后的示意图。为了便于理解，图3A中，只是以正方形为例进行说明，A区域即为自相交网格区域，在对A区域网格的进行处理时，可以以自相交的边界A1边为起点，沿远离B区域的方向进行外扩，直至正方形中的自相交形状消失，得到第二网格集合。例如图3B中，正方形中的A区域网格已经消失，只剩下B区域的网格，即正常网格，而B区域即为处理后的网格。

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

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

下面结合图4A以及图4B进行说明，图4A为本发明实施例提供的M边形边界内陷网格的示意图，图4B为本发明实施例提供的处理后的M边形边界内线网格的示意图。首先可以确定出M边形边界内陷网格中的目标组道路，该目标组道路为相邻的两条道路，且该目标组道路的起点均与M边形的边界相交，且该目标组道路中相邻的两条道路之间的距离小于第二预设值(例如0.1米，可以是其他数值，具体不限定)，例如图4A中的C区域为M边形边界内线网格，其中，C1至C10为C区域中的目标组道路，在对M边形边界内陷网格进行处理时，可以将C1至C10所表示的目标组道路进行删除，进而得到第二网格集合。例如图4B中的D区域，D区域即为C区域处理后的网格，从图4B中可以看出，D区域中的C1至C10的目标组道路已经删除，得到处理后的正常网格(D区域)。

本实施例中，介绍了对异常网格进行处理的方式，依据异常网格的形态对异常网格进行处理，得到正常网格。通过两种不同的方式分别对两种不同的异常网格的进行处理，提高了方案的可实现性，同时又可以减少后续生成异常任务包的几率。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，第二网格集合至少包括第一类型网格、第二类型网格、第三类型网格以及第四类型网格中的一种，第一类型网格的面积小于等于第一阈值(例如200平方米)，第二类型网格的外接矩形的面积与第二类型网格面积的比值大于第三预设值(例如2)，或，第二类型网格的外接矩形的长边与宽边的比值大于第四预设值(例如3)，该外接矩形为第二类型网格对应的外接矩形中面积最小的外接矩形，第三类型网格的面积大于第二阈值(例如20000平方米)，第四类型网格的面积大于所述第一阈值，且小于所述第二阈值。

具体的，在实际应用中，第一类型网格为微小网格，即面积小于等于200平方米的网格、第二类型网格为细长网格，即网格的外接矩形的面积与第二类型网格面积的比值大于2的网格，或者网格的外接矩形长边与宽边的比值大于3的网格，第三类型网格为大网格，即面积大于等于20000平方米的网格，该第四类型网格为小网格，即面积在200平方米与20000平方米之间的网格。

需要说明的是，上述举例说明的数值，可以是其他数值，例如第一类型网格为面积小于等于300平方米的网格，第二类型网格为外接矩形的面积与第二类型网格面积的比值大于4的网格，第三类型网格，为面积大于30000平方米的网格，具体不做限定。

本实施例中，限定了各个类型网格的具体数值，增加了方式的可实现性。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，按照第二网格集合中的网格类型对相邻的两个网格进行合并处理，得到第三网格集合包括：

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

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

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

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

具体的，参阅上述说明，第一类型网格为微小网格，第二类型的网格为细长网格，第三类型网格为大网格，第四类型网格为小网格，在对第二网格集合进行合并时，可以先将第三集合中的微小网格与周围的网格进行合并，然后将细长网格与周围的非细长网格进行合并(如微小网格、大网格、小网格)，之后再将大网格与周围的网格进行合并，得到初始网格集合，最后，可以选择第一初始网格，并确定与第一初始网格相邻的多个初始网格中选择，与第一初始网格的公共边界最长的第二初始网格，将第一初始网格与第二初始网格进行合并，以此类推，直至初始网格集合中初始网格合并完毕为止，得到第三网格集合。

本实施例中，对各种类型的网格的合并方式进行说明，先合并微小网格，细长网格和非细长网格合并，大网格向四周合并，公共边界最长的网格合并。通过上述方式，可以减少网格合并的次数，提高合并的效率，同时也可以减小后续生成道路异常任务包的概率。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，根据第三网格集合得到道路任务包集合包括：

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

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

当第二任务包中存在异常任务包时，确定异常任务包的类型；

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

具体的，在得到第三网络集合后，可以将第三网格集合每一个网格对应生成任务包，以得到第一任务包集合，即由于网格是一个面，道路的中心点是一个点，只要是道路的中心点落入某一个网格内，那么这个道路就属于某一个网格对应的任务包；同时可以将第一任务包集合中相邻的任务包进行合并，以得到第二任务包集合，该第二任务包集合中的每个任务包内道路的总里程均小于第五预设值(例如150公里)，在生成第二任务包集合后，可以对第二任务包集合中的各个任务包分别进行判断，确定第二任务包集合中是否存在异常任务包，当第二任务包集合中存在异常任务包时，可以确定出该异常任务包的类型，同时可以根据异常任务包的类型对第二任务包集合中的异常任务包进行优化，得到道路任务包集合，即优化后的道路任务包集合中的所有任务包均不存在异常。

本实施例中，网格集合中的每个网格对应生成任务包，得到任务包集合，对任务包集合中的任务包进行合并，并依据合并后的任务包中的异常任务包的类型对合并后的任务包进行优化，得到道路任务包集合。由于对任务包进行优化之后才生成的道路任务包集合，因此，可以有效的降低生成道路任务包时，产生异常道路任务包的概率。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，当异常任务包包括边界不连续道路时，根据异常任务包的类型对第一任务包集合中的异常任务包进行优化，得到道路任务包集合包括：

将边界不连续道路归入相邻异常任务包中面积小的任务包，以得到道路任务包集合。

结合图5A以及图5B对异常任务包包括边界不连续道路的优化进行说明。图5A为本发明实施例提供的异常任务包包括边界不连续道路的示意图，图5B为本发明实施例提供的对包括边界不连续道路的异常任务包优化后的示意图，在对边界不连续道路的异常任务包进行处理时，首先要确定哪条道路属于边界道路，本实施例中通过道路与任务包边框的距离小于1m，且道路中心点与任务包边框的距离下小于1m来确定边界道路，当然也可以采用其他方式，只要能确定出边界道路即可。

继续参阅图5A，在确定了边界道路之后，可以发现，图5A中，F任务包中包括三条边界不连续道路，即F1、F2、F3道路，G任务包中包括一条边界不连续道路G1，在对边界不连续道路进行优化时，可以将边界不连续道路归入相邻异常任务中道路里程少的任务包，以得到任务包集合.例如图5B中，将F1、F2、F3以及G1道路均归入E任务包，E任务包中道理的里程少于F任务包以及G任务包，形成边界连续道路，即正常任务包H，任务包H即为E任务包优化后的道路任务包，此处仅以E任务包为例进行说明，以此类推，可以将合并后的任务包集合中的所有包括边界不连续道路的异常任务包进行处理。

本实施例中，限定了处理包括边界不连续道路的异常任务包的处理方式，增强了可实现性，同时也提高了道路任务包的采集的完整性。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，异常任务包包括散道路时，根据异常任务包的类型对第二任务包集合中的异常任务包进行优化，得到道路任务包集合包括：

将异常任务包中的每个任务包中的所有道路按照连续性进行分组，得到P个组，每个组内的道路相互连通，所述P为大于等于2的正整数；

判断P个组中每个组的道路的长度是否小于第六预设值；

若是，则将小于第六预设值的道路归入目标任务包，以得到道路任务包集合，目标任务包为与小于第六预设值的道路相连通的任务包。

下面结合图6对本发明实施例进行说明。请参阅图6，图6为本发明实施例提供的包括离散道路的任务包的示意图，图6中，包括I任务包，以及J任务包，其中，将I任务包中的道路按照连续性进行分组，为了简便说明，假设I任务包中包括两组道路，I1、I2，I1道路的长度为50米，其中I1道路与J任务包相交，此时，可以将I1道路归入J任务包，以对I任务包中的离散道路进行优化，增强道路的连通性，尽可能大的保证同一条道路在同一任务包内。

可选地，在上述图2对应的实施例的基础上，本发明实施例提供的确定道路任务包的方法的可选实施例中，异常任务包包括短道路时，根据所述异常任务包的类型对第二任务包集合中的异常任务包进行优化，得到道路任务包集合包括：

分别判断异常任务包中短道路的长度是否小于第七预设值；

将异常任务包中长度小于第七预设值的短道路删除，以得到道路任务包集合。

下面结合图7A以及图7B对本发明实施例进行说明。

图7A为本发明实施例提供的包括短道路的异常任务包的示意图,图7B为本发明实施例提供的对包括短道路的异常任务包优化后的示意图，参阅图7A，图7A中的K任务包为包括短道路的异常任务包，其中K1、K2、K3、K4、K5以及K6均为短道路，该短道路为内部路与社会道路之间的道路，内部路为特定人员才能走的道路，例如小区内部的道路，社会道路为所有人都可以走的道路，例如国道，首先判断段道路的长度是否小于第七预设值(例如500米)，当段道路的长度小于500米时，将该短道路删除，得到道路任务包集合。图7A中的，K1、K2、K3、K4、K5的长度均小于500米，即将其删除，而K6的长度是大于500米的，所以讲K6道路保留，得到如图7B中所示的L任务包，其中，K1、K2、K3、K4、K5短道路已经删除，而K6短道路保留。

需要说明的是，图7A中K任务包当然还包括其他的短道路，此处为了描述简便，仅以K1、K2、K3、K4、K5以及K6为例进行说明，具体不做限定。

本实施例中，限定了包括短道路的异常任务包的优化方式，即将长度小于第六预设值的短道路删除，增强了方案的可实现性，同时也可以提高后续采集效率。

上面从一种确定道路任务包方法的角度对本发明实施例进行描述，下面从一种确定道路任务包的装置的角度对本发明实施例进行描述。

请参阅图8，图8为本发明实施例提供的确定道路任务包的装置800一个实施例示意图，该装置可以是安装了服务端的服务器，也可以是安装于服务器上的服务端，该确定道路任务包的装置包括：

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

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

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

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

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

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

为了便于理解，下面结合图9对本发明实施例进行详细说明。

请参阅图9，图9为本发明实施例提供的确定道路任务包的装置的另一实施例示意图，具体包括：

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

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

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

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

合并单元905，用于按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，以得到第三网格集合，所述第三网格集合中每个网格的面积小于第二阈值，所述第二阈值大于所述第一预设值；

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

可选地，所述划分单元902具体用于：

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

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

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

可选地，所述异常网格的形态包括N边形自相交网格和M边形边界内陷网格，所述处理单元904具体用于：

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

或者，

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

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

可选地，所述第二网格集合至少包括第一类型网格、第二类型网格、第三类型网格以及第四类型网格中的一种，所述第一类型网格的面积小于等于第一阈值，所述第二类型网格的外接矩形的面积与所述第二类型网格面积的比值大于第三预设值，或，所述第二类型网格的外接矩形的长边与宽边的比值大于第四预设值，所述外接矩形为所述第二类型网格对应的外接矩形中面积最小的外接矩形，所述第三类型网格的面积大于等于第二阈值，所述第四类型网格的面积大于所述第一阈值，且小于所述第二阈值。

可选地，所述合并单元905具体用于：

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

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

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

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

可选地，所述第二确定单元906包括：

处理子单元9061，用于将第三网格集合中的每个网格对应生成任务包，以得到第一任务包集合；

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

确定子单元9063，用于当所述第一任务包中存在异常任务包时，确定所述异常任务包的类型；

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

可选地，当所述异常任务包包括边界不连续道路时，所述优化子单元9064具体用于：

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

可选地，当所述异常任务包包括散道路时，所述优化子单元9064：

将所述异常任务包中的每个任务包中的所有道路按照连续性进行分组，得到P个组，每个组内的道路相互连通，所述P为大于等于2的正整数；

判断所述P个组中每个组的道路的长度是否小于第六预设值；

若是，则将小于所述第六预设值的道路归入目标任务包，以得到所述道路任务包集合，所述目标任务包为与所述小于第六预设值的道路相连通的任务包。

可选地，当所述异常任务包包括短道路时，所述优化子单元9064具体用于：

判断所述异常任务包中短道路的长度是否小于所述第七预设值；

将所述异常任务包中长度小于所述第七预设值的短道路删除，以得到所述道路任务包集合。

本实施例中，通过获取单元901获取地图中待更新的目标区域，通过划分单元902将所述目标区域以道路为边界进行划分，以得到第一网格集合，通过第一确定单元903当所述第一网格集合中存在异常网格时，确定所述异常网格的形态，通过处理单元904根据所述异常网格的形态对所述第一网格集合中的所述异常网格进行处理，得到第二网格集合，通过合并单元905按照所述第二网格集合中的网格类型对相邻的两个网格进行合并处理，以得到第三网格集合，通过第二确定单元906根据所述第三网格集合确定道路任务包集合。可以看出，本申请中，在对目标区域进行划分后，根据异常网格的形态对异常网格进行处理，消除了网格中的异常网格，同时，根据网格类型对相邻的两个网格进行合并处理，这样在网格合并成道路任务包时，可以消除合并后的道路任务包中异常的任务包，使得优化后的道路任务包更加利于用户采集。

上面从模块化功能实体的角度对本发明实施例中的确定道路任务包的装置进行了描述，下面从硬件处理的角度分别对本发明实施例中的服务器进行描述。

图10是本发明实施例提供的一种服务器结构示意图，该服务器10可因配置或性能不同而产生比较大的差异，可以包括一个或一个以***处理器(英文全称：centralprocessing units，英文简称：CPU)1022(例如，一个或一个以上处理器)和存储器1032，一个或一个以上存储应用程序1042或数据1044的存储介质1030(例如一个或一个以上海量存储设备)。其中，存储器1032和存储介质1030可以是短暂存储或持久存储。存储在存储介质1030的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1022可以设置为与存储介质1030通信，在服务器10上执行存储介质1030中的一系列指令操作。

服务器10还可以包括一个或一个以上电源1026，一个或一个以上有线或无线网络接口1050，一个或一个以上输入输出接口1058，和/或，一个或一个以上操作***1041，例如Windows Server，Mac OS X，Unix，Linux，FreeBSD等。

上述实施例中由服务器所执行的步骤可以基于该图10所示的服务器结构。

例如，所述中央处理器1022可以调用存储介质1030中存储的指令执行如下操作：

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

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

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

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

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

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

本发明实施例还提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现所述确定道路任务包的方法。

本发明实施例还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述确定道路任务包的方法。

本发明实施例还提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现上述所述确定道路任务包的方法的步骤。

本发明还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行上述所述确定道路任务包的方法的步骤。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***，装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本发明的实施例可提供为方法、***或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本发明的实施例而已，并不用于限制本发明。对于本领域技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (11)

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

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

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

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

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

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

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

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

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

或者，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

将所述异常任务包中的每个任务包中的所有道路按照连续性进行分组，得到P个组，每个组内的道路相互连通，所述P为大于等于2的正整数；

判断所述P个组中每个组的道路的长度是否小于第六预设值；

若是，则将小于所述第六预设值的道路归入目标任务包，以得到所述道路任务包集合，所述目标任务包为与所述小于第六预设值的道路相连通的任务包。

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

判断所述异常任务包中短道路的长度是否小于第七预设值；

将所述异常任务包中长度小于所述第七预设值的短道路删除，以得到所述道路任务包集合。

8.一种确定道路任务包的装置，其特征在于，包括：

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

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

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

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

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

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

所述异常网格的形态包括N边形自相交网格和M边形边界内陷网格，所述处理单元具体用于：

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

或者，

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

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

所述第二确定单元具体用于：

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

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

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

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

9.根据权利要求8所述的装置，其特征在于，所述划分单元具体用于：

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

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

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

10.一种计算机装置，其特征在于，所述装置包括：

至少一个处理器、存储器和收发器；

其中，所述存储器用于存储程序代码，所述处理器用于调用所述存储器中存储的程序代码来执行如权利要求1-7任一项所述的方法。

11.一种计算机存储介质，其特征在于，其包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-7任一所述的方法。

Images