[发明专利]航班查询方法及装置、系统

权利要求书

1.一种航班查询方法，其特征在于，所述方法包括：

构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场，其中，如果两地之间存在多个航班，则在所述航班网络图上对应的两点之间就会再多条边；

在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合，包括：根据用户请求检索航班网络图；判断是否需要扩展，如果需要扩展则分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；在每一次扩展之后，根据里程制运价信息，分别对所述两个扩展点集合进行剪枝；取所述两个扩展点集合的交集，生成出发地到目的地的行程集合；

对所述行程集合进行筛选评估。

2.根据权利要求1所述的方法，其特征在于：所述里程制运价信息包括：距离限制、中转次数限制、旅行方向限制和/或航班属性限制。

3.根据权利要求1所述的方法，其特征在于，对所述行程集合进行筛选评估，包括：将所述行程集合中的无效行程删除，并对保留下来的行程进行评估排序。

4.根据权利要求3所述的方法，其特征在于，所述评估包括：根据行程中航班可利用状态、旅行时间、中转次数、行程中航空公司之间的联盟关系，对所述行程打分。

5.一种航班查询服务器，其特征在于，包括：构建模块、双向搜索模块和筛选评估模块；其中，

构建模块，用于构建航班网路图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场，其中，如果两地之间存在多个航班，则在所述航班网络图上对应的两点之间就会再 多条边；

双向搜索模块，用于在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合；

筛选评估模块，用于对所述双向搜索模块得到的行程集合进行筛选评估；

其中，所述双向搜索模块包括：扩展子模块、剪枝子模块和交集子模块；其中，扩展子模块，用于判断是否需要扩展，如果需要扩展则分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；剪枝子模块，用于在每一次扩展之后，根据里程制运价信息，分别对所述扩展子模块得到的两个扩展点集合进行剪枝；交集子模块，用于取所述剪枝子模块剪枝后的两个扩展点集合的交集，生成出发地到目的地的行程集合。

6.根据权利要求5所述的航班查询服务器，其特征在于：所述里程制运价信息包括：距离限制、中转次数限制、旅行方向限制和/或航班属性限制。

7.根据权利要求5所述的航班查询服务器，其特征在于：

所述筛选评估模块用于将所述行程集合中的无效行程删除，并对保留下来的行程进行评估排序。

8.根据权利要求7所述的航班查询服务器，其特征在于，所述筛选评估模块进行评估，包括：根据行程中航班可利用状态、旅行时间、中转次数、行程中航空公司之间的联盟关系，对所述行程打分。

9.一种航班查询系统，其特征在于，所述系统包括：客户端、数据服务器以及如权利要求5至8任一项所述的航班查询服务器；其中，

客户端，用于接收用户输入的信息，生成用户行程请求并发送给所述航班查询服务器；

数据服务器，用于为所述航班查询服务器提供航班信息、舱位状态信息以及包括里程制运价信息的运价相关信息；

所述航班查询服务器的构建模块，用于从所述数据服务器获取最新的航班信息，构建航班网络图；

所述航班查询服务器的双向搜索模块，用于从所述数据服务器获取里程制运价信息和舱位状态信息，在所述航班网络图中基于用户行程请求进行双向搜索；以及，

所述航班查询服务器的筛选评估模块，还用于将筛选评估后的行程集合返回给所述客户端。