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

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

作　　者：朱家彬 杨永凯[1,2] 刘军 ZHU Jiabin;YANG Yongkai;LIU Jun(R&D Center,TravelSky Technology Limited,Beijing 101318,China;Key Laboratory of Intelligent Passenger Service of Civil Aviation,Beijing 101318,China)

机构地区：[1]中国民航信息网络股份有限公司研发中心,北京101318 [2]民航旅客服务智能化应用技术重点实验室,北京101318

出　　处：《中国民航大学学报》2021年第6期38-42,共5页Journal of Civil Aviation University of China

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

关 键 词：行程查询 联程航班 图搜索 双向搜索 多因素约束 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]