研究成果

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

期刊名称: 测绘地理信息
全部作者: 赵天鸿,涂伟*,栾兆亮,陈斯达
出版年份: 2019
卷       号: 2
期       号:
页       码: 17-21
查看全本:
针对交通物流领域空间众包任务规划问题,提出了带有起始点和终止点的空间众包任务模型;设计了动态优化框架,用时空邻近算法生成初始解,再利用禁忌搜索进一步提高解的质量;通过改变任务的空间分布和相关参数进行大量实验。实验结果表明,时空邻近算法能在不同的数据条件下表现稳定,竞争比达到0.71~0.80,禁忌搜索算法能在时空邻近算法的基础上提升10%左右,竞争比达到0.82~0.93。