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

说明书

本发明公开一种移动众包平台的任务分配方法，包括如下步骤：建立移动众包平台，邀请商家在移动众包平台上发布任务，邀请用户注册移动众包平台并领取移动众包平台分配的任务；对于商家发布的每个任务，要求都关联一个位置信息和难度系数；对于每个登录移动众包平台的用户，都明确其约束条件；建立系统最优化目标：在满足所述约束条件时，构造任务分配方案，最大化所有任务的质量函数；通过引入辅助函数，构造搜索树，完成解空间的搜索，得到最终的任务分配方案；移动众包平台通过重复执行上述步骤，为新发布的每位用户和每个任务寻找匹配。本发明保证了移动众包平台的任务分配的经济性、有效性和合理性。

技术领域

本发明涉及移动计算领域，尤其涉及一种移动众包平台的任务分配方法。

背景技术

近年来，随着无线网络技术的飞速发展和智能手机的广泛普及，移动众包(MobileCrowdsourcing)正成为一种经济有效采集、分析数据的方法。国外的移动众包平台已深入到商业和生活的各个领域，如在Filed Agent平台或者Gigwalk平台上，商家可以提问“竞争对手M超市是怎么标定商品价格的”，领取了任务的用户去M超市查看商品价格，并在平台上进行反馈以领取报酬；而用户可以通过完成平台分配的任务，以领取相应的报酬。目前，国内的移动众包平台也逐渐崭露头角，“微差事”、阿里众包也逐渐走入人们的视野。

任务分配是移动众包平台的核心功能之一。一方面，平台上的任务都带有特定的位置地点信息，距离远的用户完成任务的代价将会较大；第二方面，商家为防止恶意用户故意提交错误信息或者普通用户发生误判弄错结果，通常会要求有多个用户完成同一个任务，平台需要以一定的机制提升结果的正确性；第三方面，为保障商家的经济利益，节约完成任务的成本，平台需要尽可能利用用户的运动轨迹来分配任务，使得用户可以在一趟行程中完成多个任务。

发明内容

本发明的目的在于通过一种移动众包平台的任务分配方法，来解决以上背景技术部分提到的问题。

为达此目的，本发明采用以下技术方案：

一种移动众包平台的任务分配方法，其包括如下步骤：

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，为新发布的每位用户和每个任务寻找匹配。

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