[发明专利]一种基于定位数据的生活圈识别方法

权利要求书

1.一种基于定位数据的生活圈识别方法，其特征在于，该方法包括以下步骤：

(1)获取用户的定位数据文件，并对定位数据文件进行预处理；

(2)对步骤(1)得到的有效定位数据进行行为点识别，并将行为点划分为居住行为点M、工作行为点N和生活行为点集P；

(3)设置生活圈半径D值,提取距居住行为点M距离小于D值的生活行为点，形成居住生活行为点集Q；和/或,提取距工作行为点N距离小于D值的生活行为点，形成工作生活行为点集S；

(4)提取点M和点集Q形成最小边界几何面域，获取用户的居住生活圈面域Y，和/或提取点N和点集S形成最小边界几何面域，获取用户的工作生活圈面域L；

对步骤(2)得到的定位数据文件进行行为点识别，并将行为点划分为居住行为点M、工作行为点N和生活行为点集P的方法如下：

(2.1)定义距离阈值和最短时间间隔阈值，设距离阈值为S米,最短时间间隔阈值为T₁分钟；

(2.2)对定位数据中所有轨迹点按照时间序列排序，对轨迹点O_n，判断其下一个轨迹点O_n+1与轨迹点O_n的距离是否小于S米，如小于S米，则作为O_n的相邻点；持续以上操作，继续判断，至轨迹点O_n+m，若其与轨迹点O_n的距离大于或等于阈值S米，即搜索停止；计算轨迹点O_n+m和轨迹点O_n的时间间隔，如持续时间大于或等于预设时间T₁，则记录所有轨迹点O_n到O_n+m-1；如持续时间小于T₁，则O_n到O_n+m-1不满足要求，结果无效；转至下一个轨迹点，即轨迹点O_n+1开始，重复以上步骤，直到找到符合条件的点，转到步骤(2.3)；

(2.3)将步骤(2.2)得到的所有轨迹点O_n到O_n+m-1聚类，生成行为点，其中行为点的经纬度为所有轨迹点O_n到O_n+m-1经纬度的均值，轨迹点O_n被定位的时间t_n为行为点的开始时间，轨迹点O_n+m-1被定位时的时间t_n+m-1作为行为点的结束时间；

(2.4)从轨迹点O_n+m开始，重复步骤2.2与步骤2.3，遍历所有轨迹点，识别出所有的行为点；

(2.5)依次判断步骤(2.4)得到的行为点的开始时间和结束时间的区间是否与23:00-05:00区间有交集，记录上述所有有交集的行为点形成集合A1，并选择A1中的行为点的结束时间与开始时间的时间差最大值的行为点，作为居住行为点M；

(2.6)依次判断步骤(2.4)得到的行为点的开始时间和结束时间是否与08:00-17:00区间有交集，记录上述所有有交集的行为点形成集合A2，并选择A2中的行为点的结束时间与开始时间的时间差最大值的行为点，作为工作行为点N；

(2.7)所有行为点文件中，剔除居住行为点M以及工作行为点N，得到生活行为点集P＝{p1，p2，p3，……，pn}。

2.根据权利要求1所述的一种基于定位数据的生活圈识别方法，其特征在于，所述定位数据文件包括用户编号，用户位置更新的日期，时间和经纬度坐标信息。

3.根据权利要求1或2所述的一种基于定位数据的生活圈识别方法，其特征在于，步骤(1)获取用户的定位数据文件方法如下：定位数据文件可从手机信息推送服务商处获取脱敏的定位数据，或通过GPS定位仪器搜集获取GPS定位数据。

4.根据权利要求1或2所述的一种基于定位数据的生活圈识别方法，其特征在于，所述步骤(1)对定位数据文件进行预处理的方法如下：在EXCEL软件中，使用查找和选择功能内的定位选项，选择并删除缺失用户编号和经纬度信息的数据；使用删除重复项命令，选择并删除重复用户编号的数据；使用数字筛选命令，选择并删除日期或者经纬度不在预设正常值范围内的异常数据。