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

摘要

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

主权项

1.一种基于位置预测的自适应任务分发方法，应用于群智感知，其特征在于，包括：根据历史任务执行位置记录将历史任务执行地点进行区域划分，得到若干任务执行区域；确定各所述任务执行区域中移动特征比对中心用户，得到中心用户；计算各历史用户与各所述目标用户间的相似度，得到相似度值；将所述中心用户作为聚类中心，根据所述历史用户与各所述中心用户间移动特征的相似度值将所述历史用户进行划分，得到若干类簇；当接收到对目标位置的群智感知任务分发命令时，将所述目标位置与预先划分的所述若干类簇进行区域特征匹配，得到目标类簇；调用Markov模型对所述目标类簇中各用户进行位置预测，得到各用户在所述目标位置的预测概率值；选取所述预测概率值高于概率阈值的用户进行任务分发。