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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:outopos
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据空间众包任务类型的多样化特点,构建空间众包任务分配模型并提出基于预测算法的在线任务分配策略。在批处理模式下,将最大分数任务分配问题转化为寻找二分图最大权匹配问题,通过匈牙利算法对其进行求解得到每个时间片的最大分数,并利用预测算法使得工人在完成该任务后尽可能处于任务密集区域,避免出现工人没有合适任务可执行的情况发生,实现模型的最优在线任务分配。在滴滴快车数据集上的实验结果表明,与BASIC、LLEP和CDP策略相比,该策略在整个时间段内的总任务分配数量最多能提高10%,具有更高的任务分配效率与质量。
其他文献
从档案内容管理和内容管理、信息资源管理、知识管理的基本概念出发,通过分析研究"来源原则"、"文件生命周期理论"、"档案鉴定理论"的档案理论对档案内容管理的理论支撑,得到档案内
2018年3月14日,著名物理学家斯蒂芬·威廉·霍金去世,享年76岁。3月31日,霍金葬礼在剑桥大学隆重举行。霍金是爱因斯坦之后最著名的科学思想家和理论物理学家,他与彭罗斯
针对现有文本情感分析方法存在的无法高效捕捉相关文本情感特征从而造成情感分析效果不佳的问题,提出一种融合双层多头自注意力与卷积神经网络(CNN)的回归模型DLMA-CNN。采用
9月19日,北斗卫星导航系统第37、38颗卫星,暨北斗全球卫星导航系统(北斗三号工程)第13、14颗卫星顺利发射升空。
含绞制梁结构的隔振系统是一种典型的非线性被动隔振系统,依靠绞制梁弹性变形和内部摩擦进行能量转移与耗散。基于两端约束绞制梁结构,构造具有高阶刚度和滞回阻尼的非线性隔