(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210444251.3 (22)申请日 2022.04.24 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市下沙高教园区2 号大街 (72)发明人 李玉　段宏岳　殷昱煜　 (74)专利代理 机构 杭州奥创知识产权代理有限 公司 33272 专利代理师 王佳健 (51)Int.Cl. G06Q 10/06(2012.01) G06F 21/62(2013.01) G06F 21/64(2013.01) (54)发明名称 一种基于区块链的去中心化时空众包系统 (57)摘要 本发明公开了一种基于区块链的去中心化 时空众包系统， 包括客户端， 合约层和区块链层， 本发明涉及众包技术领域。 该区块链众包系统通 过用户管 理合约对众包参与者进行登记注册， 并 且通过任务管理合约来管理众包任务的相关流 程。 任务管理合约包括发布任务、 任务分配以及 任务结算三个功能模块。 特别的， 本系统采用了 基于技能覆盖率的贪心算法用于多技能要求的 时空众包任务的分配过程。 最不同于当前的区块 链众包系统， 该系统支持了多技能要求的时空众 包任务， 适用范围更加广泛。 提出的基于技能覆 盖率的贪心任务分配算法， 实现了任务和工人的 高效匹配， 提高了区块链众包系统的效率。 最后 实现的一种基于众包的任务质量评估 方法， 保证 了该系统的公平性。 权利要求书1页 说明书5页 附图3页 CN 115049199 A 2022.09.13 CN 115049199 A 1.一种基于区块链的去中心化时空众包系统， 其特征在于： 所述的系统由智能合约部 署在区块链上实现， 所述的智能合约由用户管理合约、 任务管理合约、 任务质量验收合约组 成； 所述用户管理合约： 用户将自 己的经度、 纬度、 技能、 活跃时间以及区块链收款地址信 息通过区块链交易注册到用户管理合约中， 然后合约将用户上传的相关信息存储到区块链 上， 表示用户注 册成功； 所述的任务管理合约： 包括任务发布功能模块、 任务分配功能模块和任务结算功能模 块， 其中所述的任务分配功能模块使用基于技能覆盖率的贪心 算法从当前注册的可用工人 中为任务组建一支团队； 所述基于技能覆盖率的贪心算法具体如下： 步骤S1： 任务发布者调用任务管理合约的任务分配函数， 并且提供已创建的任务的唯 一标识符； 步骤S2： 从当前活跃的用户中， 筛选出所有技能、 位置满足任务约束的工人集合， 记为 W； 步骤S3： 定义技能覆盖率为： 某工人掌握的任务所需技能数/任务要求的技能总数； 遍 历W的所有工人， 选出其中技能覆盖率 最高的工人， 加入最终的团队中； 步骤S4： 检查团队是否能够满足任务的全部技能需求， 如果能满足则完成任务分配； 若 不能满足则跳转到步骤S3； 若循环 次数超过设定次数后， 团队仍然不能满足任务的全部技 能需求， 则认为任务分配失败； 所述任务质量验收合约， 众包任务参与者将任务质量评估的佐证材料上传到系统中， 从已注册工人中选择出多个具有相 应技能的工人， 对上传的佐证材料进行打分； 将分数通 过区块链交易上传到任务质量验收合约中， 最后任务质量验收合约 将评分结果保存在区块 链上， 表示任务质量验收完成。 2.根据权利要求1所述的一种基于区块链的去中心化时空众包系统， 其特 征在于： 所述的任务发布功能模块： 用户将想要发布 的众包任务的经度、 纬度、 技能要求、 截止 时间、 预算要求以及和预算等额的区块链代币通过区块链交易一并上传到任务管理合约 中； 任务管理合约 将用户上传的众包任务信息保存在区块链中， 表示众包任务已经发布， 并 且生成唯一的任务标识符。 3.根据权利要求2所述的一种基于区块链的去中心化时空众包系统， 其特 征在于： 所述的任务分配功能模块， 用户将想要分配的任务标识符通过区块链 交易上传到任务 管理合约中， 任务管 理合约使用基于技能覆盖率的贪心 算法从当前注册的可用工人中为该 任务组建一支团队， 并将分配结果保存在区块链中， 表示任务分配完成。 4.根据权利要求3所述的一种基于区块链的去中心化 时空众包系统， 其特征在于： 当任 务质量验收完成后， 众包任务参与者将任务标识符通过区块链交易上传到任务管理合约 中； 任务管理合约自动读取区块链上 的评分结果， 自动将之前质押的区块链代币转账给参 与到该任务的工人， 转账成功 表示任务结算完成。权　利　要　求　书 1/1 页 2 CN 115049199 A 2一种基于区块链的去中心化时空众包系统 技术领域 [0001]本发明涉及区块链众包系统， 特别是指基于区块链的众包系统流程中的任务分 配、 任务质量评估以及相关的众包流 程去中心化架构。 背景技术 [0002]区块链技术目前最广泛、 最主要的应用就是数字加密货币系统， 它对现代的中心 化金融体系产生了巨大的冲击。 如果说某一数字加密货币提出了一个去中心化的金融系 统， 那么以太坊 等平台则通过对智能合约的支持， 为区块链 技术带来了更多的可能性。 通过 区块链技术以及在区块链平台上部署的智能合约， 大量的区块链应用被开发部署。 将区块 链技术应用扩展到 了很多领域， 比如供应链溯源、 医疗数据共享以及众包。 [0003]众包作为一种新的模式， 使得人们可利用互联网上的众包平台分配任务、 寻求创 意或解决技术问题。 传统的众包应用普遍基于一种中心化的结构。 中心化的众包模型不管 是在开发应用程序还是系统管理方面 都具有简单性的优势。 时空众包任务区别于一般的众 包任务， 它附带了时间约束和空间约束。 比如： 需要一个水管工于明日之前到我家里来把漏 水的水管修好。 这就是一个典型的时空众包任务， “明日之前 ”表示任务的时间约束， “到我 家里”表示了空间约束。 除此之外， “水管工”表示了工人需要具有修水管的技能， 同时也包 含了技能约束。 [0004]当前基于区块链的众包系统通常将目标设定为设计和实现通用的去中心化众包 框架， 却很少关注任务分配的问题。 现有技术通常使用直观的任务分配方法， 即先到先得的 机制。 同时， 参与的众包任务通常都是简单的在线众包任务。 如果合格的工人首先声明任 务， 则将任务分配给第一个声明的工人。 如今， 人们对具有多技能要求的空间众包任务的需 求越来越大， 而这样的系统可能缺乏潜力。 [0005]在区块链众包系统中， 去中心化的区块链平台取代了传统的中心化众包平台。 没 有可信第三方 的监督， 请求者和工人通过区块链建立的信任关系 是否可靠。 区块链众包系 统的一般步骤 是： 1)请求者通过智能合约发布任务。 2)工人通过智能合约接收任务。 3)工人 完成任务并获得奖励。 然而， 工人和请求者都有通过不遵循流程来获利的动机。 例如， 工人 可能会虚假报告他们已完成任务以获得任务奖励。 请求者可以故意将工人的工作评价为低 质量， 从而减少他们的费用。 发明内容 [0006]本发明设计实现了一个基于区块链的众包系统， 支持具有多技能需求的时空众包 任务， 同时具有可靠性、 公平性、 安全性和透明的任务分配机制。 在区块链环境下的多技能 需求的时空众包任务分配是本发明解决 的主要技术问题之一。 同时本发明还提出了一个基 于众包机制的任务质量验收方法， 可以有效地保证用户诚实地遵循众包流程， 提高该区块 链众包系统的可用性。 [0007]本发明的去中心化时空众包系统由智能合约部署在区块链上实现， 所述的智能合说　明　书 1/5 页 3 CN 115049199 A 3