Planning Above the API Clouds Before Flying Above the Clouds: A Real-Time Personalized Air Travel Planning Approach

Publisher:
Springer Verlag
Publication Type:
Journal Article
Citation:
International Journal of Parallel Programming, 2020, 48, (1), pp. 137-156
Issue Date:
2020-02-01
Filename Description Size
Liu2020_Article_PlanningAboveTheAPICloudsBefor.pdfPublished version861.85 kB
Adobe PDF
Full metadata record
© 2019, Springer Science+Business Media, LLC, part of Springer Nature. The rapid growth of the airline industry has resulted in the availability of a large number of flights, however this can also create a paralyzing problem. Flight information on all airlines across the world can be obtained via the Internet. Today, passengers trend to be interested in user personalized service. How to effectively find a passenger’s most preferred air travel plan, which might include multiple transfers from millions of possible choices with certain constraints, such as time and price, is a critical challenge. This paper presents an efficient air travel planning approach, which can find a number of air travel plans by invoking the APIs offered by airline companies. At the same time, these plans also best match the customer’s preference based on an analysis of historical orders. An algorithm to extract user preference features is introduced and heuristic rules to speed up the K path search process under constraints are presented. The experiment results show that the proposed model finds optimal air travel plans efficiently on a real-world dataset.
Please use this identifier to cite or link to this item: