CN108738037B - 一种识别方法和装置 - Google Patents

Abstract

本发明实施例提供了一种识别方法和装置，其中，所述的方法包括：按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述切换信息是用户从源小区切换至目标小区的相关信息，所述预设切换点集合包括至少一个预设切换点，所述预设切换点对应的路段只有一个轨道；依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户；从而提高了识别同车用户的准确率。

Description

一种识别方法和装置

技术领域

本发明涉及电子通信技术领域，特别是涉及一种识别方法和一种识别装置。

背景技术

随着通信技术的不断发展，各路段的轨道沿线部署了大量的基站，使得高速移动的列车(普通列车、动车、高铁等)上的用户可利用移动数据上网；在列车高速移动的过程中，用户的终端会从一个小区切换至与另一个小区连接，因此，可以根据用户进行切换的小区确定任意两个用户是否为同一车次的用户。

现有技术中，将在同一个切换点进行切换，且发生切换的时差小于一定门限(例如15秒)的两个用户确定为同车用户；其中，同一切换点是指切换的源小区相同，切换的目标小区也相同。该方案可以处理在列车上发生切换的正常用户，但对于异常情况如用户中途下车，然后乘坐下一趟列车，或类似测试用户，发生折返情况，或一趟列车刚进站，另一趟列车刚驶出；由于两个属于不同车次的用户的切换点相同，使得现有技术的识别方法会把本属于不同车次的用户视为同车用户。

发明内容

本发明实施例所要解决的技术问题是提供一种识别方法，以解决现有技术中识别同车用户的准确率低的问题。

相应的，本发明实施例还提供了一种识别装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明公开了一种识别方法，具体包括：按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述切换信息是用户从源小区切换至目标小区的相关信息，所述预设切换点集合包括至少一个预设切换点，所述预设切换点对应的路段只有一个轨道；依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户。

可选地，所述切换信息包括切换点和对应的切换时间，依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵的步骤，包括：按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M，其中，N和M为大于0的正整数；创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵；从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数；依据所述预设切换点和时间段，采用所述切换次数更新所述第一切换矩阵。

可选地，若所述第一切换矩阵为M*N的矩阵，则对第一切换矩阵进行滑窗处理得到第三切换矩阵的步骤，包括：创建一个M*N的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一行进行滑窗处理；依据所述预设切换点和时间段，采用第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵；若所述第一切换矩阵为N*M的矩阵，则对第一切换矩阵进行滑窗处理得到第三切换矩阵的步骤，包括：创建一个N*M的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一列进行滑窗处理；依据所述预设切换点和时间段，采用所述第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵。

可选地，在依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户的步骤之前，还包括：将所述第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1。

可选地，依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户的步骤，包括：将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵；计算第五切换矩阵对角线上不为0的元素的数量；依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户；其中，所述设定值是矩阵中不为0的行数，或，不为0的列数。

可选地，依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户的步骤，包括：确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值；若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。

可选地，还包括：预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道；依次将所述线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，并将各对源小区和目标小区确定为预设切换点；采用各预设切换点生成所述预设切换点集合。

本发明还提供了一种识别装置，具体包括：获取模块，用于按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述切换信息是用户从源小区切换至目标小区的相关信息，所述预设切换点集合包括至少一个预设切换点，所述预设切换点对应的路段只有一个轨道；建立模块，用于依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；处理模块，用于对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；识别模块，用于依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户。

可选地，所述建立模块，具体用于按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M，其中，N和M为大于0的正整数；创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵；从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数；依据所述预设切换点和时间段，采用所述切换次数更新所述第一切换矩阵。

可选地，所述处理模块，具体用于若所述第一切换矩阵为M*N的矩阵，创建一个M*N的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一行进行滑窗处理；依据所述预设切换点和时间段，采用第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵；若所述第一切换矩阵为N*M的矩阵，创建一个N*M的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一列进行滑窗处理；依据所述预设切换点和时间段，采用所述第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵。

可选地，还包括：设置模块，用于将所述第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1。

可选地，所述识别模块包括：

乘法子模块，用于将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵；

计算子模块，用于计算第五切换矩阵对角线上不为0的元素的数量；

确定子模块，用于依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户；其中，所述设定值是矩阵中不为0的行数，或，不为0的列数。

可选地，所述确定子模块，具体用于确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值；若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。

可选地，还包括：预设模块，用于预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道；依次将所述线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，并将各对源小区和目标小区确定为预设切换点；采用各预设切换点生成所述预设切换点集合。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例提供了一种识别方法，按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述预设切换点集合包括至少一个预设切换点；然后依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户。由于所述预设切换点对应的路段只有一个轨道，避免了不同车但切换点相同的情况；因此，采用依据预设切换点集合得到第三切换矩阵和第四切换矩阵，识别第一用户和第二用户是否为同车用户时，不会将两个不同车的用户识别为同车用户，提高了识别同车用户的准确率。

附图说明

图1是本发明的一种识别方法实施例的步骤流程图；

图2是本发明的另一种识别方法实施例的步骤流程图；

图3是本发明的一种识别装置实施例的结构框图；

图4是本发明的另一种识别装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的核心构思之一在于，依据预设切换点集合和用户的切换信息，生成用户对应的切换矩阵；所述预设切换点集合包括预设切换点，由于预设切换点集合中的预设切换点对应的路段只有一条轨道，因此，避免了不同车的两个用户存在切换点相同的情况，从而，依据对两个用户的滑窗处理后的矩阵，识别两个用户是否为同车用户；不会将两个不同车的用户识别为同车用户，大大提高了同车用户识别的准确率。

参照图1，示出了本发明的一种识别方法实施例的步骤流程图，具体可以包括如下步骤：

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

本发明实施例提供的一种识别方法，应用于同车用户的识别；其中，所述同车用户是指列车车次相同的用户，所述列车包括多种类型的列车，如普通列车、动车、城际列车和高铁等等。列车在运行过程中，列车上的用户在使用移动网络上网时，用户对应的移动终端依次从该列车沿途的一个小区切换至另一小区；其中，一个基站对应至少一个小区。相应地，基站可为各用户记录对应的切换信息，所述切换信息是用户从源小区切换至目标小区的相关信息如源小区的标识、目标小区的标识、切换时间等等。其中，将用户当前所在的小区确定为源小区，即将接入的另一个小区确定为目标小区。本发明实施例的重要思想之一是，依据用户的切换点识别同车用户，其中，所述切换点包括一对源小区和目标小区；因此，基站可通过获取用户的切换信息识别同车用户。具体的，为了减少后续对切换矩阵的计算量，在列车行驶的过程中，确定第一用户和第二用户为列车上的用户后，基站可按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合；即每个预设周期进行一次同车用户的识别，其中，所述第一用户和第二用户均可为列车上的任意用户。不同车次对应行驶的路线和时间不同，所述预设周期可针对不同车次进行设置。所述预设切换点集合是由预设切换点组成，所述预设切换点对应的路段只有一个轨道，各预设切换点由一对源小区和目标小区组成；因此，不会出现两个不同车次的用户对应的切换点相同的情况。其中，可针对一个路线设置一个预设切换点集合，也可以针对多个路线设置一个预设切换点集合。

步骤102、依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵。

在获取用户的切换信息后，可依据切换信息建立该用户对应的切换矩阵，然后通过对切换矩阵的处理识别同车用户。具体的，可依据第一用户的切换信息和预设切换点信息，为所述第一用户建立对应的第一切换矩阵。同时，依据第二用户的切换信息和所述预设切换信息，为所述第二用户建立对应的第二切换矩阵。本发明实施例中，所述第一切换矩阵的行数和所述第二切换矩阵的行数相等，所述第一切换矩阵的列数和所述第二切换矩阵的列数相等；可依据所述预设切换点的数量确定所述第一切换矩阵的行数，依据所述预设周期确定所述第一切换矩阵列数；也可依据所述预设周期确定所述第一切换矩阵的行数，依据所述预设切换点的数量确定所述第一切换矩阵的列数。

步骤103、对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵。

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

本发明实施例为了提高同车用户识别的准确率，可对第一切换矩阵进行滑窗处理得到第三切换矩阵；同时，也对所述第二切换矩阵进行滑窗处理得到第四切换矩阵。其中，第三切换矩阵的行数与第四切换矩阵的行数相等，第三切换矩阵的列数与第四切换矩的列数相等。本发明的一个实施例中，可采用预设矩阵分别对第一切换矩阵和第二切换矩阵进行滑窗处理，所述预设矩阵可为行向量例如A＝(1，1，1)，也可为列向量例如A＝(1，1，1)^T；其中，预设矩阵的元素的数量和元素的数值，可根据实际情况设置。在确定第三切换矩阵和第四切换矩阵后，可依据第三切换矩阵和第四切换矩阵识别所述第一用户和第二用户是否为同车用户。本发明的一个应用中，可计算所述第三切换矩阵和第四切换矩阵的相关性，再依据所述相关性确定第一用户和第二用户的相关度，从而依据所述相关度确定所第一用户和第二用户是否为同车用户。若第一用户和第二用户为同车用户时，则可将第一用户和第二用户添加至同一个组中；若第一用户和第二用户不是同车用户，则在按照上述步骤分别查找第一用户的同车用户，以及第二用户的同车用户，从而将第一用户和第二用户分别添加至对应的组中；便于后续基于同车用户进行的其他操作如依据同车用户的数量确定该车的客流量等等。另外，若用户A与用户B是同车用户，用户C与用户B是同车用户，则可确定用户C与用户A是同车用户。

本发明实施例提供了一种识别方法，按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述预设切换点集合包括至少一个预设切换点；然后依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户。由于所述预设切换点对应的路段只有一个轨道，避免了不同车但切换点相同的情况；因此，采用依据预设切换点集合得到第三切换矩阵和第四切换矩阵，识别第一用户和第二用户是否为同车用户时，不会将两个不同车的用户识别为同车用户，提高了识别同车用户的准确率。

本发明的另一实施例中，对创建预设切换点集合，建立第一切换矩阵、第二切换矩阵的步骤，滑窗处理的方法，以及依据第三切换矩阵和第四切换矩阵识别同车用户的具体步骤进行了详细的说明。

参照图2，示出了本发明的另一种识别方法实施例的步骤流程图；具体包括如下步骤：

步骤201、预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道。

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

步骤203、采用各预设切换点生成所述预设切换点集合。

本发明实施例中，从一个始发站至一个目的站包括至少一个线路如：北京到上海的一个线路为高铁线路，一个线路为普通列车线路，每个线路可包括多个路段；其中，每个路段对应的轨道的数量至少为一条。由于每一条线路均对应布置了大量的基站即每条线路上对应大量的小区；当某个路段包括多个轨道时，对应这个路段的部分小区的信号覆盖了多条轨道。当同一时间内多辆同向的列车经过时，多辆列车上的用户对应的切换点相同，且切换时间相差小；为了避免这种异常情况，本发明实施例可预先查找预设线路上所有的信号覆盖的路段只有一条轨道的小区，将这些小区确定为预设小区；其中，所述预设线路为需要识别同车用户的线路，如想要识别北京至广州的高铁的同车用户，则预设线路为北京至广州的高铁线路。通常，用户从源小区切换至目标小区时，该源小区和目标小区是相邻的；若源小区和目标小区与是不相邻，则该用户的切换为异常切换；如A与B相邻，B与C相邻，而A与C间隔B；因此，当用户从A切换至C时，确定该用户属于异常切换。因此可将该线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，一个预设小区即可以为源小区，也可以为目标小区；例如，北京至广州这个方向上的预设小区包括A、B、C、D、E、F、G、H；则该线路上的各对源小区和目标小区为A-B、B-C、C-D、D-E、E-F、F-G、G-H。然后将一对源小区和目标小区确定为一个预设切换点，并采用各预设切换点生成预设切换点集合。本发明一个实施例中，可以为一个线路的一个方向设置一个对应的预设切换点集合；也可以为一个路线的两个方向设置同一个预设切换点集合；还可以为多个线路设置同一个预设切换点集合。优选地，为了减少第一切换矩阵和第二切换矩阵的行列数，为一个线路的一个方向设置对应的预设切换点集合。

步骤204、按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合。

本发明实施例中识别同车用户时，可按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预先生成的预设切换点集合；所述预设切换点集合由至少一个预设切换点组成。优选的，为了减少第一切换矩阵和第二切换矩阵中元素的数量，提高识别同车用户的效率，所述预设周期不宜过长，如高铁的运行时间为5个小时，所述预设周期可设置为1个小时。

步骤205、依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵。

在获取切换信息和预设切换点集合后，可分别为第一用户生成对应的第一切换矩阵，以及为第二用户生成对应的第二切换矩阵。以下以生成第一用户为例，说明具体生成第一切换矩阵的步骤，具体包括子步骤S51-S54：

子步骤S51、按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M。

子步骤S52、创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵。

子步骤S53、从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数。

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

本发明实施例中，所述第一切换矩阵的行列数与预设周期、预设切换点的数量相关；在创建第一切换矩阵之前，先按照预设时间间隔将预设周期划分为N个时间段，以及确定预设切换点集合中预设切换点的数量M，其中，预设时间间隔可按照实际情况设置，例如，高铁需要15秒从一个小区到达另一个小区覆盖的范围，则预设时间间隔可设置为5秒。还例如，普通列车需要30秒从一个小区到达另一个小区覆盖的范围，则预设时间间隔设置为10秒。然后依据时间段N和预设切换点的数量M，创建第一切换矩阵；本发明实施例中，所述第一切换矩阵可以是N*M的矩阵，也可以是M*N的矩阵。其中，初始创建的所述第一切换矩阵可以是空的矩阵，也可以是各元素为任意值的矩阵，本发明对此不作限定。本发明实施例采用第一用户在各预设切换点的切换次数更新初始创建的第一切换矩阵；具体的，可从第一用户的切换信息中查找预设切换点，并查找预设切换点对应的切换时间；再根据当前的时间、预设周期和预设时间间隔，确定各预设切换点对应的切换次数。其中，第一用户的切换信息中，可能不能查找到所有的预设切换点；则对于在第一用户的切换信息中未查找到的预设切换点，将这些预设切换点的数量确定为0。本发明实施例可用时间段表征第一切换矩阵的行，预设切换点表征第一切换矩阵的列；也可以采用时间段表征第一切换矩阵的列，预设切换点表征第一切换矩阵的行；即可依据预设切换点和时间段，将切换次数更新至第一切换矩阵中对应的位置；所述第一切换矩阵的每个元素表示某个切换点的某个时间段的切换次数。所述第一切换矩阵的各行和各列的排列顺序可依据预设切换点集合中预设切换点顺序、时间段顺序确定。

第二切换矩阵的生成方式与第一切换矩阵的生成方式类似，在此不再赘述。

步骤206、对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵。

生成第一切换矩阵和第二切换矩阵后，可分别对第一切换矩阵和第二切换矩阵进行滑窗处理，以下以第一切换矩阵为例说明具体滑窗处理的步骤如下。第一切换矩阵的行表征的含义不同，对应的滑窗处理的方法不同；当第一切换矩阵每一行表征一个预设切换点的各时间段的切换次数，即第一切换矩阵为M*N的矩阵时，执行子步骤S611；第一切换矩阵每一行表征一个时间段各预设切换点的切换次数，即第一切换矩阵为N*M的矩阵时，执行子步骤S621。

子步骤S611，若所述第一切换矩阵为M*N的矩阵，创建一个M*N的第三切换矩阵。

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

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

若所述第一切换矩阵为M*N的矩阵，则可创建一个M*N的第三切换矩阵；所述第三切换矩阵与所述第一切换矩阵各元素的位置是一一对应的。然后对第一切换矩阵中的元素进行滑窗处理，以得到滑窗处理后的元素；从而依据所述预设切换点和时间段。利用第一切换矩阵中滑窗处理后的元素，更新所述第三切换矩阵。具体的，在进行滑窗处理时，可对第一切换矩阵的各行进行逐行进行按照预设步长进行滑窗处理。其中，所述预设步长可按照实际情况设定如1。

子步骤S621、若所述第一切换矩阵为N*M的矩阵，创建一个N*M的第三切换矩阵。

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

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

若所述第一切换矩阵为N*M的矩阵，创建一个N*M的第三切换矩阵。其中，更新N*M的第三切换矩阵与上述步骤类似，在此不再赘述。

同样，第四切换矩阵的生成方法与第三矩阵的生成方式类似，在此不再赘述。

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

在对第三切换矩阵和第四切换矩阵进行计算之前，可将第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1；以便于后续的计算，提高识别同车用户的效率。然后依据第三切换矩阵和第四切换矩阵，判断所述第一用户和第二用户是否为同车用户，具体的步骤如下：

步骤208、将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵。

步骤209、计算第五切换矩阵对角线上不为0的元素的数量。

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

本发明实施例可通过计算第三切换矩阵和第四切换矩阵的相关性，确定所述第一用户和第二用户是否为同车用户；具体求相关性的步骤是，将第三切换矩阵和第四切换矩阵的装置相乘，可以得到第五切换矩阵。若第三切换矩阵和第四切换矩阵均为M*N的矩阵，则第五矩阵为M*M的方形矩阵；若第三矩阵和第四切换矩阵均为N*M的矩阵，则第五矩阵为N*N的方形矩阵。然后计算第五矩阵对角线上不为0的元素的数量，其中，行标号和列标号相同的元素称为矩阵的对角线元素如第一行第一列，第五行第五列等等。依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户。其中，设定值矩阵中元素不为0的行数或列数。具体步骤如下：

子步骤S101、确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值。

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

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

确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值。然后求所述数量和最小值的比值，若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。其中，所述阈值可根据实际情况设置如0.8。例如，第一切换矩阵不为0的行数为4，第二切换矩阵不为0的行数为3，第五切换矩阵对角线上不为0的元素数量为2个，若阈值为0.8；则第一用户与第二用户为同车用户。

本发明实施预先为每个线路设置对应的预设切换点集合，减少了第一切换矩阵和第二切换矩阵的数量，从而提高了每次识别同车用户的效率；在对第一切换矩阵和第二切换矩阵进行滑窗处理时，逐行或逐列的进行滑窗处理，便于后续对第三切换矩阵和第四切换矩阵的计算，提高了计算的效率；并且将所述第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1；由于第三切换矩阵和第四切换矩阵中的元素由0和1组成，大大降低了第三切换矩阵和第四切换矩阵转置相乘的计算量，进一步提高了识别同车用户的效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图3，示出了本发明一种识别装置实施例的结构框图，具体可以包括如下模块：获取模块301、建立模块302、处理模块303和识别模块304，其中，

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

建立模块302，用于依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；

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

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

本发明的另一个实施例中，所述装置还包括：设置模块305和预设模块306，其中，

设置模块305，用于将所述第三切换矩阵中不为0的元素置为1，以及将所述第四切换矩阵中不为0的元素置为1。

预设模块306，用于预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道；依次将所述线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，并将各对源小区和目标小区确定为预设切换点；采用各预设切换点生成所述预设切换点集合。

本发明的一个实施例中，所述识别模块304包括：乘法子模块3041、计算子模块3042和确定子模块3043，其中，

乘法子模块3041，用于将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵；

计算子模块3042，用于计算第五切换矩阵对角线上不为0的元素的数量；

确定子模块3043，用于依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户；其中，所述设定值是矩阵中不为0的行数，或，不为0的列数。

本发明的另一个实施例中，所述确定子模块3043，具体用于确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值；若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。

所述建立模块302，具体用于按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M，其中，N和M为大于0的正整数；创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵；从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数；依据所述预设切换点和时间段，采用所述切换次数更新所述第一切换矩阵。

所述处理模块303，具体用于若所述第一切换矩阵为M*N的矩阵，创建一个M*N的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一行进行滑窗处理；依据所述预设切换点和时间段，采用第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵；若所述第一切换矩阵为N*M的矩阵，创建一个N*M的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一列进行滑窗处理；依据所述预设切换点和时间段，采用所述第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵。

本发明实施例提供了一种识别方法，按照预设周期获取第一用户的切换信息和第二用户的切换信息，以及获取预设切换点集合，其中，所述预设切换点集合包括至少一个预设切换点；然后依据所述第一用户的切换信息和预设切换点集合建立第一用户的第一切换矩阵，以及依据所述第二用户的切换信息和预设切换点集合建立第二用户的第二切换矩阵；对第一切换矩阵进行滑窗处理得到第三切换矩阵，以及对第二切换矩阵进行滑窗处理得到第四切换矩阵；依据所述第三切换矩阵和第四切换矩阵，识别所述第一用户和所述第二用户是否为同车用户。由于所述预设切换点对应的路段只有一个轨道，避免了不同车但切换点相同的情况；因此，采用依据预设切换点集合得到第三切换矩阵和第四切换矩阵，识别第一用户和第二用户是否为同车用户时，不会将两个不同车的用户识别为同车用户，提高了识别同车用户的准确率。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种识别方法和一种识别装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

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所述的方法，其特征在于，还包括：

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

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

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

7.一种识别装置，其特征在于，包括：

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

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

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

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

其中，所述识别模块包括：

乘法子模块，用于将所述第三切换矩阵与所述第四切换矩阵的转置相乘，得到第五切换矩阵；

计算子模块，用于计算第五切换矩阵对角线上不为0的元素的数量；

确定子模块，用于依据第一切换矩阵的设定值、第二切换矩阵的设定值和所述数量，确定所述第一用户和所述第二用户是否为同车用户；其中，所述设定值是矩阵中不为0的行数，或，不为0的列数。

8.根据权利要求7所述的装置，其特征在于，

所述建立模块，具体用于按照预设时间间隔将预设周期划分为N个时间段，以及确定将预设切换点集合中预设切换点的数量M，其中，N和M为大于0的正整数；创建第一切换矩阵，所述第一切换矩阵为M*N的矩阵，或，N*M的矩阵；从第一用户的切换信息中查找各预设切换点在各时间段内对应的切换次数；依据所述预设切换点和时间段，采用所述切换次数更新所述第一切换矩阵。

9.根据权利要求8所述的装置，其特征在于，

所述处理模块，具体用于若所述第一切换矩阵为M*N的矩阵，创建一个M*N的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一行进行滑窗处理；依据所述预设切换点和时间段，采用第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵；若所述第一切换矩阵为N*M的矩阵，创建一个N*M的第三切换矩阵；按照预设步长依次对所述第一切换矩阵的每一列进行滑窗处理；依据所述预设切换点和时间段，采用所述第一切换矩阵中滑窗处理后的元素更新所述第三切换矩阵。

10.根据权利要求7所述的装置，其特征在于，还包括：

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

11.根据权利要求7所述的装置，其特征在于，

所述确定子模块，具体用于确定第一切换矩阵中不为0的行数和第二切换矩阵中不为0的行数中的最小值，或，确定第一切换矩阵中不为0的列数和第二切换矩阵中不为0的列数中的最小值；若最小值与所述数量比值不小于阈值时，确定所述第一用户和第二用户为同车用户；若最小值与所述数量比值小于阈值时，确定所述第一用户和第二用户不为同车用户。

12.根据权利要求7所述的装置，其特征在于，还包括：

预设模块，用于预先查找预设线路上所有的预设小区，所述预设小区对应路段只有一个轨道；依次将所述线路的同一方向上两个相邻的预设小区分别确定为一对源小区和目标小区，并将各对源小区和目标小区确定为预设切换点；采用各预设切换点生成所述预设切换点集合。

Images