通过多尺度交互融合,提升复杂路网的向量表示能力。
MSRFormer: Road Network Representation Learning using Multi-scale Feature Fusion of Heterogeneous Spatial Interactions
- 设计空间流卷积与图变压器,捕捉不同尺度的交通流动特征。
- 在真实数据集上实现最高16%的性能提升,尤其在复杂路网中优势显著。
- 适合城市交通分析、路网建模等任务,对轨迹数据敏感的应用场景
利用深度学习将道路网络数据转化为向量表示,在道路网络分析中已证明有效。然而,城市道路网络具有异质性和层级性,给精准表示学习带来挑战。图神经网络通常假设邻近节点同质且仅关注单一结构尺度,难以应对此类问题。为此,本文提出MSRFormer,一种新型道路网络表示学习框架,通过整合多尺度空间交互,解决其流量异质性与长距离依赖问题。该方法使用空间流卷积从大规模轨迹数据中提取小尺度特征,并识别依赖尺度的空间交互区域,以捕捉道路网络的空间结构与流量异质性。结合图变压器,有效建模跨多尺度的复杂空间依赖关系。通过残差连接融合空间交互特征,并输入对比学习算法,生成最终道路网络表示。在两个真实数据集上的验证表明,MSRFormer在两项道路网络分析任务中均优于基线方法。性能提升显示,引入轨迹数据对交通相关任务尤为有益,在复杂道路网络中相较最先进基线方法最高提升达16%。本研究为构建任务无关的道路网络表示模型提供了实用框架,并揭示了尺度效应与流量异质性间相互作用的独特模式。
原文摘要 · Abstract (English)
Transforming road network data into vector representations using deep learning has proven effective for road network analysis. However, urban road networks' heterogeneous and hierarchical nature poses challenges for accurate representation learning. Graph neural networks, which aggregate features from neighboring nodes, often struggle due to their homogeneity assumption and focus on a single structural scale. To address these issues, this paper presents MSRFormer, a novel road network representation learning framework that integrates multi-scale spatial interactions by addressing their flow heterogeneity and long-distance dependencies. It uses spatial flow convolution to extract small-scale features from large trajectory datasets, and identifies scale-dependent spatial interaction regions to capture the spatial structure of road networks and flow heterogeneity. By employing a graph transformer, MSRFormer effectively captures complex spatial dependencies across multiple scales. The spatial interaction features are fused using residual connections, which are fed to a contrastive learning algorithm to derive the final road network representation. Validation on two real-world datasets demonstrates that MSRFormer outperforms baseline methods in two road network analysis tasks. The performance gains of MSRFormer suggest the traffic-related task benefits more from incorporating trajectory data, also resulting in greater improvements in complex road network structures with up to 16% improvements compared to the most competitive baseline method. This research provides a practical framework for developing task-agnostic road network representation models and highlights distinct association patterns of the interplay between scale effects and flow heterogeneity of spatial interactions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。