Highlights A dynamic graph neural network for OD demand prediction. Proposed the k-TNEAT algorithm to capture evolutionary patterns of dynamic OD graphs. A topology representation method to jointly consider multi-source traffic data. The methods are evaluated in two real-world ride-hailing datasets.
Abstract The ride-hailing service platforms have grown tremendously around the world and attracted a wide range of research interests. A key to ride-hailing service platforms is how to realize accurate and reliable demand prediction. However, most of the existing studies focus on the region-level demand prediction while only a few attempts to address the problem of origin–destination (OD) demand prediction. In this paper, from the graph aspects, we construct the dynamic OD graphs to describe the ride-hailing demand data. We propose a novel neural architecture named the Dynamic Node-Edge Attention Network (DNEAT) to address the unique challenges of OD demand prediction from the demand generation and attraction perspectives. Different from previous studies, in DNEAT, we develop a new neural layer, named k-hop temporal node-edge attention layer (-TNEAT), to capture the temporal evolution of node topologies in dynamic OD graphs instead of the pre-defined relationships among regions. We evaluate our model on two real-world ride-hailing demand datasets (from Chengdu, China, and New York City). The experiment results show that the proposed model outperforms six baseline models and is more robust to demand data with high sparsity.
DNEAT: A novel dynamic node-edge attention network for origin-destination demand prediction
2020-10-16
Article (Journal)
Electronic Resource
English
Non-Symmetric Spatial-Temporal Network for Bus Origin–Destination Demand Prediction
Transportation Research Record | 2021
|Distributed Approach for Estimation of Dynamic Origin–Destination Demand
Transportation Research Record | 2009
|Dynamic Origin-Destination Trip Demand Estimation for Subarea Analysis
British Library Conference Proceedings | 2006
|