一种运用蚁群算法优化基于快递员的众包任务分配方法

作者：陈伟能; 石健; 詹志辉; 张智炫

来源：2021-12-15, 中国, CN202111538718.2.

本发明公开了一种运用蚁群算法优化基于快递员的众包任务分配方法,其中考虑了空间众包问题中的两种主要任务,即主动参与任务与被动感知任务。快递员可以完成基于位置的主动参与任务,并且同时完成一个被动感知任务。该方法在满足招聘人员给定的约束同时,对两个目标共同进行优化。包括以下步骤：首先,初始化算法参数。然后,每只蚂蚁基于信息素和启发式信息运用轮盘赌的选择方法选择一个任务分配给快递员,并进行局部信息素的更新。当该蚂蚁完成了为全部快递员的任务分配之后,一个解构造完毕。当所有蚂蚁都完成解的构造后,对每个分配解进行评价,并执行全局信息素的更新。

• 单位
  华南理工大学