A Graph Deep Learning Model for Station Ridership Prediction in Expanding Metro Networks
Authors: 
Fangyi Ding, Yuebing Liang, Yamin Wang, Yan Tang, Yang Zhou, Zhan ZhaoAuthors Info & Claims
Fangyi Ding, Yuebing Liang, Yamin Wang, Yan Tang, Yang Zhou, Zhan ZhaoAuthors Info & ClaimsPages 6 - 14
Abstract
Due to their reliability, efficiency, and environmental friendliness, metro systems have become a crucial solution to transportation challenges associated with urbanization. Many countries have constructed or expanded their metro networks over the past decades. During the planning stage, accurately predicting station ridership post-expansion, particularly for new stations, is essential to enhance the effectiveness of infrastructure investments. However, station-level metro ridership prediction under expansion scenarios (MRP-E) has not been thoroughly explored, as most advanced models currently focus on short-term predictions. MRP-E presents significant challenges due to the absence of historical data for newly built stations and the dynamic, complex spatiotemporal relationships between stations during expansion phases. In this study, we propose a Metro-specific Multi-Graph Attention Network model (Metro-MGAT) to address these issues. Our model leverages multi-sourced urban context data and network topology information to generate station features. Multi-relation graphs are constructed to capture the spatial correlations between stations, and an attention mechanism is employed to facilitate graph encoding. The model has been evaluated through realistic experiments using multi-year metro ridership data from Shanghai, China. The results validate the superior performance of our approach compared to existing methods, particularly in predicting ridership at new stations.
References
[1]
Muriel Beser and Staffan Algers. 2002. SAMPERS---The new Swedish national travel demand forecasting tool. In National transport models: Recent developments and prospects. Springer, 101--118.
[2]
Osvaldo Daniel Cardozo, Juan Carlos García-Palomares, and Javier Gutiérrez. 2012. Application of geographically weighted regression to the direct forecasting of transit ridership at station-level. Applied Geography 34 (2012), 548--558.
[3]
Robert Cervero. 2006. Alternative approaches to modeling the travel-demand impacts of smart growth. Journal of the American Planning Association 72, 3 (2006), 285--295.
[4]
Pengfei Chen, Xuandi Fu, and Xue Wang. 2021. A graph convolutional stacked bidirectional unidirectional-LSTM neural network for metro ridership prediction. IEEE Transactions on Intelligent Transportation Systems 23, 7 (2021), 6950--6962.
[5]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining. 785--794.
[6]
CIESIN. 2018. Gridded Population of the World, Version 4 (GPWv4): Population Count, Revision 11. Palisades, New York: NASA Socioeconomic Data and Applications Center (SEDAC). https://doi.org/10.7927/H4JW8BX5. Accessed: day month year.
[7]
Chuan Ding, Jinxiao Duan, Yanru Zhang, Xinkai Wu, and Guizhen Yu. 2017. Using an ARIMA-GARCH modeling approach to improve subway short-term ridership forecasting accounting for dynamic volatility. IEEE Transactions on Intelligent Transportation Systems 19, 4 (2017), 1054--1064.
[8]
Rui Fu, Zuo Zhang, and Li Li. 2016. Using LSTM and GRU neural network methods for traffic flow prediction. In 2016 31st Youth academic annual conference of Chinese association of automation (YAC). IEEE, 324--328.
[9]
Jianyuan Guo, Zhen Xie, Yong Qin, Limin Jia, and Yaguan Wang. 2019. Short-term abnormal passenger flow prediction based on the fusion of SVR and LSTM. IEEE Access 7 (2019), 42946--42955.
[10]
Arthur E Hoerl and Robert W Kennard. 1970. Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12, 1 (1970), 55--67.
[11]
Goran Jovicic and Christian Overgaard Hansen. 2003. A passenger travel demand model for Copenhagen. Transportation Research Part A: Policy and Practice 37, 4 (2003), 333--349.
[12]
Myung-Jin Jun, Keechoo Choi, Ji-Eun Jeong, Ki-Hyun Kwon, and Hee-Jae Kim. 2015. Land use characteristics of subway catchment areas and their influence on subway ridership in Seoul. Journal of transport geography 48 (2015), 30--40.
[13]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[14]
Yuebing Liang, Fangyi Ding, Guan Huang, and Zhan Zhao. 2023. Deep trip generation with graph neural networks for bike sharing system expansion. Transportation Research Part C: Emerging Technologies 154 (2023), 104241. https://doi.org/10.1016/j.trc.2023.104241
[15]
Yang Liu, Zhiyuan Liu, and Ruo Jia. 2019. DeepPF: A deep learning based architecture for metro passenger flow prediction. Transportation Research Part C: Emerging Technologies 101 (2019), 18--34.
[16]
Man Luo, Hongkai Wen, Yi Luo, Bowen Du, Konstantin Klemmer, and Hongming Zhu. 2019. Dynamic demand prediction for expanding electric vehicle sharing systems: A graph sequence learning approach. arXiv preprint arXiv:1903.04051 (2019).
[17]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2014. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems 16, 2 (2014), 865--873.
[18]
Xiaolei Ma, Jiyu Zhang, Bowen Du, Chuan Ding, and Leilei Sun. 2018. Parallel architecture of convolutional bi-directional LSTM neural networks for network-wide metro ridership prediction. IEEE Transactions on Intelligent Transportation Systems 20, 6 (2018), 2278--2288.
[19]
Michael G McNally. 2007. The four-step model. In Handbook of transport modelling. Vol. 1. Emerald Group Publishing Limited, 35--53.
[20]
Brian L Smith and Michael J Demetsky. 1997. Traffic flow forecasting: comparison of modeling approaches. Journal of transportation engineering 123, 4 (1997), 261--266.
[21]
Laron Smith, Richard Beckman, and Keith Baggerly. 1995. TRANSIMS: Transportation analysis and simulation system. Technical Report. Los Alamos National Lab.(LANL), Los Alamos, NM (United States).
[22]
Hongyuan Su, Yu Zheng, Jingtao Ding, Depeng Jin, and Yong Li. 2024. MetroGNN: Metro Network Expansion with Reinforcement Learning. In Companion Proceedings of the ACM on Web Conference 2024. 650--653.
[23]
Daniel Svozil, Vladimir Kvasnicka, and Jiri Pospichal. 1997. Introduction to multilayer feed-forward neural networks. Chemometrics and intelligent laboratory systems 39, 1 (1997), 43--62.
[24]
JWC Van Lint, SP Hoogendoorn, and Henk J van Zuylen. 2005. Accurate freeway travel time prediction with state-space neural networks under missing data. Transportation Research Part C: Emerging Technologies 13, 5-6 (2005), 347--369.
[25]
Gerald Walters and Robert Cervero. 2003. Forecasting transit demand in a fast growing corridor: The direct-ridership model approach. Fehrs and Peers Associates (2003).
[26]
Kaipeng Wang, Pu Wang, Zhiren Huang, Ximan Ling, Fan Zhang, and Anthony Chen. 2022. A Two-Step model for predicting travel demand in expanding subways. IEEE Transactions on Intelligent Transportation Systems 23, 10 (2022), 19534--19543.
[27]
Lebing Wang, Jian Gang Jin, Gleb Sibul, and Yi Wei. 2023. Designing metro network expansion: Deterministic and robust optimization models. Networks and Spatial Economics 23, 1 (2023), 317--347.
[28]
YuWei, Minjia Mao, Xi Zhao, Jianhua Zou, and Ping An. 2020. City metro network expansion with reinforcement learning. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining. 2646--2656.
[29]
Jie Zeng and Jinjun Tang. 2023. Combining knowledge graph into metro passenger flow prediction: A split-attention relational graph convolutional network. Expert Systems With Applications 213 (2023), 118790.
[30]
Da Zhang and Mansur R Kabuka. 2018. Combining weather condition data to predict traffic flow: a GRU-based deep learning approach. IET Intelligent Transport Systems 12, 7 (2018), 578--585.
[31]
Jinlei Zhang, Feng Chen, Zhiyong Cui, Yinan Guo, and Yadi Zhu. 2020. Deep learning architecture for short-term passenger flow forecasting in urban rail transit. IEEE Transactions on Intelligent Transportation Systems 22, 11 (2020), 7004--7014.
[32]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the AAAI conference on artificial intelligence, Vol. 31.
[33]
Liqing Zhang, Leong Hou U, Shaoquan Ni, Dingjun Chen, Zhenning Li, Wenxian Wang, and Weizhi Xian. [n. d.]. City Metro Network Expansion Based on Multi-Objective Reinforcement Learning. ([n. d.]). Available at SSRN: https://ssrn.com/abstract=4837977 or http://dx.doi.org/10.2139/ssrn.4837977.
[34]
Yanru Zhang, Yunlong Zhang, and Ali Haghani. 2014. A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transportation Research Part C: Emerging Technologies 43 (2014), 65--78.
Index Terms
- A Graph Deep Learning Model for Station Ridership Prediction in Expanding Metro Networks
Recommendations
Physical-Virtual Collaboration Modeling for Intra- and Inter-Station Metro Ridership Prediction
Due to the widespread applications in real-world scenarios, metro ridership prediction is a crucial but challenging task in intelligent transportation systems. However, conventional methods either ignore the topological information of metro systems or ...
Spatio-Temporal Dynamic Graph Relation Learning for Urban Metro Flow Prediction
Urban metro flow prediction is of great value for metro operation scheduling, passenger flow management and personal travel planning. However, the problem is challenging. First, different metro stations, e.g. transfer stations and non-transfer stations ...
Metro Station functional clustering and dual-view recurrent graph convolutional network for metro passenger flow prediction
AbstractThe metro system is indispensable for alleviating traffic congestion in the urban transportation system. Precise metro passenger flow (MPF) prediction is crucial in ensuring smooth operations of the metro system. Recently, the graph convolutional ...
Highlights- Precise clustering of passenger travel patterns at different metro stations.
- Comprehensive consideration of spatial and temporal features of metro networks.
- Informative presentation of passenger flow volumes for different metro ...
Comments
Information & Contributors
Information
Published In
October 2024
68 pages
ISBN:9798400711565
DOI:10.1145/3681780
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 November 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Seed Fund for Basic Research at The University of Hong Kong
- National Natural Science Foundation of China
Conference
SIGSPATIAL '24
Sponsor:
SIGSPATIAL '24: The 32nd ACM International Conference on Advances in Geographic Information Systems
October 29 - November 1, 2024
GA, Atlanta, USA
Acceptance Rates
UrbanAI '24 Paper Acceptance Rate 9 of 12 submissions, 75%;
Overall Acceptance Rate 9 of 12 submissions, 75%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 96Total Downloads
- Downloads (Last 12 months)96
- Downloads (Last 6 weeks)57
Reflects downloads up to 23 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in