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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Origin-Destination Matrix Prediction via Hexagon-based Generated Graph


    Beteiligte:
    Yang, Yixuan (Autor:in) / Zhang, Shiyao (Autor:in) / Zhang, Chenhan (Autor:in) / Yu, James J.Q. (Autor:in)


    Erscheinungsdatum :

    19.09.2021


    Format / Umfang :

    3132827 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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

    Freier Zugriff

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

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

    Freier Zugriff

    The equilibrium-based origin-destination matrix estimation problem

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