-
题名时空众包环境下时效均衡的在线任务分配算法
被引量：5
- 1
-
-
作者
张兴盛
余敦辉
张万山
王晨旭
-
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术中心
-
出处
《计算机应用》
CSCD
北大核心
2019年第5期1357-1363,共7页
-
基金
国家重点研发计划项目(2017YFB1400602)
国家自然科学基金资助项目(61572371
61832014)~~
-
文摘
针对时空众包任务分配研究中单一考虑任务分配总效用或任务等待时间,导致总体分配效果不佳的问题,提出一种基于分配时间因子的动态阈值算法。首先,基于预估等待分配时间和已等待分配时间计算任务的分配时间因子;其次,综合考虑任务的回报值和分配时间因子进行任务分配排序;然后,在初始值的基础上增加动态调整项为每一项任务设置阈值;最后,根据阈值条件为每一项任务设置候选匹配集,并从候选匹配集中选择匹配系数最大的候选匹配对加入结果集,完成任务分配。通过实验证明,该算法在任务分配率达到95.8%的情况下,与贪心算法相比,在分配总效用方面提升20.4%;与随机阈值算法相比,在分配总效用方面提升17.8%,在任务平均等待时间方面缩短13.2%;与基于两阶段框架模型的在线微任务分配改进(TGOA-Greedy)算法相比,在分配总效用方面提升13.9%。实验结果表明,该算法能够在提升任务分配总效用的同时缩短任务的平均等待时间,实现分配总效用与任务等待时间两者间的均衡。
-
关键词
时空众包
在线任务分配
任务分配总效用
任务等待时间
分配时间因子
动态阈值算法
-
Keywords
spatial crowdsourcing
online task assignment
total utility of task allocation
waiting time of task
allocation time factor
dynamic threshold algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于预测分析的时空众包在线任务分配
被引量：4
- 2
-
-
作者
张兴盛
余敦辉
聂茜婵
袁旭
-
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期67-74,共8页
-
基金
国家重点研发计划(2017YFB1400602)
国家自然科学基金(61572371,61832014)
湖北省技术创新重大专项(2018ACA13)
-
文摘
针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA。DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围。PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配。实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法。
-
关键词
时空众包
在线任务分配
分配总效用
工人差旅成本
贝叶斯分类预测
统计预测
-
Keywords
spatiotemporal crowdsourcing
online task allocation
total utility of allocation
travel cost of workers
Bayesian classification prediction
statistical prediction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态阈值的时空众包在线分配算法
被引量：4
- 3
-
-
作者
余敦辉
袁旭
张万山
王晨旭
-
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术中心
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期658-664,共7页
-
基金
国家自然科学基金资助项目(61572371,61832014)
湖北省技术创新重大专项(2018ACA13)~~
-
文摘
为提升时空众包动态现实场景中任务分配总效用,提出一种基于在线随机森林的动态阈值算法(DTRF)。首先,根据众包平台中工人和任务的历史匹配数据初始化在线随机森林;然后,通过在线随机森林预测每位工人期望的任务回报率作为阈值,按阈值为每个工人选取候选匹配集;最后,从候选匹配集中选取当前效用总和最高的匹配,同时用分配结果更新在线随机森林。实验结果表明,所提算法在提升总效用的同时有效地提高了工人的平均收益。与贪心算法相比,所提算法的任务分配率提升了4.1%,总效用提升了18.2%,工人平均收益提升了11.2%。与随机阈值算法相比,所提算法在任务分配率、总效用、工人平均收益等方面都有较好的提升,且稳定性更好。
-
关键词
时空众包
在线任务分配
分配总效用
在线随机森林
动态阈值算法
-
Keywords
spatiotemporal crowdsourcing
online task allocation
total utility of task allocation
online random forest
dynamic threshold algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
