基于禁忌搜索的时空众包任务分配算法

摘要：

为了在时空众包任务分配过程中减少移动成本、缩短任务完成时间,本文将时空众包和路径规划问题结合起来,提出了一种基于自适应阈值的禁忌搜索算法,该算法通过在线学习的方式,进行路径规划设计,计算出每个任务合理的预估等待时间,匹配区域内的众包任务,并在最短的时间内完成任务.通过实验对比,本文所提算法在任务耗费时间上平均比Adaptive RT算法降低13％,比ASPT算法降低23.3％.在移动成本上比Adaptive RT算法降低了6.99％,比ASPT算法降低了25.9％.

关键词：时空众包、任务分配、路径规划、禁忌搜索算法、自适应阈值、3类对象、服务质量、报酬

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目;黑龙江自然科学基金项目

在线出版日期：2021-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1040-1048