[发明专利]一种运价搜索系统

说明书

本发明提供一种运价搜索系统，包括旅行经验信息模块，运价索引模块，运价路径选择模块，运价拆分模块和运价组合校验模块，所述旅行经验信息模块用来生成旅行经验信息数据库；所述运价索引模块用来建立运价索引以便快速查找运价；所述运价路径选择模块用来生成潜在的低价路径，根据旅客输入的旅行信息提取相应精确度的运价组最低价格；所述运价拆分模块用来生成价格单元和运价行程；所述运价组合校验模块，用来产生最终的最优运价组合。本发明解决价格为导向的航班搜索问题，采用启发式搜索方式，利用旅行经验数据对潜在行程的价格和舒适度进行估计，剔除不合理结果，筛选出满足旅客需求的最终结果。

技术领域

本发明涉及运价搜索领域，具体涉及一种运价搜索系统。

背景技术

随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断涌现，旅客可以通过互联网自助的完成航班的预订和支付。这就要求为旅客提供自动化的航班查询搜索系统。旅客输入一个行程请求，该系统会自动为旅客计算生成可用的行程，并且完成航班可利用舱位的查询及航班舱位价格的计算，这就对航班搜索系统的处理性能提出了更高要求。另一方面随着各种第三方互联网购票平台和比价平台的出现，旅客更加关注行程的价格因素，以低价为目的的航班搜索在查询中所占比例越来越大，低价命中率因此也成为衡量航班搜索系统优劣的重要指标。

航班搜索需要寻找满足旅客行程要求的一组航班并计算出乘坐这组航班所需的价格。为此要解决三种组合问题，即航班组合问题、运价组合问题和航班与运价组合问题。由于运价数据本身的特点，要解决后两个问题(运价组合问题和航班与运价组合问题)需要完整的航班组合信息，因此传统航班搜索系统的处理方式一般是先搜索满足旅客行程要求的航班，再根据已知的航班解决航班与运价组合问题，最后解决运价组合问题。

航班搜索问题的难点之一是搜索空间大，对于一个从O出发到D的查询请求，我们既要在数以百万计的航班计划数据中找出满足行程要求的航班组合，又要在数以亿计的运价数据中找出相应的运价组合。而航班组合与运价组合之间又可以是多对多的关系，即一个航班组合可与一组运价组合对应，反之亦然。其结果是OD之间满足查询请求的潜在结果数以亿计，盲目搜索很难在用户可接受的响应时间内给出理想结果。因此如何基于运价有目的搜索航班，满足旅客价低质优查询需求，成为了航班搜索系统所面对的重要挑战。

现有的技术方案首先根据旅客输入的查询请求，包括出发地和目的地，出发时间，舱位类型等条件搜索满足行程要求的一组航班，可能是直达也可能是联程。例如，O-flt1-A-flt2-D，其中A是中转点。这一步解决的是航班组合问题

然后根据已知航班拆分为FC，并将FC组合为PU和JR。如上例，可以选择只有一个FC(OD)，也可以选择拆分为两个FC(OA),FC(AD)的组合。也就是说不是每个航班的联程点都必须作为运价的拆分点，可以允许“跳点”。同理，O-A-B-D可以拆分为FC(OA)+FC(AB)+FC(BD)或FC(OA)+FC(AD)或FC(OB)+FC(DB)或FC(OD)。由此可见一组航班可以对应多种拆分方式。

在确立了FC后，我们需要将FC组合为PU，再由PU组合为JR。见下面这个例子：

对于O–A–D–B–O的行程，假设我们拆分为FC(OA),FC(AD),FC(DB),FC(BO)四种FC，则可组合的PU和JR有：

PU：

PU1＝[FC(OA),FC(BO)]；

PU2＝[FC(AD),FC(DB)]；

PU3＝[FC(OA),FC(AD),FC(DB),FC(BO)]；

JR:

JR1＝{PU1,PU2}；

JR2＝{PU3}；