Skip to main content
SpringerLink
Log in

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

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

  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

  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)

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  14. Mokarami, S., Hashemi, S.M.: Constrained shortest path with uncertain transit times. J. Global Optim. 63(1), 149–163 (2015)

    Article  MathSciNet  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

  22. Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)

    Article  Google Scholar 

  23. Lü, L., Liu, W.: Information filtering via preferential diffusion. Phys. Rev. E 83(6), 066119 (2011)

    Article  Google Scholar 

  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)

  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)

  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)

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Shanghai Jiao Tong University, Shanghai, China

    Zelin Liu & Jian Cao

  2. Ctrip.com International, Ltd., Shanghai, China

    Yudong Tan & Quanwu Xiao

  3. University of Technology, Sydney, Australia

    Mukesh Prasad

Authors
  1. Zelin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yudong Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Quanwu Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mukesh Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Cao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Z., Cao, J., Tan, Y. et al. Planning Above the API Clouds Before Flying Above the Clouds: A Real-Time Personalized Air Travel Planning Approach. Int J Parallel Prog 48, 137–156 (2020). https://doi.org/10.1007/s10766-019-00649-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-019-00649-8

Keywords

Search

Navigation