(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210772391.3 (22)申请日 2022.06.30 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 程祥　苏森　张朋飞　 (74)专利代理 机构 北京风雅颂专利代理有限公 司 11403 专利代理师 李弘 (51)Int.Cl. G06F 16/9535(2019.01) G06F 17/16(2006.01) G06F 21/62(2013.01) G06K 9/62(2022.01) (54)发明名称 众包任务分配方法、 设备、 电子设备及存储 介质 (57)摘要 本申请提供了一种众包任务分配方法、 设 备、 电子设备及存储介质， 包括： 获取服务器端注 入噪音后的原始任务分组数据； 获取客户终端的 偏好集合， 根据原始任务分组数据对偏好集合进 行分组生成偏好分组， 对偏好分组进行调整， 生 成最优分组； 通过最优分组内各个众包任务的位 置信息生成模糊代表位置， 以此确定模糊距离； 获取服务器端根据模糊距离生成的众包任务分 配结果。 本申请通过分组加噪机制， 由于利用每 个组内的真实位置来产生模糊位置， 这带来较高 的概率来使得模糊位置距离真实位置较近， 同时 由于每个偏好分组 内任务的聚集现象， 从而每个 用户的隐私预算仅仅需要被分割几次， 在为每个 用户的位置提供隐私保障的同时， 得到旅行距离 较小的分配结果。 权利要求书3页 说明书21页 附图10页 CN 115391637 A 2022.11.25 CN 115391637 A 1.一种众包 任务分配方法， 其特 征在于， 应用于客户终端， 包括： 获取服务器端注入噪音后的原始任务分组数据； 其中所述服务器端注入的噪音为根据 每组众包 任务的位置信息生成的代 表位置得到； 获取所述客户终端的偏好集合， 根据 所述原始任务分组数据对所述偏好集合进行分组 生成偏好分组， 根据所述偏好分组的代表位置到组内各个众包任务的距离对所述偏好分组 进行调整， 生成最优分组； 通过所述最优分组内各个众包任务的位置信 息生成模糊代表位置， 确定所述模糊代表 位置到所述客户终端的模糊距离， 将所述模糊距离传输给 所述服务器端； 获取所述服务器端根据 所述模糊距离生成的众包任务分配结果， 以根据 所述众包任务 分配结果进行 众包任务分配。 2.根据权利要求1所述的方法， 其特 征在于， 所述 服务器端注入的噪音， 具体为： 其中， E(total)为注入的噪音， C为特定客户的众包任务分组集合， Ck为特定客户的第k 个众包任务分组， EG为隐私保护的注入噪音， EIL为信息损失， ε为隐私保护预算， |C|为特定 客户的分组结果 的分组数， |Ck|为第k个众包任务分组组内的任务数， q为遍历组内任务的 随机变量， μ和 μ ′k分别为设定组内的代表位置和第k个组内的加噪后的代表位置， tq为Ck组 内的第q个任务。 3.根据权利要求1所述的方法， 其特征在于， 所述原始任务分组数据通过以下方式确 定： 利用交替方向乘子法及拉格朗日乘子法使所述原始任务分组数据的每个分组内的任 务数相等， 以此生成所述原 始任务分组数据。 4.根据权利要求1所述的方法， 其特征在于， 所述根据所述偏好分组的代表位置到组内 各个众包 任务的距离对所述偏好分组进行调整， 包括： 通过分组参数及数量 参数对所述偏好分组进行调整； 所述分组参数， 具体为权　利　要　求　书 1/3 页 2 CN 115391637 A 2其中， 为将k个组合并为r个组的最大组内和， 将j个组合并为r ‑1个组的最大组 内和， Gq.d1为 Ck为特定客户的第k个众包任务分组， μ为设定组内的代表位 置， tq为Ck组内的第q个任务， 为分组参数， |C|为特定客户的分组结果的分组数， G为预设 的非负结构体集 合； 所述数量 参数， 具体为 其中， ω为数量 参数， ρ 为偏好分组内的任务个数。 5.根据权利要求1所述的方法， 其特征在于， 所述通过所述最优分组内各个众包任务的 位置信息生成模糊代 表位置， 包括： 确定所述最优分组的各个组 的代表位置， 计算每个代表位置成为所述模糊代表位置的 概率， 以此生成所述模糊代 表位置； 所述最优分组的各个组的代 表位置， 具体为 其中， μk为第k个组内的代表位置， Ck为特定客户的第k个众包任务分组， |Ck|为第k个众 包任务分组组内的任务数， Yi为第i个众包任务ti出现在偏 好分组内的次数， M为总 众包任务数， tj为第j个众包 任务； 所述概率， 具体为 其中， P( μ ′k| μk)为所述概率， ε为隐私保护预算， μk和φ′k分别为第k个组内的代表位置 和第k个组内的加噪后的代表位置， Ck为特定客户的第 k个众包任务分组， z为Ck组内的一个 众包任务的具体位置 。权　利　要　求　书 2/3 页 3 CN 115391637 A 3