* ，3

（1.合肥工业大学管理学院，合肥 230009；2.过程优化与智能决策教育部重点实验室（合肥工业大学），合肥 230009；3.北方民族大学，银川 750021）

0 引言

众包（Crowdsourcing）是Howe［1］提出来的，即把以前需要特定员工完成的工作发布在一个公开的平台上，外包给那些自愿来完成这些工作的非特定的群众志愿者的做法。由于互联网技术和共享经济模式［2］的飞速发展，新的众包模式逐渐产生并发展，若要完成这类新的众包任务往往要求要在指定时间前到达指定任务地点。这种自传统众包技术发展而来且融合了时空信息的新模式被称为时空众包（Spatio-temporal Crowdsourcing），也被称为空间众包（Spatial Crowdsourcing）。空间众包采用一种集合群体智慧的方式完成带有时空信息的任务，在近年来被广泛推广，其应用领域也在不断扩展，目前在交通、物流等领域都有所涉及。日常使用的滴滴出行、百度外卖、饿了么等软件都属于空间众包平台。

空间众包中包含三个关键问题［2］，分别是任务分配、质量控制和隐私保护，本文的研究重点是任务分配。任务分配指的是，充分考虑任务请求者和空间众包工作者的时间和空间属性，以及众包任务的特点，由空间众包平台为每个任务请求者匹配最佳众包工作者来完成任务。国内外众多学者均有对空间众包任务分配问题进行研究。文献［3］从全局最优的角度最大化总任务数目，并考虑了工人需要在完成任务后于截止时间前返回出发点的约束，设计了一种启发式深度优先搜索算法；文献［4］为了提高空间众包中多类型任务的完成数量和质量，设计了一种多类型任务分配方法；……