[发明专利]基于位置预测的自适应任务分发方法、装置及相关组件

说明书

本申请公开了一种基于位置预测的自适应任务分发方法，应用于群智感知，该方法确定各设定的任务执行区域的中心用户，通过对感知用户执行任务的历史轨迹来挖掘用户之间的关联关系，把移动行为特征相似的用户形成一个类簇，这一类用户理论上拥有高度相似的移动倾向，针对与当前任务关联度高的用户基于Markov位置预测方法进行位置预测，对预测位置与当前任务执行位置关联度高的用户进行任务分发，避免了分发的执行用户无法满足任务的完成条件情况，提高了任务分发的效率以及任务执行效率，同时也提升了数据采集的准确度。本申请还公开了一种基于位置预测的自适应任务分发装置、设备及一种可读存储介质，具有上述有益效果。

技术领域

本申请涉及物联网信息传播领域，特别涉及一种基于位置预测的自适应任务分发方法、装置、设备及一种可读存储介质。

背景技术

随着移动智能设备发展迅猛，功能也日趋完善，如智能手机、平板电脑、智能穿戴设备等，不但具有较强的存储、计算、网络通讯能力，同时还配备各式各样的传感器。为了更好的利用这些移动智能设备的感知、计算和存储资源，一种称为移动群智感知(MobileCrowd Sensing,MCS)的新兴感知计算模式应用而生。简单而言，群智感知就是利用移动感知节点具备的感知功能，经过他们之间相互协作，共同完成单个感知节点难以完成的复杂的感知任务。

群智感知作为实现物联网全面感知的重要手段，它采用普通用户携带的智能设备作为基本感知单元，解决了传统的无线传感器网络面临的难以大规模部署和部署成本高昂的问题。在群智感知任务分发过程中，通常任务分发都是泛洪的方式分发给平台中的用户，导致任务分发出去后，任务被执行的情况不理想，存在采集得到的数据不准确等情况。

因此，如何提升群智感知任务执行效果，是本领域技术人员需要解决的技术问题。

发明内容

本申请的目的是提供一种基于位置预测的自适应任务分发方法，该方法可以提升群智感知任务执行效果；本申请的另一目的是提供一种基于位置预测的自适应任务分发装置、设备及一种可读存储介质，具有上述有益效果。

为解决上述技术问题，本申请提供一种基于位置预测的自适应任务分发方法，应用于群智感知，包括：

根据历史任务执行位置记录将历史任务执行地点进行区域划分，得到若干任务执行区域；

确定各所述任务执行区域中移动特征比对中心用户，得到中心用户；

计算各历史用户与各所述目标用户间的相似度，得到相似度值；

将所述中心用户作为聚类中心，根据所述历史用户与各所述中心用户间移动特征的相似度值将所述历史用户进行划分，得到若干类簇；

当接收到对目标位置的群智感知任务分发命令时，将所述目标位置与预先划分的所述若干类簇进行区域特征匹配，得到目标类簇；

调用Markov模型对所述目标类簇中各用户进行位置预测，得到各用户在所述目标位置的预测概率值；

选取所述预测概率值高于概率阈值的用户进行任务分发。

可选地，根据移动群智感知系统中历史任务执行位置记录将历史任务执行地点进行区域划分，包括：

确定各所述历史任务执行地点的任务执行半径，得到若干指定执行区域；

判断各所述指定执行区域间是否存在重叠区域；

当所述指定执行区域间不存在重叠区域时，将不存在重叠区域的各所述指定区域分别作为所述任务执行区域；

当各所述指定区域间存在重叠区域时，判断存在重叠区域的第一区域与第二区域是否满足区域合并要求；

如果满足，将所述第一区域与所述第二区域合并后作为所述任务执行区域；如果不满足，将所述第一区域与所述第二区域分别作为所述任务执行区域。