[发明专利]一种移动众包平台的任务分配方法

权利要求书

1.一种移动众包平台的任务分配方法，其特征在于，包括如下步骤：

S101、建立移动众包平台，邀请商家在移动众包平台上发布任务，邀请用户注册移动众包平台并领取移动众包平台分配的任务；

S102、对于商家发布的每个任务Task_j，要求都关联一个位置信息l_j和难度系数p_j∈[0,1]；

S103、对于每个登录移动众包平台的用户Worker_i，都明确其约束条件其中，M_i表示用户在一段时间内能够完成的最大任务数；和表示用户的出发位置和目标位置，用户可以在这段路程中顺路完成移动众包平台上的一系列任务；B_i表示用户能额外行走的路程上限；

S104、建立系统最优化目标：在满足所述约束条件时，构造任务分配方案S＝{S₁,S₂,S₃,…,S_m}，最大化所有任务的质量函数：

S105、通过引入辅助函数，构造搜索树，完成解空间的搜索，得到最终的任务分配方案；

S106、移动众包平台通过重复执行步骤S102至步骤S105，为新发布的每位用户和每个任务寻找匹配。

2.根据权利要求1所述的移动众包平台的任务分配方法，其特征在于，所述步骤S102包括：所述位置信息l_j和难度系数p_j由商家在发布任务时给定；当用户对同一个任务提交不同的答案时，由于新用户的不断加入，平台无法采取信用评价的方式为用户的回答加上权重，平台将采用投票的方式采取答案：当有k个用户对任务Task_j的答案进行投票，定义任务被完成的质量函数为：

k为偶数

k为奇数。

3.根据权利要求2所述的移动众包平台的任务分配方法，其特征在于，所述步骤S104具体包括：由于移动众包平台基于移动网络的特性，移动众包平台中的任务和用户均为有序出现，分别为序列{Task₁,Task₂,Task₃,…,Task_m}和{Worker₁,Worker₂,Worker₃,…,Worker_n}，其中m和n分别为任务总数和用户总数；当用户Worker_i登陆移动众包平台后，移动众包平台将分配任务，记作因为每个任务都有其特定的位置信息，为了完成任务，用户Worker_i将要经过由用户起始位置目标位置任务位置构成的路径其中，相关变量受到以下约束：

|S_i|≤M_i

若任务Task_j被分派给用户Worker_i，则将记为x_i,j＝1,否则x_i,j＝0；

建立系统最优化目标：在满足所述约束条件时，构造任务分配方案S＝{S₁,S₂,S₃,…,S_m}，最大化所有任务的质量函数：

4.根据权利要求3所述的移动众包平台的任务分配方法，其特征在于，所述步骤S105包括：完成任务的质量函数并不随着完成任务的用户数k增长而增长；当k为偶数时，质量反而会出现下降，为保证质量函数的单调性，引入辅助函数完成任务分配算法：