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

权利要求书

1.一种基于手机信令的用户停留位置发现方法，其特征在于，包括以下几个步骤：

S1，将获取到的用户的手机信令数据作为原始轨迹数据，并对所述原始轨迹数据进行清洗处理，得到初步轨迹数据；

S2，将所述初步轨迹数据按照预设的时间间隔进行切片，得到多个轨迹片段，并将每个所述轨迹片段分别进行空间聚合，得到与每个所述轨迹片对应的第一位置点，并对所述第一位置点按照切片时间升序进行编号；

S3，将所述第一位置点按照编号从小到大的顺序进行初步类聚，通过所述初步类聚，将相邻的所述第一位置点之间的距离小于预设阈值L1的两个所述第一位置点聚合为一个第一位置点组，以此类推，得到多个第一位置点组；将每个所述第一位置点组均进行几何中心计算，得到与每个所述第一位置点组对应的第二位置点；

S4，按照时间升序排列所述第二位置点，以第一个所述第二位置点作为参照点，按照排列顺依次校验所述参照点后的第二位置点；其中，校验每个所述第二位置点的具体方法为：

当所述手机信令数据的获取频率大于或等于预设频率值时，按以下步骤实施：

S41,按时间升序排列所述第二位置点，得到第二位置点集D₁，D₂，D₃，……，D_n，……D_m；其中，1≤n≤m；

S42，取D_n后与D_n间隔时间为t的D_nt，计算D_n与D_nt之间的距离，若所述D_n与D_nt之间的距离大于或等于预设阈值L2，则D_n与D_nt确定为相互分离；否则D_n至D_nt合并形成新的第二位置点，其中从n＝1开始选取，重复上述步骤，直至D_nt＝D_m；

其中，S42还包括以下步骤：

S421，当D_n与D_nt确定为相互分离，则计算D_n与D_nt-1的距离，若所述D_n与D_nt-1之间的距离大于或等于预设阈值S，则D_n与D_nt-1确定为相互分离，否则D_n至D_nt-1合并形成新的第二位置点；重复上述步骤，直至D_nt-1＝D_n+1；

当所述手机信令数据的获取频率小于预设频率值时，将所述第二位置点按照时间升序进行编号，得到D₁`，D<sub>2</sub>`，D₃`，……，D<sub>n</sub>`，……D_m`；其中，1≤n≤m；

取D_n`相邻的后一位D<sub>n+1</sub>`，计算D_n+1`与D<sub>n</sub>`之间的距离，若D_n+1`与D<sub>n</sub>`之间的距离大于或等于预设阈值L2，则D_n+1`与D<sub>n</sub>`相互分离，否则D_n+1`与D<sub>n</sub>`相互合并组成新的第二位置点，其中从n＝1开始选取，重复上述步骤，直至D_n+1`＝D<sub>m</sub>`；若校验出不合格的第二位置点，则将所述不合格的第二位置点与所述参照点进行合并，得到新的第二位置点，并以所述新的第二位置点后一位的第二位置点作为新的参照点；

若检验出合格的第二位置点，则将所述合格的第二位置点进行保留并以所述合格的第二位置点的后一个第二位置点作为新的参照点，并将所述第一个所述第二位置点也作为所述合格的第二位置点；

以此类推，将所述新的第二位置点和所述合格的第二位置点作为初步停留点；

S5，通过DBSAN-基于密度聚类算法将所述初步停留点划分为多个簇，计算每个所述簇中初步停留点对应时间的累加值，选取出累加值大于或等于累加值阈值的簇作为停留核心簇；

S6，获取每个所述停留核心簇的空间平均位置，以所述停留核心簇的空间平均位置作为用户停留位置。