Advertisement

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

  • Zelin Liu
  • Jian CaoEmail author
  • Yudong Tan
  • Quanwu Xiao
  • Mukesh Prasad
Article
  • 14 Downloads

Abstract

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.

Keywords

Air travel planning Personalized recommendation Network heuristic search 

Notes

Acknowledgements

This work is partially supported by National Key Research and Development Plan (No. 2018YFB1003800).

References

  1. 1.
    Al Nasr, K., Ranjan, D., Zubair, M., Chen, L., He, J.: Solving the secondary structure matching problem in cryo-EM de novo modeling using a constrained K-shortest path graph algorithm. IEEE/ACM Trans. Comput. Biol. Bioinform. 11(2), 419–430 (2014)CrossRefGoogle Scholar
  2. 2.
    Chu, C.H., Gu, J., Hou, X.D., Gu, Q.: A heuristic ant algorithm for solving QoS multicast routing problem. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No. 02TH8600), vol. 2, pp. 1630–1635. IEEE (2002)Google Scholar
  3. 3.
    Wang, H., Lu, X., Zhang, X., Wang, Q., Deng, Y.: A bio-inspired method for the constrained shortest path problem. Sci. World J. (2014).  https://doi.org/10.1155/2014/271280 Google Scholar
  4. 4.
    Cheng, A.J., Chen, Y.Y., Huang, Y.T., Hsu, W.H., Liao, H.Y.M.: Personalized travel recommendation by mining people attributes from community-contributed photos. In: Proceedings of the 19th ACM International Conference on Multimedia, pp. 83–92. ACM (2011)Google Scholar
  5. 5.
    Yang, P., Zhang, T., Wang, L.: TSRS: trip service recommended system based on summarized co-location patterns. In: Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, pp. 451–455. Springer, Cham (2018)CrossRefGoogle Scholar
  6. 6.
    Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)Google Scholar
  7. 7.
    Archetti, C., Speranza, M.G., Hertz, A.: A tabu search algorithm for the split delivery vehicle routing problem. Transp. Sci. 40(1), 64–73 (2006)CrossRefGoogle Scholar
  8. 8.
    Escobar, J.W., Linfati, R., Toth, P., Baldoquin, M.G.: A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. J. Heuristics 20(5), 483–509 (2014)CrossRefGoogle Scholar
  9. 9.
    Wassan, N.A., Simeonova, L., Salhi, S., Nagy, G.: A Reactive Tabu Search for the Fleet Size and Mix Vehicle Routing Problem with Backhauls (2015)Google Scholar
  10. 10.
    Liu, G., Ramakrishnan, K.G.: A* Prune: an algorithm for finding K shortest paths subject to multiple constraints. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), vol. 2, pp. 743–749. IEEE (2001)Google Scholar
  11. 11.
    Lee, C.J., Jung, J.Y., Lee, J.R.: Bio-inspired distributed transmission power control considering QoS fairness in wireless body area sensor networks. Sensors 17(10), 2344 (2017)CrossRefGoogle Scholar
  12. 12.
    Dorigo, M., St\(\ddot{u}\)tzle, T.: Ant colony optimization: overview and recent advances. In: Handbook of Metaheuristics, pp. 311–351. Springer, Cham (2019)Google Scholar
  13. 13.
    Shahabi, M., Unnikrishnan, A., Boyles, S.D.: An outer approximation algorithm for the robust shortest path problem. Transp. Res Part E Logist. Transp. Rev. 58, 52–66 (2013)CrossRefGoogle Scholar
  14. 14.
    Mokarami, S., Hashemi, S.M.: Constrained shortest path with uncertain transit times. J. Global Optim. 63(1), 149–163 (2015)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Liu, Q., Ge, Y., Li, Z., Chen, E., Xiong, H.: Personalized travel package recommendation. In: 2011 IEEE 11th International Conference on Data Mining, pp. 407–416. IEEE (2011)Google Scholar
  16. 16.
    Majid, A., Chen, L., Chen, G., Mirza, H.T., Hussain, I., Woodward, J.: A context-aware personalized travel recommendation system based on geotagged social media data mining. Int. J. Geogr. Inf. Sci. 27(4), 662–684 (2013)CrossRefGoogle Scholar
  17. 17.
    Liu, Q., Chen, E., Xiong, H., Ge, Y., Li, Z., Wu, X.: A cocktail approach for travel package recommendation. IEEE Trans. Knowl. Data Eng. 26(2), 278–293 (2012)CrossRefGoogle Scholar
  18. 18.
    Jiang, S., Qian, X., Mei, T., Fu, Y.: Personalized travel sequence recommendation on multi-source big social media. IEEE Trans. Big Data 2(1), 43–56 (2016)CrossRefGoogle Scholar
  19. 19.
    Huang, Y., Bian, L.: A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet. Expert Syst. Appl. 36(1), 933–943 (2009)CrossRefGoogle Scholar
  20. 20.
    Cao, J., Xu, Y., Ou, H., Tan, Y., Xiao, Q.: PFS: a personalized flight recommendation service via cross-domain triadic factorization. In: 2018 IEEE International Conference on Web Services (ICWS), pp. 249–256. IEEE (2018)Google Scholar
  21. 21.
    Yao, L., Sheng, Q.Z., Qin, Y., Wang, X., Shemshadi, A., He, Q.: Context-aware point-of-interest recommendation using tensor factorization with social regularization. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1007–1010. ACM (2015)Google Scholar
  22. 22.
    Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)CrossRefGoogle Scholar
  23. 23.
    Lü, L., Liu, W.: Information filtering via preferential diffusion. Phys. Rev. E 83(6), 066119 (2011)CrossRefGoogle Scholar
  24. 24.
    He, Z., Liu, J., Xu, G., Huang, Y.: Heterogeneous item recommendation for the air travel industry. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 407–419. Springer, Cham (2019)CrossRefGoogle Scholar
  25. 25.
    Bahulikar, S., Upadhye, V., Patil, T., Kulkarni, B., Patil, D.: Airline recommendations using a hybrid and location based approach. In: 2017 International Conference on Intelligent Computing and Control Systems (ICICCS), pp. 972–977. IEEE (2017)Google Scholar
  26. 26.
    Cao, J., Yang, F., Xu, Y., Tan, Y., Xiao, Q.: Personalized flight recommendations via paired choice modeling. In: 2017 IEEE International Conference on Big Data (Big Data), pp. 1265–1270. IEEE (2017)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Zelin Liu
    • 1
  • Jian Cao
    • 1
    Email author
  • Yudong Tan
    • 2
  • Quanwu Xiao
    • 2
  • Mukesh Prasad
    • 3
  1. 1.Shanghai Jiao Tong UniversityShanghaiChina
  2. 2.Ctrip.com International, Ltd.ShanghaiChina
  3. 3.University of TechnologySydneyAustralia

Personalised recommendations