毛莺池，穆 超，包 威，李晓芳

(1.河海大学 计算机与信息学院，南京 211100； 2. 常州工学院 计算机信息工程学院，江苏 常州 213032)(*通信作者电子邮箱1813487536@qq.com)

0 引言

众包是指“一种把过去由专职员工执行的工作任务公开的Web平台以自愿的形式外包给非特定的解决方案提供者群体来完成的分布式问题求解模式”[1]。随着智能手机的普及，形成了众包新的发展方向——空间众包(Spatial Crowdsourcing)[2]。在众包中用户只要在线执行任务并提交任务的结果，而在空间众包中用户必须移动到任务指定的地点，才可以执行任务。空间众包被广泛应用于O2O(Online To Offline)、灾情监控、交通管理、物流管理和社交媒体等领域[3-6]。在空间众包领域中研究的核心问题[7]是空间任务分配与调度。现有的研究只是针对多类型任务的分配，并没有对任务的执行情况进行研究。本文以服务类O2O应用为例进行阐述，客人(任务发布者)发布需要的服务(任务)，如维修电器、洗车等，众包平台为客人分配合适的服务人员(用户)，服务人员到客人指定的地点提供服务。本研究需要规划路线，使得用户尽可能多地完成任务。本文的主要工作如下：

1)研究的对象是空间众包中的多类型任务，根据空间众包中任务的时空特性，在服务器端推送(Servers Assigned Task, SAT)模式下对任务进行分配，对贪婪分配算法进行改进，提出基于距离ε值分配(Distanceεbased Assignment,ε-DA)算法，为每个用户分配更多的专业匹配任务，并保持移动成本与其相差不大。

2)考虑任务的时空性，需要对执行任务的路线进行规划，以便在最短的时间内完成最多的任务。……