刘 松 林

(中国科学技术大学 软件学院，江苏 苏州 215123) (中国科学技术大学 苏州研究院，江苏 苏州 215123)

1 引 言

众包的概念最早于2006年6月由美国《连线》杂志记者杰夫·豪(Jeff Howe)提出，被定义为“一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的(而且通常是大型的)大众网络的做法”[1].当前，这一概念已得到进一步的扩展，泛指将一个或多个大规模的复杂任务分解成许多个子任务，并分配给大量携带有智能终端的移动用户，通过他们共同完成而形成的一种新型协作计算模式.空间众包(Spatial Crowdsourcing)则特指外包任务与空间地理位置密切相关的一类众包系统.由于空间众包能够通过移动用户的协作，完成单个用户难以单独应对的大规模复杂任务，如数据收集、物流运输、乘车共享、交通信息采集、环境监测等等，因而具有广泛的应用价值和重要的研究意义[2-6].

典型的空间众包系统主要包括位于云端的系统平台和许多携带智能终端的移动用户(通常被称为工作者Worker).众包服务请求者会通过云端系统平台发布一个大规模的空间众包工作需求，通常可以表示为一系列地理位置相关的数据收集、环境检测、物流运输或乘车共享等任务.系统平台则将这些任务分配给合适的工作者，或者工作者自主申领感兴趣的众包任务.然后，工作者移动到指定位置，执行并完成相应的任务，并通过随身携带的智能终端将任务结果反馈给任务的……