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

摘要

本发明提供了基于用户移动特性的跟踪区划分方法、装置及电子设备，利用预设的提取方法在用户GPS定位点中确定的途经点和停留点，然后依此确定跟踪区的总数目和各跟踪区的区域中心的坐标值初始值，初始化当前距离权重和当前访问频率权重，再执行以下聚类过程：根据相关参数和预设的相似度计算公式，分别计算各小区与各跟踪区的区域中心的相似度，并将各小区归类到与其相似度最大的跟踪区中，得到当前聚类结果；如果当前聚类结果与上一聚类结果不相同，则返回执行聚类过程；如果当前聚类结果与上一聚类结果相同，则将当前聚类结果作为跟踪区的划分结果。采用本发明，划分的跟踪区具有较高的稳定性，可以避免频繁的位置更新，降低位置管理的开销。

主权项

1.一种基于用户移动特性的跟踪区划分方法，其特征在于，所述方法包括：利用预设的基于时间的途径点提取方法和预设的基于阈值的停留点提取方法，在用户移动轨迹数据的全球定位系统GPS定位点中，确定途径点和停留点；根据所述途径点和所述停留点，确定跟踪区的总数目和各跟踪区的区域中心的坐标值初始值；初始化当前距离权重和当前访问频率权重；执行以下聚类过程：根据所述当前距离权重、所述当前访问频率权重、所述跟踪区的总数目、所述各跟踪区的区域中心的坐标值、所述轨迹数据经过的各小区的坐标值、所述各小区的访问频率、所述各跟踪区的区域中心的访问频率和预设的相似度计算公式，分别计算所述各小区与所述各跟踪区的区域中心的相似度，并将所述各小区归类到与其相似度最大的跟踪区中，得到当前聚类结果；如果所述当前聚类结果与上一聚类结果不相同，则根据所述当前聚类结果中各跟踪区包含的各小区的坐标值和各小区的访问频率，更新所述各跟踪区的区域中心的坐标值和所述各跟踪区的区域中心的访问频率；根据预设的距离权重计算公式和预设的访问频率权重计算公式，更新所述当前距离权重和当前访问频率权重，并返回执行所述聚类过程；如果所述当前聚类结果与上一聚类结果相同，则将所述当前聚类结果作为跟踪区的划分结果。