MTGCN: Multi-graph Fusion Based Temporal-Spatial Convolution for Traffic Flow Forecasting

Cheng-Fan Li, Linlin Zhao, Zhenguo Zhang
{"title":"MTGCN: Multi-graph Fusion Based Temporal-Spatial Convolution for Traffic Flow Forecasting","authors":"Cheng-Fan Li, Linlin Zhao, Zhenguo Zhang","doi":"10.1109/CCAI57533.2023.10201296","DOIUrl":null,"url":null,"abstract":"Traffic flow prediction plays an important role in traffic management and urban planning. This task is challenging due to the dependence of the road network and the complexity of information. The existing forecasting methods usually consider the spatio-temporal correlation of traffic flow, which overlook the rich semantic correlation between the nodes of the road network. For example, roads that have similar functional city blocks tend to have similar traffic patterns. To make use of the semantic information contained in road network, we propose a temporal-spatial convolution model based on multi-graph fusion (namely MTGCN). Specifically, we build adjacency graph, similarity graph and reachability graph from the original traffic road network, and fuse them by a learnable parameter-based fusion method. Then, we alternately use causal convolution module and graph convolution module to fully capture the potential temporal dependencies and spatial dependence with semantic correlation in the road network. Experimental results on two real datasets show that our method achieves better performance and consistently outperforms other baselines in short, middle, and long-term forecasting task. From the ablation experiments, we also demonstrate the proposed multi-graph mechanism is effective and can effective encoding the non-Euclidean spatial correlation and semantic attributes in road network.","PeriodicalId":285760,"journal":{"name":"2023 IEEE 3rd International Conference on Computer Communication and Artificial Intelligence (CCAI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE 3rd International Conference on Computer Communication and Artificial Intelligence (CCAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCAI57533.2023.10201296","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Traffic flow prediction plays an important role in traffic management and urban planning. This task is challenging due to the dependence of the road network and the complexity of information. The existing forecasting methods usually consider the spatio-temporal correlation of traffic flow, which overlook the rich semantic correlation between the nodes of the road network. For example, roads that have similar functional city blocks tend to have similar traffic patterns. To make use of the semantic information contained in road network, we propose a temporal-spatial convolution model based on multi-graph fusion (namely MTGCN). Specifically, we build adjacency graph, similarity graph and reachability graph from the original traffic road network, and fuse them by a learnable parameter-based fusion method. Then, we alternately use causal convolution module and graph convolution module to fully capture the potential temporal dependencies and spatial dependence with semantic correlation in the road network. Experimental results on two real datasets show that our method achieves better performance and consistently outperforms other baselines in short, middle, and long-term forecasting task. From the ablation experiments, we also demonstrate the proposed multi-graph mechanism is effective and can effective encoding the non-Euclidean spatial correlation and semantic attributes in road network.
基于多图融合的时空卷积交通流预测
交通流预测在交通管理和城市规划中具有重要作用。由于道路网络的依赖性和信息的复杂性,这一任务具有挑战性。现有的预测方法通常只考虑交通流的时空相关性,而忽略了路网节点之间丰富的语义相关性。例如,具有类似功能的城市街区的道路往往具有类似的交通模式。为了充分利用路网中包含的语义信息,提出了一种基于多图融合的时空卷积模型(即MTGCN)。具体而言,我们从原始交通路网中构建邻接图、相似图和可达图,并采用可学习的基于参数的融合方法进行融合。然后,我们交替使用因果卷积模块和图卷积模块来充分捕获道路网络中潜在的具有语义相关性的时间依赖性和空间依赖性。在两个真实数据集上的实验结果表明,我们的方法在短期、中期和长期预测任务中取得了更好的性能,并且始终优于其他基准。通过烧蚀实验,我们也证明了所提出的多图机制是有效的,可以有效地编码道路网络中的非欧几里得空间相关和语义属性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信