邢 虎,陈 荣,唐文君

(大连海事大学 信息科学与技术学院,辽宁 大连 116026)

0 概述

随着移动互联网技术的发展及移动设备计算与感知能力的提高,空间众包(Spatial Crowdsourcing,SC)技术应运而生,其能够利用互联网上的零散劳动力来执行具有空间特性的现实任务。空间众包概念由KAZEMI和SHAHABI于2012年[1]提出,并在近几年得到迅速发展,被广泛应用于土地利用[2-3]、防灾减灾[4-5]、资源勘查[6]和环境保护[7]等领域,给人们日常工作和生活带来了巨大变化,同时为人类社会和经济的发展起到了推动作用。

任务分配问题是空间众包的核心问题,主要包括批处理模式[1,8-10]和即时模式[11-12]两种任务分配模式。批处理模式会在较短的时间片内将任务分配给合适的工人。即时模式会在工人一开始加入时就立即分配合适的任务。两种模式在处理动态任务分配时各有优劣,即时模式能迅速地将任务分配给工人,但其分配效果难以保证。批处理模式的分配时间较长,但是分配效果通常优于即时模式,并且能选择合适的时间片。文献[13]通过实验验证了批处理模式在任务分配上的有效性。因此,本文将工人和任务属性添加到空间众包任务分配模型中,并在批处理模式下,提出基于预测算法的在线任务分配策略(MNTP)。

1 相关工作

1.1 空间众包

文献[14]将众包根据不同标准划分为不同类别,便于对不同众包问题展开研究。根据空间任务的发布模式,将空间众包分为服务器端指派任务(Server Assigned Task,SAT)模式[15-16]和工人选择任务(Worker Selected Task,WST)模式[11,17]。现有任务多数为SAT模式,因为SC服务器可通过将任务分配给工人来实现对工人的控制。……