紧急程度敏感的机会式群智感知任务分配方法及设备

本发明公开了一种紧急程度敏感的机会式群智感知任务分配方法及设备，属于无线传感网络技术领域。使用最短路径算法修正轨迹偏差，将用户轨迹数据匹配到主干路网上，随后将主干路网按任务需求划分为互不重叠的一组子区域，并将用户轨迹和任务匹配到相应子区域，考虑任务紧急程度建立感知任务优化分配模型，在最大化所有感知任务效用的同时保证紧急任务的完成；构建预测模型对用户轨迹进行预测；结合用户轨迹预测结果与考虑紧急程度的感知任务优化分配模型，利用遗传算法搜索最优分配方案。其步骤简单，有效提高机会式用户的利用率和任务完成效用，为城市交通实时监测、环境污染动态感知等场景提供了高效、鲁棒的任务分配框架。