基于多层框架模型的时空众包在线任务分配算法

摘要

近年来,移动互联设备的普及,像滴滴出行、百度外卖这类带有时空属性的众包平台逐渐走进人们的视野.时空众包环境下在线任务分配问题也受到了广大学者的关注,针对当前任务分配研究中算法性能不稳定,分配总效用不理想的问题,提出一种基于多层框架模型的在线任务分配算法.首先根据时空众包平台上对象出现的顺序将任务分配整个过程划分为三个部分,然后针对不同部分的对象采取不同的分配策略进行任务分配.通过对真实数据处理进行仿真实验表明,基于多层框架模型的在线任务分配算法在确保算法执行时间的基础上具有更高的任务分配总效用,性能更加稳定.