Abstract:Origin-destination (OD) flow modeling is an extensively researched subject across multiple disciplines, such as the investigation of travel demand in transportation and spatial interaction modeling in geography. However, researchers from different fields tend to employ their own unique research paradigms and lack interdisciplinary communication, preventing the cross-fertilization of knowledge and the development of novel solutions to challenges. This article presents a systematic interdisciplinary survey that comprehensively and holistically scrutinizes OD flows from utilizing fundamental theory to studying the mechanism of population mobility and solving practical problems with engineering techniques, such as computational models. Specifically, regional economics, urban geography, and sociophysics are adept at employing theoretical research methods to explore the underlying mechanisms of OD flows. They have developed three influential theoretical models: the gravity model, the intervening opportunities model, and the radiation model. These models specifically focus on examining the fundamental influences of distance, opportunities, and population on OD flows, respectively. In the meantime, fields such as transportation, urban planning, and computer science primarily focus on addressing four practical problems: OD prediction, OD construction, OD estimation, and OD forecasting. Advanced computational models, such as deep learning models, have gradually been introduced to address these problems more effectively. We have constructed the benchmarks for these four problems at https://github.com/tsinghua-fib-lab/OD_benckmark. Finally, based on the existing research, this survey summarizes current challenges and outlines future directions for this topic. Through this survey, we aim to break down the barriers between disciplines in OD flow-related research, fostering interdisciplinary perspectives and modes of thinking.

Untangling origin-destination flows in geographic information systems

Clarifying Origin-Destination Flows Using Force-Directed Edge Bundling Layout

Origin-Destination Flow Maps in Immersive Environments

Edge Bundling in Information Visualization

An Interactive Approach for Exploration of Flows Through Direction-Based Filtering

Design Space of Origin‐Destination Data Visualization

Visualising Geographically-Embedded Origin-Destination Flows: in 2D and immersive environments

Visual Analysis of Group Behavior Based on Origin-Destination Data

Density-based Clustering for Bivariate-Flow Data

Generalizing OD Maps to Explore Multi-dimensional Geospatial Datasets

Identifying Flow Clusters Based on Density Domain Decomposition

Interactive Structure-aware Blending of Diverse Edge Bundling Visualizations.

Trend Surface Analysis of Geographic Flows

Density-based Multi-Scale Flow Mapping and Generalization

An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and Techniques

Inferring Origin-Destination Flows from Population Distribution.

A multi-hierarchical method to extract spatial network structures from large-scale origin-destination flow data

SideKnot: Revealing relation patterns for graph visualization

Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach

Discovering spatiotemporal flow patterns: where the origin–destination map meets empirical orthogonal function decomposition