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

权利要求书

1.一种运价搜索系统，其特征在于，所述系统包括旅行经验信息模块，运价索引模块，运价路径选择模块，运价拆分模块和运价组合校验模块，其中，

所述旅行经验信息模块，用来生成旅行经验信息数据库；其中，所述经验信息数据库中的经验信息被按照其精确度进行有层次的索引和存储；

所述运价索引模块，用来建立运价索引以便快速查找运价；

所述运价路径选择模块，用来生成潜在的低价路径，根据旅客输入的旅行信息提取相应精确度的运价组最低价格；

所述运价拆分模块，用来生成价格单元和运价行程；

所述运价组合校验模块，用来产生最终的最优运价组合；

所述旅行经验信息模块还用来更新旅行经验信息数据库，对于不同精确度的经验数据，当其产生的原始数据发生变化后，评估经验数据是否还有效，对于精确度不同的经验数据，采用不同的频率进行更新；

所述运价索引模块将具有相同或部分相同校验规则的运价聚合成元组，并将元组组织为一个具有层次关系的集合，形成运价数据的搜索树，其中，所述搜索树中的每个节点都对应一个运价组；

所述运价索引模块按层次逐级深入每一层节点对所述搜索树进行搜索；

所述运价路径选择模块以运价组对应的起始地和目的地为节点、最低价格为边权构造运价路径图，在运价路径图中用最短路径算法搜索满足旅客输入的起始地和目的地的前N条最低价格运价路径，并且利用旅行经验数据库中的旅行经验数据计算路径的综合价格，筛除不合理的运价路径。

2.根据权利要求1所述的一种运价搜索系统，其特征在于，所述运价索引模块根据每个节点的价格和依据旅行经验信息修正后的综合价格对节点进行排序和筛选。

3.根据权利要求1所述的一种运价搜索系统，其特征在于，所述运价拆分模块将运价路径拆分为不同航空公司、不同舱位类型和不同运价类型的运价行程。

4.根据权利要求3所述的一种运价搜索系统，其特征在于，所述运价组合校验模块在获取航空公司、舱位类型等信息后，利用旅行经验信息估计每一种运价行程的综合价格，按价格对其排序，并且剔除不合理的运价行程；选择当前综合价格最优的运价行程，如果该行程中包含未展开的运价组，则展开该运价组，重新组合为新的运价行程，并再次计算综合价格并排序筛选，直到当前的运价行程全部为元组组成；根据同一元组中运价对航班的约束要求生成满足要求的航班；在获得航班信息后，根据航班信息校验元组中的运价规则得到最优的运价组合。

5.根据权利要求4所述的一种运价搜索系统，其特征在于，如果所述最优的运价组合的价格高于已知的运价行程价格，则从已知价格最低的运价行程开始继续处理，展开所述已知价格最低的运价行程中的运价组，生成新的运价行程，评估价格，排序筛选，进行校验，直到不再有运价行程价格低于已知的运价组合；将得到的运价组合结果返回给用户。

6.根据权利要求5所述的一种运价搜索系统，其特征在于，所述校验由下到上分为三个层次，即运价元素FC层、价格单元PU层和运价行程JR层。

7.根据权利要求6所述的一种运价搜索系统，其特征在于，从ATPCO发布的运价数据和OAG发布的航班计划数据中计算得到旅行经验数据，包括从运价数据中提取出的价格信息和从航班数据中提取的舒适度信息。

8.根据权利要求7所述的一种运价搜索系统，其特征在于，将舒适度信息的值乘以适当的系数计入到行程的价格中，得到行程的综合估计价格，用来在不同行程间选择综合价格最低的结果。