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

Air itinerary calculation system based on multi-factor bidirectional search method

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

In order to improve the performance and efficiency of air itinerary query and ensure the availability of connecting flight query results,a multi-factor bidirectional search method is designed.This method upgrades route network map to flight network map,transforms one-way search algorithm to bidirectional search algorithm,and constructs multi-factor constraints for pruning by introducing flight information,class status information,fare information,etc.As a result,this method accelerates the construction of connecting flight query and is applied to design an air itinerary calculation system.According to engineering practice,the designed system solves the low performance and low availability caused by the larger search space,realizes high performance and high availability.