基于预测算法的在线空间众包任务分配策略

邢虎; 陈荣; 唐文君

首页> 中文期刊> 《计算机工程》 >基于预测算法的在线空间众包任务分配策略

基于预测算法的在线空间众包任务分配策略

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

根据空间众包任务类型的多样化特点,构建空间众包任务分配模型并提出基于预测算法的在线任务分配策略.在批处理模式下,将最大分数任务分配问题转化为寻找二分图最大权匹配问题,通过匈牙利算法对其进行求解得到每个时间片的最大分数,并利用预测算法使得工人在完成该任务后尽可能处于任务密集区域,避免出现工人没有合适任务可执行的情况发生,实现模型的最优在线任务分配.在滴滴快车数据集上的实验结果表明,与BASIC、LLEP和CDP策略相比,该策略在整个时间段内的总任务分配数量最多能提高10％,具有更高的任务分配效率与质量.

著录项

来源
《计算机工程》 |2020年第9期|27-3443|共9页
作者
邢虎; 陈荣; 唐文君;
展开▼
作者单位

大连海事大学信息科学与技术学院辽宁大连116026;

大连海事大学信息科学与技术学院辽宁大连116026;

大连海事大学信息科学与技术学院辽宁大连116026;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
空间众包; 任务分配; 预测算法; 匈牙利算法; 约束求解;

相似文献

中文文献
外文文献
专利

1. 基于深度强化学习的空间众包任务分配策略 [J] . 倪志伟 ,刘浩 ,朱旭辉 . 模式识别与人工智能 . 2021,第003期
2. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解 [J] . 冉家敏 ,倪志伟 ,彭鹏 . 计算机应用 . 2021,第003期
3. 空间众包中可拒绝情况下的在线任务分配 [J] . 林荟荟 ,黄杰 ,李玉 . 浙江科技学院学报 . 2021,第003期
4. 空间众包环境下的3类对象在线任务分配 [J] . 宋天舒 ,童咏昕 ,王立斌 . 软件学报 . 2017,第003期
5. 基于多层框架模型的时空众包在线任务分配算法 [J] . 张兴盛 ,王晓晨 ,吴珊 . 信息通信 . 2019,第001期
6. 空间众包环境下的三类对象在线任务分配 [C] . Song Tian-Shu ,宋天舒 ,Tong Yong-Xin . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 时空众包环境下在线任务分配策略的研究 [A] . 刘辉 . 2018

基于预测算法的在线空间众包任务分配策略

摘要

著录项

相似文献

相关主题

期刊订阅