Table of Contents
Fetching ...

Origin-Destination Demand Prediction: An Urban Radiation and Attraction Perspective

Xuan Ma, Zepeng Bao, Ming Zhong, Yuanyuan Zhu, Chenliang Li, Jiawei Jiang, Qing Li, Tieyun Qian

TL;DR

This paper tackles OD demand prediction by injecting physical concepts of radiation and attraction capacities into a deep learning framework. It introduces a bilateral branch network to separately model origins and destinations, a hypergraph-based parameter generation to capture attribute-driven, time-sensitive transformation between capacities, and cluster-based adversarial learning to reveal competition among regions with similar functions, all while incorporating population effects. Empirical results on NYC and Chicago taxi data show consistent improvements over a broad set of baselines, and case studies reveal interpretable, time-sensitive attention to POIs. Overall, the approach provides both higher predictive accuracy and enhanced explainability of urban movement patterns, with practical implications for planning and transport optimization.

Abstract

In recent years, origin-destination (OD) demand prediction has gained significant attention for its profound implications in urban development. Existing data-driven deep learning methods primarily focus on the spatial or temporal dependency between regions yet neglecting regions' fundamental functional difference. Though knowledge-driven physical methods have characterised regions' functions by their radiation and attraction capacities, these functions are defined on numerical factors like population without considering regions' intrinsic nominal attributes, e.g., a region is a residential or industrial district. Moreover, the complicated relationships between two types of capacities, e.g., the radiation capacity of a residential district in the morning will be transformed into the attraction capacity in the evening, are totally missing from physical methods. In this paper, we not only generalize the physical radiation and attraction capacities into the deep learning framework with the extended capability to fulfil regions' functions, but also present a new model that captures the relationships between two types of capacities. Specifically, we first model regions' radiation and attraction capacities using a bilateral branch network, each equipped with regions' attribute representations. We then describe the transformation relationship of different capacities of the same region using a hypergraph-based parameter generation method. We finally unveil the competition relationship of different regions with the same attraction capacity through cluster-based adversarial learning. Extensive experiments on two datasets demonstrate the consistent improvements of our method over the state-of-the-art baselines, as well as the good explainability of regions' functions using their nominal attributes.

Origin-Destination Demand Prediction: An Urban Radiation and Attraction Perspective

TL;DR

This paper tackles OD demand prediction by injecting physical concepts of radiation and attraction capacities into a deep learning framework. It introduces a bilateral branch network to separately model origins and destinations, a hypergraph-based parameter generation to capture attribute-driven, time-sensitive transformation between capacities, and cluster-based adversarial learning to reveal competition among regions with similar functions, all while incorporating population effects. Empirical results on NYC and Chicago taxi data show consistent improvements over a broad set of baselines, and case studies reveal interpretable, time-sensitive attention to POIs. Overall, the approach provides both higher predictive accuracy and enhanced explainability of urban movement patterns, with practical implications for planning and transport optimization.

Abstract

In recent years, origin-destination (OD) demand prediction has gained significant attention for its profound implications in urban development. Existing data-driven deep learning methods primarily focus on the spatial or temporal dependency between regions yet neglecting regions' fundamental functional difference. Though knowledge-driven physical methods have characterised regions' functions by their radiation and attraction capacities, these functions are defined on numerical factors like population without considering regions' intrinsic nominal attributes, e.g., a region is a residential or industrial district. Moreover, the complicated relationships between two types of capacities, e.g., the radiation capacity of a residential district in the morning will be transformed into the attraction capacity in the evening, are totally missing from physical methods. In this paper, we not only generalize the physical radiation and attraction capacities into the deep learning framework with the extended capability to fulfil regions' functions, but also present a new model that captures the relationships between two types of capacities. Specifically, we first model regions' radiation and attraction capacities using a bilateral branch network, each equipped with regions' attribute representations. We then describe the transformation relationship of different capacities of the same region using a hypergraph-based parameter generation method. We finally unveil the competition relationship of different regions with the same attraction capacity through cluster-based adversarial learning. Extensive experiments on two datasets demonstrate the consistent improvements of our method over the state-of-the-art baselines, as well as the good explainability of regions' functions using their nominal attributes.

Paper Structure

This paper contains 33 sections, 20 equations, 7 figures, 6 tables.

Figures (7)

  • Figure 1: (a) An illustration of the region partition in Manhattan, New York, and (b) and (c) are visualizations of the taxi outflow and inflow demand in a designated region with a red mark in (a) on 2019-01-17, respectively.
  • Figure 2: The overall architecture of our proposed RACTC framework.
  • Figure 3: The attribute hypergraph and its incidence matrix.
  • Figure 4: An example of two types of competition relationship.
  • Figure 5: Visualization of attention scores on New York Taxi.
  • ...and 2 more figures

Theorems & Definitions (2)

  • Definition 1: Origin-Destination Demand Matrix
  • Definition 2: Origin-Destination Demand Matrix Prediction