面向工作者的空间众包动态任务规划算法

针对交通物流领域空间众包任务规划问题,提出了带有起始点和终止点的空间众包任务模型;设计了动态优化框架,用时空邻近算法生成初始解,再利用禁忌搜索进一步提高解的质量;通过改变任务的空间分布和相关参数进行大量实验。实验结果表明,时空邻近算法能在不同的数据条件下表现稳定,竞争比达到0.71～0.80,禁忌搜索算法能在时空邻近算法的基础上提升10%左右,竞争比达到0.82～0.93。