[发明专利]一种特价机票查找方法

权利要求书

1.一种特价机票查找方法，其特征在于，包括以下步骤：

计算在出行日期内出行路线为“出发地—目的地”的最低的票价-时长得分M1；

计算在出行日期内出行路线为“出发地—相邻出发地—目的地”的最低得分M2，M2＝M21+M22，M21为从相邻出发地到目的地的票价-时长得分，M22为从出发地到相邻出发地的票价得分，相邻出发地是出发地附近的机场；

计算在出行日期内出行路线为“出发地—相邻目的地—目的地”的最低得分M3，M3＝M31+M32，M31为从出发地到相邻目的地的票价-时长得分，M32为从相邻目的地到目的地的票价得分，相邻目的地是目的地附近的机场；

计算(1-K)M1、M2、M3的最小值，所述最小值对应的出行路线中的机票为所要查找的特价机票，0≤K<0.3。

2.根据权利要求1所述的特价机票查找方法，其特征在于，所述票价-时长得分的计算公式为：

M＝R+(R-R_min+α)×T

M为票价-时长得分，R为税后机票价格，R_min为所有航班的税后机票价格的最小值，R和R_min的单位均为元，T为飞行时长，单位为小时，α为因子。

3.根据权利要求2所述的特价机票查找方法，其特征在于，所述M1的计算方法包括：

查找出行日期内从出发地到目的地的所有航班，计算每个航班的票价-时长得分，所述票价-时长得分的最小值即为M1。

4.根据权利要求2所述的特价机票查找方法，其特征在于，所述M2的计算方法包括：

查找出行日期内从相邻出发地到目的地的所有航班，计算每个航班的票价-时长得分，记为M21(i)，i＝1，2，……，N1，N1为查到的航班数量；

查找第i个航班起飞前S-ΔS分钟～S+ΔS分钟内从出发地到相邻出发地的高铁、普通火车和机场大巴，并分别获取它们的发车时间、耗时和价格；按下面的公式分别计算高铁、普通火车和机场大巴三种出行方式的得分：

得分＝出行方式分×K1+舒适度分×K2+出发时间分×K3+耗时分×K4

式中，K1、K2、K3和K4为加权系数，分别为0.3、0.25、0.3和0.1；高铁的出行方式分和舒适度分均为0.5分，普通火车的出行方式分和舒适度分均为0.4分，机场大巴的出行方式分和舒适度分均为0.6分；在所述航班起飞前S分钟到达机场时，出发时间分和耗时分均为0.8分，在此基础上每提前30分钟减0.2分，每晚到30分钟减0.4分；

找出得分最高的出行方式，将所述出行方式的票价即票价得分记为M22(i)；

计算M2(i)＝M21(i)+M22(i)，M2＝min(M2(i))，i＝1，2，……，N1；如果只有一个相邻出发地，M2即为所求；如果有多个相邻出发地，针对每个相邻出发地计算M2，取M2的最小值即为所求。

5.根据权利要求2所述的特价机票查找方法，其特征在于，M3的计算方法包括：

查找出行日期内从出发地到相邻目的地的所有航班，计算每个航班的票价-时长得分，记为M31(i)，i＝1，2，……，N2，N2为查到的航班数量；

查找第i个航班到达相邻目的地后T0-ΔT分钟～T0+ΔT分钟内从相邻目的地到目的地的高铁、普通火车和机场大巴，并分别获取它们的发车时间、耗时和价格；按下面的公式分别计算高铁、普通火车和机场大巴三种出行方式的得分：

得分＝出行方式分×K1+舒适度分×K2+出发时间分×K3+耗时分×K4

式中，K1、K2、K3和K4为加权系数，分别为0.3、0.25、0.3和0.1；高铁的出行方式分和舒适度分均为0.5分，普通火车的出行方式分和舒适度分均为0.4分，机场大巴的出行方式分和舒适度分均为0.6分；在所述航班到达相邻目的地后T0分钟到达机场时，出发时间分和耗时分均为0.8分，在此基础上每提前10分钟减0.1分，每晚到10分钟减0.6分；

找出得分最高的出行方式，将所述出行方式的票价即票价得分记为M32(i)；

计算M3(i)＝M31(i)+M32(i)，M3＝min(M3(i))，i＝1，2，……，N2；如果只有一个相邻目的地，M3即为所求；如果有多个相邻目的地，针对每个相邻目的地计算M3，取M3的最小值即为所求。