[发明专利]一种基于协同过滤算法的机票推荐方法

权利要求书

1.一种基于协同过滤算法的机票推荐方法，其特征在于，包括以下步骤：

步骤1，从历史搜索数据中获取与用户添加到购物车的航班即加车航班相同航线的往返航班；

步骤2，计算每个往返航班的打分权重R_i，i＝1,2,…,N，N为往返航班的数量；

步骤3，计算第k个加车航班与第i个往返航班的去程航班和返程航班的相似度a_igk和a_ibk，构建向量S_i＝(a_ig1,a_ib1,a_ig2,a_ib2,…,a_igK,a_ibK)，并计算任意两个向量S_i与S_j的相似度S(i,j)，k＝1,2,…,K，i＝1,2,…,N，j＝1,2,…,N，K为加车航班数量；

步骤4，按下式计算每个往返航班的评分：按照从大到小的顺序对所述评分排序，向用户推荐评分排前面的几个往返航班。

2.根据权利要求1所述的基于协同过滤算法的机票推荐方法，其特征在于，每个往返航班的打分权重R的计算公式如下：

R＝T+P+C

T＝T_a/((T_ga-T_gd)+(T_ba-T_bd))

P＝P_a/(P_g+P_b)

C＝C_a/(C_g+C_b)

式中，T为飞行时长的权重，T_a为添加购物车航班的飞行时长，T_ga为往返航班去程的到达时间，T_gd为往返航班去程的起飞时间，T_ba为往返航班返程的到达时间，T_bd为往返航班返程的起飞时间；P为机票价格的权重，P_a为添加购物车航班的机票价格，P_g为往返航班去程的机票价格，P_b为往返航班归程的机票价格；C中转次数的权重，C_a为添加购物车航班的中转次数，C_g为往返航班去程的中转次数，C_b为往返航班归程的中转次数。