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 ( k -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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    DNEAT: A novel dynamic node-edge attention network for origin-destination demand prediction


    Contributors:
    Zhang, Dapeng (author) / Xiao, Feng (author) / Shen, Minyu (author) / Zhong, Shaopeng (author)


    Publication date :

    2020-10-16




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Dynamic Origin-Destination Demand Prediction with Improved LSTM Model

    Tan, Wei / Yang, Yang / Song, Pengfa et al. | IEEE | 2022


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

    Liu, Lingbo / Qiu, Zhilin / Li, Guanbin et al. | IEEE | 2019


    Non-Symmetric Spatial-Temporal Network for Bus Origin–Destination Demand Prediction

    Wang, Liqin / Dong, Yongfeng / Wang, Yizheng et al. | Transportation Research Record | 2021


    Distributed Approach for Estimation of Dynamic Origin–Destination Demand

    Etemadnia, Hamideh / Abdelghany, Khaled | Transportation Research Record | 2009


    Dynamic Origin-Destination Trip Demand Estimation for Subarea Analysis

    Zhou, X. / Erdogan, S. / Mahmassani, H. S. et al. | British Library Conference Proceedings | 2006