随着智能移动设备的普及和无线网络的迅速发展,空间众包的应用价值逐渐体现,因而受到了业界和学术界的广泛重视。相比传统众包,空间众包允许用户发布和执行与地理位置信息相关的众包任务。作为一种新的众包模式,如何进行高效合理的任务分配仍然是该领域中亟待解决的重要问题。本文研究了空间众包领域中的一类任务分配问题,即基于信息增益的最大化任务分配。在该问题中,任务执行者的地理位置时刻变化,并且任务执行者需要在规定时间内到达指定地点才可以执行任务,基于此前提,任务分配算法需要在保证信息增益的前提下,最大化分配任务的数量。主要研究成果如下:(1)以整数线性规划的形式对空间众包中基于信息增益的最大化任务分配问题进行了定义。(2)为了高效求解此类问题,提出了两种以近似算法为基础的任务分配算法,分别为贪心分配算法和极值分配算法。(3)为了进一步降低算法的运行时间并提高分配效率,在证明两种分配算法近似比的基础上,针对数据预处理过程提出了相应的优化算法。实验结果表明,本文提出的任务分配算法在真实数据集和仿真数据集上均能在合理的时间内完成高效的任务分配,满足空间众包系统的要求。