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

说明书

本发明公开一种机票模糊搜索方法。所述方法包括：建立由所有机场组成的集合A并基于A建立通航矩阵O；分别确定属于模糊出发地的具体的出发地机场和属于模糊目的地的具体的目的地机场；计算从任意一个出发地机场到任意一个目的地机场的航线的打分；按照从高到低的顺序对所有打分排序，得到排在前面的N条航线；确定模糊日期包含的具体日期，查询每个日期所述N条航线的所有航班及票价；基于票价对航班进行筛选，向用户推荐筛选后每个日期N条航线的航班。本发明通过将模糊搜索条件具体化，可以根据用户输入的模糊条件向用户推荐满足用户要求的航班信息，解决了精确搜索无法满足用户多样性和不确定性搜索需求的问题。

技术领域

本发明属于机/车票查询技术领域，具体涉及一种机票模糊搜索方法。

背景技术

随着国民经济的飞速发展，人民生活水平的提高，出差旅行已成为人们日常生活必不可少的内容，而搭乘飞机出行则成为大众出行的重要方式之一。用户在购买机票时，一般采用精确搜索的方法，需输入具体的出发地城市名称和目的地城市名称，以及具体的出行日期。但很多情况下，用户没有具体的出行计划，而是需要根据季节、假期或国家区域等信息来确定出行路线。这种情况下，传统的机票搜索方法已无法满足用户不确定性的搜索需求。

为此，本发明提出一种模糊查询方法，将查询条件模糊化，出发地可以是国家、洲、区域(东南亚，欧洲等等)，而日期则可以是年、月份、节假日或日期区间等各种组合。

发明内容

为了解决现有技术中存在的上述问题，本发明提出一种机票模糊搜索方法。

为实现上述目的，本发明采用如下技术方案：

一种机票模糊搜索方法，包括以下步骤：

步骤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条航线的航班。

进一步地，按下式对每个机场进行打分：