[发明专利]一种基于手机信令的用户停留位置发现方法及系统

摘要

本发明涉及一种基于手机信令的用户停留位置发现方法及系统，其方法包括:将获取到的用户的手机信令数据作为原始轨迹数据，并将原始轨迹数据依次经过数据清理、数据切片、初步类聚、数据校验、核心簇计算的处理，最终得到用户停留位置。采用了轨迹切片聚合、层次聚类算法、核密度聚类算法、机器学习算法等一系列算法，综合考虑手机轨点密度、信令时间间隔、轨迹点移动方向和移动距离等指标，判断用户停留位置、停留时长、进入和离开停留点时刻。解决了传统聚类算法无法适配处理时空数据的缺点，算法能够有效排除基站漂移对用户定位判断的干扰，提高了用户驻留点位置及停留起止时间识别精度，客观还原了用户停留位置。

主权项

1.一种基于手机信令的用户停留位置发现方法，其特征在于，包括以下几个步骤：S1，将获取到的用户的手机信令数据作为原始轨迹数据，并对所述原始轨迹数据进行清洗处理，得到初步轨迹数据；S2，将所述初步轨迹数据按照预设的时间间隔进行切片，得到多个轨迹片段，并将每个所述轨迹片段分别进行空间聚合，得到与每个所述轨迹片对应的第一位置点，并对所述第一位置点按照切片时间升序进行编号；S3，将所述第一位置点按照编号从小到大的顺序进行初步类聚，通过所述初步类聚，将相邻的所述第一位置点之间的距离小于预设阈值L1的两个所述第一位置点聚合为一个第一位置点组，以此类推，得到多个第一位置点组；将每个所述第一位置点组均进行几何中心计算，得到与每个所述第一位置点组对应的第二位置点；S4，按照时间升序排列所述第二位置点，以第一个所述第二位置点作为参照点，按照排列顺依次校验所述参考点后的第二位置点；若校验出不合格的第二位置点，则将所述不合格的第二位置点与所述参照点进行合并，得到新的第二位置点，并以所述新的第二位置点后一位的第二位置点作为新的参照点；若检验出合格的第二位置点，则将所述合格的第二位置点进行保留并以所述合格的第二位置点的后一个第二位置点作为新的参照点，并将所述第一个所述第二位置点也作为所述合格的第二位置点；以此类推，将所述新的第二位置点和所述合格的第二位置点作为初步停留点；S5，通过DBSAN‑基于密度聚类算法将所述初步停留点划分为多个簇，计算每个所述簇中初步停留点对应时间的累加值，选取出累加值大于或等于累加值阈值的簇作为停留核心簇；S6，获取每个所述停留核心簇的空间平均位置，以所述停留核心簇的空间平均位置作为用户停留位置。