Abstract:Accurate prediction of origin-destination (OD) demand is critical for service providers to efficiently allocate limited resources in regions with high travel demands. However, OD distributions pose significant challenges, characterized by high sparsity, complex spatial correlations within regions or chains, and potential repetition due to the recurrence of similar semantic contexts. These challenges impede traditional graph-based approaches, which connect two vertices through an edge, from performing effectively in OD prediction. Thus, we present a novel multichannel hypergraph convolutional neural network (MC-HGCN) to overcome the above challenges. The model innovatively extracts distinctive features from the channels of inflows, outflows, and OD flows, to conquer the high sparsity in OD matrices. High-order spatial proximity within regions and OD chains are then modeled by the three adjacency hypergraphs constructed for the above three channels. In each adjacency hypergraph, multiple neighboring stations are treated as vertices, while multiple OD pairs constitute hyperedges. These structures are learned by hypergraph convolutional networks for latent spatial correlations. On this basis, a semantic hypergraph is created for the OD channel to model OD distributions lacking spatial proximity but sharing semantic correlations. It utilizes hyperedges to represent semantic correlations among OD pairs whose origins and destinations both possess similar point-of-interest (POI) functions, before learned by a hypergraph convolutional network (HGCN). Both spatial and semantic correlations intrinsic to OD flows are accordingly captured and embedded into a gated recurrent unit (GRU) to unveil hidden spatiotemporal dependencies among OD distributions. These embedded correlations are ultimately integrated through a multichannel fusion module to enhance the prediction of OD flows, even for minor ones. Our model is validated through experiments on three public datasets, demonstrating its robust performances across long and short time steps. Findings may contribute theoretical insights for practical applications, such as coordinating traffic scheduling or route planning.

Short-term origin-destination demand prediction in urban rail transit systems: A channel-wise attentive split-convolutional neural network method

Hybrid Approach Combining Modified Gravity Model and Deep Learning for Short-Term Forecasting of Metro Transit Passenger Flows

Deep Learning for Metro Short-Term Origin-Destination Passenger Flow Forecasting Considering Section Capacity Utilization Ratio

Spatio-Temporal Attention Hybrid Network for Short-Term Origin-Destination Flow Prediction in Urban Subways

Short-Term Online Forecasting for Passenger Origin–Destination (OD) Flows of Urban Rail Transit: A Graph–Temporal Fused Deep Learning Method

Short-Term Prediction of Origin–Destination Passenger Flow in Urban Rail Transit Systems with Multi-Source Data: A Deep Learning Method Fusing High-Dimensional Features

An Origin-Destination Passenger Flow Prediction System Based on Convolutional Neural Network and Passenger Source-Based Attention Mechanism

A method for short-term passenger flow prediction in urban rail transit based on deep learning

Deep learning for short-term origin–destination passenger flow prediction under partial observability in urban railway systems

Learning Spatial-Temporal Dynamics for Short-Term Passenger Flow Prediction in Urban Rail Transit

Urban rail transit passenger flow prediction with ResCNN-GRU based on self-attention mechanism

Deep-learning Architecture for Short-term Passenger Flow Forecasting in Urban Rail Transit

Prediction of City-Scale Dynamic Taxi Origin-Destination Flows Using a Hybrid Deep Neural Network Combined with Travel Time

Spatio-Temporal Self-Attention Network for Origin–Destination Matrix Prediction in Urban Rail Transit

Two-Stage OD Flow Prediction for Emergency in Urban Rail Transit

MGSTCN: A Multi-Graph Spatio-Temporal Convolutional Network for Metro Passenger Flow Prediction

Short-Term Passenger Flow Prediction in Urban Rail Transit Based on Points of Interest

Learning spatial-temporal dynamics and interactivity for short-term passenger flow prediction in urban rail transit

Short-Term Prediction of Time-Varying Passenger Flow for Intercity High-Speed Railways: A Neural Network Model Based on Multi-Source Data

Traffic Origin-Destination Demand Prediction Via Multichannel Hypergraph Convolutional Networks

Urban Short - Term Traffic Flow Prediction Algorithm Based on CNN-LSTM Model