具有角色意识的社区服务型时空众包任务分配

作者：徐静如; 董红斌^*; 赵炳旭; 冀若含

来源：智能系统学报, 2023, 18(02): 293-304.

• 社区服务型时空众包
• 任务分配
• E-CARGO
• 基于角色协作
• 核密度聚类
• 角色感知
• 学习遗忘曲线
• 地点资格值多阶段量化

为了适应社区众包配送中投递箱或代收点收纳量有限等情况，本文提出社区服务型时空众包任务分配问题，根据用户定义的时间将物品较为实时地配送到地。针对该问题，本文通过基于角色的协作模型ECARGO(environments-classes, agents, roles, groups, objects)形式化问题，针对高资格值工人配送高价值量订单集的目标，提出基于贪婪分配的PQGR(places-qualification-based greedy)算法、基于考虑代理和角色冲突的团队多角色分配方法的PQGM(places-qualification-based GMAC)算法以及进一步缩短运行时间的改进PQGM算法。数据处理和量化方面，提出基于核密度聚类的新型角色感知方法以实现任务的有效划分，提出基于学习遗忘曲线的代理地点资格值多阶段量化模型，实现代理地点资格值的在线学习和自适应更新。最后，本文在gMission数据集和合成数据集上进行实验，验证了算法的有效性和效率。

• 单位
  哈尔滨工程大学