期刊文献+

基于预测分析的时空众包在线任务分配 被引量:4

Spatiotemporal Crowdsourcing Online Task Allocation Based on Predictive Analysis
下载PDF
导出
摘要 针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA。DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围。PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配。实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法。 Aiming at online task allocation problem of spatiotemporal crowdsourcing,a task range adjustment algorithm DMRA and an online task allocation algorithm PAMA based on predictive analysis are proposed.The DMRA algorithm takes task location as the center and dynamically adjusts the range of tasks according to worker density.The PAMA algorithm uses Bayesian classifier to predict the distribution of the next timestamp object based on historical statistical probability.On this basis,the weighted bipartite graph optimal matching algorithm is executed to complete the task allocation.Experimental results show that the combination of DMRA algorithm and PAMA algorithm can improve the total utility of task allocation and reduce the travel cost of workers,and the performance of task allocation is better than that of greedy algorithm and random threshold algorithm.
作者 张兴盛 余敦辉 聂茜婵 袁旭 ZHANG Xingsheng;YU Dunhui;NIE Xichan;YUAN Xu(School of Computer Science and Information Engineering,Hubei University,Wuhan 430062,China;Hubei Provincial Engineering Technology Research Center for Education Informatization,Wuhan 430062,China)
出处 《计算机工程》 CAS CSCD 北大核心 2019年第6期67-74,共8页 Computer Engineering
基金 国家重点研发计划(2017YFB1400602) 国家自然科学基金(61572371,61832014) 湖北省技术创新重大专项(2018ACA13)
关键词 时空众包 在线任务分配 分配总效用 工人差旅成本 贝叶斯分类预测 统计预测 spatiotemporal crowdsourcing online task allocation total utility of allocation travel cost of workers Bayesian classification prediction statistical prediction
  • 相关文献

参考文献8

二级参考文献46

  • 1陈建龙.论信息效用及其实现过程[J].北京大学学报(哲学社会科学版),1996,33(3):36-40. 被引量:23
  • 2戴健,许佳捷,刘奎恩,武斌,丁治明.DKR-Tree:一种支持动态关键字的空间对象索引树[J].计算机研究与发展,2013,50(S1):163-170. 被引量:2
  • 3王双成,苑森淼.具有丢失数据的贝叶斯网络结构学习研究[J].软件学报,2004,15(7):1042-1048. 被引量:62
  • 4Wang H C, Li T Y, Chang C Y. A Web-Based Tutoring System with Styles-Matching Strategy for Spatial Geometric Transformation[J], Interacting with Computers, 2006, 18 (3) :331-355.
  • 5Kelly D, Tangney B. Adapting to Intelligence Profile in an Adaptive Educational Aystem[J]. Interacting with Computers, 2006,18 (3) : 385-409.
  • 6Bouchard, Jennifer. Intelligent Tutoring Systems[J]. Research Starters Education, 2008(1 ) : 1-12.
  • 7Chen C M,Duh L J. Personalized Web-Based Tutoring System Based on Fuzzy Item Response Theory[J]. Expert Systems with Applications, 2008,34(4) :2298-2315.
  • 8H.佩顿·扬.个人策略与社会结构-制度的演化理论[M].王勇,译.上海:上海三联书店,上海人民出版社,2004:84-97.
  • 9张维迎.博弈论和信息经济学[M].上海:上海人民出版社,2004:10-11.
  • 10宁宣熙,刘思峰.管理预测与决策方法[M].北京:科学出版社,2005.190-202.

共引文献143

同被引文献27

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部