移动群智感知系统中地理位置相关的任务分配问题研究

摘要

智能终端设备和无线通信的迅速发展为群智感知在移动环境下的应用奠定了基础,从而可以利用群智感知完成大规模的、复杂社会感知任务.然而,移动群智感知系统中,地理位置相关的最优任务分配问题被证明为NP难问题.为了解决该问题,综合考虑移动用户的时间成本以及感知任务的完成时间和完成质量等要求,建立了多用户协同目标分配问题的数学模型,并基于此提出一种近似最优算法LBTA,该算法包含两个部分:首先确定用户之间的任务分配顺序,其次针对单个用户确定其任务分配路径.仿真结果表明,利用该算法可以得到较好的分配方案,能够在规定的时间或资源约束下得到满足一定优化需求的目标分配方案.