《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (10): 3235-3243.DOI: 10.11772/j.issn.1001-9081.2021081528

• 前沿与综合应用 • 上一篇    

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

彭鹏1,2,3, 倪志伟1,3, 朱旭辉1,3   

  1. 1.合肥工业大学 管理学院, 合肥 230009
    2.北方民族大学, 银川 750021
    3.过程优化与智能决策教育部重点实验室(合肥工业大学), 合肥 230009
  • 收稿日期:2021-08-27 修回日期:2021-11-24 接受日期:2021-11-25 发布日期:2022-01-07 出版日期:2022-10-10
  • 通讯作者: 倪志伟
  • 作者简介:第一联系人:彭鹏(1988—),男,安徽合肥人,讲师,博士研究生,CCF会员,主要研究方向:智能计算、空间众包
    倪志伟(1963—),男,安徽合肥人,教授,博士,主要研究方向:人工智能、机器学习、大数据; zhwnelson@163.com
    朱旭辉(1991—),男,安徽阜阳人,讲师,博士,主要研究方向:深度学习、智能计算。
  • 基金资助:
    国家自然科学基金资助项目(71521001);安徽省自然科学基金资助项目(1908085QG298)

Task allocation method of spatial crowdsourcing based on user satisfaction utility

Peng PENG1,2,3, Zhiwei NI1,3, Xuhui ZHU1,3   

  1. 1.School of Management,Hefei University of Technology,Hefei Anhui 230009,China
    2.North Minzu University,Yinchuan Ningxia 750021,China
    3.Key Laboratory of Process Optimization and Intelligent Decision?making,Ministry of Education (Hefei University of Technology),Hefei Anhui 230009,China
  • Received:2021-08-27 Revised:2021-11-24 Accepted:2021-11-25 Online:2022-01-07 Published:2022-10-10
  • Contact: Zhiwei NI
  • About author:PENG Peng, born in 1988, Ph. D. candidate, lecturer. His research interests include intelligent computing, spatial crowdsourcing.
    NI Zhiwei, born in 1963, Ph. D. , professor. His research interests include artificial intelligence, machine learning, big data.
    ZHU Xuhui, born in 1991, Ph. D. , lecturer. His research interests include deep learning, intelligent computing.
  • Supported by:
    National Natural Science Foundation of China(71521001);Anhui Provincial Natural Science Foundation(1908085QG298)

摘要:

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

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

Abstract:

In view of the actual situations such as the preference and the delay waiting of spatial crowdsourcing users of ride-hailing in life, a task allocation method of spatial crowdsourcing based on user satisfaction utility called IGSO(Improved discrete Glowworm Swarm Optimization)-SSCTA(Spatial Crowdsourcing Task Allocation based on user Satisfaction utility) was proposed. Firstly, user satisfaction utility was defined, which was composed of user preference utility, delay waiting utility and task completion expectation. Secondly, SSCTA model was constructed based on user satisfaction utility. Thirdly, IGSO algorithm was proposed by discrete coding, the initialization of reverse learning collaboration, four improved mobile strategies, adaptive selection strategy and treatment of infeasible solutions. Finally, IGSO algorithm was used to solve the above model. Experimental results on different scale datasets show that compared with the three allocation strategies of time minimization, distance minimization and random allocation, the user satisfaction utility of the proposed method is improved by 9.64%, 11.77% and 15.70% respectively, and the proposed algorithm has better stability and convergence than the greedy algorithm and other improved glowworm algorithms.

Key words: user preference utility, user satisfaction utility, spatial crowdsourcing, task allocation, discrete glowworm swarm optimization algorithm

中图分类号: