Abstract: Aiming at the complex airfare combination and huge search space in the current civil shipping price search method, a Price-based airfare heuristic search method is proposed. Heuristic search algorithm is used to estimate the price and comfort of potential trips through travel experience data, eliminate unreasonable combinations, and screen out the final results that meet the individual needs of passengers. By constructing the travel experience information database, the design of airfare index, freight route selection, airfare splitting and combination is optimized, and the solution space is reduced. The high-performance search of airfare combination has been realized,and the service quality of passengers‘ticket purchase has been improved.

Key words: airfare index, price-based, heuristic search, travel experience data