空间众包中的任务分配[实验与分析]（技术报告）

近年来，随着移动设备和众包平台的快速发展，空间众包引起了数据库领域的广泛关注。具体而言，空间众包是指根据工人的位置发送基于位置的请求，工人需要物理移动到指定位置来执行任务。许多工作研究了空间众包中的任务分配问题，然而它们的问题设定彼此不同。因此，很难比较现有算法在空间众包任务分配上的性能。在本文中，我们对空间众包中大多数现有的任务分配算法进行了全面的实验比较。具体而言，我们首先基于现有工作中的定义给出空间工人和空间任务的通用定义，使得现有算法可以应用于相同的合成和真实数据集。然后，我们为所有被测的空间众包任务分配算法提供了统一实现（开源）。最后，基于合成和真实数据集上的结果，我们讨论了被测算法的优缺点，这可以指导该领域的未来研究以及空间众包系统的实际实现。