IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v16y2024i23p10190-d1526255.html
   My bibliography  Save this article

Large-Scale Origin–Destination Prediction for Urban Rail Transit Network Based on Graph Convolutional Neural Network

Author

Listed:
  • Xuemei Wang

    (School of Automotive Engineering, Changshu Institute of Technology, Changshu 215506, China)

  • Yunlong Zhang

    (Zachry Department of Civil Engineering, Texas A&M University, College Station, TX 77843, USA)

  • Jinlei Zhang

    (School of Systems Science, Beijing Jiaotong University, Beijing 100044, China)

Abstract

Due to data sparsity, insufficient spatial relationships, and the complex spatial and temporal characteristics of passenger flow, it is very challenging to achieve a high prediction accuracy on Origin–Destination (OD) in a large urban rail transit network. This paper proposes a two-stage prediction network GCN-GRU, using a Graph Convolutional Network (GCN) with a Gated Recursive Unit (GRU). The GCN can obtain the adjacency relationship between different stations by selecting the adjacent neighborhoods and interacting neighborhoods of a station and capturing the spatial characteristics of the OD passenger flow. Then, an advanced weighted aggregator is employed to gather important information from the two above-mentioned types of neighborhoods to capture the spatial relationship of the network OD passenger flow and to perceive the sparsity and range of the OD data. On the other hand, the GRU can extract the temporal relationship, such as periodicity and other time-varying trends. The effectiveness of GCN-GRU is tested with a real-world urban rail transit dataset. The experimental results show that whether it is the OD passenger flow matrix of each period (one hour) on weekdays and weekends or the single-pair OD passenger flow between stations, the proposed GCN-GRU models perform better than the benchmark models. This study provides an important theoretical basis and practical applications for operators, thus promoting the sustainable development of urban rail transit systems.

Suggested Citation

  • Xuemei Wang & Yunlong Zhang & Jinlei Zhang, 2024. "Large-Scale Origin–Destination Prediction for Urban Rail Transit Network Based on Graph Convolutional Neural Network," Sustainability, MDPI, vol. 16(23), pages 1-22, November.
    • Handle: RePEc:gam:jsusta:v:16:y:2024:i:23:p:10190-:d:1526255
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/16/23/10190/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/16/23/10190/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wang, Yibing & Papageorgiou, Markos, 2005. "Real-time freeway traffic state estimation based on extended Kalman filter: a general approach," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 141-167, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    2. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    3. Pereira, Mike & Boyraz Baykas, Pinar & Kulcsár, Balázs & Lang, Annika, 2022. "Parameter and density estimation from real-world traffic data: A kinetic compartmental approach," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 210-239.
    4. Cai, Lingru & Zhang, Zhanchang & Yang, Junjie & Yu, Yidan & Zhou, Teng & Qin, Jing, 2019. "A noise-immune Kalman filter for short-term traffic flow forecasting," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    5. Zhang, Jie & Song, Chunyue & Cao, Shan & Zhang, Chun, 2023. "FDST-GCN: A Fundamental Diagram based Spatiotemporal Graph Convolutional Network for expressway traffic forecasting," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    6. Bouadi, Marouane & Jia, Bin & Jiang, Rui & Li, Xingang & Gao, Zi-You, 2022. "Stability analysis of stochastic second-order macroscopic continuum models and numerical simulations," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 193-209.
    7. Gao, Yang & Levinson, David, 2024. "A multi-stage spatial queueing model with logistic arrivals and departures consistent with the microscopic fundamental diagram and hysteresis," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    8. Čičić, Mladen & Johansson, Karl Henrik, 2022. "Front-tracking transition system model for traffic state reconstruction, model learning, and control with application to stop-and-go wave dissipation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 212-236.
    9. van Erp, Paul B.C. & Knoop, Victor L. & Hoogendoorn, Serge P., 2018. "Macroscopic traffic state estimation using relative flows from stationary and moving observers," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 281-299.
    10. Deng, Wen & Lei, Hao & Zhou, Xuesong, 2013. "Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 132-157.
    11. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    12. Peng, Yanni & Xiang, Wanli, 2020. "Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    13. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 0. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 0, pages 1-41.
    14. Han, Yu & Zhang, Mingyu & Guo, Yanyong & Zhang, Le, 2022. "A streaming-data-driven method for freeway traffic state estimation using probe vehicle trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    15. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    16. Yibing Wang & Markos Papageorgiou & Albert Messmer, 2007. "Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study," Transportation Science, INFORMS, vol. 41(2), pages 167-181, May.
    17. Pan, Yingjiu & Chen, Shuyan & Niu, Shifeng & Ma, Yongfeng & Tang, Kun, 2020. "Investigating the impacts of built environment on traffic states incorporating spatial heterogeneity," Journal of Transport Geography, Elsevier, vol. 83(C).
    18. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    19. Rodriguez-Vega, Martin & Canudas-de-Wit, Carlos & Fourati, Hassen, 2021. "Average density estimation for urban traffic networks: Application to the Grenoble network," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 21-43.
    20. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 2021. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 48(4), pages 1767-1807, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:16:y:2024:i:23:p:10190-:d:1526255. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.