基于用户满意效用的空间众包任务分配方法

来源：计算机应用杂志2022年第10期北京时间：

作者：彭鹏, 倪志伟, 朱旭辉

单位：1.合肥工业大学 管理学院, 合肥 230009；2.北方民族大学, 银川 750021；3.过程优化与智能决策教育部重点实验室(合肥工业大学), 合肥 230009

摘要：针对生活中专车类空间众包用户存在偏好和延时等待的实际情况，提出一种基于用户满意效用的空间众包任务分配方法IGSO-SSCTA。首先，定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用；其次，构建了基于用户满意效用的空间众包任务分配（SSCTA）模型；接着，通过离散编码、反向学习协同初始化、四种改进移动策略、自适应选择和不可行解处理，提出一种适用该模型的改进离散萤火虫群优化（IGSO）算法；最后，利用IGSO算法对前述模型进行求解。不同规模数据集上的实验结果表明，所提方法和考虑时间最小化分配、考虑路程最小化分配、随机分配三种策略相比，用户满意效用分别提高了提升了9.64%、11.77%、15.70%；所提算法与贪婪算法和其他改进萤火虫算法相比，也有更好的稳定性和收敛性。

关键词：用户偏好效用,用户满意效用,空间众包,任务分配,离散萤火虫群优化算法

基金资助：国家自然科学基金资助项目(71521001);安徽省自然科学基金资助项目(1908085QG298)