[发明专利]一种基于用户偏好的航班打分方法

权利要求书

1.一种基于用户偏好的航班打分方法，其特征在于，包括以下步骤：

步骤1，收集用户近期内的航线搜索、航班详情点击查看的历史数据；

步骤2，确定影响机票选择的特征，并建立以每个特征为自变量的打分函数；

步骤3，对收集的历史数据进行分组，计算每组数据中各个航班的每个特征的得分，对所述得分进行归一化处理，一组数据是用户进行一次列表页搜索并选择了感兴趣航班的操作数据；

步骤4，将归一化后的数据分为两类：第一类为被点击查看过的航班数据，第二类为未被点击查看过的航班数据，采用SVM算法对这两类数据进行训练，通过求解最优化后的拉格朗日乘子得到每个特征的权重；

步骤5，计算用户搜索航班的各个特征的得分，然后根据所述权重对各个特征的得分进行加权求和，得到所述航班的得分。

2.根据权利要求1所述的基于用户偏好的航班打分方法，其特征在于，所述特征包括价格、飞行时间、中转次数、旅行时间、中转时间、航班起降时间和航空公司。

3.根据权利要求2所述的基于用户偏好的航班打分方法，其特征在于，价格、飞行时间、中转次数和旅行时间的打分函数为：

其中，i＝1,2,3,4，S₁～S₄分别为价格x₁、飞行时间x₂、中转次数x₃和旅行时间x₄的得分，a₁～a₃均小于0，a₄大于0，x₁的单位为元，x₂和x₄的单位均为小时；x₃的单位为次；

中转时间的打分函数为：

其中，S₅为中转时间得分，x_5c、x_5d分别为到达时间和离开时间，单位均为小时，T₁～T₆为根据行业经验确定的常数；

航班起降时间的打分函数为S₆＝S_6e*S_6f，其中：

其中，x_6e、x_6f分别从出发地的起飞时间和到达目的地的降落时间，单位均为小时，G₁～G₅、H₁～H₅均为根据行业经验确定的常数；

航空公司的打分函数为一分段函数，不同的航空公司对应根据各航空公司口碑、是否廉价航空确定的不同分值。

4.根据权利要求1所述的基于用户偏好的航班打分方法，其特征在于，所述步骤3按照公式(5)进行归一化处理：

其中，S为任意一个得分值，S_max、S_min分别为S所属特征得分的最大值和最小值，为S归一化后的值。

5.根据权利要求1所述的基于用户偏好的航班打分方法，其特征在于，所述步骤3还包括：删除每组数据中每个特征得分小于设定阈值的数据。

6.根据权利要求1所述的基于用户偏好的航班打分方法，其特征在于，所述步骤4还包括：删除第二类数据中每个特征得分小于设定阈值的数据。