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

说明书

本发明实施例公开了一种航班查询方法及装置、系统，所述方法包括：构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场；在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合；对所述行程集合进行筛选评估。本发明实施例解决了航班行程检索的效率低和结果可用度低的问题，很好的保证了航班行程的高可用度和高搜索效率。

技术领域

本发明涉及数据处理技术，尤其涉及一种航班查询方法及装置、系统。

背景技术

基本的旅客购票流程主要包括航班查询、航班预订以及支付等环节。传统的购票渠道是旅客到代理人或者是航空公司销售柜台处购票。旅客将起飞城市、目的城市、起飞日期等旅行相关需求告知代理人或者销售人员，代理人或销售人员应用代理人订座系统完成航班的查询和预订。随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断涌现，旅客可以通过互联网自助的完成航班的预订和支付。不论是传统的购票渠道还是新兴的互联网购票渠道，后台依托的都是自动化的订座系统(CRS，ComputerizedReservation System)。

基于CRS，旅客输入行程需求，系统会自动为旅客计算生成可用的行程，并且完成航班可利用舱位状态(Availability)的查询及航班舱位价格的计算。随着各种第三方互联网购票平台和比价平台的出现，基于价格的航班搜索占有越来越大的比例，这就要求CRS能够支持基于价格的航班行程搜索，以便更好的支持旅客的个性化查询需求。

由于航班行程搜索计算量大，传统的航班查询方法为了减少计算量，一般基于直飞航班抽象的航线网络图进行搜索，这样构建的航线网络图虽然可以大大压缩图的搜索空间，但是由于没有具体的航班信息，无法有效的对航班行程进行可用度的评估，所以会导致搜索的航班行程结果可用度不高。

并且，传统的航班行程搜索主要应用启发式的K短路径搜索算法或者单向的宽度(深度)优先搜索算法。其中，K段路径搜索算法需要定义评估函数，而评估函数又很难描述用户的航班行程，因此，这种启发式搜索算法的航班行程搜索结果可用度不高；对于单方向的搜索算法，当扩展两次以后会以指数的速度进行发散，搜索效率相对较低。

因此，需要提出一种新的航班查询方法，解决传统航班搜索方法搜索结果可用度不高以及搜索效率低的问题。

发明内容

为解决现有存在的技术问题，本发明实施例提供一种航班查询方法及装置、系统。

为达到上述目的，本发明实施例的技术方案是这样实现的：

一种航班查询方法，所述方法包括：

构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场；

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

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

其中，在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合，包括：

分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；

根据里程制运价信息，分别对所述两个扩展点集合进行剪枝；

取所述两个扩展点集合的交集，生成出发地到目的地的行程集合。

其中，所述里程制运价信息包括：距离限制、中转次数限制、旅行方向限制和/或航班属性限制。

其中，对所述行程集合进行筛选评估，包括：将所述行程集合中的无效行程删除，并对保留下来的行程进行评估排序。