计算机科学 ›› 2023, Vol. 50 ›› Issue (7): 98-106.doi: 10.11896/jsjkx.220900109
沈哲辉1, 王开来2, 孔祥杰1
SHEN Zhehui1, WANG Kailai2, KONG Xiangjie1
摘要: 随着智慧城市系统的技术发展与城市时空数据的急剧增加,公共服务需求也日益受到重视。公共交通作为城市交通中至关重要的组成部分,同样面临着巨大的挑战,并且交通网络的时空预测任务往往是解决各种交通问题的核心一环。交通中的移动模式可以体现城市人群的出行行为及其规律,大多数交通预测任务研究中,移动模式的重要性经常被忽视。针对现有工作的问题,提出了一种多模式的交通预测框架(MPGNNFormer),使用基于图神经网络的深度聚类的方法提取站点的移动模式,并设计了一种基于Transformer的时空预测模型,在充分利用时间依赖关系和空间依赖关系的同时,提高了计算效率。在现实的公交车数据集上展开了一系列实验以进行评估和测试,包括移动模式的分析和预测结果对比,实验结果证明了所提方法在交通网络的长短期交通预测上的有效性。最后讨论了所提方法可扩展性。
中图分类号:
[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. |
|