Papers
Topics
Authors
Recent
Search
2000 character limit reached

Graph Construction with Flexible Nodes for Traffic Demand Prediction

Published 1 Mar 2024 in cs.LG | (2403.00276v2)

Abstract: Graph neural networks (GNNs) have been widely applied in traffic demand prediction, and transportation modes can be divided into station-based mode and free-floating traffic mode. Existing research in traffic graph construction primarily relies on map matching to construct graphs based on the road network. However, the complexity and inhomogeneity of data distribution in free-floating traffic demand forecasting make road network matching inflexible. To tackle these challenges, this paper introduces a novel graph construction method tailored to free-floating traffic mode. We propose a novel density-based clustering algorithm (HDPC-L) to determine the flexible positioning of nodes in the graph, overcoming the computational bottlenecks of traditional clustering algorithms and enabling effective handling of large-scale datasets. Furthermore, we extract valuable information from ridership data to initialize the edge weights of GNNs. Comprehensive experiments on two real-world datasets, the Shenzhen bike-sharing dataset and the Haikou ride-hailing dataset, show that the method significantly improves the performance of the model. On average, our models show an improvement in accuracy of around 25\% and 19.5\% on the two datasets. Additionally, it significantly enhances computational efficiency, reducing training time by approximately 12% and 32.5% on the two datasets. We make our code available at https://github.com/houjinyan/HDPC-L-ODInit.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (36)
  1. A3t-gcn: Attention temporal graph convolutional network for traffic forecasting. ISPRS International Journal of Geo-Information 10, 7 (2021), 485.
  2. Bidirectional spatial-temporal adaptive transformer for Urban traffic flow forecasting. IEEE Transactions on Neural Networks and Learning Systems (2022).
  3. Traffic graph convolutional recurrent neural network: A deep learning framework for network-scale traffic learning and forecasting. IEEE Transactions on Intelligent Transportation Systems 21, 11 (2019), 4883–4894.
  4. Traffic estimation and prediction based on real time floating car data. In 2008 11th international IEEE conference on intelligent transportation systems. IEEE, 197–203.
  5. Traffic Demand Prediction Based on Dynamic Transition Convolutional Neural Network. IEEE Transactions on Intelligent Transportation Systems 22, 2 (2021), 1237–1247.
  6. FTPG: A fine-grained traffic prediction method with graph attention network using big trace data. IEEE Transactions on Intelligent Transportation Systems 23, 6 (2021), 5163–5175.
  7. Frigate: Frugal Spatio-temporal Forecasting on Road Networks. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ’23). Association for Computing Machinery, 649–660.
  8. Multi-Graph Convolutional-Recurrent Neural Network (MGC-RNN) for Short-Term Forecasting of Transit Passenger Flow. IEEE Transactions on Intelligent Transportation Systems 23, 10 (2022), 18155–18174.
  9. Estimating the parking demand of free-floating bike sharing: A journey-data-based study of Nanjing, China. Journal of Cleaner Production 244 (2020), 118764.
  10. A dynamical spatial-temporal graph neural network for traffic demand prediction. Information Sciences 594 (2022), 286–304.
  11. Towards Station-Level Demand Prediction for Effective Rebalancing in Bike-Sharing Systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’18). Association for Computing Machinery, 378–386.
  12. JQ James. 2022. Graph construction for traffic prediction: A data-driven approach. IEEE Transactions on Intelligent Transportation Systems 23, 9 (2022), 15015–15027.
  13. PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction. Proceedings of the AAAI Conference on Artificial Intelligence 37, 4 (Jun. 2023), 4365–4373.
  14. Thomas N Kipf and Max Welling. 2016. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.
  15. Dstagnn: Dynamic spatial-temporal aware graph neural network for traffic flow forecasting. In International conference on machine learning. PMLR, 11906–11917.
  16. Aoyong Li and Kay W Axhausen. 2020. Short-term traffic demand prediction using graph convolutional neural networks. AGILE: GIScience Series 1 (2020), 12.
  17. Duo Li and Joan Lasenby. 2021. Spatiotemporal attention-based graph convolution network for segment-level traffic prediction. IEEE Transactions on Intelligent Transportation Systems 23, 7 (2021), 8337–8345.
  18. A data-driven spatial-temporal graph neural network for docked bike prediction. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 713–726.
  19. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations.
  20. Traffic prediction in a bike-sharing system. In Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems. 1–10.
  21. A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy. Transportation Research Part B: Methodological 140, C (2020), 1–21.
  22. Lc-rnn: A deep learning model for traffic speed prediction.. In IJCAI, Vol. 2018. 27th.
  23. Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. science 344, 6191 (2014), 1492–1496.
  24. Spatial-temporal synchronous graph convolutional networks: A new framework for spatial-temporal network data forecasting. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 914–921.
  25. Multi-community passenger demand prediction at region level based on spatio-temporal graph convolutional network. Transportation Research Part C: Emerging Technologies 124 (2021).
  26. Dynamic spatio-temporal interactive clustering strategy for free-floating bike-sharing. Transportation Research Part B: Methodological 179 (2024), 102872.
  27. Crash prediction based on traffic platoon characteristics using floating car trajectory data and the machine learning approach. Accident Analysis & Prevention 133 (2019), 105320.
  28. Graph wavenet for deep spatial-temporal graph modeling. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI’19). AAAI Press, 1907–1913.
  29. Spatio-Temporal Dynamic Graph Relation Learning for Urban Metro Flow Prediction. IEEE Transactions on Knowledge and Data Engineering (2023).
  30. Deep multi-view spatial-temporal network for taxi demand prediction. In Proceedings of the AAAI conference on artificial intelligence, Vol. 32.
  31. Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI’18). AAAI Press, 3634–3640.
  32. Hetero-ConvLSTM: A Deep Learning Approach to Traffic Accident Prediction on Heterogeneous Spatio-Temporal Data. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (London, United Kingdom) (KDD ’18). Association for Computing Machinery, New York, NY, USA, 984–992.
  33. Short-term prediction of passenger demand in multi-zone level: Temporal convolutional neural network with multi-task learning. IEEE transactions on intelligent transportation systems 21, 4 (2019), 1480–1490.
  34. T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction. IEEE Transactions on Intelligent Transportation Systems 21, 9 (2020), 3848–3858.
  35. Predicting multi-step citywide passenger demands using attention-based neural networks. In Proceedings of the Eleventh ACM international conference on web search and data mining. 736–744.
  36. Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Authors (4)

  1. Jinyan Hou 
  2. Shan Liu 
  3. Ya Zhang 
  4. Haotong Qin 

Collections

Sign up for free to add this paper to one or more collections.

Sign Up