[发明专利]一种基于手机信令轨迹点凸包的人群分类方法

权利要求书

1.一种基于手机信令轨迹点凸包的人群分类方法，其特征在于，包括以下步骤：

(1)采集信令数据：根据移动运营商的信令数据，采集一定区域范围内的每个手机用户在一定时间段内的轨迹信息，包括其所经过的基站的经纬度，得到各手机用户的轨迹点集合；

(2)计算手机用户轨迹点的凸包：使用葛立恒扫描法计算每个用户的轨迹点凸包，具体方法是：

(21)定义纬度线从西向东的方向为x轴正向；

(22)选择轨迹点中纬度最小的点，如果有多个这样的点，则选择经度最小的那个，记为A1；

(23)计算各轨迹点和A1的连线与x轴正向的夹角，将这些轨迹点按夹角从小到大排序，将得到的轨迹点序列标记为A1，A2，A3,…，An；

(24)A1必然在凸包上；考虑点A1、A2、A3，如果A2到A3的连线相对于A1到A2的连线是向右转的，则A2不在凸包上，否则A2是凸包上的点；如果A2不是凸包上的点，则继续考虑A1、A3、A4这三个点，如果A2是凸包上的点，则继续考虑A2、A3、A4这三个点……，如此依序扫描各轨迹点，直到回到A1，将得到轨迹点的凸包；

(3)确定凸包形状：逐个选取凸包的顶点，计算每个顶点与凸包各条边的中点之间连线的长度，选择长度最大的连线作为凸包的长轴；过所述长轴的中点做长轴的垂线，垂线与凸包相交于两点，这两点之间的连线作为凸包的短轴，计算短轴的长度；设定一个形状阈值，如果凸包的长轴与短轴的长度之差小于设定的阈值，则该凸包的形状是单极凸包，否则为双极凸包；

(4)计算凸包的面积：任选凸包的一个顶点作为固定点，按顺时针或逆时针逐次选取凸包上两个连续的顶点与所述固定点组成三角形，计算各三角形的面积，凸包的面积就是这些三角形的面积之和；设定一个面积阈值，如果凸包的面积小于设定面积阈值，则该凸包为小面积凸包，否则为大面积凸包；

(5)根据凸包的形状和面积对用户进行分类：根据凸包的形状，将用户分为单极活动人群和双极活动人群两类；根据凸包面积，将用户分为大范围活动人群和小范围活动人群两类；进一步，最终将用户划分为单极大范围活动人群、单极小范围活动人群、双极大范围活动人群和双极小范围活动人群。