[发明专利]一种车载式移动众包多目标任务分发方法

说明书

本发明公开了一种车载式移动众包多目标任务分发方法，包括以下步骤：S1、任务发布者发送基于位置的感知任务和车辆自动感知任务到众包系统；S2、众包系统根据任务发布者的要求，同时考虑基于位置的感知任务的任务完成率和最大车辆自动感知范围来建立车载式移动众包多目标任务模型，求解选择出最佳的工作者，并将基于位置的感知任务和车辆自动感知任务分配给工作者；S3、所述被分配任务的工作者，在执行基于位置的感知任务途中，同时车载传感器完成车辆自动感知任务，并将两份任务结果返回给众包系统。所述方法把车辆的自动感知能力同驾驶员的主动感知能力相结合，提高了众包任务的完成效率，从而提高了整个众包系统的效益。

技术领域

本发明涉及移动众包领域，具体涉及一种车载式移动众包多目标任务分发方法。

背景技术

移动众包是一种新兴的用于解决复杂问题的模式。在这种模式下，大量的普通移动设备持有者也能方便地参与到感知数据的收集中来，这使得超大规模应用的构建成为了可能。如今，移动众包中的另一种新兴形式——车载式移动众包迅速地发展起来，车载式移动众包相较于其他的众包形式更快、更灵活，具有很大的潜力。

车载式移动众包系统由两种角色组成：任务工作者和任务发布者。任务工作者是指有能力完成感知任务的车辆或驾驶员，他们通常要求从任务发布者获取一定数量的奖励来完成任务。而任务发布者的目标，是在有限的预算下，从所有的任务工作者中选择一个子集来高质量地完成任务。因此，车载式移动众包系统的一个核心问题就是如何在预算与任务完成质量之间进行权衡。

以前的车载式移动众包更多关注的是车载传感器的自动感知能力，比如车载传感器自动感知道路颠簸情况，而往往忽略驾驶员或乘客同时也持有智能移动设备，如手机，驾驶员同样也可以主动地完成众包任务。

因此，对于这样一种同时考虑车载传感器与移动设备传感器的感知能力的众包系统，能极大地提高众包任务的完成效率，同时也亟待设计适用于该系统的一种任务分发方法。

发明内容

本发明的目的是针对现有技术的不足，提供了一种车载式移动众包多目标任务分发方法，所述方法把车辆的自动感知能力同驾驶员的主动感知能力相结合，提高了众包任务的完成效率，从而提高了任务工作者及任务发布者整个众包系统的效益。

本发明的目的可以通过如下技术方案实现：

一种车载式移动众包多目标任务分发方法，所述方法包括以下步骤：

步骤S1、任务发布者发送基于位置的感知任务和车辆自动感知任务到众包系统；

步骤S2、众包系统根据任务发布者的要求，同时考虑基于位置的感知任务的任务完成率和最大车辆自动感知范围来建立车载式移动众包多目标任务模型，求解选择出最佳的工作者，并将基于位置的感知任务和车辆自动感知任务分配给工作者；

步骤S3、所述被分配任务的工作者，在执行基于位置的感知任务途中，同时车载传感器完成车辆自动感知任务，并将两份任务结果返回给众包系统。

进一步地，步骤S2中所述车载式移动众包多目标任务模型包括基于位置的感知任务目标分配模型和车辆自动感知任务目标分配模型。

进一步地，所述基于位置的感知任务目标分配模型，其目标为最大化基于位置的感知任务的完成成功率，目标函数max H(C)公式如下：

其中，a_i表示第i个基于位置的感知任务，A表示所有基于位置的感知任务集合，m表示基于位置的感知任务集合的大小，T_i表示接受基于位置的感知任务a_i的所有工作者集合，t_j表示工作者集合T_i中的一个工作者,表示第i个基于位置的感知任务的完成成功率,r_j表示第j个工作者的历史任务完成成功率；