发明专利已授权

空间众包中工人可拒绝下的在线单点任务分配方法

📄 申请号：CN202110075526.6 📄 发布日：2026/07/23

著录项目信息

申请日

2021-01-20

公开号

CN112819210B

公开日

2023-01-13

申请人

杭州电子科技大学

法律状态

已下证

专利类型

发明

主分类号

G06Q10_06

IPC 分类号

G06Q10_06 , G06Q10_04 ,

技术画像

所属领域

空间众包众包技术任务分配算法在线算法空间众包

应用场景

众包物流, 移动数据采集, 智慧城市, 即时配送, 出行服务

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明涉及一种空间众包中工人可拒绝下的在线单点任务分配方法。本发明首先定义可拒绝的空间众包问题；其次收集工人和任务历史信息，根据原始数据计算工人和任务属性值；并利用主成分分析法全面分析工人对任务的兴趣度，成为每个工人和任务对的权值；然后最大匹配下最高兴趣度问题建模，讨论在约束条件下，用贪心策略实现任务分配算法，得到局部最优解；最后使用KM算法来解决最大匹配下最高兴趣度问题，得到最优解；最大匹配下最高兴趣度问题变形后，使用最小费用最大流相关算法求解最优解。本发明通过问题建模转化，讨论工人可拒绝问题在贪心策略下的分配方法，采用KM算法和MaxFlow算法解决了在线分配、最大化兴趣度问题。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种被CN包覆的钙钛矿复合材料及其制备方法和应用

当前第 / 件

一种基于Q学习的资源分配方法

同领域国内专利 · IPC: (G06Q10_06)

G06Q10_00 G06Q10_02 G06Q10_04 G06Q10_047 G06Q10_06 G06Q10_063 G06Q10_0631 G06Q10_0633 G06Q10_0635 G06Q10_0637 G06Q10_0639 G06Q10_067 G06Q10_08 G06Q10_083 G06Q10_0831 G06Q10_0832 G06Q10_0833 G06Q10_0834 G06Q10_0835 G06Q10_0836 G06Q10_087 G06Q10_0875 G06Q10_10 G06Q10_105 G06Q10_1053 G06Q10_107 G06Q10_109 G06Q10_1091 G06Q10_1093 G06Q10_20 G06Q10_30 覆盖31个领域

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：19 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)

空间众包中工人可拒绝下的在线单点任务分配方法

著录项目信息

技术画像

所属领域

应用场景

摘要

法律状态时间线

同领域国内专利 · IPC: (G06Q10_06)

相似专利推荐 AI 驱动 · 同领域

一种多负载自动牵引车在线调度方法及系统

一种基于位置服务的隐私保护配送服务系统及方法

一种混合充电载具的协作充电调度方法

服务项目

资源中心

关于柿子坊