摘要

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