Cited By
View all- Qiu ZXie ZJi ZLiu XWang G(2024)Integrating query data for enhanced traffic forecastingKnowledge-Based Systems10.1016/j.knosys.2024.112315301:COnline publication date: 9-Oct-2024
Urban Traffic Congestion Level Prediction Using a Fusion-Based Graph Convolutional Network
Pages 14695 - 14705
Abstract
In an urban environment, the accurate prediction of congestion levels is a prerequisite for formulating traffic demand management strategies reasonably. Current traffic forecasting studies mostly focus on the road topological network and assume that the spatial linkages of road segments is fixed, thus ignoring associated congestion level changes between road segments. This study introduces a fusion-based graph convolutional network called the F-GCN. The model aims to capture the dynamic correlations of the congestion levels among road segments while constructing the static topology of the road network. In particular, the entropy-based grey relation analysis method is first implemented in the dynamic graph convolutional network (GCN) module to measure the potential correlations among the observed congestion levels. Then, spatio-temporal blocks that integrate GCN layers, spatial attention mechanisms, and long short-term memory layers are built for both the static and dynamic GCN modules. Finally, the F-GCN model is developed by fusing the static GCN and dynamic GCN module. The numerical experiments on Beijing taxies demonstrated that the proposed F-GCN model achieved a significant 5.47%, 5.64%, and 8.14% improvements for the 15-, 30-, and 45-min prediction tasks in the weighted mean absolute percentage error compared to the state-of-the-art baseline models. This improvement highlights the effectiveness of the model in predicting congestion levels, demonstrating its superiority and potential in capturing the dynamic potential correlations among the congestion levels of road segments.
References
[1]
T. Afrin and N. Yodo, “A survey of road traffic congestion measures towards a sustainable and resilient transportation system,” Sustainability, vol. 12, no. 11, p. 4660, Jun. 2020. 10.3390/su12114660.
[2]
Y. Tian, Y. Li, J. Sun, and J. Ye, “Characterizing favored users of incentive-based traffic demand management program,” Transp. Policy, vol. 105, pp. 94–102, May 2021. 10.1016/J.TRANPOL.2021.03.003.
[3]
N. Kumar and M. Raubal, “Applications of deep learning in congestion detection, prediction and alleviation: A survey,” Transp. Res. C, Emerg. Technol., vol. 133, Dec. 2021, Art. no. 10.1016/J.TRC.2021.103432.
[4]
S. Cui, Y. Xue, K. Gao, M. Lv, and B. Yu, “Adaptive collision-free trajectory tracking control for string stable bidirectional platoons,” IEEE Trans. Intell. Transp. Syst., early access, Jun. 26, 2023. 10.1109/TITS.2023.3286587.
[5]
A. Javed, J. Harkin, L. McDaid, and J. Liu, “Predicting networks-on-chip traffic congestion with spiking neural networks,” J. Parallel Distrib. Comput., vol. 154, pp. 82–93, Aug. 2021. 10.1016/J.JPDC.2021.03.013.
[6]
L. Zhang, Z. Zeng, and K. Gao, “A bi-level optimization framework for charging station design problem considering heterogeneous charging modes,” J. Intell. Connected Vehicles, vol. 5, no. 1, pp. 8–16, 2022. 10.1108/JICV-07-2021-0009.
[7]
H. Penget al., “Dynamic graph convolutional network for long-term traffic flow prediction with reinforcement learning,” Inf. Sci., vol. 578, pp. 401–416, Nov. 2021. 10.1016/j.ins.2021.07.007.
[8]
J. Wang, W. Wang, X. Liu, W. Yu, X. Li, and P. Sun, “Traffic prediction based on auto spatiotemporal multi-graph adversarial neural network,” Phys. A, Stat. Mech. Appl., vol. 590, Mar. 2022, Art. no. 10.1016/J.PHYSA.2021.126736.
[9]
A. Roy, K. K. Roy, A. A. Ali, M. A. Amin, and A. K. M. M. Rahman, “Unified spatio-temporal modeling for traffic forecasting using graph neural network,” in Proc. Int. Joint Conf. Neural Netw. (IJCNN), Shenzhen, China, Jul. 2021, pp. 1–8. 10.1109/IJCNN52387.2021.9533319.
[10]
Q. Zhanget al., “Graph neural network-driven traffic forecasting for the connected Internet of Vehicles,” IEEE Trans. Netw. Sci. Eng., vol. 9, no. 5, pp. 3015–3027, Sep. 2022. 10.1109/TNSE.2021.3126830.
[11]
M. Saberiet al., “A simple contagion process describes spreading of traffic jams in urban networks,” Nature Commun., vol. 11, no. 1, pp. 1–10, Apr. 2020. 10.1038/s41467-020-15353-2.
[12]
A. M. Nagy and V. Simon, “A novel congestion propagation modeling algorithm for smart cities,” Pervas. Mobile Comput., vol. 73, Jun. 2021, Art. no. 10.1016/j.pmcj.2021.101387.
[13]
M. Chen, X. Yu, and Y. Liu, “PCNN: Deep convolutional networks for short-term traffic congestion prediction,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 11, pp. 3550–3559, Nov. 2018. 10.1109/TITS.2018.2835523.
[14]
T. Alghamdi, K. Elgazzar, M. Bayoumi, T. Sharaf, and S. Shah, “Forecasting traffic congestion using ARIMA modeling,” in Proc. 15th Int. Wireless Commun. Mobile Comput. Conf. (IWCMC), Tangier, Morocco, Jun. 2019, pp. 1227–1232. 10.1109/IWCMC.2019.8766698.
[15]
H. Mehdi, Z. Pooranian, and P. G. V. Naranjo, “Cloud traffic prediction based on fuzzy ARIMA model with low dependence on historical data,” Trans. Emerg. Telecommun. Technol., vol. 33, no. 3, Mar. 2022. 10.1002/ETT.3731.
[16]
O. Giraka and V. K. Selvaraj, “Short-term prediction of intersection turning volume using seasonal ARIMA model,” Transp. Lett., vol. 12, no. 7, pp. 483–490, Aug. 2020. 10.1080/19427867.2019.1645476.
[17]
P. Duan, G. Mao, W. Yue, and S. Wang, “A unified STARIMA based model for short-term traffic flow prediction,” in Proc. 21st Int. Conf. Intell. Transp. Syst. (ITSC), Maui, HI, USA, Nov. 2018, pp. 1652–1657. 10.1109/ITSC.2018.8569964.
[18]
F. Schimbinschi, L. Moreira-Matias, V. X. Nguyen, and J. Bailey, “Topology-regularized universal vector autoregression for traffic forecasting in large urban areas,” Expert Syst. Appl., vol. 82, pp. 301–316, Oct. 2017. 10.1016/J.ESWA.2017.04.015.
[19]
A. Emami, M. Sarvi, and S. A. Bagloee, “Using Kalman filter algorithm for short-term traffic flow prediction in a connected vehicle environment,” J. Mod. Transp., vol. 27, no. 3, pp. 222–232, Sep. 2019. 10.1007/S40534-019-0193-2.
[20]
A. Emami, M. Sarvi, and S. A. Bagloee, “Short-term traffic flow prediction based on faded memory Kalman Filter fusing data from connected vehicles and Bluetooth sensors,” Simul. Model. Pract. Theory, vol. 102, Jul. 2020, Art. no. 10.1016/J.SIMPAT.2019.102025.
[21]
H. Yu, N. Ji, Y. Ren, and C. Yang, “A special event-based K-nearest neighbor model for short-term traffic state prediction,” IEEE Access, vol. 7, pp. 81717–81729, 2019. 10.1109/ACCESS.2019.2923663.
[22]
F. Harrou, A. Zeroual, and Y. Sun, “Traffic congestion monitoring using an improved kNN strategy,” Measurement, vol. 156, May 2020, Art. no. 10.1016/J.MEASUREMENT.2020.107534.
[23]
X. Feng, X. Ling, H. Zheng, Z. Chen, and Y. Xu, “Adaptive multi-kernel SVM with spatial–temporal correlation for short-term traffic flow prediction,” IEEE Trans. Intell. Transp. Syst., vol. 20, no. 6, pp. 2001–2013, Jun. 2019. 10.1109/TITS.2018.2854913.
[24]
W. Chen, Z. Shang, and Y. Chen, “A novel hybrid network traffic prediction approach based on support vector machines,” J. Comput. Netw. Commun., vol. 2019, Feb. 2019, Art. no. 10.1155/2019/2182803.
[25]
D. Yin, T. Chen, J. Li, and K. Li, “Road traffic prediction based on base station location data by Random Forest,” in Proc. ICCES, Coimbatore, India, Oct. 2018, pp. 264–270. 10.1109/CESYS.2018.8724058.
[26]
M. Yan and Y. Shen, “Traffic accident severity prediction based on random forest,” Sustainability, vol. 14, no. 3, p. 1729, Feb. 2022. 10.3390/SU14031729.
[27]
Y. Gu, W. Lu, X. Xu, L. Qin, Z. Shao, and H. Zhang, “An improved Bayesian combination model for short-term traffic prediction with deep learning,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 3, pp. 1332–1342, Mar. 2020. 10.1109/TITS.2019.2939290.
[28]
W. Alajali, W. Zhou, S. Wen, and Y. Wang, “Intersection traffic prediction using decision tree models,” Symmetry, vol. 10, no. 9, p. 386, Sep. 2018. 10.3390/SYM10090386.
[29]
K. Niu, C. Cheng, J. Chang, H. Zhang, and T. Zhou, “Real-time taxi-passenger prediction with L-CNN,” IEEE Trans. Veh. Technol., vol. 68, no. 5, pp. 4122–4129, May 2019. 10.1109/TVT.2018.2880007.
[30]
M. Zhenget al., “Traffic accident’s severity prediction: A deep-learning approach-based CNN network,” IEEE Access, vol. 7, pp. 39897–39910, 2019. 10.1109/ACCESS.2019.2903319.
[31]
Y. Liu, C. Lyu, Y. Zhang, Z. Liu, W. Yu, and X. Qu, “DeepTSP: Deep traffic state prediction model based on large-scale empirical data,” Commun. Transp. Res., vol. 1, Dec. 2021, Art. no. 10.1016/J.COMMTR.2021.100012.
[32]
N. Ramakrishnan and T. Soni, “Network traffic prediction using recurrent neural networks,” in Proc. 17th IEEE Int. Conf. Mach. Learn. Appl. (ICMLA), Orlando, FL, USA, Dec. 2018, pp. 187–193. 10.1109/ICMLA.2018.00035.
[33]
R. L. Abduljabbar, H. Dia, and P.-W. Tsai, “Unidirectional and bidirectional LSTM models for short-term traffic prediction,” J. Adv. Transp., vol. 2021, Mar. 2021, Art. no. 10.1155/2021/5589075.
[34]
J. Li, F. Guo, A. Sivakumar, Y. Dong, and R. Krishnan, “Transferability improvement in short-term traffic prediction using stacked LSTM network,” Transp. Res. C, Emerg. Technol., vol. 124, Mar. 2021, Art. no. 10.1016/J.TRC.2021.102977.
[35]
D. Zhang and M. R. Kabuka, “Combining weather condition data to predict traffic flow: A GRU-based deep learning approach,” IET Intell. Transp. Syst., vol. 12, no. 7, pp. 578–585, Sep. 2018. 10.1049/IET-ITS.2017.0313.
[36]
C. Ma, G. Dai, and J. Zhou, “Short-term traffic flow prediction for urban road sections based on time series analysis and LSTM_BILSTM method,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 6, pp. 5615–5624, Jun. 2022. 10.1109/TITS.2021.3055258.
[37]
Z. Wang, X. Su, and Z. Ding, “Long-term traffic prediction based on LSTM encoder–decoder architecture,” IEEE Trans. Intell. Transp. Syst., vol. 22, no. 10, pp. 6561–6571, Oct. 2021. 10.1109/TITS.2020.2995546.
[38]
Z. Cheng, J. Lu, H. Zhou, Y. Zhang, and L. Zhang, “Short-term traffic flow prediction: An integrated method of econometrics and hybrid deep learning,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 6, pp. 5231–5244, Jun. 2022. 10.1109/TITS.2021.3052796.
[39]
B. Pu, Y. Liu, N. Zhu, K. Li, and K. Li, “ED-ACNN: Novel attention convolutional neural network based on encoder–decoder framework for human traffic prediction,” Appl. Soft Comput., vol. 97, Dec. 2020, Art. no. 10.1016/J.ASOC.2020.106688.
[40]
E. Tuna and A. Soysal, “LSTM and GRU based traffic prediction using live network data,” in Proc. 29th Signal Process. Commun. Appl. Conf. (SIU), Istanbul, Turkey, Jun. 2021, pp. 1–4. 10.1109/SIU53274.2021.9478011.
[41]
D. Li and J. Lasenby, “Spatiotemporal attention-based graph convolution network for segment-level traffic prediction,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 7, pp. 8337–8345, Jul. 2022. 10.1109/TITS.2021.3078187.
[42]
K. Lee and W. Rhee, “DDP-GCN: Multi-graph convolutional network for spatiotemporal traffic forecasting,” Transp. Res. C, Emerg. Technol., vol. 134, Jan. 2022, Art. no. 10.1016/J.TRC.2021.103466.
[43]
Z. Zhang, X. Lin, M. Li, and Y. Wang, “A customized deep learning approach to integrate network-scale online traffic data imputation and prediction,” Transp. Res. C, Emerg. Technol., vol. 132, Nov. 2021, Art. no. 10.1016/J.TRC.2021.103372.
[44]
H. Penget al., “Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting,” Inf. Sci., vol. 521, pp. 277–290, Jun. 2020. 10.1016/J.INS.2020.01.043.
[45]
Z. Zhang, Y. Li, H. Song, and H. Dong, “Multiple dynamic graph based traffic speed prediction method,” Neurocomputing, vol. 461, pp. 109–117, Oct. 2021. 10.1016/j.neucom.2021.07.052.
[46]
K. Guo, Y. Hu, Z. Qian, Y. Sun, J. Gao, and B. Yin, “Dynamic graph convolution network for traffic forecasting based on latent network of Laplace matrix estimation,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 2, pp. 1009–1018, Feb. 2022. 10.1109/TITS.2020.3019497.
[47]
X. Yin, G. Wu, J. Wei, Y. Shen, H. Qi, and B. Yin, “Multi-stage attention spatial–temporal graph networks for traffic prediction,” Neurocomputing, vol. 428, pp. 42–53, Mar. 2021. 10.1016/j.neucom.2020.11.038.
[48]
S. Guo, Y. Lin, N. Feng, C. Song, and H. Wan, “Attention based spatial–temporal graph convolutional networks for traffic flow forecasting,” in Proc. AAAI Conf. Artif. Intell., Honolulu, HI, USA, 2019, pp. 922–929. 10.1609/aaai.v33i01.3301922.
[49]
R. Feng, G. Fan, J. Lin, B. Yao, and Q. Guo, “Enhanced long short-term memory model for runoff prediction,” J. Hydrol. Eng., vol. 26, no. 2, Dec. 2020, Art. no. 10.1061/(ASCE)HE.1943-5584.0002035.
[50]
Y. Gu, W. Lu, L. Qin, M. Li, and Z. Shao, “Short-term prediction of lane-level traffic speeds: A fusion deep learning model,” Transp. Res. C, Emerg. Technol., vol. 106, pp. 1–16, Sep. 2019. 10.1016/j.trc.2019.07.003.
[51]
R. Feng, B. Yao, X. Gu, M. Zhang, and B. Yu, “Environmental benefits mining based on data-driven taxi cruising recommendation strategy,” J. Cleaner Prod., vol. 326, Dec. 2021, Art. no. 10.1016/J.JCLEPRO.2021.129376.
[52]
R. Feng, A. Ma, Z. Jing, X. Gu, P. Dang, and B. Yao, “Understanding the uncertainty of traffic time prediction impacts on parking lot reservation in logistics centers,” Ann. Oper. Res., pp. 1–23, May 2022. 10.1007/S10479-022-04734-Z.
[53]
B. Yu, H. Yin, and Z. Zhu, “Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting,” in Proc. IJCAI, Stockholm, Sweden, Jul. 2018, pp. 3634–3640. 10.24963/ijcai.2018/505.
Index Terms
- Urban Traffic Congestion Level Prediction Using a Fusion-Based Graph Convolutional Network
Index terms have been assigned to the content through auto-classification.
Recommendations
Characteristics of Urban Road Non-recurrent Traffic Congestion Based on Floating Car Data
EITCE '20: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer EngineeringNon-recurrent traffic congestion caused by traffic accidents is one of the most important factors that affect the operational efficiency of urban road networks. In this paper, the floating car data (FCD) and the traffic accident data in Wuhan were ...
Efficient Detection Scheme for Urban Traffic Congestion Using Buses
WAINA '12: Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications WorkshopsUrban traffic congestion has become a global phenomenon in recent years, resulting in a great waste of time and fuel. Thus, it is a great challenge for both scientists and engineers to detect the road condition timely and accurately. The technology of ...
Topological Graph Convolutional Network-Based Urban Traffic Flow and Density Prediction
With the development of modern Intelligent Transportation System (ITS), reliable and efficient transportation information sharing becomes more and more important. Although there are promising wireless communication schemes such as Vehicle-to-Everything (...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1558-0016 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 01 September 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025
Other Metrics
Citations
Cited By
View all- Qiu ZXie ZJi ZLiu XWang G(2024)Integrating query data for enhanced traffic forecastingKnowledge-Based Systems10.1016/j.knosys.2024.112315301:COnline publication date: 9-Oct-2024