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

摘要

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

主权项

1.一种移动众包平台的任务分配方法，其特征在于，包括如下步骤：S101、建立移动众包平台，邀请商家在移动众包平台上发布任务，邀请用户注册移动众包平台并领取移动众包平台分配的任务；S102、对于商家发布的每个任务Taskj，要求都关联一个位置信息lj和难度系数pj∈[0,1]；S103、对于每个登录移动众包平台的用户Worker_i，都明确其约束条件其中，M_i表示用户在一段时间内能够完成的最大任务数；和表示用户的出发位置和目标位置，用户可以在这段路程中顺路完成移动众包平台上的一系列任务；B_i表示用户能额外行走的路程上限；S104、建立系统最优化目标：在满足所述约束条件时，构造任务分配方案S＝{S1,S2,S3,…,Sm}，最大化所有任务的质量函数：S105、通过引入辅助函数，构造搜索树，完成解空间的搜索，得到最终的任务分配方案；S106、移动众包平台通过重复执行步骤S102至步骤S105，为新发布的每位用户和每个任务寻找匹配。