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.
Similar content being viewed by others
References
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)
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)
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
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)
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)
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)
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)
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)
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)
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)
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)
Dorigo, M., St\(\ddot{u}\)tzle, T.: Ant colony optimization: overview and recent advances. In: Handbook of Metaheuristics, pp. 311–351. Springer, Cham (2019)
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)
Mokarami, S., Hashemi, S.M.: Constrained shortest path with uncertain transit times. J. Global Optim. 63(1), 149–163 (2015)
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)
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)
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)
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)
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)
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)
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)
Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)
Lü, L., Liu, W.: Information filtering via preferential diffusion. Phys. Rev. E 83(6), 066119 (2011)
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)
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)
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)
Acknowledgements
This work is partially supported by National Key Research and Development Plan (No. 2018YFB1003800).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10766-019-00649-8