航班查询方法及装置、系统的制作方法
【技术领域】
[0001]本发明涉及数据处理技术，尤其涉及一种航班查询方法及装置、系统。
【背景技术】
[0002]基本的旅客购票流程主要包括航班查询、航班预订以及支付等环节。传统的购票渠道是旅客到代理人或者是航空公司销售柜台处购票。旅客将起飞城市、目的城市、起飞日期等旅行相关需求告知代理人或者销售人员，代理人或销售人员应用代理人订座系统完成航班的查询和预订。随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断涌现，旅客可以通过互联网自助的完成航班的预订和支付。不论是传统的购票渠道还是新兴的互联网购票渠道，后台依托的都是自动化的订座系统(CRS’ComputerizedReservat1n System)。
[0003]基于CRS，旅客输入行程需求，系统会自动为旅客计算生成可用的行程，并且完成航班可利用舱位状态(Avai Iabi I ity)的查询及航班舱位价格的计算。随着各种第三方互联网购票平台和比价平台的出现，基于价格的航班搜索占有越来越大的比例，这就要求CRS能够支持基于价格的航班行程搜索，以便更好的支持旅客的个性化查询需求。
[0004]由于航班行程搜索计算量大，传统的航班查询方法为了减少计算量，一般基于直飞航班抽象的航线网络图进行搜索，这样构建的航线网络图虽然可以大大压缩图的搜索空间，但是由于没有具体的航班信息，无法有效的对航班行程进行可用度的评估，所以会导致搜索的航班行程结果可用度不高。
[0005]并且，传统的航班行程搜索主要应用启发式的K短路径搜索算法或者单向的宽度(深度)优先搜索算法。其中，K段路径搜索算法需要定义评估函数，而评估函数又很难描述用户的航班行程，因此，这种启发式搜索算法的航班行程搜索结果可用度不高;对于单方向的搜索算法，当扩展两次以后会以指数的速度进行发散，搜索效率相对较低。
[0006]因此，需要提出一种新的航班查询方法，解决传统航班搜索方法搜索结果可用度不高以及搜索效率低的问题。
【发明内容】
[0007]为解决现有存在的技术问题，本发明实施例提供一种航班查询方法及装置、系统。
[0008]为达到上述目的，本发明实施例的技术方案是这样实现的:
[0009]—种航班查询方法，所述方法包括:
[0010]构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表不一个地点或一个机场；
[0011]在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合；
[0012]对所述行程集合进行筛选评估。
[0013]其中，在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合，包括:
[0014]分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；
[0015]根据里程制运价信息，分别对所述两个扩展点集合进行剪枝；
[0016]取所述两个扩展点集合的交集，生成出发地到目的地的行程集合。
[0017]其中，所述里程制运价信息包括:距离限制、中转次数限制、旅行方向限制和/或航班属性限制。
[0018]其中，对所述行程集合进行筛选评估，包括:将所述行程集合中的无效行程删除，并对保留下来的行程进行评估排序。
[0019]其中，所述评估包括:根据行程中航班可利用状态、旅行时间、中转次数、行程中航空公司之间的联盟关系，对所述行程打分。
[0020]—种航班查询服务器，包括:构建模块、双向搜索模块和筛选评估模块;其中，
[0021]构建模块，用于构建航班网路图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场；
[0022]双向搜索模块，用于在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合；
[0023]筛选评估模块，用于对所述双向搜索模块得到的行程集合进行筛选评估。
[0024]其中，所述双向搜索模块包括:扩展子模块、剪枝子模块和交集子模块;其中，
[0025]扩展子模块，用于分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；
[0026]剪枝子模块，用于根据里程制运价信息，分别对所述扩展子模块得到的两个扩展点集合进行剪枝；
[0027]交集子模块，用于取所述剪枝子模块剪枝后的两个扩展点集合的交集，生成出发地到目的地的行程集合。
[0028]其中，所述里程制运价信息包括:距离限制、中转次数限制、旅行方向限制和/或航班属性限制。
[0029]其中，所述筛选评估模块用于将所述行程集合中的无效行程删除，并对保留下来的行程进行评估排序。
[0030]其中，所述筛选评估模块进行评估，包括:根据行程中航班可利用状态、旅行时间、中转次数、行程中航空公司之间的联盟关系，对所述行程打分。
[0031]—种航班查询系统，所述系统包括:客户端、数据服务器以及上述的航班查询服务器;其中，客户端，用于接收用户输入的信息，生成用户行程请求并发送给所述航班查询服务器;数据服务器，用于为所述航班查询服务器提供航班信息、舱位状态信息以及包括里程制运价信息的运价相关信息;所述航班查询服务器的构建模块，用于从所述数据服务器获取最新的航班信息，构建航班网络图；所述航班查询服务器的双向搜索模块，用于从所述数据服务器获取里程制运价信息和舱位状态信息，在所述航班网络图中基于用户行程请求进行双向搜索；以及，所述航班查询服务器的筛选评估模块，还用于将筛选评估后的行程集合返回给所述客户端。
[0032]本发明实施例提供的航班查询方法，双向搜索算法的应用，解决了航班行程检索的效率低问题;配合多因素对搜索结果排序删减，解决了结果可用度低的问题，从而很好的保证了航班行程的高可用度和高搜索效率。
[0033]此外，在航班行程搜索过程中结合了里程制的运价规则信息和航班舱位可利用状态信息，不仅解决了航班行程搜索效率低的问题，同时也解决了价格敏感的行程需求，实现了高效的低价航班行程的搜索。
【附图说明】
[0034]在附图(其不一定是按比例绘制的)中，相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
[0035]图1为本发明实施例航班查询方法的流程示意图；
[0036]图2为本发明实施例航班网络图的实例示意图；
[0037]图3为本发明实施例的双向宽度优先查找算法的示意图；
[0038]图4为本发明实施例航班查询方法的具体实例流程示意图；
[0039]图5为本发明实施例用于航班查询的服务器的组成结构示意图；
图6为本发明实施例航班查询系统的组织架构示意图。
【具体实施方式】
[0040]如图1所示，本发明实施例提供的航班查询方法，主要可以包括如下步骤:
[0041 ]步骤101