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

• 全文链接
• 请求原文

作   者：

徐静如;  董红斌;  赵炳旭;  冀若含; 

作者机构：

哈尔滨工程大学计算机科学与技术学院; 

关键词：

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

期刊名称：

智能系统学报

i s s n：

年卷期：

2023 年 002 期

页   码：

293-304

摘   要：

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