[发明专利]基于用户移动特性的跟踪区划分方法、装置及电子设备

权利要求书

1.一种基于用户移动特性的跟踪区划分方法，其特征在于，所述方法包括：

利用预设的基于时间的途径点提取方法和预设的基于阈值的停留点提取方法，在用户移动轨迹数据的全球定位系统GPS定位点中，确定途径点和停留点；

根据所述途径点和所述停留点，确定跟踪区的总数目和各跟踪区的区域中心的坐标值初始值；

初始化当前距离权重和当前访问频率权重；

执行以下聚类过程：根据所述当前距离权重、所述当前访问频率权重、所述跟踪区的总数目、所述各跟踪区的区域中心的坐标值、所述轨迹数据经过的各小区的坐标值、所述各小区的访问频率、所述各跟踪区的区域中心的访问频率和预设的相似度计算公式，分别计算所述各小区与所述各跟踪区的区域中心的相似度，并将所述各小区归类到与其相似度最大的跟踪区中，得到当前聚类结果；

如果所述当前聚类结果与上一聚类结果不相同，则根据所述当前聚类结果中各跟踪区包含的各小区的坐标值和各小区的访问频率，更新所述各跟踪区的区域中心的坐标值和所述各跟踪区的区域中心的访问频率；根据预设的距离权重计算公式和预设的访问频率权重计算公式，更新所述当前距离权重和当前访问频率权重，并返回执行所述聚类过程；

如果所述当前聚类结果与上一聚类结果相同，则将所述当前聚类结果作为跟踪区的划分结果；

所述计算所述各小区与所述各跟踪区的区域中心的相似度的计算步骤包括：

根据所述各跟踪区的区域中心的坐标值和所述轨迹数据经过的各小区的坐标值计算所述各小区与所述各跟踪区的区域中心的欧式距离；

根据所述各小区的访问频率和所述各跟踪区的区域中心的访问频率计算所述各小区的访问频率和各跟踪区的区域中心的访问频率的差值；

根据预设的相似度计算公式，利用所述当前距离权重、所述当前访问频率权重、所述所述各小区与所述各跟踪区的区域中心的欧式距离和所述各小区的访问频率和各跟踪区的区域中心的访问频率的差值计算所述各小区与所述各跟踪区的区域中心的相似度；

所述更新所述当前距离权重和当前访问频率权重的步骤包括：

根据所述各小区的访问频率和各跟踪区的区域中心的当前访问频率计算所有聚类在访问频率这一维度上类间距离之和，根据所述各小区的坐标值和各跟踪区的区域中心的当前坐标值计算所有聚类在距离这一维度上类间距离之和，所述各跟踪区的区域中心的当前访问频率为根据所述当前聚类结果中各小区的访问频率更新得到的，所述各跟踪区的区域中心的当前访问频率是指所述各跟踪区归类的各小区的访问频率的平均值；所述各跟踪区的区域中心的当前坐标值为根据所述当前聚类结果中各小区的坐标值更新得到的，所述各跟踪区的区域中心的当前坐标值是指所述各跟踪区归类的各小区的坐标值的平均值；

根据所述各跟踪区的区域中心的当前访问频率计算各聚类在访问频率这一维度上类内距离之和，根据所述各跟踪区的区域中心的当前坐标值计算各聚类在距离这一维度上类内距离之和；

根据所述访问频率这一维度上类间距离之和与所述访问频率这一维度上类内距离之和计算访问频率这一维度上的类间距离和类内距离的比值，根据所述距离这一维度上类间距离之和和所述距离这一维度上类内距离之和计算距离这一维度上的类间距离和类内距离的比值；

根据所述访问频率这一维度上的类间距离和类内距离的比值和所述距离这一维度上的类间距离和类内距离的比值，利用预设的距离权重计算公式计算当前距离权重；

根据所述访问频率这一维度上的类间距离和类内距离的比值和所述距离这一维度上的类间距离和类内距离的比值，利用预设的访问频率权重计算公式计算当前访问频率权重。

2.根据权利要求1所述的方法，其特征在于，所述利用预设的基于时间的途径点提取方法和预设的基于阈值的停留点提取方法，在用户移动轨迹数据的全球定位系统GPS定位点中，确定途径点和停留点，包括：

从用户移动轨迹数据中的全球定位系统GPS定位点中的第一个GPS定位点开始，每隔预设的时间间隔，根据所述时间间隔内包含的各GPS定位点，确定一个途经点；

根据预设的时间阈值ΔT、距离阈值ΔD、预设的停留点计算公式和t_j-t_i≥ΔT，将符合所述停留点计算公式的各GPS定位点作为停留点，其中，(x_i，y_i，t_i)和(x_j，y_j，t_j)表示两个GPS定位点的经纬度和定位时间。