Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 250200088-6.doi: 10.11896/jsjkx.250200088

• Big Data & Data Science • Previous Articles     Next Articles

Personalized Multi-attribute Airline Itinerary Recommendation System by Graph ConvolutionalNeural Network

PENG Mingtian1, WANG Weishuai 2, TIAN Feng1, LI Jiangtao1, LU Yan1, MA Shuyan1, ZHU Honglin1, LIU Chi 2   

  1. 1 Beijing Civil Aviation Big Data Engineering Technology Research Center,Travelsky Technology Limited,Beijing 100318,China
    2 School of Computer Science,Beijing Institute of Technology,Beijing 100081,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    Intelligent Dynamic Journey Planning Technology Research Project.

Abstract: The rapid expansion of the aviation market has made flight choices increasingly complex,making it difficult for passengers to choose the best option from a massive amount of information.Existing flight recommendation systems mostly use static methods of sorting by price,time or punctuality,which make it difficult to take into account the personalized needs of users and the complexity of multi-connection flight combinations.In response to this situation,this paper proposes an air itinerary recommendation system based on graph convolutional neural networks,which uses graph structure data processing to improve recommendation accuracy and personalized effects.The system builds a graph structure model of flight data,refines the key attributes of flights,and converts users’ historical ticket purchasing behavior into interactive information between graph nodes.Through layer-by-layer feature aggregation through graph convolutional neural network,the high-order relationship between users and flight attributes is captured.Experiments show that the proposed model effectively combines user preferences and flight static attributes,significantly improves the performance and accuracy of the recommendation system,and provides users with better itinerary suggestions

Key words: Graph convolutional neural network, Air itinerary recommendation system, Personalized recommendation, Multi-connection flights, User behavior analysis

CLC Number: 

  • TP391
[1]VULLAM N,VELLELA S S,REDDY V,et al.Multi-agent personalized recommendation system in e-commerce based on user[C]//2023 2nd International Conference on Applied Artificial Intelligence and Computing(ICAAIC).IEEE,2023:1194-1199.
[2]KARN A L,KARNA R K,KONDAMUDI B R,et al.RE-TRACTED ARTICLE:Customer centric hybrid recommendation system for E-Commerce applications by integrating hybrid sentiment analysis[J].Electronic Commerce Research,2023,23(1):279-314.
[3]KO H,LEE S,PARK Y,et al.A survey of recommendation systems:recommendation models,techniques,and application fields[J].Electronics,2022,11(1):141.
[4]HUSSIEN F T A,RAHMA A M S,WAHAB H B A.Recom-mendation systems for e-commerce systems an overview[C]//Journal of Physics:Conference Series.IOP Publishing,2021:012024.
[5] KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer,2009,42(8):30-37.
[6]HE X,LIAO L,ZHANG H,et al.Neural collaborative filtering[C]//Proceedings of the 26th International Conference on World Wide Web.2017:173-182.
[7]YANG M,LI Z,ZHOU M,et al.Hicf:Hyperbolic informativecollaborative filtering[C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.2022:2212-2221.
[8]LUO K,YANG H,WU G,et al.Deep critiquing for VAE-based recommender systems[C]//Proceedings of the 43rd Internatio-nal ACM SIGIR Conference on Research and Development in Information Retrieval.2020:1269-1278.
[9]XU B B,CEN K T,HUANG J J,et al.A review of graph convolutional neural networks[J].Chinese Journal of Computers,2020,43(5):755-780.
[10]LIU Y,ZHOU X,KOU H,et al.Privacy-preserving point-of-interest recommendation based on simplified graph convolutional network for geological traveling[J].ACM Transactions on Intelligent Systems and Technology,2024,15(4):1-17.
[11]CHENG Z T,ZHONG T,ZHANG S M,et al.A survey of re-commendation systems based on graph learning[J].Computer Science,2022,49(9):1-13.
[12]MA H J.Recommendation algorithm based on convolutionalneural network and constrained probabilistic matrix factorization[J].Computer Science,2020,47(S1):540-545.
[13]WANG X,HE X,WANG M,et al.Neural graph collaborative filtering[C]//Proceedings of the 42nd international ACM SIGIR Conference on Research and Development in Information Retrieval.2019:165-174.
[14]HE X,DENG K,WANG X,et al.Lightgcn:Simplifying andpowering graph convolution network for recommendation [C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:639-648.
[15]XU J,HUANG J,CHEN Z,et al.ODNET:A Novel Persona-lized Origin-Destination Ranking Network for Flight Recommendation[C]//2022 IEEE 38th International Conference on Data Engineering(ICDE).IEEE,2022:3481-3493.
[16]MOTTINI A,ACUNA-AGOST R.Deep choice model usingpointer networks for airline itinerary prediction[C]//Procee-dings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2017:1575-1583.
[17]HUANG J,LI Y,SUN S,et al.Personalized flight itineraryranking at fliggy[C]//Proceedings of the 29th ACM International Conference on Information & Knowledge Management.2020:2541-2548.
[18]WANG H,LOU S,JING J,et al.The EBS-A* algorithm:Animproved A* algorithm for path planning[J].PLoS One,2022,17(2):e0263841-e0263841.
[19]KATOCH S,CHAUHAN S S,KUMAR V.A review on genetic algorithm:past,present,and future[J].Multimedia Tools and Applications,2021,80:8091-8126.
[20]DING J L,ZHANG L.Implicit interaction feature mining and flight recommendation model for civil aviation passengers based on graph neural network[J].Computer Applications and Software,2023,40(7):166-171,273.
[1] HUO Dan, YU Fuping, SHEN Di, HAN Xueyan. Research on Multi-machine Conflict Resolution Based on Deep Reinforcement Learning [J]. Computer Science, 2025, 52(7): 271-278.
[2] WANG Chenyuan, ZHANG Yanmei, YUAN Guan. Class Integration Test Order Generation Approach Fused with Deep Reinforcement Learning andGraph Convolutional Neural Network [J]. Computer Science, 2025, 52(6): 58-65.
[3] XU Fuping, ZHOU Xiaohang, ZHANG Ning. Review of Impact of Personalized Recommendation Algorithms on User Decision-makingBehavior [J]. Computer Science, 2025, 52(11A): 241100086-8.
[4] HUANG Rui, XU Ji. Text Classification Based on Invariant Graph Convolutional Neural Networks [J]. Computer Science, 2024, 51(6A): 230900018-5.
[5] WEI Niannian, HAN Shuguang. New Solution for Traveling Salesman Problem Based on Graph Convolution and AttentionNeural Network [J]. Computer Science, 2024, 51(6A): 230700222-8.
[6] LIU Hui, JI Ke, CHEN Zhenxiang, SUN Runyuan, MA Kun, WU Jun. Malicious Attack Detection in Recommendation Systems Combining Graph Convolutional Neural Networks and Ensemble Methods [J]. Computer Science, 2024, 51(6A): 230700003-9.
[7] ZHANG Liying, SUN Haihang, SUN Yufa , SHI Bingbo. Review of Node Classification Methods Based on Graph Convolutional Neural Networks [J]. Computer Science, 2024, 51(4): 95-105.
[8] YAN Wenjie, YIN Yiying. Human Action Recognition Algorithm Based on Adaptive Shifted Graph Convolutional Neural
Network with 3D Skeleton Similarity
[J]. Computer Science, 2024, 51(4): 236-242.
[9] WANG Jiahao, LI Wenbin, GUO Shiyao, XIANG Ping. Urban Traffic Flow Prediction Based on Global Spatiotemporal Graph Convolutional NeuralNetwork [J]. Computer Science, 2024, 51(11A): 240200045-9.
[10] HUANG Yujiao, CHEN Mingkai, ZHENG Yuan, FAN Xinggang, XIAO Jie, LONG Haixia. Text Classification Based on Weakened Graph Convolutional Networks [J]. Computer Science, 2023, 50(6A): 220700039-5.
[11] ZHANG Xue, ZHAO Hui. Sentiment Analysis Based on Multi-event Semantic Enhancement [J]. Computer Science, 2023, 50(5): 238-247.
[12] SHAO Yunfei, SONG You, WANG Baohui. Study on Degree of Node Based Personalized Propagation of Neural Predictions forSocial Networks [J]. Computer Science, 2023, 50(4): 16-21.
[13] LIU Zejing, WU Nan, HUANG Fuqun, SONG You. Hybrid Programming Task Recommendation Model Based on Knowledge Graph and Collaborative Filtering for Online Judge [J]. Computer Science, 2023, 50(2): 106-114.
[14] ZHANG Kaixuan, CAI Guoyong, ZHU Kunri. Image Aesthetics-enhanced Visual Perception Recommendation System [J]. Computer Science, 2023, 50(11A): 221100083-8.
[15] MA Handa, FANG Yuqing. Dynamic Negative Sampling for Graph Convolution Network Based Collaborative Filtering Recommendation Model [J]. Computer Science, 2023, 50(11A): 230200149-7.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!