[发明专利]一种机票模糊搜索方法

权利要求书

1.一种机票模糊搜索方法，其特征在于，包括以下步骤：

步骤1，建立由所有机场组成的集合A，基于A建立通航矩阵O，O_ij为A中第i个机场与第j个机场的通航特征值，若通航且直飞，则O_ij＝2；若通航且中转，则O_ij＝1；若不通航，则O_ij＝0；O_ii＝0，O为I阶方阵，I为机场总数；

步骤2，获取用户输入的模糊出发地和模糊目的地，分别确定属于模糊出发地的具体的出发地机场和属于模糊目的地的具体的目的地机场；

步骤3，计算从第i个出发地机场到第j个目的地机场的航线的打分s_ij：

s_ij＝(r_i²+r_j²+r_i×r_j/(1+exp(-O_mn/p_ij)))×1000/D_ij (1)

式中，p_ij为所述航线的平均低价，单位为元，r_i、r_j分别为第i个出发地机场的打分和第j个目的地机场的打分，m、n分别为第i个出发地机场和第j个目的地机场在矩阵O中对应的行数和列数，D_ij为第i个出发地机场与第j个目的地机场之间的距离，单位为千米；

步骤4，按照从高到低的顺序对所有打分进行排序，得到排在前面的N个打分对应的N条航线；

步骤5，获取用户输入的模糊日期，确定模糊日期包含的具体日期，查询每个日期所述N条航线的所有航班及票价；

步骤6，基于票价对航班进行筛选，向用户推荐筛选后每个日期N条航线的航班。

2.根据权利要求1所述的机票模糊搜索方法，其特征在于，按下式对每个机场进行打分：

式中，r为机场打分，f_i为第i个打分因素得分，k_i为f_i的加权系数，M为打分因素的数量。

3.根据权利要求1所述的机票模糊搜索方法，其特征在于，按下式计算D_ij：

D_ij＝R×arccos(sin(Lat_i)×sin(Lat_j)+cos(Lat_i)×cos(Lat_j)×cos(Lon_i-Lon_j)) (3)

式中，Lon_i、Lat_i分别为第i个出发地机场的经度和纬度，Lon_j、Lat_j分别为第j个目的地机场的经度和纬度，Lon_i、Lat_i、Lon_j、Lat_j的单位均为弧度，R为地球半径，单位为千米。