With the rapid development of online ride-hailing services, people have increasingly relied on platforms providing these services to travel. The corresponding companies need to accurately obtain passengers' travel demand to allocate orders and drivers to regions. Therefore, traffic demand prediction is a critical problem of Intelligent Transportation Systems (ITS). Origin-Destination Matrix Prediction (ODMP) is a challenging extension of traffic demand prediction that needs to consider the temporal and spatial dependence of traffic data and predict the relationship between origin and destination of passengers' demand. In this paper, we proposed a method to convert order paths of passenger demand to the hexagon-based path graph. The path graph shows the origin and the destination of the paths of a period. Specifically, considering that traffic flows are time-varying, we generate different hexagon-based path graphs for different time periods. Then, we propose a Hexagon-based Dynamic-Graph Convolutional Network (Hex D-GCN) to make the GCN suitable for dynamic graphs, in which graph connections are different in time series. Furthermore, We evaluate our model on the Didi Chuxing KDD CUP 2020 dataset and get the state-of-art performance. It is shown that our method combines the spatial correlation and temporal correlation well and also captures the passenger's demand pattern.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Origin-Destination Matrix Prediction via Hexagon-based Generated Graph


    Contributors:


    Publication date :

    2021-09-19


    Size :

    3132827 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Dynamic Origin–Destination Matrix Prediction with Line Graph Neural Networks and Kalman Filter

    Xiong, Xi / Ozbay, Kaan / Jin, Li et al. | Transportation Research Record | 2020


    The Origin–Destination Matrix Development

    Dragu Vasile / Roman Eugenia Alina | DOAJ | 2019

    Free access

    The equilibrium-based origin-destination matrix estimation problem

    Yang, Hai / Iida, Yasunori / Sasaki, Tsuna | Elsevier | 1992


    PREDICTION ORIGIN-DESTINATION MATRIX Of FREIGHT TRAVEL DEMAND IN BAGHDAD CITY

    Noor Moutaz ASMAEL / Zainab A. WAZER | DOAJ | 2022

    Free access