基于多因素双向搜索方法的民航行程计算系统

为了提高民航订票过程中行程查询的效率,同时保证联程航班查询结果的可用性,构造了一种多因素双向搜索方法。该方法将航线网络图升级为航班网络图,将单向搜索算法升级为双向搜索算法,此外通过引入航班信息、舱位状态信息、运价信息等数据构建多因素约束,进行搜索结果的剪枝,从而加速联程航班查询的构建,最终应用该方法设计了一种民航行程计算系统。工程实践表明,该系统解决了单向搜索方法在面临搜索空间变大后所产生的搜索效率低下和结果可用性不高的问题,实现了系统处理的高性能和联程航班查询结果的高效用。