CN113590293A - 众包数据采集任务控制方法、服务器、终端、介质及产品 - Google Patents

Abstract

本发明实施例提供一种众包数据采集任务控制方法、服务器、终端、介质及产品，该方法包括：获取对众包数据进行采集的目标采集任务，众包数据用于对目标电子地图进行更新；将目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务；向采集源车端设备发送任务执行指令，任务执行指令用于指示采集源车端设备执行各目标采集子任务；根据各目标采集子任务中对应的目标地图要素的采集状态信息确定各目标采集子任务的执行状态；根据执行状态对目标采集子任务进行控制。能够针对每个目标采集子任务进行实时的精细化管理，有效提高了众包数据的利用率及电子地图的更新效率，减少采集任务的成本。

Description

众包数据采集任务控制方法、服务器、终端、介质及产品

技术领域

本发明实施例涉及电子地图技术领域，尤其涉及一种众包数据采集任务控制方法、服务器、终端、介质及产品。

背景技术

电子地图中的高精度地图是自动驾驶中不可或缺的内容。面对快速变化的现实世界，为了保证高精度地图是最新的，通常使用众包数据对高精度地图进行更新。在需要对高精度地图进行更新时，云端服务器向采集源车端设备发送众包数据采集任务，并对众包数据采集任务进行管理和调度。

目前众包数据采集任务通常指定一个较大的高精度地图的更新区域，并采用通用的采集时间或采集趟数阈值作为众包数据采集任务的停止条件，所以导致不能对众包数据采集任务进行实时的精细化控制，进而导致无法对低质量众包数据的采集进行有效的控制，降低了对众包数据的利用率及电子地图的更新效率，也导致了云端服务器算力的浪费，增加了众包数据传输时的流量费用，增加了采集任务的成本。

发明内容

本发明实施例提供一种众包数据采集任务控制方法、服务器、终端、介质及产品，用以解决现有技术中不能对众包数据采集任务进行实时的精细化控制，进而导致无法对低质量众包数据的采集进行有效的控制，降低了对众包数据的利用率及电子地图的更新效率，也导致了云端服务器算力的浪费，增加了众包数据传输时的流量费用，增加了数据采集的成本的技术问题。

第一方面，本发明实施例提供一种众包数据采集任务控制方法，包括：

获取对众包数据进行采集的目标采集任务，所述众包数据用于对目标电子地图进行更新；

将所述目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务；

向采集源车端设备发送任务执行指令，所述任务执行指令用于指示所述采集源车端设备执行各所述目标采集子任务；

确定各所述目标采集子任务的执行状态；

根据所述执行状态对目标采集子任务进行控制。

第二方面，本发明实施例提供一种众包数据采集任务控制方法，包括：

接收云端服务器发送的任务执行指令；

根据所述任务执行指令执行至少一个所述目标采集子任务，所述目标采集子任务是所述云端服务器将所述目标采集任务按照目标电子地图的更新区域划分出的。

第三方面，本发明实施例提供一种云端服务器，包括：至少一个处理器，存储器及收发器；

所述处理器、所述存储器与所述收发器通过电路互联；

所述存储器存储计算机执行指令；所述收发器，用于与采集源车端设备间收发数据；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如第一方面或第二方面任一项所述的方法。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如第一方面或第二方面任一项所述的方法。

第五方面，本发明实施例提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现第一方面或第二方面任一项所述的方法。

本发明实施例提供的众包数据采集任务控制方法、服务器、终端、介质及产品，通过获取对众包数据进行采集的目标采集任务，众包数据用于对目标电子地图进行更新；将目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务；向采集源车端设备发送任务执行指令，任务执行指令用于指示采集源车端设备执行各目标采集子任务；根据各所述目标采集子任务中对应的目标地图要素的采集状态信息确定各所述目标采集子任务的执行状态；根据执行状态对目标采集子任务进行控制。由于将较大更新区域对应的目标采集任务按照更新区域划分为多个目标采集子任务，所以能够针对每个目标采集子任务进行实时的精细化管理。在对每个目标采集子任务进行实时的精细化管理时，确定每个目标采集子任务的执行状态，根据执行状态的不同对每个目标采集子任务进行相应的控制。这种方式在目标采集子任务执行状态类型满足停止条件时，不会再执行该目标采集子任务，能够对低质量众包数据的采集进行有效地控制，有效提高了众包数据的利用率及电子地图的更新效率。在目标采集子任务执行状态类型不满足停止条件时，不会强行停止目标采集子任务停止，而是采用对应的控制方式控制目标采集子任务的执行，所以每个目标采集子任务都按照最适合的方式进行了控制，能够有效减少云端服务器算力的浪费，以及众包数据传输时的流量费用，有效减少采集任务的成本。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是可以实现本发明实施例的众包数据采集任务控制方法的一种网络架构图；

图2是本发明一实施例提供的众包数据采集任务控制方法的流程示意图；

图3是本发明另一实施例提供的众包数据采集任务控制方法的流程示意图；

图4是本发明又一实施例提供的众包数据采集任务控制方法的流程示意图；

图5是本发明再一实施例提供的众包数据采集任务控制方法的流程示意图；

图6是本发明还一实施例提供的众包数据采集任务控制方法的流程示意图；

图7是本发明一实施例提供的众包数据采集任务控制方法的流程示意图；

图8是用来实现本发明实施例的众包数据采集任务控制方法的云端服务器的结构示意图；

图9是用来实现本发明实施例的众包数据采集任务控制方法的采集源车端设备的结构示意图；

图10是用来实现本发明实施例的众包数据采集任务控制方法的云端服务器的框图；

图11是用来实现本发明实施例的众包数据采集任务控制方法的采集源车端设备的框图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

为了清楚理解本申请的技术方案，首先对现有技术的方案进行详细介绍。

现有技术中，在云端服务器向采集源车端设备发送众包数据采集任务时，通常指定一个较大的高精度地图的更新区域范围，采集源车端设备在该较大的更新区域范围采集众包数据，并发送给云端服务器，云端服务器利用采集的众包数据更新高精度地图。在云端服务器对众包数据采集任务进行管理时，一般采用通用的采集时间或采集趟数阈值作为众包数据采集任务的停止条件。如当采集时间达到预设采集时间阈值，或者采集源车端设备的采集趟数达到预设采集趟数阈值，则停止该众包数据采集任务。虽然这种管理方式能够在一定程度上控制高精度地图的更新成本，但仍然存在较多问题。

首先，并不能对众包数据采集任务进行精细化控制。由于采集源在较大更新区域内对应的覆盖热度存在较大差异，采集源的源能力也是参差不齐的，所以在较大更新区域内采集源车端设备执行众包数据采集任务的表现是不同的，在较大更新区域区域内，有些区域众包数据采集的充分，质量较高，但由于未达到任务停止条件，还在一直执行众包数据采集任务，导致众包数据的利用率低，电子地图的更新效率也较低。而有些区域众包数据采集的不充分，质量较差，在达到停止条件时仍然没有很好地完成对应众包数据的采集，所以无法对低质量众包数据的采集进行有效的控制。最终导致未能达到高精度地图更新的目标。其次，众包数据采集任务的停止条件单一，并没有根据众包数据采集任务的实际执行情况进行实时控制。

所以在面对现有技术的技术问题时，发明人通过创造性的研究后发现，针对不能对众包数据采集任务进行精细化控制的问题及众包数据采集任务的停止条件单一的技术问题，可将较大更新区域对应的目标采集任务按照更新区域划分为多个目标采集子任务，所以能够针对每个目标采集子任务进行实时的精细化管理。在对每个目标采集子任务进行精细化管理时，根据各目标采集子任务中对应的目标地图要素的采集状态信息确定每个目标采集子任务的执行状态，根据执行状态的不同对每个目标采集子任务进行相应的控制。这种方式在目标采集子任务执行状态类型满足停止条件时，不会再执行该目标采集子任务，能够对低质量众包数据的采集进行有效地控制，有效提高了众包数据的利用率及电子地图的更新效率。在目标采集子任务执行状态类型不满足停止条件时，不会强行停止目标采集子任务停止，而是采用对应的控制方式控制目标采集子任务的执行，所以每个目标采集子任务都按照最适合的方式进行了控制，能够有效减少云端服务器算力的浪费，以及众包数据传输时的流量费用，有效减少采集任务的成本。

所以发明人基于上述的创造性发现，提出了本发明实施例的技术方案。下面对本发明实施例提供的众包数据采集任务控制方法的网络架构和应用场景进行介绍。

如图1所示，本发明实施例提供的众包数据采集任务控制方法的网络架构中包括：云端服务器1、至少一个采集源2及数据处理设备3，每个采集源包括多个采集源车端设备21。云端服务器分别与至少一个采集源2及数据处理设备3通信连接。数据处理设备3与各采集源2通信连接。在图1中示意出的采集源2为两个，一个采集源2中的车端设备为3个，另一个采集源2中的车端设备为4个。但本实施例中，对采集源2的数量，以及每个采集源2中车端设备21的数量不作限定。

在一种应用场景中，在云端服务器接收到地图更新请求后，根据地图更新请求获取目标采集任务，将目标采集任务划分为多个目标采集子任务。并确定目标采集任务或每个目标采集子任务对应的采集源，向采集源车端设备发送子任务执行指令，采集源车端设备根据任务执行指令执行目标采集子任务。采集源车端设备将执行目标采集子任务中采集到的众包数据发送给数据处理设备，数据处理设备对众包数据进行处理，获得地图更新数据，并发送给云端服务器，云端服务器根据地图更新数据确定各目标采集子任务的执行状态，并根据执行状态对目标采集子任务进行控制。

下面以具体地实施例对本发明的技术方案以及本发明的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。

实施例一

图2是本发明一实施例提供的众包数据采集任务控制方法的流程示意图，如图2所示，本发明实施例提供的众包数据采集任务控制方法的执行主体为众包数据采集任务控制装置，该众包数据采集任务控制装置位于云端服务器中，则本实施例提供的众包数据采集任务控制方法包括以下步骤：

步骤101，获取对众包数据进行采集的目标采集任务，众包数据用于对目标电子地图进行更新。

本实施例中，判断是否满足目标电子地图的更新条件，若确定满足目标电子地图的更新条件，则获取目标采集任务，以在采集源车端设备执行目标采集任务时采集众包数据完成对目标电子地图的更新。

其中，在判断是否满足目标电子地图的更新条件时，可通过判断是否接收到用户触发的目标电子地图更新请求来判断是否满足目标电子地图更新条件，或者判断当前时间是否满足目标电子地图的更新周期来判断是否满足地图更新条件，本实施例中对判断是否满足目标电子地图更新条件不作限定。

其中，在获取到的目标采集任务中可包括目标采集任务对应的目标电子地图的更新区域，还可以包括：目标采集任务对应的采集源标识信息。

其中，目标电子地图为需要进行更新的电子地图，该目标电子地图可以为高精度电子地图。

步骤102，将目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务。

本实施例中，目标采集任务对应有目标电子地图的更新区域，所以可将更新区域划分为多个更新子区域，进而将每个更新子区域对应的采集任务确定为目标采集子任务。

步骤103，向采集源车端设备发送任务执行指令，任务执行指令用于指示采集源车端设备执行目标采集子任务。

本实施例中，在获取到目标采集任务后，预先确定出目标采集任务对应的采集源，进而向采集源车端设备发送任务执行指令，以使采集源车端设备根据任务执行指令执行多个目标采集子任务。

或者本实施例中，在将目标采集任务划分为多个目标采集子任务后，确定每个目标采集子任务对应的采集源，若所有目标采集子任务对应的采集源为多个，则分别向每个采集源车端设备发送任务执行指令，在任务执行指令中包括：目标采集子任务对应更新子区域的标识信息，进而使每个采集源车端设备根据任务执行指令执行对应的目标采集子任务。

步骤104，根据各目标采集子任务中对应的目标地图要素的采集状态信息确定各目标采集子任务的执行状态。

其中，目标地图要素的采集状态信息可以包括：目标地图要素对应的最新经过趟数、目标地图要素初次确认经过趟数、目标地图要素确认时间、目标地图要素是否为已确认状态等。

本实施例中，由于每个目标地图要素位于对应的目标采集子任务的更新子区域内，所以根据位于更新子区域内的目标地图要素的采集状态信息可确定该目标采集子任务的执行情况，进而确定出各目标采集子任务的执行状态。

其中，目标采集子任务的执行状态可以为以下状态中的任意一种：未采集状态、采集中状态、已稳定状态及已确认状态。

步骤105，根据执行状态对目标采集子任务进行控制。

本实施例中，根据目标采集子任务的执行状态的不同，对目标采集子任务进行的控制也会有所不同。

具体地，若目标采集子任务的执行状态为已确认状态，则控制停止对应的目标采集子任务。若目标采集子任务的执行状态为未采集状态或采集中状态或已稳定状态，则判断是否满足采集源切换条件，若确定满足采集源切换条件，则将目标采集子任务分配给最佳切换采集源，由最佳切换采集源继续执行该目标采集子任务。若目标采集子任务的执行状态为已稳定状态且达到地图更新能力上限，则控制停止对应的目标采集子任务。

本实施例提供的众包数据采集任务控制方法，通过获取对众包数据进行采集的目标采集任务，众包数据用于对目标电子地图进行更新；将目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务；向采集源车端设备发送任务执行指令，任务执行指令用于指示采集源车端设备执行各目标采集子任务；确定各目标采集子任务的执行状态；根据执行状态对目标采集子任务进行控制。由于将较大更新区域对应的目标采集任务按照更新区域划分为多个目标采集子任务，所以能够针对每个目标采集子任务进行实时的精细化管理。在对每个目标采集子任务进行实时的精细化管理时，确定每个目标采集子任务的执行状态，根据执行状态的不同对每个目标采集子任务进行相应的控制。这种方式在目标采集子任务执行状态类型满足停止条件时，不会再执行该目标采集子任务，能够对低质量众包数据的采集进行有效地控制，有效提高了众包数据的利用率及电子地图的更新效率。在目标采集子任务执行状态类型不满足停止条件时，不会强行停止目标采集子任务停止，而是采用对应的控制方式控制目标采集子任务的执行，所以每个目标采集子任务都按照最适合的方式进行了控制，能够有效减少云端服务器算力的浪费，以及众包数据传输时的流量费用，有效减少采集任务的成本。

实施例二

图3是本发明另一实施例提供的众包数据采集任务控制方法的流程示意图，如图3所示，本实施例提供的众包数据采集任务控制方法在发明实施例一提供的众包数据采集任务控制方法的基础上，对步骤102的进一步细化，则本实施例提供的众包数据采集任务控制方法包括以下步骤：

步骤1021，获取目标采集任务对应的目标电子地图的更新区域。

本实施例中，在获取目标采集任务时，若接收用户触发的目标电子地图更新请求，在更新请求中包括目标电子地图的更新区域标识，对目标电子地图更新请求进行更新，进而根据目标电子地图的更新区域标识确定出更新区域。其中，更新区域标识可以为更新区域的名称，更新区域范围等标识唯一更新区域的信息。

或者本实施例中，在当前时间满足目标电子地图的更新周期，获取到目标采集任务时，根据预先配置的地图更新信息确定目标电子地图的更新区域。

其中，目标电子地图的更新区域为具有一定范围的封闭区域。

步骤1022，按照区域划分策略将更新区域进行划分，以获得多个更新子区域。

作为一种可选实施方式，本实施例中，步骤1022包括以下步骤：

步骤1022a，确定对更新区域进行划分时的划分单元。

其中，划分单元包括以下划分单元的任意一种：预设大小的图幅单元、最小路网单元或预设大小的网格单元。

步骤1022b，按照划分单元对更新区域进行划分，以获得多个更新子区域。

具体地，本实施例中，若划分单元为预设大小的图幅单元，则将更新区域按照预设大小的图幅单元进行划分，将划分出的每个图幅单元对应的区域确定为更新子区域。若划分单元为预设大小的网格单元，则将更新区域按照预设大小的网格划分为多个网格，每个网格对应的区域确定为更新子区域。若划分单元为最小路网单元，则获取更新区域的路网结构，按照路网结构中的最小路网单元将更新区域进行划分，划分出的每个区域确定为更新子区域。

步骤1023，将各更新子区域对应的目标采集任务确定为目标采集子任务。

具体地，本实施例中，将各更新子区域中众包数据的采集任务确定为对应的目标采集子任务。

可以理解的是，目标采集子任务对应的采集源仍然为目标采集任务对应的采集源。若目标采集任务对应的采集源为多个，还可将多个采集源进行划分，使目标采集子任务对应至少一个采集源。

本实施例提供的众包数据采集任务控制方法，在将目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务时，获取目标采集任务对应的目标电子地图的更新区域；按照区域划分策略将更新区域进行划分，以获得多个更新子区域；将各更新子区域对应的目标采集任务确定为目标采集子任务，并且在按照区域划分策略将更新区域进行划分，以获得多个更新子区域时，确定对更新区域进行划分时的划分单元；按照划分单元对更新区域进行划分，以获得多个更新子区域，能够将目标采集任务进行更加均衡地划分为多个目标采集子任务。

实施例三

图4是本发明又一实施例提供的众包数据采集任务控制方法的流程示意图，如图4所示，本实施例提供的众包数据采集任务控制方法在实施例一提供的众包数据采集任务控制方法的基础上，对步骤104的进一步细化，则本实施例提供的众包数据采集任务控制方法包括以下步骤：

步骤1041，确定各目标采集子任务中对应的目标地图要素的采集状态信息。

本实施例中，可根据各目标采集子任务对应的目标电子地图的更新子区域确定各目标采集子任务对应的更新子区域内的目标地图要素。确定出各目标采集子任务中对应的目标地图要素的采集状态信息。

作为一种可选实施方式，本实施例中，步骤1041包括以下步骤：

步骤1041a，接收数据处理设备发送的地图更新数据，地图更新数据是对采集源车端设备发送的众包数据进行处理获得的。

具体地，采集源车端设备采集到众包数据后，将众包数据发送给数据处理设备，数据处理设备针对每个采集源车端设备采集到的众包数据，可根据位置信息确定出对应的目标采集子任务，更新子区域，还可确定出众包数据中存在的目标地图要素的类型信息，位姿信息等，数据处理设备还可针对每个目标采集子任务，统计出在目标采集子任务中众包数据对地图进行更新的更新数据。在地图更新数据中可包括：更新后的目标地图要素的采集状态信息。

步骤1041b，在地图更新数据中提取目标地图要素的采集状态信息。

其中，目标地图要素的采集状态信息可以包括：目标地图要素对应的最新经过趟数、目标地图要素初次确认经过趟数、目标地图要素确认时间、目标地图要素是否为已确认状态等。

步骤1042，根据各目标采集子任务中对应的目标地图要素的采集状态信息确定对应目标采集子任务的执行状态。

其中，根据采集状态信息确定出的对应目标采集子任务的执行状态可以为未采集状态、已稳定状态、已确认状态中的任意一种。

可以理解的是，若确定各目标采集子任务的执行状态不为未采集状态且不为已确认状态且不为已稳定状态，则确定各目标采集子任务的执行状态为采集中状态。

本实施例提供的众包数据采集任务控制方法，在确定各目标采集子任务的执行状态时，确定各目标采集子任务中对应的目标地图要素的采集状态信息；根据各所述目标采集子任务中对应的目标地图要素的采集状态信息确定对应目标采集子任务的执行状态。由于目标地图要素的采集状态信息能够直观准确地表达对应的目标采集子任务的执行情况，所以根据采集状态信息确定对应目标采集子任务的执行状态更加准确。

作为一种可选实施方式，本实施例中，目标地图要素的采集状态信息包括：目标地图要素对应的最新经过趟数。在判断目标采集子任务的执行状态是否为未采集状态时，步骤1042包括以下步骤：

步骤1042a，根据目标地图要素对应的最新经过趟数确定目标采集子任务对应的经过趟数。

其中，目标采集子任务中包括多个目标地图要素，每个目标地图要素对应的最新经过趟数为该目标地图要素在采集源车端设备采集时最新经过趟数。其中目标地图要素对应的最新经过趟数可表示为：p_lc

可选地，本实施例中，步骤1042a包括以下步骤：

步骤1042al，确定目标地图要素对应的最新经过趟数的最大值。

步骤1042a2，将最大值确定为目标采集子任务对应的经过趟数。

具体地，本实施例中，确定每个目标地图要素对应的最新经过趟数p_lc，将TP＝max(p_lc)确定为目标采集子任务对应的经过趟数。

步骤1042b，若确定目标采集子任务对应的经过趟数为零，则确定目标采集子任务的执行状态为未采集状态。

具体地，本实施例中，若TP＝0，则说明在目标采集子任务中每个目标地图要素均未有采集源车端设备经过，则确定该目标采集子任务的执行状态为未采集状态。

需要说明的是，若TP不等于0，则需要对目标采集子任务的执行状态需要进一步的确定。

作为一种可选实施方式，本实施例中，目标地图要素的采集状态信息还包括：目标地图要素初次确认对应的经过趟数。在判断目标采集子任务的执行状态是否为已稳定状态时，步骤1042包括以下步骤：

步骤1042c，每间隔预设经过趟数，确定一次目标采集子任务对应的经过趟数。

其中，预设经过趟数为目标采集子任务对应的预设经过趟数，可表示为Δx。

本实施例中，每间隔预设经过趟数，确定一次目标采集子任务对应的经过趟数可表示为(x₁，x₂，……，x_i-1，x_i)。其中，相邻两个目标采集子任务对应的经过趟数之间的差值为Δx。

步骤1042d，根据每次确定的目标采集子任务对应的经过趟数及目标地图要素初次确认对应的经过趟数确定一次对应的目标采集子任务中目标地图要素是否为已确认状态。

其中，目标地图要素初次确认对应的经过趟数表示为P_fc，c(x_i)表示目标采集子任务对应的经过趟数为x_i时确定出的目标采集子任务中目标地图要素是否为已确认状态。c(x_i)可表示为式(1)所示：

其中，目标采集子任务中目标地图要素为已确认状态，c(x_i)＝1，目标采集子任务中目标地图要素为未确认状态，c(x_i)＝0

步骤1042e，根据每次确定的目标地图要素是否为已确认状态确定对应的已确认状态目标地图要素的数量。

其中，F(x_i)表示过趟数为x_i时，目标采集子任务对应的已确认目标地图要素的数量，c_j(x_i)表示第j个目标地图要素是否已确认，则F(x_i)的计算公式表示为式(2)所示：

步骤1042f，根据每次确定的目标采集子任务对应的经过趟数及已确认状态目标地图要素的数量构建数量经过趟数映射关系曲线。

其中，以X轴表示目标采集子任务对应的经过趟数，Y轴表示已确认状态目标地图要素的数量，则每次确定的目标采集子任务对应的经过趟数及已确认状态目标地图要素的数量在坐标轴中确定出一个点，将各点连接构建出数量经过趟数映射关系曲线。

可以理解的是，数量经过趟数映射关系曲线是由F(Δx)，F(2Δx)，F(3Δx)，…F(x_max)组成的曲线。其中，

步骤1042g，根据数量经过趟数映射关系曲线确定目标采集子任务的执行状态是否为已稳定状态。

可选地，步骤1042g包括以下步骤：

步骤1042g1，根据数量经过趟数映射关系曲线计算已确认状态目标地图要素的数量的多个变化率。

其中，已确认状态目标地图要素的数量的第i个变化率Δt_i，可表示为式(3)。

步骤1042g2，根据数量经过趟数映射关系曲线确定目标采集子任务对应的最新经过趟数。

其中，数量经过趟数映射关系曲线中X轴中最后一个x_i为目标采集子任务对应的最新经过趟数，最新经过趟数为TP_max。

步骤1042g2，若目标采集子任务对应的最新经过趟数大于最小经过趟数阈值，且连续N个变化率小于变化率稳定阈值，则确定目标采集子任务的执行状态为已稳定状态，N为大于1的整数。

本实施例中，将目标采集子任务对应的最新经过趟数TP_max与最小经过谭树阈值T_p进行对比，将连续N个变化率与变化率稳定阈值T_Δt进行对比。若确定目标采集子任务对应的最新经过趟数大于最小经过趟数阈值，且连续N个变化率小于变化率稳定阈值，则说明该目标采集子任务已稳定，则确定目标采集子任务的执行状态为已稳定状态。

其中，N为稳定持续阈值，为大于等于1的整数。

需要说明的是，若目标采集子任务的执行状态不是已稳定状态，则需要对目标采集子任务的执行状态需要进一步的确定。

作为一种可选实施方式，本实施例中，在判断目标采集子任务的执行状态是否为已确定状态时，步骤1042包括以下步骤：

步骤1042h，根据目标地图要素对应的最新经过趟数及目标地图要素初次确认对应的经过趟数确定目标采集子任务中目标地图要素是否为已确认状态。

具体地，本实施例中，根据目标地图要素对应的最新经过趟数确定目标采集子任务对应的经过趟数x。根据目标采集子任务对应的经过趟数x及目标地图要素初次确认对应的经过趟数P_fc确定目标采集子任务中目标地图要素是否为已确认状态c(x)。具体可参考式(1)。

步骤1042i，根据目标地图要素是否为已确认状态确定已确认状态目标地图要素的数量。

具体地，可根据式(2)，根据目标地图要素是否为已确认状态c_j(x)确定已确认状态目标地图要素的数量F(x)。F(x)又可表示为C_c。

步骤1042j，根据已确认状态目标地图要素的数量及对应的目标采集子任务中目标地图要素的总数量确定目标采集子任务的执行状态是否为已确认状态。

可选地，步骤1042j包括以下步骤：

步骤1042i1，根据已确认状态目标地图要素的数量及对应的目标采集子任务中目标地图要素的总数量计算已确认状态目标地图要素占比。

步骤1042i2，若确定已确认状态目标地图要素占比大于第一预设占比阈值，则确定目标采集子任务的执行状态为已确认状态。

其中，目标采集子任务中目标地图要素的总数量表示为C。已确认状态目标地图要素占比可表示为Per，则Per可表示为式(4)：

Per＝C_c/C 式(4)

将Per与第一预设占比阈值T_c进行对比，若确定Per＞T_c，则说明大部分目标地图要素均已为确认状态，则确定目标采集子任务的执行状态为已确认状态。

其中，第一预设占比阈值T_c可根据采集源车端设备的源能力及地图更新能力设置，通常取值范围为[0.9，1]。

需要说明的是，若确定Per≤T_c，则需要对目标采集子任务的执行状态需要进一步的确定。

本实施例提供的众包数据采集任务控制方法，在采集状态信息确定对应目标采集子任务的执行状态时，确定是否为未采集状态，或确定是否为已确认状态，或确定是否为已稳定状态时，均采用了最合适的采集状态信息及对应的确定策略，能够使目标采集子任务的执行状态确定的更加准确。

实施例四

图5是本发明再一实施例提供的众包数据采集任务控制方法的流程示意图，如图5所示，本实施例提供的众包数据采集任务控制方法在上述任意一个实施例提供的众包数据采集任务控制方法的基础上，对步骤105的进一步细化，则本实施例提供的众包数据采集任务控制方法包括以下步骤：

步骤1051，判断某目标采集子任务的执行状态是否为已确认状态，若是，则执行步骤1052，否则执行步骤1053。

步骤1052，确定满足子任务停止条件，向该目标采集子任务对应的采集源车端设备发送任务停止指令，任务停止指令用于指示对应的采集源车端设备停止执行该目标采集子任务。

具体地，本实施例中，首先确定各目标采集子任务的执行状态，示例性地，若确定目标采集子任务的执行状态为已确认状态，则确定满足子任务停止条件，说明该目标采集子任务已经完成，则向该目标采集子任务对应的采集源车端设备发送任务停止指令，以使该目标采集子任务对应的采集源车端设备停止执行该目标采集子任务。能够及时停止执行状态为已确认状态的目标采集子任务，能够有效节省电子地图的更新成本。

步骤1053，确定某目标采集子任务的执行状态为未采集状态或采集中状态或已稳定状态。

步骤1054，判断该目标采集子任务是否满足采集源切换条件，若是，则执行步骤1055，否则执行步骤1057。

步骤1055，确定最佳切换采集源。

步骤1056，将该目标采集子任务分配给最佳切换采集源，以使最佳切换采集源车端设备执行该目标采集子任务。

步骤1057，继续控制该目标采集子任务对应的采集源车端设备执行目标采集子任务。

具体地，本实施例中，若确定某目标采集子任务的执行状态不为已确认状态，则确定该目标采集子任务的执行状态为未采集状态或采集中状态或已稳定状态。则继续判断该目标采集子任务是否满足采集源切换条件，若确定满足采集源切换条件，则将目标采集子任务分配给确定出的最佳切换采集源，由最佳切换采集源来执行该目标采集子任务。反之，若确定不满足采集源切换条件，则继续控制该目标采集子任务对应的采集源车端设备执行目标采集子任务。

需要说明的是，目标采集子任务分别为未采集状态、采集中状态及已稳定状态时，对应的采集源切换条件是不同的。

本实施例提供的众包数据采集任务控制方法，在确定每个目标采集子任务的执行状态后，根据目标采集子任务的执行状态的不同，执行不同的操作。具体地，在确定执行状态为已确认状态时，主动停止该目标采集子任务，以有效节省电子地图的更新成本。在确定执行状态为未采集状态、采集中状态及已稳定状态时，继续判断是否满足采集源切换条件，若满足采集源切换条件，对目标采集子任务的采集源进行切换，由切换后的采集源车端设备继续执行目标采集子任务，实现了对采集源的智能调度，有效提高了电子地图更新的效率和质量。

作为一种可选实施方式，某目标采集子任务的执行状态为未采集状态，则步骤1054包括以下步骤：

步骤1054a，在向采集源车端设备发送任务执行指令后，经过预设时间阈值确定该目标采集子任务的执行状态。

步骤1054b，若确定该目标采集子任务的执行状态仍然为未采集状态，则确定该目标采集子任务满足采集源切换条件。

具体地，本实施例中，预先根据不同采集源车端设备的数据回传周期和目标电子地图更新数据处理周期设定时间阈值T_time。在向采集源车端设备发送任务执行指令后，经过预设时间阈值确定该目标采集子任务的执行状态。若确定该目标采集子任务的执行状态仍然为未采集状态，则表明目标采集子任务对应的采集源在目标采集子任务对应的更新子区域内覆盖热度不足，确定满足采集源切换条件，需要对该目标采集子任务的采集源进行切换。

相应地，步骤1055包括以下步骤：

步骤1055a，若确定满足采集源切换条件，则确定采集源集合中各采集源的覆盖热度值。

其中，采集源集合S表示为：[s₁，s₂，…，s_n]。每个采集源的覆盖热度值是每个采集源的采集效率。通常由采集源在更新区域范围内可用于采集的车辆数决定，更新区域范围内的采集车辆越多，单位时间内的采集趟数越多，则采集源的采集效率越高。

可选地，步骤1055a中，确定采集源集合中各采集源的覆盖热度值，包括以下步骤：

步骤1055a1，获取各采集源在历史上单位时间内对应的平均采集趟数。

步骤1055a2，将平均采集趟数确定为对应采集源的覆盖热度值。

本实施例中，对于更新区域范围A，采集源s的覆盖热度h_s可用式(5)计算：

其中，

表示采集源S在更新区域，历史时间段t(如30分钟、1小时等)内的平均采集趟数，h_s表示在历史上单位时间内对应的平均采集趟数。

步骤1055b，根据各采集源的覆盖热度值确定最佳切换采集源。

本实施例中，将各采集源中覆盖热度值最大的采集源确定为最佳切换采集源。

作为一种可选实施方式，某目标采集子任务的执行状态为采集中状态，则步骤1054包括以下几个步骤：

步骤1054c，确定该目标采集子任务的数量经过趟数映射关系曲线或众包数据回传速度。

其中，在确定该目标采集子任务的数量经过趟数映射关系曲线的方式与实施例四中确定目标采集子任务的数量经过趟数映射关系曲线的方式相同，在此不再一一赘述。

或者本实施例中，在数据处理设备中还存储有众包数据回传速度，所以通过访问数据处理设备获取该目标采集子任务对应的众包回传速度。该目标采集子任务对应的众包回传速度为最新一次众包回传速度。

步骤1054d，根据数量经过趟数映射关系曲线或众包数据回传速度判断该目标采集子任务是否满足采集源切换条件。

可选地，步骤1054d包括以下步骤：

步骤1054d1，确定在数量经过趟数映射关系曲线上至少一个点的切线与横轴之间的夹角。

步骤1054d2，若至少一个点的切线与横轴之间的夹角小于预设夹角阈值，则确定该目标采集子任务满足采集源切换条件。

具体地，本实施例中，若确定在数量经过趟数映射关系曲线上至少一个点的切线与横轴之间的夹角小于预设夹角阈值，则说明目标采集子任务中已确认目标地图要素的数量上升趋势明显低于采集源能力的预期值，则表明该目标采集子任务对应的采集源对于该目标采集子任务中目标地图要素的采集能力不足，满足采集源切换条件。

或者可选地，步骤1054d包括以下步骤：

步骤1054d3，将众包数据回传速度与预设回传速度阈值进行对比。

步骤1054d4，若确定众包数据回传速度小于预设回传速度阈值，则确定该目标采集子任务满足采集源切换条件。

具体地，本实施例中，若众包数据回传速度小于预设回传速度阈值，则说明该目标采集子任务对应的采集源在当前时段更新子区域内的覆盖热度有限，满足采集源切换条件。

相应地，步骤1055包括以下步骤：

步骤1055c，若根据至少一个点的切线与横轴之间的夹角小于预设夹角阈值确定出满足采集源切换条件，则确定采集源集合中各采集源的源能力值。

具体地，本实施例中，采集源集合S表示为：[s₁，s₂，…，s_n]。每个采集源的源能力值标识采集源的采集质量。通常由采集源对目标地图要素的识别能力决定，采集源能识别的目标地图要素类型越多、对目标地图要素识别的准确率和召回率越高，则采集源的源能力越强。

可选地，步骤1055c中确定采集源集合中各采集源的源能力值包括以下步骤：

步骤1055c1，获取各采集源在历史上对各目标地图要素进行识别的准确率及召回率。

其中，各目标地图要素进行识别的准确率可表示为Precision_cf，各目标地图要素进行识别的召回率可表示为Recall_cf。

步骤1055c2，将各目标地图要素对应准确率及召回率的平均值确定为采集源对对应目标地图要素的识别能力值。

其中，采集源对对应目标地图要素的识别能力值可表示为cf，则cf可表示为式(6)所示：

cf＝(Precision_cf+Recall_cf)/2 式(6)

步骤1055c3，将各识别能力值求和结果确定为采集源的源能力值。

采集源s源能力值Fitness_s可表示为式(7)所示：

其中cf_i表示采集源s对地图要素f_i的识别能力。

步骤1055d，根据各采集源的源能力值确定最佳切换采集源。

具体地，本实施例中，将各采集源中源能力值最大的采集源确定为最佳切换采集源。

或者，步骤1055包括以下步骤：

步骤1055e，若根据众包数据回传速度小于预设回传速度阈值确定出的满足采集源切换条件，则确定采集源集合中各采集源的覆盖热度值。

步骤1055f，根据各采集源的覆盖热度值确定最佳切换采集源。

本实施例中，步骤1055e中确定采集源集合中各采集源的覆盖热度值的实现方式与本实施例中的步骤1055a中确定采集源集合中各采集源的覆盖热度值的实现方式类似，在此不再一一赘述。步骤1055f的实现方式与步骤1055b的实现方式类似，在此不再一一赘述。

作为一种可选实施方式，本实施例中，某目标采集子任务的执行状态为已稳定状态，则步骤1054包括以下步骤：

步骤1054e，判断目标子任务已确认状态目标地图要素占比是否小于第二预设占比阈值，并且判断是否存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况。

其中，第二预设占比阈值小于第一预设占比阈值。第二预设占比阈值为远低于目标电子地图更新能力上限的占比阈值。如可以为60％，或其他合适数值。

步骤1054f，若确定已确认状态目标地图要素占比小于第二预设占比阈值，或者存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况，则确定该目标采集子任务满足采集源切换条件。

本实施例中，将目标子任务已确认状态目标地图要素占比与第二预设占比阈值进行比较，若确定目标子任务已确认状态目标地图要素占比小于第二预设占比阈值，则说明该目标采集子任务的源能力不适用于该目标采集子任务，则确定满足该目标采集子任务满足采集源切换条件。

或者本实施例中，判断是否存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况，若确定存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况，则说明存在目标地图要素类型、目标地图要修属性大量缺失的情况，则表示该目标采集子任务的源能力不适用于该目标采集子任务，则满足采集源切换条件。

相应地，步骤1055包括以下步骤：

步骤1055g，若确定满足采集源切换条件，则确定采集源集合中各采集源的源能力值。

步骤1055h，根据各采集源的源能力值确定最佳切换采集源。

需要说明的是，步骤1055g和步骤1055h的实现方式与步骤1055c和步骤1055d的实现方式类似，在此不再一一赘述。

可选地，若某目标采集子任务的执行状态为已稳定状态，则还包括以下技术方案：

判断已确认状态目标地图要素占比是否大于或等于地图更新能力上限阈值；若确定大于或等于地图更新能力上限阈值，则确定满足子任务停止条件；向该目标采集子任务对应的采集源车端设备发送任务停止指令，任务停止指令用于指示对应的采集源车端设备停止执行该目标采集子任务；

其中，地图更新能力上限阈值大于第二预设占比阈值且小于第一预设占比阈值。如地图更新能力上限阈值为89％，或其他数值，本实施例中对此不作限定。

具体地，本实施例中，若某目标采集子任务的执行状态为已稳定状态，并且已确认状态目标地图要素占比大于或等于地图更新能力上限阈值，则说明该目标采集子任务已完成，即使切换采集源，也无法进一步更新目标地图，所以向该目标采集子任务对应的采集源车端设备发送任务停止指令，以使目标采集子任务对应的采集源车端设备停止执行该目标采集子任务。

本实施例提供的众包数据采集任务控制方法，在目标采集子任务为未采集状态或采集中状态或已稳定状态时，通过最适合的方式判断是否满足目标采集子任务是否满足采集源切换条件，进而若满足采集源切换条件，通过最适合的方式确定最佳切换采集源，能够使切换到的采集源高效率及高质量的完成目标采集子任务。

实施例五

图6是本发明还一实施例提供的众包数据采集任务控制方法的流程示意图，如图6所示，本实施例提供的众包数据采集任务控制方法，在上述任意一个实施例的基础上，在确定各目标采集子任务的执行状态之后，还包括了步骤201：根据各目标采集子任务的执行状态确定目标采集任务的执行状态，则本实施例提供的众包数据采集任务控制方法步骤201还包括以下步骤：

步骤2011，判断各目标采集子任务的执行状态均为未采集状态，若是，则执行步骤2012，否则执行步骤2013。

步骤2012，确定目标采集任务的执行状态为未采集状态。

步骤2013，判断各目标采集子任务的执行状态均为已确认状态，若是，则执行步骤2014，否则执行步骤2015。

步骤2014，确定目标采集任务的执行状态为已确认状态。

步骤2015，判断至少一个目标采集子任务的执行状态均为已确认状态，除至少一个以外的其他目标采集子任务的执行状态均为已稳定状态，若是，则执行步骤2016，否则执行步骤2017。

步骤2016，确定目标采集任务的执行状态为已稳定状态。

步骤2017，确定目标采集任务的执行状态为采集中状态。

具体地，本实施例中，在将目标采集任务划分为多个目标采集子任务后，对每个目标采集子任务进行精细化管理，确定每个目标采集子任务的执行状态，为了确定目标采集任务整体的状态，确定每个目标采集子任务的执行状态，若确定各目标采集子任务的执行状态均为未采集状态，则确定目标采集任务的执行状态为未采集状态，若确定各目标采集子任务的执行状态均为已确认状态，则确定目标采集任务的执行状态为已确认状态，若确定至少一个目标采集子任务的执行状态为已确认状态，除至少一个以外的其他目标采集子任务的执行状态均为已稳定状态，则确定目标采集任务的执行状态为已稳定状态，若确定目标采集任务的执行状态不为未采集状态且不为已确认状态且不为已稳定状态，则确定目标采集任务的执行状态为采集中状态。

本实施例提供的众包数据采集任务控制，通过确定每个目标采集子任务的执行状态来确定目标采集任务整体的执行状态，进而确定目标采集任务是否执行完成，进而使云端服务器快速确定是否停止目标采集任务，完成对目标电子地图的更新过程。

实施例六

图7是本发明一实施例提供的众包数据采集任务控制方法的流程示意图，如图7所示，本实施例提供的众包数据采集任务控制方法的执行主体为采集源车端设备。则本实施例提供的众包数据采集任务控制方法包括以下步骤：

步骤301，接收云端服务器发送的任务执行指令。

具体地，本实施例中，在云端服务器将更新区域划分为多个更新子区域，进而将每个更新子区域对应的采集任务确定为目标采集子任务后，向至少一个采集源车端设备发送任务执行指令。所以采集源车端设备接收到任务执行指令。

本实施例中，在任务执行指令中包括由采集源车端设备需要执行的至少一个目标采集子任务对应更新子区域的标识信息。

步骤302，根据所述任务执行指令执行至少一个所述目标采集子任务，所述目标采集子任务是所述云端服务器将所述目标采集任务按照目标电子地图的更新区域划分出的。

本实施例中，采集源车端设备从任务执行指令中解析出目标采集子任务对应更新子区域的标识信息，进而使每个采集源车端设备根据任务执行指令执行对应的目标采集子任务。

其中，在执行对应的目标采集子任务时，对目标采集子任务对应更新子区域采集众包数据，并将众包数据发送给数据处理设备，数据处理设备对众包数据进行处理，获得地图更新数据，并发送给云端服务器。

本实施例提供的众包数据采集任务控制方法，通过接收云端服务器发送的任务执行指令；根据所述任务执行指令执行至少一个所述目标采集子任务，所述目标采集子任务是所述云端服务器将所述目标采集任务按照目标电子地图的更新区域划分出的，由于将较大更新区域对应的目标采集任务按照更新区域划分为多个目标采集子任务，所以能够针对每个目标采集子任务进行实时的精细化管理。能够对低质量众包数据的采集进行有效地控制，有效提高了众包数据的利用率及电子地图的更新效率。

实施例七

图8是用来实现本发明实施例的众包数据采集任务控制方法的云端服务器的结构示意图，如图8所示，本实施例提供的云端服务器40包括：至少一个处理器41，存储器42及收发器43；

处理器41、存储器42与收发器43通过电路互联；

存储器42存储计算机执行指令；收发器43，用于与采集源车端设备间收发数据；

至少一个处理器41执行存储器42存储的计算机执行指令，使得至少一个处理器41执行上述实施例一至实施例六任意一个实施例提供的众包数据采集任务控制方法。

实施例八

图9是用来实现本发明实施例的众包数据采集任务控制方法的采集源车端设备的结构示意图，如图9所示，本实施例提供的云端服务器50包括：至少一个处理器51，存储器52及收发器53；

处理器51、存储器52与收发器53通过电路互联；

存储器52存储计算机执行指令；收发器53，用于与采集源车端设备间收发数据；

至少一个处理器51执行存储器52存储的计算机执行指令，使得至少一个处理器51执行上述实施例七提供的众包数据采集任务控制方法。

实施例九

图10是用来实现本发明实施例的众包数据采集任务控制方法的云端服务器的框图，参考图10，该云端服务器600可以包括定位装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(Read Only Memory，简称ROM)602中的程序或者从存储装置608加载到随机访问存储器(Random Access Memory，简称RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有云端服务器600操作所需的各种程序和数据。定位装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(Liquid CrystalDisplay，简称LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许云端服务器600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的云端服务器600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被定位装置601执行时，执行本申请实施例的方法中限定的上述功能。

需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述云端服务器中所包含的；也可以是单独存在，而未装配入该云端服务器中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该云端服务器执行时，使得该云端服务器执行上述实施例所示的方法。

示例性的，本发明实施例还提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述任意一个实施例提供的方法。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言-诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LocalArea Network，简称LAN)或广域网(Wide Area Network，简称WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

图11是用来实现本发明实施例的众包数据采集任务控制方法的采集源车端设备的框图，如图11所示，本实施例提供的采集源车端设备可以包括定位装置(例如中央处理器、图形处理器等)701，其可以根据存储在只读存储器(Read Only Memory，简称ROM)702中的程序或者从存储装置708加载到随机访问存储器(Random Access Memory，简称RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有云端服务器700操作所需的各种程序和数据。定位装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

通常，以下装置可以连接至I/O接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(Liquid CrystalDisplay，简称LCD)、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置508；以及通信装置509。通信装置509可以允许云端服务器500与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的云端服务器500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

本实施例中，各部件的功能与图9中各部件的功能类似，在此不再一一赘述。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本申请的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

Claims (15)

1.一种众包数据采集任务控制方法，其特征在于，包括：

获取对众包数据进行采集的目标采集任务，所述众包数据用于对目标电子地图进行更新；

将所述目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务；

向采集源车端设备发送任务执行指令，所述任务执行指令用于指示所述采集源车端设备执行至少一个所述目标采集子任务；

根据各所述目标采集子任务中对应的目标地图要素的采集状态信息确定各所述目标采集子任务的执行状态；

根据所述执行状态对目标采集子任务进行控制。

2.根据权利要求1所述的方法，其特征在于，所述将所述目标采集任务按照目标电子地图的更新区域划分为多个目标采集子任务，包括：

获取目标采集任务对应的目标电子地图的更新区域；

按照区域划分策略将所述更新区域进行划分，以获得多个更新子区域；

将各更新子区域对应的目标采集任务确定为目标采集子任务。

3.根据权利要求2所述的方法，其特征在于，所述按照区域划分策略将所述更新区域进行划分，以获得多个更新子区域，包括：

确定对更新区域进行划分时的划分单元；

按照所述划分单元对所述更新区域进行划分，以获得多个更新子区域；

所述划分单元包括以下划分单元的任意一种：预设大小的图幅单元、最小路网单元或预设大小的网格单元。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述执行状态对目标采集子任务进行控制，包括：

若确定某目标采集子任务的执行状态为未采集状态或采集中状态或已稳定状态，则判断该目标采集子任务是否满足采集源切换条件；

若确定满足采集源切换条件，则确定最佳切换采集源；

将该目标采集子任务分配给最佳切换采集源，以使最佳切换采集源车端设备执行该目标采集子任务。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述执行状态对目标采集子任务进行控制，包括：

若确定某目标采集子任务的执行状态为已确认状态，则确定满足子任务停止条件；

向该目标采集子任务对应的采集源车端设备发送任务停止指令，所述任务停止指令用于指示对应的采集源车端设备停止执行该目标采集子任务。

6.根据权利要求4所述的方法，其特征在于，某目标采集子任务的执行状态为未采集状态，所述判断该目标采集子任务是否满足采集源切换条件，包括：

在向采集源车端设备发送任务执行指令后，经过预设时间阈值确定该目标采集子任务的执行状态；

若确定该目标采集子任务的执行状态仍然为未采集状态，则确定该目标采集子任务满足采集源切换条件。

7.根据权利要求6所述的方法，其特征在于，所述若确定满足采集源切换条件，则确定最佳切换采集源，包括：

若确定满足采集源切换条件，则确定采集源集合中各采集源的覆盖热度值；

根据各采集源的覆盖热度值确定最佳切换采集源。

8.根据权利要求4所述的方法，其特征在于，某目标采集子任务的执行状态为采集中状态，所述判断该目标采集子任务是否满足采集源切换条件，包括：

确定该目标采集子任务的数量经过趟数映射关系曲线或众包数据回传速度；

根据所述数量经过趟数映射关系曲线或众包数据回传速度判断该目标采集子任务是否满足采集源切换条件。

9.根据权利要求8所述的方法，其特征在于，所述根据所述数量经过趟数映射关系曲线或众包数据回传速度判断该目标采集子任务是否满足采集源切换条件，包括：

确定在数量经过趟数映射关系曲线上至少一个点的切线与横轴之间的夹角；

若至少一个点的切线与横轴之间的夹角小于预设夹角阈值，则确定该目标采集子任务满足采集源切换条件；

或者，将众包数据回传速度与预设回传速度阈值进行对比；

若确定众包数据回传速度小于预设回传速度阈值，则确定该目标采集子任务满足采集源切换条件。

10.根据权利要求4所述的方法，其特征在于，某目标采集子任务的执行状态为已稳定状态，所述判断该目标采集子任务是否满足采集源切换条件，包括：

判断目标子任务已确认状态目标地图要素占比是否小于第二预设占比阈值，并且判断是否存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况，所述第二预设占比阈值小于第一预设占比阈值；

若确定已确认状态目标地图要素占比小于第二预设占比阈值，或者存在目标地图元素的类型或目标地图要素的属性为满足采集源切换要求的缺失情况，则确定该目标采集子任务满足采集源切换条件。

11.一种众包数据采集任务控制方法，其特征在于，包括：

接收云端服务器发送的任务执行指令；

根据所述任务执行指令执行至少一个所述目标采集子任务，所述目标采集子任务是所述云端服务器将所述目标采集任务按照目标电子地图的更新区域划分出的。

12.一种云端服务器，其特征在于，包括：至少一个处理器，存储器及收发器；

所述处理器、所述存储器与所述收发器通过电路互联；

所述存储器存储计算机执行指令；所述收发器，用于与采集源车端设备间收发数据；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求1-10任一项所述的方法。

13.一种采集源车端设备，其特征在于，包括：至少一个处理器，存储器及收发器；

所述处理器、所述存储器与所述收发器通过电路互联；

所述存储器存储计算机执行指令；所述收发器，用于与云端服务器间收发数据；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求11所述的方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-10任一项或11所述的方法。

15.一种计算机程序产品，其特征在于，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要1-10任一项或11所述的方法。

Images