← 返回列表
众包环境下的多阶段任务分配方法、系统、设备及介质
申请人信息
- 申请人:烟台大学
- 申请人地址:264005 山东省烟台市莱山区清泉路30号
- 发明人: 烟台大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 众包环境下的多阶段任务分配方法、系统、设备及介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311773697.1 |
| 申请日 | 2023/12/22 |
| 公告号 | CN117455200A |
| 公开日 | 2024/1/26 |
| IPC主分类号 | G06Q10/0631 |
| 权利人 | 烟台大学 |
| 发明人 | 王莹洁; 李亚鸿; 段培永; 刘兆伟; 王鹏; 逄锦伟 |
| 地址 | 山东省烟台市莱山区清泉路30号 |
摘要文本
本发明提供了一种众包环境下的多阶段任务分配方法、系统、设备及介质，其属于任务分配技术领域，所述方案基于轨迹预测，采用两阶段的任务分配过程，将离线指导与在线分配相结合，充分考虑实际工作场景的动态性，能够在较短时间内实现最大化的空间覆盖率；同时，所述方案充分利用Geohash算法、贪婪策略以及基于地理位置打包任务点的策略对任务分配过程进行优化，以获得最优的任务分配方案；通过上述优化策略的结合有效提高了分配效率，降低了成本花销，成功实现了最大化空间覆盖率的目标。
专利主权项内容
1.一种众包环境下的多阶段任务分配方法，其特征在于，包括：基于众包工人的历史运动轨迹，利用预先训练的基于深度学习的轨迹预测模型，对众包工人未来预设时间段的运行轨迹进行预测；基于发布的众包任务以及众包工人的预测运行轨迹，通过匹配计算确定每个任务点的候选机会式工人集合；以及，以能够完成的任务数量为选择指标从候选机会式工人集合中进行工人选择，获得众包任务对应的最佳工人，实现离线任务分配；将离线任务分配后且在线任务分配启动前未分配的众包任务以及在线任务分配启动时，离线任务中未完成的众包任务基于地理位置进行打包，并基于打包后任务集中若干任务的中心位置，从剩余的未分配任务的工人中进行任务分配，实现在线任务分配。 马-克-数据