基于价格导向的民航运价搜索方案设计

发布时间：2024-05-18 18:26

　　针对当前民航运价搜索方法中航班运价组合复杂、搜索空间庞大等问题,提出一种基于价格导向的启发式民航运价搜索方案,利用旅行经验数据对潜在行程的价格和舒适度进行估计,消除不合理组合,筛选出满足旅客个性化需求的最终结果。通过构建旅行经验信息库,对运价索引、运价路径选择、运价拆分和运价组合等模块进行优化设计,缩小了求解空间,实现了航班运价组合的高性能搜索,提高了旅客购票体验,具有较高的行业推广价值。

【文章页数】：5 页

【部分图文】：

图1系统整体框架图

旅行经验信息模块用于生成旅行经验信息数据库。系统从ATPCO公司发布的运价数据和OAG(officialairlineguide）发布的航班计划数据中计算得到旅行经验数据，包括从运价数据中提取出的价格信息和从航班数据中提取的舒适度信息。旅行经验数据作为运价搜索过程中重要的启发....

图2运价搜索树

运价索引模块用来建立运价索引以便快速查找运价。面对数以亿计的运价数据，如何快速遍历和查找运价成为系统性能的关键。恰当地建立索引不仅可以快速提取运价数据，还能有效压缩运价的数据规模。系统并不为每一个运价数据建立索引，而是首先将具有相同或部分相同校验规则的运价聚合成元组，并在元组的基....

图3路径选择模块流程图

如图3所示，运价路径选择模块用来生成潜在的低价路径，根据旅客输入的旅行信息提取相应精确度的运价组最低价格。以运价组对应的O和D为节点、最低价格为边权构造运价路径图。在图中用最短路径算法搜索满足旅客输入OD的前N条最低价格运价路径，并调用旅行经验数据库中的调用经验数据计算路径的综合....

图4运价组合校验模块的流程图

运价组合校验模块用于产生最终的最优运价组合，也是整个系统最复杂、最核心的模块，其工作流程如图4所示，整个流程由3步组成。步骤1在明确航空公司、舱位类型等信息后，利用更精确的旅行经验信息估计每一种运价行程的综合价格，按价格对其排序，并剔除不合理的运价行程。系统选择当前综合价格最优的....

本文编号：3977185