[发明专利]一种识别方法和装置

权利要求书

1.一种识别方法，其特征在于，包括：

按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述切换信息是用户从源小区切换至目标小区的相关信息，所述预设切换点集合包括至少一个预设切换点，所述预设切换点对应的路段只有一个轨道；

依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；其中，所述第一切换矩阵的行数和所述第二切换矩阵的行数相等，所述第一切换矩阵的列数和所述第二切换矩阵的列数相等；

对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；

依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户；

其中，依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户的步骤，包括：

将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵；

计算第五切换矩阵对角线上不为0的元素的数量；

依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户；

其中，所述设定值是矩阵中不为0的行数，或，不为0的列数。

2.根据权利要求1所述的方法，其特征在于，所述切换信息包括切换点和对应的切换时间，依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵的步骤，包括：

按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M，其中，N和M为大于0的正整数；

创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵；

从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数；

依据所述预设切换点和时间段，采用所述切换次数更新所述第一切换矩阵。

3.根据权利要求2所述的方法，其特征在于，

若所述第一切换矩阵为M*N的矩阵，则对第一切换矩阵进行滑窗处理得到第三切换矩阵的步骤，包括：

创建一个M*N的第三切换矩阵；

按照预设步长依次对所述第一切换矩阵的每一行进行滑窗处理；

依据所述预设切换点和时间段，采用第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵；

若所述第一切换矩阵为N*M的矩阵，则对第一切换矩阵进行滑窗处理得到第三切换矩阵的步骤，包括：

创建一个N*M的第三切换矩阵；

按照预设步长依次对所述第一切换矩阵的每一列进行滑窗处理；

依据所述预设切换点和时间段，采用所述第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵。

4.根据权利要求1所述的方法，其特征在于，在依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户的步骤之前，还包括：

将所述第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1。

5.根据权利要求1所述的方法，其特征在于，依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户的步骤，包括：

确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值；

若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；

若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。

6.根据权利要求1所述的方法，其特征在于，还包括：

预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道；

依次将所述线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，并将各对源小区和目标小区确定为预设切换点；

采用各预设切换点生成所述预设切换点集合。