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

发布时间：2022-08-13 16:54

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

【文章页数】：4 页

【文章目录】：
1 问题定义
2 算法设计
    2.1 动态优化框架
    2.2 初始解生成算法
3 禁忌搜索算法
4 实验
    4.1 实验设置
    4.2 实验结果与分析
    4.3 实验总结
5 结束语


【参考文献】：
期刊论文
[1]时空众包数据管理技术研究综述[J]. 童咏昕,袁野,成雨蓉,陈雷,王国仁.  软件学报. 2017(01)



本文编号：3677402