arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.07352cs.LGstat.ML
收藏

在神经空间交互模型中生成起讫点矩阵

Generating Origin-Destination Matrices in Neural Spatial Interaction Models

Department of Engineering, Cambridge University(剑桥大学工程系);The Alan Turing Institute(艾伦·图灵研究所);Departments of Statistics & Computer Science, University of Warwick(沃里克大学统计学与计算机科学系)

Ioannis Zachos, Mark Girolami, Theodoros Damoulas

AI总结:

本文提出一种直接在离散组合空间上生成起讫点矩阵的神经空间交互建模框架,通过神经微分方程学习出行强度,以线性计算成本实现优于现有方法的重建精度和矩阵覆盖率。

摘要:

基于智能体的模型(ABMs)正作为决策工具在交通、经济学和流行病学等政策领域中迅速普及。在这些模型中,一个核心关注对象是离散的起讫点矩阵,该矩阵刻画了位置之间的空间交互以及智能体的出行计数。现有方法依赖于对该矩阵的连续近似以及随后的临时离散化,以便执行ABM仿真和校准。这种做法阻碍了对部分观测的汇总统计量进行条件化,无法在离散组合支撑上探索多模态矩阵分布,并且会产生离散化误差。为应对这些挑战,我们引入了一个计算高效的框架,该框架的计算复杂度与起讫点对的数量呈线性关系,直接在离散组合空间上运行,并通过一个嵌入空间交互的神经微分方程来学习智能体的出行强度。我们的方法在重建误差和真实矩阵覆盖率方面优于现有技术,且计算成本仅为其一小部分。我们在英国剑桥和美国华盛顿特区的大规模空间移动ABM中展示了这些优势。

英文摘要:

Agent-based models (ABMs) are proliferating as decision-making tools across policy areas in transportation, economics, and epidemiology. In these models, a central object of interest is the discrete origin-destination matrix which captures spatial interactions and agent trip counts between locations. Existing approaches resort to continuous approximations of this matrix and subsequent ad-hoc discretisations in order to perform ABM simulation and calibration. This impedes conditioning on partially observed summary statistics, fails to explore the multimodal matrix distribution over a discrete combinatorial support, and incurs discretisation errors. To address these challenges, we introduce a computationally efficient framework that scales linearly with the number of origin-destination pairs, operates directly on the discrete combinatorial space, and learns the agents' trip intensity through a neural differential equation that embeds spatial interactions. Our approach outperforms the prior art in terms of reconstruction error and ground truth matrix coverage, at a fraction of the computational cost. We demonstrate these benefits in large-scale spatial mobility ABMs in Cambridge, UK and Washington, DC, USA.

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

↑