arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.10048cs.LGcs.AI
收藏

虚拟节点提升长期交通预测性能

Virtual Nodes Improve Long-term Traffic Prediction

Tsinghua University(清华大学);Massachusetts Institute of Technology(麻省理工学院);University of Florida(佛罗里达大学)

Xiaoyang Cao, Dingyi Zhuang, Jinhua Zhao, Shenhao Wang

AI总结:

针对传统时空图神经网络长期交通预测中存在的过挤压问题,本研究提出引入虚拟节点的半自适应邻接矩阵框架,显著提升预测精度与可解释性,适配城市交通实际应用。

摘要:

有效的交通预测是智能交通系统的基石,可实现对交通流量、车速和拥堵状况的精准预测。传统时空图神经网络(ST-GNNs)虽在短期交通预测中取得了显著成效,但在长期预测任务中的性能依然有限。这一挑战源于过挤压(over-squashing)问题:信息瓶颈与受限的感受野会限制信息流动,阻碍全局依赖关系的建模。为解决上述问题,本研究提出一种全新框架,引入虚拟节点——即添加到图中并与现有节点相连的额外节点,从而在单个GNN层内实现全图范围的信息聚合。我们提出的模型通过构建半自适应邻接矩阵来整合虚拟节点,该矩阵融合了基于距离的邻接矩阵与自适应邻接矩阵,使模型既能利用地理信息,又能从数据中学习任务专属特征。实验结果表明,加入虚拟节点可显著提升长期预测精度,同时增强层间敏感度以缓解过挤压问题。虚拟节点的邻接矩阵权重在路网热力图上的可视化结果显示,它还能通过聚焦关键交叉口与高流量区域提升模型可解释性。我们的先进方法深化了对城市交通系统的认知与管理能力,尤其适配实际应用场景。

英文摘要:

Effective traffic prediction is a cornerstone of intelligent transportation systems, enabling precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal graph neural networks (ST-GNNs) have achieved notable success in short-term traffic forecasting, their performance in long-term predictions remains limited. This challenge arises from over-squashing problem, where bottlenecks and limited receptive fields restrict information flow and hinder the modeling of global dependencies. To address these challenges, this study introduces a novel framework that incorporates virtual nodes, which are additional nodes added to the graph and connected to existing nodes, in order to aggregate information across the entire graph within a single GNN layer. Our proposed model incorporates virtual nodes by constructing a semi-adaptive adjacency matrix. This matrix integrates distance-based and adaptive adjacency matrices, allowing the model to leverage geographical information while also learning task-specific features from data. Experimental results demonstrate that the inclusion of virtual nodes significantly enhances long-term prediction accuracy while also improving layer-wise sensitivity to mitigate the over-squashing problem. Virtual nodes also offer enhanced explainability by focusing on key intersections and high-traffic areas, as shown by the visualization of their adjacency matrix weights on road network heat maps. Our advanced approach enhances the understanding and management of urban traffic systems, making it particularly well-suited for real-world applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑