(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211232649.7 (22)申请日 2022.10.10 (71)申请人 安徽工业大学 地址 243002 安徽省马鞍山市湖东路59号 安徽工业大学 (72)发明人 刘辉　陈晓东　吴宣够　杭婷婷　 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) (54)发明名称 一种移动众包平台的图像采集任务分配方 法 (57)摘要 本发明属于移动数据处理技术领域， 公开了 一种移动众包平台的图像采集任务分配方法， 包 括： 建立能够链接社交网络平台的移动众包平 台， 并根据社交网络平台中的好友关系初始化任 务执行用户的协作能力和感知能力； 移动众包平 台不断接收由任务发布用户提交的图像采集的 任务请求并存储到任务队列， 该任务请求包括任 务需要的用户数量、 任务的位置、 截止时间以及 图像采集任务的详细操作步骤描述； 依据任务接 收的先后顺序， 依次从任务队列中取出最先到达 的任务请求， 为图像采集任务分配具有最高数据 质量的团队执行任务； 评估任务执行用户采集到 的图像质量， 并根据图像质量更新任务执行用户 的协作能力和感知能力。 权利要求书3页 说明书7页 附图3页 CN 115526514 A 2022.12.27 CN 115526514 A 1.一种移动众包平台的图像采集任务分配方法， 其特 征在于， 包括： 建立能够链接社交网络平台的移动众包平台， 并邀请任务发布用户和任务执行用户注 册移动众包平台； 根据社 交网络平台中的好友 关系初始 化任务执行用户的协作能力和感知 能力； 任务发布用户从平台支持的图像采集类型列表C＝{c1， c2， ...， cs}中选择出本次任务 所属的类型列表Ci， 并设定任务需要的用户数量、 任务的位置、 截止时间以及图像采集任务 的详细操作步骤描述， 然后将任务请求 提交到移动众包平台； 移动众包平台不断接收图像采集的任务请求， 并且 存储到任务队列； 依据任务接收的先后顺序， 依次从任务队列中取出最先到达的任务请求， 为图像采集 任务分配具有最高数据质量的团队执行该任务， 该团队由协作能力和感知能力最高的任务 执行用户组成； 评估任务执行用户采集到的图像质量， 根据图像质量更新任务执行用户的协作能力和 感知能力。 2.根据权利要求1所述的移动众包平台的图像采集任务分配方法， 其特征在于， 根据 社 交网络平台 中的好友关系初始化任务执 行用户的协作能力： 当任务执行用户wi和任务执行用户wj互为好友时， 将两者的协作能力αi， j赋值为[0.5， 1]之间的随机值； 当任务执行用户wi和任务执行用户wj为非好友时， 将两者的把αi， j赋值为[0.1， 0.5)之 间的随机值。 3.根据权利要求2所述的移动众包平台的图像采集任务分配方法， 其特征在于： 初始化 任务执行用户的感知能力为1。 4.根据权利要求3所述的移动众包平台的图像采集任务分配方法， 其特征在于， 使用五 元组对任务队列中第k个任务请求tk作如下结构化表示： tk＝<lk， Ck， Nk， headlinek， task_descripti onk>； 其中， lk表示第k个任务的经纬度， 表示第k个任务的类别列表， Nk表示第k个任务 需要的用户数量， headlinek表示第k个任务的截 止时间， task_descriptionk是第k个图像采 集任务的详细操作步骤描述。 5.根据权利要求4所述的移动众包平台的图像采集任务分配方法， 其特征在于， 为图像 采集任务分配具有最高数据质量的团队执 行该任务时包括： 通过杰卡德相似系数计算每 个任务执 行用户对目标任务的偏好 值 采用UCB算法为每个任务执行用户的感知能力设定置信区间上限： 其中k表示当前任务的编号， ni表示任务执行用户wi已被平台选择的总次数， ρi表示任务执 行用户wi的感知能力； 在 所 述 置 信 区 间 上 限 内 优 化 求 解 得 到 具 有 最 高 数 据 质 量 的 团 队 ： 其中 是用户wi在团队中的平均协权　利　要　求　书 1/3 页 2 CN 115526514 A 2作能力， Sk是为第k个任务分配的团队， |Sk|表示团队Sk中包含的用户数量。 6.根据权利要求5所述的移动众包平台的图像采集任务分配方法， 其特征在于， 在置信 区间上限内优化 求解具有最高数据质量的团队时包括： 利用任务执行用户的协作能力和感知能力构造完全无向带权图G＝(V， E)， 将任务执行 用户wi的结点vi使用vi∈V表示， 结点vi与vj的边使用ei， j表示， 计算每一条边计算权重值： 其中Nk是完成第k个任务需要的用户数量； 基于完全无向带权图G求 解子图 利用普利姆最大生成树 算法寻找包 含预定结点个数且具有最大边权值之和的子图G ′； 获取子图G ′的顶点集V ′， 并根据该顶点集V ′选择对应的任务执行用户， 通过所选择的 任务执行用户组成具有最高数据质量的团队。 7.根据权利要求6所述的移动众包平台的图像采集任务分配方法， 其特征在于， 通过如 下步骤获取子图G ′： 1)初始化全局最大边权值之和w0为0， 迭代次数i 为0； 即w0←0， i←0； 2)从顶点 集V中取出顶点vi作为普利姆最大生成树的根， 并形成根 集S； S←{vi}； 3)定义临时变量vTemp， 并赋值vTemp ←V‑{vi}； 4)判断根集S中包含的顶点数量是否小于Nk， 是则从vTemp中选出满足max∑j∈vT∑k∈ Sej， k的顶点vj添加到根 集S中， 否则进入5)； 5) 将 根 集 S 还 原 成 子 图 G ′＝ (V′， E′) ， 并 计 算 子 图 G ′的 边 权 值 之 和 若w1＞w0， 更新子图G ′同时还将全局最大边权值之和w0更新为 w1； 6)判断w1＞w0是否成立， 是则更新子图G ′同时还将全局最大边权值之和w0更新为w1， 否 则不更新； 7)更新迭代次数， 即i ←i+1； 判断i＜|V|是否成立， 是则重复步骤2)， 否则结束迭代得 到子图G′。 8.根据权利要求7所述的移动众包平台的图像采集任务分配方法， 其特征在于： 通过图 像方差和图像熵来评估 任务执行用户采集到的图像质量； 图像方差： 其中， I(i， j)表示图像I中坐标为(i， j)像 素块的灰度值， 为图像I中所有像素的平均灰度值； 图像熵： 其中， 其中pi表示灰度值为i的像素个数与图像总像素个 数之比， p＝{p1， p2， ...， pi， ...， pn}， n取值为255代表灰度级总数。 9.根据权利要求8所述的移动众包平台的图像采集任务分配方法， 其特征在于， 根据图 像质量更新任务执 行用户的协作能力时包括：权　利　要　求　书 2/3 页 3 CN 115526514 A 3