IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v4y2023i4d10.1007_s43069-023-00266-9.html
   My bibliography  Save this article

Dynamic Relational Graph Convolutional Network for Metro Passenger Flow Forecasting

Author

Listed:
  • Bisheng He

    (Southwest Jiaotong University
    Southwest Jiaotong University)

  • Yongjun Zhu

    (Southwest Jiaotong University
    China Mobile (Hangzhou) Information Technology Co., Ltd)

  • Andrea D’Ariano

    (Roma Tre University)

  • Keyu Wen

    (China Railway Economic and Planning Research Institute)

  • Lufeng Chen

    (University of Electronic Science and Technology of China)

Abstract

Due to the complex network structure and time-varying spatial relationships inherent in metro station systems, coupled with the influence of historical time series, station-level passenger flow forecasting tasks are challenging to solve by traditional prediction models. Therefore, we propose a dynamic relational graph convolutional network that includes a spatial-temporal framework to forecast passenger flow. Regarding spatial convolution, apart from physical and similarity graphs, we introduce accessibility graphs, which utilize the origin–destination (OD) matrix and the OD path consumption time, into graph convolutional networks. Then, dynamic graph convolution by the long short-term memory (LSTM) model is implemented with similarity graphs and accessibility graphs. Within the temporal convolution, the temporal convolutional network (TCN) module is implemented to convolve historical passenger flow to acquire passenger flow in the near future. Moreover, an automatic fare collection (AFC) dataset of the Chongqing metro system is adopted to validate the effectiveness of our proposed model with the baselines. The experimental results confirm that our model outperforms the baselines and show the effectiveness of the dynamic multirelationship and the TCN module.

Suggested Citation

  • Bisheng He & Yongjun Zhu & Andrea D’Ariano & Keyu Wen & Lufeng Chen, 2023. "Dynamic Relational Graph Convolutional Network for Metro Passenger Flow Forecasting," SN Operations Research Forum, Springer, vol. 4(4), pages 1-27, December.
  • Handle: RePEc:spr:snopef:v:4:y:2023:i:4:d:10.1007_s43069-023-00266-9
    DOI: 10.1007/s43069-023-00266-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-023-00266-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s43069-023-00266-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhou, Yu & Yang, Hai & Wang, Yun & Yan, Xuedong, 2021. "Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 134-151.
    2. Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
    3. Alain Zemkoho, 2023. "A Basic Time Series Forecasting Course with Python," SN Operations Research Forum, Springer, vol. 4(1), pages 1-43, March.
    4. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    5. Julio, Nikolas & Giesen, Ricardo & Lizana, Pedro, 2016. "Real-time prediction of bus travel speeds using traffic shockwaves and machine learning algorithms," Research in Transportation Economics, Elsevier, vol. 59(C), pages 250-257.
    6. Felix Wick & Ulrich Kerzel & Martin Hahn & Moritz Wolf & Trapti Singhal & Daniel Stemmer & Jakob Ernst & Michael Feindt, 2021. "Demand Forecasting of Individual Probability Density Functions with Machine Learning," SN Operations Research Forum, Springer, vol. 2(3), pages 1-39, September.
    7. Wang, Yihui & D’Ariano, Andrea & Yin, Jiateng & Meng, Lingyun & Tang, Tao & Ning, Bin, 2018. "Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 193-227.
    8. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    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. Liu, Xiaoyu & Dabiri, Azita & Xun, Jing & De Schutter, Bart, 2023. "Bi-level model predictive control for metro networks: Integration of timetables, passenger flows, and train speed profiles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    2. Zhou, Housheng & Qi, Jianguo & Yang, Lixing & Shi, Jungang & Pan, Hanchuan & Gao, Yuan, 2022. "Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 352-385.
    3. Wang, Yihui & Zhao, Kangqi & D’Ariano, Andrea & Niu, Ru & Li, Shukai & Luan, Xiaojie, 2021. "Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 87-117.
    4. Yuan, Yin & Li, Shukai & Yang, Lixing & Gao, Ziyou, 2022. "Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    5. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhong, Qingwei & Peng, Qiyuan, 2022. "Integrated rolling stock deadhead routing and timetabling in urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 298(2), pages 526-559.
    6. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    7. Chai, Simin & Yin, Jiateng & D’Ariano, Andrea & Liu, Ronghui & Yang, Lixing & Tang, Tao, 2024. "A branch-and-cut algorithm for scheduling train platoons in urban rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    8. Yin, Jiateng & Wang, Miao & D’Ariano, Andrea & Zhang, Jinlei & Yang, Lixing, 2023. "Synchronization of train timetables in an urban rail network: A bi-objective optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    9. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Peng, Qiyuan, 2024. "Integrating train service route design with passenger flow allocation for an urban rail transit line," European Journal of Operational Research, Elsevier, vol. 313(1), pages 146-170.
    10. Jiateng Yin & Lixing Yang & Andrea D’Ariano & Tao Tang & Ziyou Gao, 2022. "Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3234-3258, November.
    11. Yin, Jiateng & Pu, Fan & Yang, Lixing & D’Ariano, Andrea & Wang, Zhouhong, 2023. "Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    12. Yuan, Jiawei & Gao, Yuan & Li, Shukai & Liu, Pei & Yang, Lixing, 2022. "Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line," European Journal of Operational Research, Elsevier, vol. 301(3), pages 855-874.
    13. Lu, Yahan & Yang, Lixing & Yang, Hai & Zhou, Housheng & Gao, Ziyou, 2023. "Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 27-55.
    14. Luan, Xiaojie & Corman, Francesco, 2022. "Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 239-272.
    15. Yang, Lin & Gao, Yuan & D’Ariano, Andrea & Xu, Suxiu, 2024. "Integrated optimization of train timetable and train unit circulation for a Y-type urban rail transit system with flexible train composition mode," Omega, Elsevier, vol. 122(C).
    16. Zhang, Di & Gao, Yuan & Yang, Lixing & Cui, Lixin, 2024. "Timetable synchronization of the last several trains at night in an urban rail transit network," European Journal of Operational Research, Elsevier, vol. 313(2), pages 494-512.
    17. Shuo Zhao & Jinfei Wu & Zhenyi Li & Ge Meng, 2022. "Train Operational Plan Optimization for Urban Rail Transit Lines Considering Circulation Balance," Sustainability, MDPI, vol. 14(9), pages 1-21, April.
    18. Xu, Guangming & Liu, Yihan & Gao, Yihan & Liu, Wei, 2023. "Integrated optimization of train stopping plan and seat allocation scheme for railway systems under equilibrium travel choice and elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    19. Maciej Kruszyna, 2022. "NOAH as an Innovative Tool for Modeling the Use of Suburban Railways," Sustainability, MDPI, vol. 15(1), pages 1-17, December.
    20. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.

    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:spr:snopef:v:4:y:2023:i:4:d:10.1007_s43069-023-00266-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.