[发明专利]一种基于AFC乘客乘车数据的服务推荐方法及装置

权利要求书

1.一种基于AFC乘客乘车数据的服务推荐方法，其特征在于，包括：

从AFC中获取乘客乘车数据，根据获取的乘客乘车数据得到由各乘客在不同车站进出站次数形成的目标矩阵；

根据所述目标矩阵中各乘客在不同车站进出站次数，通过聚类运算确定出每一乘客所属的类簇；

对任一目标乘客，获取所述目标乘客所属的目标类簇，根据所述目标类簇中的各乘客在不同车站进出站次数计算表示所述目标乘客对车站感兴趣程度的评分值，根据所述目标乘客对车站感兴趣程度的评分值生成各车站的服务推荐信息；

所述从AFC中获取乘客乘车数据，根据获取的乘客乘车数据得到由各乘客在不同车站进出站次数形成的目标矩阵，包括：

从AFC中获取乘客乘车数据，根据乘客乘车数据得到各乘客在不同车站进出站次数；

对所述目标乘客在不同车站进出站次数的数据进行设定优化操作；所述设定优化操作包括：获取在所有车站中所述目标乘客进出站次数大于预设进出站次数的车站，作为第一车站，对每一第一车站，获取所述目标乘客在所述第一车站的第一进出站次数，并获取与所述第一车站相邻的相邻车站，将所述目标乘客在与所述第一车站相邻的相邻车站的进出站次数设置为所述第一进出站次数和预设系数的差值；

对每一乘客在不同车站进出站次数的数据进行所述设定优化操作后，根据进行所述设定优化操作后各乘客在不同车站的进出站次数形成所述目标矩阵。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标矩阵中各乘客在不同车站进出站次数，通过聚类运算确定出每一乘客所属的类簇，包括：

对所述目标矩阵中任意的目标乘客和第一乘客，通过公式计算出所述目标乘客和所述第一乘客之间的乘客距离，根据各乘客之间的乘客距离得到各乘客在二维空间中的位置分布关系；

根据所述位置分布关系通过聚类运算确定出每一乘客所属的类簇；

其中，乘客i为所述目标乘客，乘客j为所述第一乘客，x_i,d表示在所述目标矩阵中乘客i在车站d的进出站次数，x_j,d表示在所述目标矩阵中乘客j在车站d的进出站次数，D表示所有车站对应编号的集合，dist(x_i,x_j)表示乘客i和乘客j之间的乘客距离。

3.根据权利要求2所述的方法，其特征在于，所述根据所述位置分布关系通过聚类运算确定出每一乘客所属的类簇，包括：

获取设定的初始类簇中心点，根据在二维空间中的所述位置分布关系和初始类簇中心点确定各乘客所属的类簇；

每次确定出各乘客所属的类簇后，根据当前的各乘客所属的类簇和计算出的各类簇之间的成本函数的值，若计算的成本函数的值大于预设阈值，则调整各类簇的类簇中心点，根据所述位置分布关系和调整后的各类簇中心点重新确定各乘客所属的类簇，否则，将当前的各乘客所属的类簇作为通过聚类运算确定的每一乘客所属的类簇；

其中，K为类簇的总数，C_k为第k个类簇中所有乘客的集合，Center_k为第k个类簇的类簇中心点的乘客，第k个类簇的类簇中心点的乘客为由确定的点对应的乘客或者距由确定的点最近的乘客，Center_k,d为第k个类簇的类簇中心点的乘客在车站d的进出站次数，x_i为乘客i在所有车站进出站次数的总和。