Abstract: 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.

Key words: itinerary query, connecting flight, graph search, bidirectional search, multi-factor constraints