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