一种面向任务需求的群智感知任务分配模型*

王 鑫，廖祎玮，赵国生，王 健，谢宝文

(1.哈尔滨师范大学计算机科学与信息工程学院，黑龙江 哈尔滨 150025; 2.哈尔滨理工大学计算机科学与技术学院，黑龙江 哈尔滨 150080)

1 引言

移动群智感知是指利用移动设备来收集、分析和共享感知信息与数据。随着移动设备的普及，移动群智感知技术得到了越来越多的关注[1]，并且已经广泛服务于各大应用领域，如交通状况监控[2]、环境监测[3]和移动社交推荐[4]等。在移动群智感知系统中，感知任务具有类型多、范围广和数量大等基本特性。面向不同的任务需求，将任务分配给合适的用户以提高任务与用户的匹配度，同时提高任务的分配效率成为群智感知任务分配的关键。

目前，国内外很多学者对群智感知任务分配问题展开了研究。Amintoosi等[5]针对社会感知中参与者复杂的、未知的社交关系提出一种参与者选择架构，根据参与者的适合性得分和参与者间的相互信任度选择合适的参与者。Xiao等[6]基于贪心算法提出了一种最大程度提高已招募用户的效率同时在截止时间内使感知支出最小的用户招募算法，该算法招募多个用户合作完成感知任务。韩俊樱等[7]提出了基于贪婪算法的分布式多任务分配方法，该方法划分任务和用户区域，动态定价并发任务组合构成的任务路径，根据感知用户的历史信誉度分配任务。上述任务分配机制主要以用户或平台为中心进行设计，没有考虑任务与用户的联系。为解决上述问题，Zhao等[8]提出一种每个任务最多由一个用户来完成的感知任务拍卖机制，该机制并没有考虑任务分配过程中用户可靠性的影响。……