[发明专利]基于边缘计算的用户位置动态性建模优化方法

权利要求书

1.基于边缘计算的用户位置动态性建模优化方法，其特征在于，该方法的具体步骤如下：

第一步：根据用户访问位置记录，确定有效停留点；

第二步：根据停留点内的边缘计算节点分布情况，确定代表性边缘计算节点；将代表性边缘计算节点作为用户访问位置的代表，则用户访问位置的集合即为相应的代表性边缘计算节点集合；

第三步：利用线段树对用户访问位置进行划分，搜索用户的初始位置；

第四步：利用马尔科夫模型，根据用户的访问位置记录生成初始状态的位置转移概率矩阵，结合用户的初始位置对用户访问位置进行预测；

第五步：利用用户访问位置关联性模型对用户访问位置进行预测，并与马尔科夫模型的预测结果相结合，得到用户访问位置的最终预测结果。

2.根据权利要求1所述的基于边缘计算的用户位置动态性建模优化方法，其特征在于，第一步中所述有效停留点为一个用户在其停留时间超过阈值t且其半径小于阈值d的地理位置区域。

3.根据权利要求1所述的基于边缘计算的用户位置动态性建模优化方法，其特征在于，第二步具体为：

对任意有效停留点，若该有效停留点中包括边缘计算节点，则该有效停留点的代表性边缘计算节点为最接近该有效停留点中心位置的边缘计算节点；若该有效停留点中不包括边缘计算节点，则将该有效停留点与距其最近的有效停留点合并，且距其最近的有效停留点中包括边缘计算节点，距其最近的有效停留点的代表性边缘计算节点即为合并后的有效停留点的代表性边缘计算节点；将代表性边缘计算节点作为用户访问位置的代表，则用户访问位置的集合即为相应的代表性边缘计算节点集合。

4.根据权利要求1所述的基于边缘计算的用户位置动态性建模优化方法，其特征在于，第三步中线段树为一种二叉搜索树，树的根节点为用户历史访问记录的活动区域，叶节点为第二步中确定的代表性边缘计算节点。

5.根据权利要求4所述的基于边缘计算的用户位置动态性建模优化方法，其特征在于，第四步具体为：

(a)确定马尔科夫模型中的位置集合，即为第二步中的用户访问位置的集合E，E＝(e₁,e₂,…e_n)，e_i为第i个代表性边缘计算节点，n为代表性边缘计算节点个数；

(b)根据用户在l时刻的位置转移概率矩阵P，得到l+t时刻的用户访问位置状态矩阵P(l+t)，其中，P(l+1)＝P(l)×P，P(l+1)为用l+1时刻的用户访问位置状态矩阵；P(l)为l时刻的用户访问位置状态矩阵，P(l)是一个1×n矩阵，若用户在l时刻位于代表性边缘计算节点e_i代表的访问位置则P(l)中的第i个元素值为1，其余元素值为0；为用户从代表性边缘计算节点e_i代表的访问位置出发到代表性边缘计算节点e_j代表的访问位置的概率，m为用户从代表性边缘计算节点e_i代表的访问位置出发到其余位置的总次数。