Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3579051.3579058acmotherconferencesArticle/Chapter ViewAbstractPublication PagesijckgConference Proceedingsconference-collections
extended-abstract

An Urban Traffic Knowledge Graph-Driven Spatial-Temporal Graph Convolutional Network for Traffic Flow Prediction

Published: 13 February 2023 Publication History

Abstract

Traffic flow prediction is a critical issue for researchers and practitioners in the field of transportation. Due to the high nonlinearity and complexity of traffic data, deep learning approaches have attracted much interest in recent years. However, existing studies seldom consider the topology of these urban roads and the connectivity of the monitor sensors. As we know, the real cause of the spread of traffic congestion is the connectivity of these road segments, rather than their spatial proximity. But it is challenging to model the dynamic topology of the urban traffic networks for traffic flow prediction. In this vision paper, we present an urban traffic knowledge graph-driven spatial-temporal graph convolutional networks for traffic flow prediction. We first construct an urban traffic knowledge graph that can represent the physical connectivity between roads and monitor sensors. Then, we use the urban traffic knowledge graph to improve the traffic flow networks. Finally, we combine the knowledge graph and traffic flow as the input of a spatial-temporal graph convolutional backbone networks. Experiments on two real-world traffic datasets verify the effectiveness of our approach.

References

[1]
[n. d.]. California Open Data. ([n. d.]). https://data.ca.gov/
[2]
Yu B., Yin H., and Zhu Z.2017. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting.arXiv preprint arXiv:1709.04875.(2017).
[3]
Chen C., Petty K., Skabardonis A., Varaiya P., and Jia Z.2001. Freeway performance measurement system: mining loop detector data.Transportation Research Record. 1748, 1 (2001), 96–102.
[4]
Zivot E. and Wang J.2006. Vector autoregressive models for multivariate time series.Modeling financial time series with S-PLUS.(2006), 385–429.
[5]
Ji G., He S., Xu L., Liu K., and Zhao J.2015. Knowledge graph embedding via dynamic mapping matrix.53rd annual meeting of the association for computational linguistics and the 7th international joint conference on natural language processing. 1 (2015), 687–696.
[6]
Yu H., Wu Z., Wang S., Wang Y., and Ma X.2017. Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks.Sensors. 17, 7 (2017), 1501.
[7]
Zhu J., Han X., Deng H., Tao C., Zhao L., Wang P., ..., and Li H.2022. KST-GCN: A knowledge-driven spatial-temporal graph convolutional network for traffic forecasting.IEEE Transactions on Intelligent Transportation Systems. 23, 9(2022), 15055–15065.
[8]
Zhang J., Wang F. Y., Wang K., Lin W. H., Xu X., and Chen C.2011. Data-driven intelligent transportation systems: A survey.IEEE Transactions on Intelligent Transportation Systems. 12, 4(2011), 1624–1639.
[9]
Zhao L., Song Y., Zhang C., Liu Y., Wang P., Lin T., ..., and Li H.2019. T-gcn: A temporal graph convolutional network for traffic prediction.IEEE Transactions on Intelligent Transportation Systems. 21, 9(2019), 3848–3858.
[10]
Chen M., Yu X., and Liu Y.2018. PCNN: Deep convolutional networks for short-term traffic congestion prediction.IEEE Transactions on Intelligent Transportation Systems. 19, 11(2018), 3550–3559.
[11]
Fu R., Z. Zhang, and Li L.2016. Using LSTM and GRU neural network methods for traffic flow prediction.31st Youth Academic Annual Conference of Chinese Association of Automation. (2016), 324–328.
[12]
Huang R., Huang C., Liu Y., Dai G., and Kong W.2020. LSGCN: Long Short-Term Traffic Prediction with Graph Convolutional Networks.IJCAI. 7(2020), 2355–2361.
[13]
Guo S., Lin Y., Feng N., Song C., and Wan H.2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting.AAAI conference on artificial intelligence. 33, 1 (2019), 922–929.
[14]
Jeong Y. S., Byon Y. J., Castro-Neto M. M., and Easa S. M.2013. Supervised weighting-online learning algorithm for short-term traffic flow prediction.IEEE Transactions on Intelligent Transportation Systems. 14, 4(2013), 1700–1707.
[15]
Ma X., Tao Z., Wang Y., Yu H., and Wang Y.2015. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data.Transportation Research Part C: Emerging Technologies. 54 (2015), 187–197.
[16]
Li Y., Yu R., Shahabi C., and Liu Y.2017. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting.arXiv preprint arXiv:1707.01926.(2017).
[17]
Tian Y. and Pan L.2015. Predicting short-term traffic flow by long short-term memory recurrent neural network.IEEE international conference on smart city. (2015), 153–158.
[18]
Xie Z., Lv W., Huang S., Lu Z., Du B., and Huang R.2019. Sequential graph neural network for urban road traffic speed prediction.IEEE Access. 8(2019), 63349–63358.

Cited By

View all
  • (2024)Local-Global History-Aware Contrastive Learning for Temporal Knowledge Graph Reasoning2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00062(733-746)Online publication date: 13-May-2024
  • (2023)UUKGProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3668849(62442-62456)Online publication date: 10-Dec-2023

Index Terms

  1. An Urban Traffic Knowledge Graph-Driven Spatial-Temporal Graph Convolutional Network for Traffic Flow Prediction
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IJCKG '22: Proceedings of the 11th International Joint Conference on Knowledge Graphs
    October 2022
    134 pages
    ISBN:9781450399876
    DOI:10.1145/3579051
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 February 2023

    Check for updates

    Author Tags

    1. knowledge graph representation
    2. spatial-temporal graph convolutional networks
    3. topology of roads
    4. traffic flow prediction
    5. urban traffic knowledge graph

    Qualifiers

    • Extended-abstract
    • Research
    • Refereed limited

    Conference

    IJCKG 2022

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)116
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 13 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Local-Global History-Aware Contrastive Learning for Temporal Knowledge Graph Reasoning2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00062(733-746)Online publication date: 13-May-2024
    • (2023)UUKGProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3668849(62442-62456)Online publication date: 10-Dec-2023

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media