Computer Science ›› 2023, Vol. 50 ›› Issue (7): 98-106.doi: 10.11896/jsjkx.220900109

• Database & Big Data & Data Science • Previous Articles     Next Articles

Exploring Station Spatio-Temporal Mobility Pattern:A Short and Long-term Traffic Prediction Framework

SHEN Zhehui1, WANG Kailai2, KONG Xiangjie1   

  1. 1 College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
    2 School of Software,Dalian University of Technology,Dalian,Liaoning 116620,China
  • Received:2022-09-13 Revised:2022-12-01 Online:2023-07-15 Published:2023-07-05
  • About author:SHEN Zhehui,born in 1999,postgra-duate.His main research interests include urban science,social computing and so on.KONG Xiangjie,born in 1981,Ph.D,professor,Ph.D supervisor,is a distinguished member of China Computer Federation.His main research interests include network science,mobile computing and computational social science.
  • Supported by:
    National Natural Science Foundation of China(62072409) and Natural Science Foundation of Zhejiang Province,China(LR21F020003).

Abstract: With the technological development of intelligent transportation system and the surging spatio-temporal data in urban,the demand for public services is increasingly emphasized.As a vital part of urban transportation,public transportation also faces enormous challenges,and the spatio-temporal prediction task in transportation network is the core of the solutions for various traffic problems.Mobility pattern in traffic can reflect the travel behaviors of people and their rules.In most studies on traffic prediction task,the importance of mobility pattern is neglected.In view of the problem of existing work,a multi-pattern traffic prediction framework,MPGNNFormer,is proposed,in which based-graph neural network deep clustering method is used to extract mobility patterns of stations,and a Transformer-based spatio-temporal prediction model is designed to learn temporal dependence and spatial dependence of stations and to improve the computational efficiency.Then,a series of experiments are conducted on real bus dataset for evaluation and testing,including analysis of mobility patterns and comparison of prediction results.Finally,experimental results prove the efficacy of proposed method in the short and long-term traffic prediction of traffic networks,and its sca-lability is discussed.

Key words: Spatio-Temporal data mining, Short and long-term traffic prediction, Mobility pattern, Deep learning

CLC Number: 

  • TP183
[1]WANG Y,CHEN Q X,ZHANG N,et al.Convergence of 5G Communications and Ubiquitous Power Internet of Things:Application Analysis and Research prospects [J].Power System Technology,2019,43(5):1575-1585.
[2]KONG X,TONG S,GAO H,et al.Mobile edge cooperation optimization for wearable internet of things:a network representation-based framework[J].IEEE Transactions on Industrial Informatics,2020,17(7):5050-5058.
[3]RUAN S,BAO J,LIANG Y,et al.Dynamic public resource allocation based on human mobility prediction[J].Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies,2020,4(1):1-22.
[4]KONG X,LI M,TANG T,et al.Shared subway shuttle bus route planning based on transport data analytics[J].IEEE Transactions on Automation Science and Engineering,2018,15(4):1507-1520.
[5]WANG S,CAO J,YU P.Deep learning for spatio-temporal data mining:A survey[J].IEEE Transactions on Knowledge and Data Engineering,2020:34(8):3681-3700.
[6] WANG Z W,CHEN T,SONG M Q.At the same time,the coordination and optimization of responsive feeder bus routing and scheduling in pickup mode[J].Journal of Traffic and Transportation Engineering,2019,19(5):139-149.
[7]MOURAD A,PUCHINGER J,CHU C.A survey of models and algorithms for optimizing shared mobility[J].Transportation Research Part B:Methodological,2019,123:323-346.
[8]GAN M,CHENG Y,LIU K,et al.Seasonal and trend time series forecasting based on a quasi-linear autoregressive model[J].Applied Soft Computing,2014,24:13-18.
[9]BAI Y,SUN Z,ZENG B,et al.A multi-pattern deep fusion mo-del for short-term bus passenger flow forecasting[J].Applied Soft Computing,2017,58:669-680.
[10]DU B,PENG H,WANG S,et al.Deep irregular convolutional residual LSTM for urban traffic passenger flows prediction[J].IEEE Transactions on Intelligent Transportation Systems,2019,21(3):972-985.
[11]XIA F,SUN K,YU S,et al.Graph learning:A survey[J].IEEE Transactions on Artificial Intelligence,2021,2(2):109-127.
[12]XU K,HU W,LESKOVEC J,et al.How powerful are graph neural networks?[C]//International Conference on Learning Representations(ICLR).2019.
[13]WU Z,PAN S,CHEN F,et al.A comprehensive survey ongraph neural networks[J].IEEE Transactions on Neural Networks and Learning Systems,2020,32(1):4-24.
[14]BRUNA J,ZAREMBA W,SZLAM A,et al.Spectral networks and locally connected networks on graphs[C]//International Conference on Learning Representations(ICLR).2014.
[15]KIPF T N,WELLING M.Semi-supervised classification withgraph convolutional networks[C]//International Conference on Learning Representations(ICLR).2017.
[16]BO D,WANG X,SHI C,et al.Structural deep clustering network[C]//Proceedings of the Web Conference.2020:1400-1410.
[17]ZHANG M,CHEN Y.Link prediction based on graph neural networks[C]//Advances in Neural Information Processing Systems.2018:5165-5175.
[18]KONG X,CHEN Q,HOU M,et al.RMGen:A Tri-Layer Vehicular Trajectory Data Generation Model Exploring Urban Region Division and Mobility Pattern[J].IEEE Transactions on Vehicular Technology,2022,71(9):9225-9238.
[19]CHEN R,LIANG C Y,HONG W C,et al.Forecasting holiday daily tourist flow based on seasonal support vector regression with adaptive genetic algorithm[J].Applied Soft Computing,2015,26:435-443.
[20]DELL’ACQUA P,BELLOTTI F,BERTA R,et al.Time-aware multivariate nearest neighbor regression methods for traffic flow prediction[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(6):3393-3402.
[21]LIU L,CHEN R C.A novel passenger flow prediction modelusing deep learning methods[J].Transportation Research Part C:Emerging Technologies,2017,84:74-91.
[22]HOCHREITER S,SCHMIDHUBER J.Long short-term memory[J].Neural computation,1997,9(8):1735-1780.
[23]SHI X,CHEN Z,WANG H,et al.Convolutional LSTM network:A machine learning approach for precipitation nowcasting[C]//Proceedings of the 28th International Conference on Neural Information Processing Systems.2015:802-810.
[24]KONG X,ZHU B,SHEN G,et al.Spatial-Temporal-Cost Combination based Taxi Driving Fraud Detection for Collaborative Internet of Vehicles[J].IEEE Transactions on Industrial Informatics,2021,18(5):3426-3436.
[25]SEO Y,DEFFERRARD M,VANDERGHEYNST P,et al.Structured sequence modeling with graph convolutional recurrent networks[C]//International Conference on Neural Information Processing.Cham:Springer,2018:362-373.
[26]LI Y,YU R,SHAHABI C,et al.Diffusion convolutional recurrent neural network:Data-driven traffic forecasting[C]//International Conference on Learning Representations(ICLR).2018.
[27]YU B,YIN H,ZHU Z.Spatio-temporal graph convolutional networks:A deep learning framework for traffic forecasting[C]//International Joint Conference on Artificial Intelligence.2018:3634-3640.
[28]GUO S,LIN Y,FENG N,et al.Attention based spatial-temporal graph convolutional networks for traffic flow forecasting[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2019:922-929.
[29]SONG C,LIN Y,GUO S,et al.Spatial-temporal synchronous graph convolutional networks:A new framework for spatial-temporal network data forecasting[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2020:914-921.
[30]WU Z,PAN S,LONG G,et al.Graph wavenet for deep spatial-temporal graph modeling[C]//International Joint Conference on Artificial Intelligence.2019:1907-1913.
[31]BAI L,YAO L,LI C,et al.Adaptive graph convolutional recurrent network for traffic forecasting[J].Advances in Neural Information Processing Systems,2020,33:17804-17815.
[32]SHEN G,HAN X,CHIN K,et al.An Attention-Based Digraph Convolution Network Enabled Framework for Congestion Re-cognition in Three-Dimensional Road Networks[J].IEEE Tran-sactions on Intelligent Transportation Systems,2021,23(9):14413-14426.
[33]LI S,JIN X,XUAN Y,et al.Enhancing the locality and breaking the memory bottleneck of transformer on time series forecasting[J].arXiv:1907.00235,2019.
[34]KITAEV N,KAISER Ł,LEVSKAYA A.Reformer:The efficient transformer[C]//International Conference on Learning Representations(ICLR),2020.
[35]ZHOU H,ZHANG S,PENG J,et al.Informer:Beyond efficient transformer for long sequence time-series forecasting[C]//Proceedings of AAAI.2021.
[36]XU J,WANG J,LONG M.Autoformer:Decomposition transformers with auto-correlation for long-term series forecasting[J].Advances in Neural Information Processing Systems,2021,34:22419-22430.
[37] LAI C G,LI L,ZHOU Y T,et al.Air duct improvement and occupant thermal comfort optimization of an automobile air conditioner with intelligent algorithm[J].Journal of Chongqing University of Technology(Natural Science),2022,36(4):19-27.
[38]WEI S J,WANG X,DAI J,et al.A location prediction framework based on trust circle and mobility pattern [J].Journal of Chongqing University of Technology(Natural Science),2022,36(8):182-192.
[39]KONG X,WANG K,HOU M,et al.Exploring Human Mobility for Multi-Pattern Passenger Prediction:A Graph Learning Framework[J].IEEE Transactions on Intelligent Transportation Systems,2022,23(9):16148-16160.
[1] WANG Mingxia, XIONG Yun. Disease Diagnosis Prediction Algorithm Based on Contrastive Learning [J]. Computer Science, 2023, 50(7): 46-52.
[2] HUO Weile, JING Tao, REN Shuang. Review of 3D Object Detection for Autonomous Driving [J]. Computer Science, 2023, 50(7): 107-118.
[3] ZHOU Bo, JIANG Peifeng, DUAN Chang, LUO Yuetong. Study on Single Background Object Detection Oriented Improved-RetinaNet Model and Its Application [J]. Computer Science, 2023, 50(7): 137-142.
[4] MAO Huihui, ZHAO Xiaole, DU Shengdong, TENG Fei, LI Tianrui. Short-term Subway Passenger Flow Forecasting Based on Graphical Embedding of Temporal Knowledge [J]. Computer Science, 2023, 50(7): 213-220.
[5] LI Yuqiang, LI Linfeng, ZHU Hao, HOU Mengshu. Deep Learning-based Algorithm for Active IPv6 Address Prediction [J]. Computer Science, 2023, 50(7): 261-269.
[6] LI Kun, GUO Wei, ZHANG Fan, DU Jiayu, YANG Meiyue. Adversarial Malware Generation Method Based on Genetic Algorithm [J]. Computer Science, 2023, 50(7): 325-331.
[7] LIANG Mingxuan, WANG Shi, ZHU Junwu, LI Yang, GAO Xiang, JIAO Zhixiang. Survey of Knowledge-enhanced Natural Language Generation Research [J]. Computer Science, 2023, 50(6A): 220200120-8.
[8] WANG Dongli, YANG Shan, OUYANG Wanli, LI Baopu, ZHOU Yan. Explainability of Artificial Intelligence:Development and Application [J]. Computer Science, 2023, 50(6A): 220600212-7.
[9] GAO Xiang, WANG Shi, ZHU Junwu, LIANG Mingxuan, LI Yang, JIAO Zhixiang. Overview of Named Entity Recognition Tasks [J]. Computer Science, 2023, 50(6A): 220200119-8.
[10] LI Yang, WANG Shi, ZHU Junwu, LIANG Mingxuan, GAO Xiang, JIAO Zhixiang. Summarization of Aspect-level Sentiment Analysis [J]. Computer Science, 2023, 50(6A): 220400077-7.
[11] LI Yang, TANG Jiqiang, ZHU Junwu, LIANG Mingxuan, GAO Xiang. Aspect-based Sentiment Analysis Based on Prompt and Knowledge Enhancement [J]. Computer Science, 2023, 50(6A): 220300279-7.
[12] GAO Xiang, TANG Jiqiang, ZHU Junwu, LIANG Mingxuan, LI Yang. Study on Named Entity Recognition Method Based on Knowledge Graph Enhancement [J]. Computer Science, 2023, 50(6A): 220700153-6.
[13] ZENG Wu, MAO Guojun. Few-shot Learning Method Based on Multi-graph Feature Aggregation [J]. Computer Science, 2023, 50(6A): 220400029-10.
[14] HOU Yanrong, LIU Ruixia, SHU Minglei, CHEN Changfang, SHAN Ke. Review of Research on Denoising Algorithms of ECG Signal [J]. Computer Science, 2023, 50(6A): 220300094-11.
[15] GU Yuhang, HAO Jie, CHEN Bing. Semi-supervised Semantic Segmentation for High-resolution Remote Sensing Images Based on DataFusion [J]. Computer Science, 2023, 50(6A): 220500001-6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!