公开(公告)号：CN119476820A

公开(公告)日：2025-02-18

申请号：CN202411569964.8

申请日：2024-11-02

Applicant: 南京大学

Inventor： 陈振宇 ,  许金 ,  郗望钦 ,  沈厚才

IPC: G06Q10/0631 ,  G06F11/3668 ,  G06F18/22 ,  G06N5/01 ,  G06N7/02

Abstract: 本发明提供了一种基于测试者模型的众包测试任务分配方法，其具备合理基于测试者模型的匹配度计算机制和基于Kuhn‑Munkres的任务分配机制，可以有效提升众包测试质量。本发明的特点在于：1.根据任务要求，选取合适的测试者特征，构建完整测试者模型。2.基于测试者特征，定义匹配度计算方法，将匹配度作为测试质量的预估值。3.构建任务分配模型，将众测任务分配问题转化为带权二分图最优匹配问题，利用K‑M算法进行任务分配。本发明有益效果是：通过分析能力，意愿等维度，构建测试者画像，量化工人与任务的可匹配维度；通过设计匹配度计算方法，有效筛选出综合评估值高的工人；基于K‑M的众包测试任务分配方式，实现任务合理分配。

公开(公告)号：CN119398439A

公开(公告)日：2025-02-07

申请号：CN202411569988.3

申请日：2024-11-02

Applicant: 南京大学

Inventor： 陈振宇 ,  许金 ,  郗望钦 ,  沈厚才

IPC: G06Q10/0631 ,  G06F11/3668

Abstract: 本发明提出了一种基于任务动态优先级的众测任务分配方法，考虑到任务间重要性的不同，提出了基于任务动态优先级的众测任务分配模型及其分配算法，在照顾高优先级任务的同时，大大提升整体的任务完成质量，为众测平台实现高效任务分配提供了新思路。该发明的主要创新在于1)基于EDF思想，根据任务自身的预算、人数和时间要求，构建出任务的初始优先级序列，利用层次分析法(AHP)确定不同因素的相对权重。2)以整体匹配度S最大化为目标，建立以下基于动态优先级的众测任务分配模型。3)根据贪心思想，每次分配时，在任务分配优先级序列中找到最高优先级的任务，然后根据匹配度矩阵，为其分配匹配度最大的测试者。4)根据该测试者特征更新任务的测试人数需求和优先级并更新优先级序列。依照优先级规则进行人员的循环分配，直到达到终止分配条件。