Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregation

07/02/2021
by   Lingbo Liu, et al.
0

Metro origin-destination prediction is a crucial yet challenging task for intelligent transportation management, which aims to accurately forecast two specific types of cross-station ridership, i.e., Origin-Destination (OD) one and Destination-Origin (DO) one. However, complete OD matrices of previous time intervals can not be obtained immediately in online metro systems, and conventional methods only used limited information to forecast the future OD and DO ridership separately. In this work, we proposed a novel neural network module termed Heterogeneous Information Aggregation Machine (HIAM), which fully exploits heterogeneous information of historical data (e.g., incomplete OD matrices, unfinished order vectors, and DO matrices) to jointly learn the evolutionary patterns of OD and DO ridership. Specifically, an OD modeling branch estimates the potential destinations of unfinished orders explicitly to complement the information of incomplete OD matrices, while a DO modeling branch takes DO matrices as input to capture the spatial-temporal distribution of DO ridership. Moreover, a Dual Information Transformer is introduced to propagate the mutual information among OD features and DO features for modeling the OD-DO causality and correlation. Based on the proposed HIAM, we develop a unified Seq2Seq network to forecast the future OD and DO ridership simultaneously. Extensive experiments conducted on two large-scale benchmarks demonstrate the effectiveness of our method for online metro origin-destination prediction.

READ FULL TEXT

page 11

page 13

research
05/15/2019

Contextualized Spatial-Temporal Network for Taxi Origin-Destination Demand Prediction

Taxi demand prediction has recently attracted increasing research intere...
research
12/03/2020

Origin-Aware Next Destination Recommendation with Personalized Preference Attention

Next destination recommendation is an important task in the transportati...
research
10/17/2019

Predicting passenger origin-destination in online taxi-hailing systems

Because of transportation planning, traffic management and dispatch opti...
research
01/14/2020

Physical-Virtual Collaboration Graph Network for Station-Level Metro Ridership Prediction

Due to the widespread applications in real-world scenarios, metro riders...
research
01/02/2021

Real-time forecasting of metro origin-destination matrices with high-order weighted dynamic mode decomposition

Forecasting the short-term ridership among origin-destination pairs (OD ...
research
07/13/2020

The Invisible Hand Heuristic for Origin-Destination Integer Multicommodity Network Flows

Origin-destination integer multicommodity flow problems differ from clas...
research
06/30/2022

Continuous-Time and Multi-Level Graph Representation Learning for Origin-Destination Demand Prediction

Traffic demand forecasting by deep neural networks has attracted widespr...

Please sign up or login with your details

Forgot password? Click here to reset