Effectiveness of Graph Neural Networks and Simpler Network Models in Various Traffic Scenarios

Graph Neural Networks for Traffic Forecasting

Bachelor Thesis (2024)
Author(s)

W.J. Grzybko (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

E. Congeduti – Mentor (TU Delft - Computer Science & Engineering-Teaching Team)

E.A. Markatou – Graduation committee member (TU Delft - Cyber Security)

Faculty
Electrical Engineering, Mathematics and Computer Science
More Info
expand_more
Publication Year
2024
Language
English
Graduation Date
26-06-2024
Awarding Institution
Delft University of Technology
Project
['CSE3000 Research Project']
Programme
['Computer Science and Engineering']
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Traffic forecasting is key to improving urban transport and reducing congestion and pollution. While advanced models like Graph Neural Networks (GNNs), can capture complex patterns in traffic flow, they are resource-intensive and do not scale well. This problem can be mitigated by using simpler models that are less influenced by the size of the road network, making them more practical for real-world applications. This study investigates whether simpler network-based models, particularly Long Short-Term Memory (LSTM) networks, can match or surpass the performance of GNNs, such as the Diffusion Convolutional Recurrent neural network (DCRNN), in specific scenarios. Using popular benchmark datasets, we compared the performance of the LSTM and DCRNN models under different conditions, including different sensor distributions and prediction horizons. The results indicate that while DCRNN highly outperforms LSTM with numerous sensors and longer prediction horizons, LSTM gives promising results with fewer sensors and shorter horizons. In this scenario, the difference in performance is minimal regardless of the location of sensors, also offering significant computational efficiency. These findings suggest that LSTM models may be a practical alternative for traffic forecasting in resource-constrained scenarios, providing a path to more efficient urban traffic management.

Files

License info not available