用图模型融合城市结构与语义,生成跨城市通勤流量矩阵
Fusing Urban Structure and Semantics: A Conditional Diffusion Model for Cross-City OD Matrix Generation

- 将城市建模为带属性的图,节点含人口与兴趣点特征
- 结合邻接矩阵与距离矩阵,使生成结果既合理又符合地理规律
- 在多个美国城市数据上优于现有方法,且泛化性强
准确建模通勤流量对城市治理、交通规划和资源分配至关重要。然而,个体意图、地理约束和社会动态的共同影响导致通勤模式差异大,难以建立跨城市的通用生成模型。为此,我们提出SEDAN——一种基于属性节点的结构增强扩散模型,用于可泛化的起讫点(OD)矩阵生成。SEDAN将城市表示为属性图:每个区域为节点,包含人口与兴趣点特征,通勤流作为加权边。通过引入邻接矩阵和距离矩阵刻画空间结构。在此基础上,设计融合机制联合建模语义与空间信息:利用图注意力机制通过区域属性建模潜在出行需求;邻接矩阵引导注意力强化邻近区域交互;距离矩阵作为扩散条件捕捉空间邻近性与出行阻力。该融合策略使生成的OD矩阵兼具行为合理性与地理一致性。在多个美国城市的真实数据集上,SEDAN相较最优基线WEDAN实现RMSE降低7.38%。模型在异构城市场景与不同结构模式下均保持鲁棒性。代码已开源。
原文摘要 · Abstract (English)
Accurate modeling of commuting flows is important for urban governance, traffic planning, and resource allocation. However, the combined influence of individual intentions, geographic constraints, and social dynamics leads to considerable heterogeneity in commuting patterns, making it difficult to develop generation models that generalize across cities. To address this issue, we propose SEDAN, a Structure-Enhanced Diffusion model conditioned on Attributed Nodes for generalizable OD matrix generation. SEDAN models a city as an attributed graph. Each region is treated as a node with demographic and point-of-interest features, and commuting flows are modeled as weighted edges. Adjacency and distance matrices are incorporated to characterize spatial structure. Based on this representation, we design a fusion mechanism within SEDAN to jointly model semantic information and spatial information. Regional semantic attributes are used to model latent travel demand through graph-transformer-based node interactions, while spatial structure is injected into the generation process as explicit constraints. The adjacency matrix guides attention weights to strengthen interactions between neighboring regions. Meanwhile, the distance matrix serves as a diffusion condition to capture spatial proximity and travel impedance. The fusion of urban semantics and spatial constraints enables SEDAN to generate OD matrices that are both behaviorally plausible and geographically coherent. Experiments on real-world OD datasets from U.S. cities show that SEDAN achieves a 7.38\% improvement in RMSE over the state-of-the-art baseline, WEDAN. It also remains robust across heterogeneous urban scenarios and varying structural patterns. Our work provides an effective and generalizable solution for commuting OD matrix generation. The code is available at https://anonymous.4open.science/r/SEDAN.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。