-
题名具有角色意识的社区服务型时空众包任务分配
- 1
-
-
作者
徐静如
董红斌
赵炳旭
冀若含
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《智能系统学报》
CSCD
北大核心
2023年第2期293-304,共12页
-
基金
黑龙江自然科学基金项目(LH2020F023)。
-
文摘
为了适应社区众包配送中投递箱或代收点收纳量有限等情况,本文提出社区服务型时空众包任务分配问题,根据用户定义的时间将物品较为实时地配送到地。针对该问题,本文通过基于角色的协作模型ECARGO(environments-classes, agents, roles, groups, objects)形式化问题,针对高资格值工人配送高价值量订单集的目标,提出基于贪婪分配的PQGR(places-qualification-based greedy)算法、基于考虑代理和角色冲突的团队多角色分配方法的PQGM(places-qualification-based GMAC)算法以及进一步缩短运行时间的改进PQGM算法。数据处理和量化方面,提出基于核密度聚类的新型角色感知方法以实现任务的有效划分,提出基于学习遗忘曲线的代理地点资格值多阶段量化模型,实现代理地点资格值的在线学习和自适应更新。最后,本文在gMission数据集和合成数据集上进行实验,验证了算法的有效性和效率。
-
关键词
社区服务型时空众包
任务分配
E-CARGO
基于角色协作
核密度聚类
角色感知
学习遗忘曲线
地点资格值多阶段量化
-
Keywords
community service-oriented spatiotemperal crowdsourcing
task allocation
E-CARGO
role-based collaboration
kernel density clustering
role perception
learning and forgetting curve
multi-stage quantification of site qualification value
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-