Generating Origin-Destination Matrices in Neural Spatial Interaction Models
Ioannis Zachos, Mark Girolami, Theodoros Damoulas
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b26a138e-a32e-4eea-9eeb-ed8369b2ad32Builds on3
- Learning Geo-Contextual Embeddings for Commuting Flow PredictionZhicheng Liu, Fabio Miranda, Weiting Xiong, Junyan Yang et al.AAAI 2020 · 96 citations
- Learning from Aggregate ObservationsYivan Zhang, Nontawat Charoenphakdee, Zhenguo Wu, Masashi SugiyamaNeurIPS 2020 · 36 citations
- Active Sequential Posterior Estimation for Sample-Efficient Simulation-Based InferenceSam Griesemer, Defu Cao, Zijun Cui, Carolina Osorio et al.NeurIPS 2024 · 7 citations
Related papers
- City-Wide Origin-Destination Matrix Generation via Cascaded Graph Denoising DiffusionCan Rong, Jingtao Ding, Zhicheng Liu, Peng Lu et al.ICDE 2026 · 1 citation
- Stochastic Origin-Destination Matrix Forecasting Using Dual-Stage Graph Convolutional, Recurrent Neural NetworksJilin Hu, Bin Yang, Chenjuan Guo, Christian S. Jensen et al.ICDE 2020 · 100 citations
- Learning Individual Behavior in Agent-Based Models with Graph Diffusion NetworksFrancesco Cozzi, Marco Pangallo, Alan Perotti, André Panisson et al.NeurIPS 2025 · 5 citations
- Neural Spatio-Temporal Point ProcessesRicky T. Q. Chen, Brandon Amos, Maximilian NickelICLR 2021 · 21 citations
- Effective Travel Time Estimation: When Historical Trajectories over Road Networks MatterHaitao Yuan, Guoliang Li, Zhifeng Bao, Ling FengSIGMOD 2020 · 113 citations
