Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 247-255.doi: 10.11896/jsjkx.210500001

• Big Data & Data Science • Previous Articles     Next Articles

Relation Prediction for Railway Travelling Group Based on Hidden Markov Model

WANG Xin1, XIANG Ming-yue2, LI Si-ying2, ZHAO Ruo-cheng3   

  1. 1 Southwest Petroleum University,School of Computer Science,Chengdu 610500,China
    2 Southwest Jiaotong University,School of Economics and Management,Chengdu 610031,China
    3 Birkbeck,University of London,School of Business,Economics and Informatics,London WC1E 7HX,UK
  • Online:2022-06-10 Published:2022-06-08
  • About author:WANG Xin,born in 1981,Ph.D,professor,Ph.D supervisor,is a member of ACM,IEEE,CCF and CAAI.His main research interests in clude knowledge discovery in database,artificial in telligence,machine learning and data mining.
    LI Si-ying,born in 1996,postgraduate.Her main research interest includes data mining.

Abstract: In recent years,with the continuous development of transportation network as well as technology in high-speed railway,the speed and comfort of railway travel have been greatly improved,more and more people choose to travel by railway.As a result,co-travel behaviors have become even common in rail trips.The travel behavior of passengers can be influenced by their peers,and different travel groups will present different travel preferences.For example,for a travelling group with family mem-bers,the elderly and children will be taken good care of,hence group members are more inclined to pursue comfort during the trip.When a few young people who are mutual friends form a travelling group,they care more about the sense of experience and freshness.Therefore,predicting the type of a travel group will be beneficial for learning travel preference of this group,e.g.,not only help transportation,tourism and other related industries to define their products and services that travel groups interest in,but also provide support for market decision-making in the railway transportation industry.Based onthis,this paper proposes a methodology for analyzing railway passengers'travelling behavioral using ticket booking data.Firstly,based on ticket booking data,it proposes the quantitative method of co-travel times of a travelling group.Secondly,it formalizes the prediction problem by incorporating Hidden Markov Model.Lastly,the accuracy and consistency of the model are verified with real-life data and experiment results show that the accuracy of our model can even reach 96.38%,in the meanwhile,the consistency is as high as 95%.Thus,we conclude that the proposed method can effectively and accurately predict the relationship of railway travel groups.

Key words: Co-travel relation prediction, HMM, Railway co-travel group

CLC Number: 

  • F532.8
[1] LI A,AXHAUSEN K W.Trip purpose imputation for taxi data[C]//8th Swiss Transport Research Conference.2018.
[2] CHEN C,LIAO C,XIE X,et al.Trip2Vec:a deep embeddingapproach for clustering and profiling taxi trip purposes[J].Personal and Ubiquitous Computing,2019,23(1):53-66.
[3] YANG S,WENG J,CHEN Z,et al.Taxi travel purpose estimationand characteristic analysis based on multi-sourcedata and semantic reasoning a case study of beijing[C]//Web Information SystemsEngineering WISE 2013 Workshops.2013:474-492.
[4] DENG Z W,JI M H.Deriving rules for trip purpose identification from GPS travel survey data and land use data:A machine learning approach[C]//Seventh International Conference on Traffic and Transportation Studies.2018:768-777.
[5] ZHU Z,ULF B,GERHARD T.Inferring travel purpose from crowd-augmented human mobility data[C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD'17).2014:44-49.
[6] BAO J,XU C,LIU P,et al.Exploring Bikesharing Travel Patterns and Trip Purposes Using Smart Card Data and Online Point of Interests[J].Networks and Spatial Economics,2017,17(4):1231-1253.
[7] CUI Y.Forecasting current and next trip purpose with socialmedia data and Google Places[J].Transportation Research Part C:Emerging Technologies,2018,97:159-174.
[8] LIN Y,WAN H,JIANG R,et al.Inferring the Travel Purposes of Passenger Groups for Better Understanding of Passengers[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(1):235-243.
[9] QIAN J P,SHAO C F,LI J.Trip Purpose Inference of Group Passengers Based on Ticket Sales Data[J].Journal of Transportation Systems Engineering and Information Technology,2020,20(6):99-105.
[10] ZHOU C X,XIAO L L.The analysis of travel behavior during morning rush hour considering household travels[J].Systems Engineering-Theory & Practice,2020,40(12):3220-3229.
[11] JIA Z,WANG D Z,CAI X.Traffic managements for household travels in congested morning commute[J].Transport Research Part E,2016,91:173-189.
[12] SUBRAMANIYASWAMY V,VIJAYAKUMAR V,LOGESHR,et al.Intelligent Travel Recommendation System by Mining Attributes from Community Contributed Photos[J].Procedia Computer Science,2015,50:447-455.
[13] CHEN Y Y,CHENG A J,HSU W.Travel Recommendation by Mining People Attributes and Travel Group Types From Community-Contributed Photos[J].IEEE Transactions on Multimedia,2013,15(6):1283-1295.
[14] NASERIAN E,WANG X,DAHAL K,et al.Personalized location prediction for group travellers from spatial-temporal trajectories[J].Future Generation Computer Systems,2018,83:278-292.
[15] WAN Y H,WAN Z W,LIN Y F,et al.Discovering familygroups in passengers social networks[J].Journal of Computer Science and Technology,2015,30:1141-1153.
[16] OZDEMIR E,TOPCU A E,OZDEMIR M K.A hybrid HMM model for travel path inference with sparse GPS samples[J].Transportation,2018,45(1):233-246.
[17] GUEYE I,NDONG J,SARR I.An Accurate Probabilistic Model for Community Evolution Analysis in Social Network[C]//The 11th International Conference on Signal-Image Technology & Internet-Based Systems(SITIS).IEEE,2015:343-349.
[18] TU S.HMM-based User Behavior Prediction Method in Heterogeneous Cellular Networks[J].International Journal of Performability Engineering,2018:14(9):2163.
[19] XIONG C.The analysis of dynamic travel mode choice:a heterogeneous hidden Markov approach[J].Transportation,2015,42(6):98-106.
[1] FEI Xing-rui, XIE Yi. Click Streams Recognition for Web Users Based on HMM-NN [J]. Computer Science, 2022, 49(7): 340-349.
[2] LI Xin, DUAN Yong-cheng. Network Security Situation Assessment Method Based on Improved Hidden Markov Model [J]. Computer Science, 2020, 47(7): 287-291.
[3] ZHANG Li-zhi, HUANG Ju, SUN Hua-dong, ZHAO Zhi-jie, CHEN Li and XING Zong-xin. HMM Static Gesture Recognition Algorithm Based on Fusing Local Feature and Global Feature [J]. Computer Science, 2016, 43(Z11): 247-251.
[4] LI Wei-lin, WEN Jian and MA Wen-kai. Speech Recognition System Based on Deep Neural Network [J]. Computer Science, 2016, 43(Z11): 45-49.
[5] FAN Jing, RUAN Ti-hong, WU Jia-min and DONG Tian-yang. Vehicle Behavior Recognition Method Based on Quadratic Spectral Clustering and HMM-RF Hybrid Model [J]. Computer Science, 2016, 43(5): 288-293.
[6] LIU Jin-shuo, DENG Ying-ying and DENG Juan. Disambiguation Algorithm Design and Implementation of Food Safety Issues in Network [J]. Computer Science, 2015, 42(Z11): 7-9.
[7] XU Yang, LI Shi-jian, JIAO Wen-jun and PAN Gang. Driving Behavior Identification System and Application [J]. Computer Science, 2015, 42(9): 1-6.
[8] JIAO Jian and ZHANG Yang-sen. Query Expansion Method Based on Hidden Markov Model [J]. Computer Science, 2014, 41(12): 168-171.
[9] ZHAO Jian-dong,GAO Guang-lai and BAO Fei-long. Research on HMM-based Mongolian Speech Synthesis [J]. Computer Science, 2014, 41(1): 80-82.
[10] . Statistical Machine Translation Based on Translation Rules [J]. Computer Science, 2013, 40(2): 214-217.
[11] YU Mei-juan,MA Xi-rong. Improvement of Dynamic Hand Gesture Recognition Technology Based on HMM Method [J]. Computer Science, 2011, 38(1): 251-252.
[12] ZHU Wei-hua,LU Yi,LIU Bin-bin. Improvement of Web Information Extraction Algorithm Based on [J]. Computer Science, 2010, 37(2): 203-206.
[13] WANG Dan YAO Hong-xun WAN Yu-qi HONG Xiao-peng (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China). [J]. Computer Science, 2008, 35(12): 171-174.
[14] . [J]. Computer Science, 2007, 34(5): 215-217.
[15] . [J]. Computer Science, 2006, 33(11): 200-204.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!