Community Structure Division and Ridership Characteristics Analysis of Rail Transit Stations Based on the Louvain Algorithm
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 150, Issue 8
Abstract
Expansion of the rail transit network has increased public transportation accessibility, and the spatial and temporal distribution characteristics of ridership have become more complex. Herein, the characteristics of rail transit origin-destination (OD) ridership distribution were analyzed using a drift power law distribution model, and the robustness of ridership distribution in three periods (weekdays, weekends, and holidays) was investigated. A Louvain algorithm-based community detection method divided the rail transit network into different community structures. This division was generally consistent with the established rail transit line layout. However, central city communities were more dispersed, and the rail transit stations of different lines may have belonged to the same community, revealing the spatial correlation between different stations from the perspective of OD ridership. The outcomes of this division were stable for the different periods. This study contributes to the precise configuration of transportation facilities around rail transit stations and the formulation of rail transit operation management strategies.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This research was funded by the Scientific Research Foundation for Advanced Talents of Nanjing Forestry University (Grant No. 163106041), the General Project of Philosophy and Social Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No. 2020SJA0125), and the General Program of Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No. 20KJB580013).
References
Akuh, R., M. Zhong, A. Raza, and Y. M. Dong. 2023. “A method for evaluating the balance of land use and multimodal transport system of new towns/cities using an integrated modeling framework.” MULTRA 2 (1): 100063. https://doi.org/10.1016/j.multra.2022.100063.
Chauhan, V., A. Gupta, and M. Parida. 2023. “Do users’ characteristics really influence the perceived service quality of Multimodal Transportation Hub (MMTH)? An association rules mining approach.” MULTRA 2 (2): 100069. https://doi.org/10.1016/j.multra.2023.100069.
Chen, E. H., W. B. Zhang, Z. R. Ye, and M. Yang. 2022. “Unraveling latent transfer patterns between metro and bus from large-scale smart card data.” IEEE Trans. Intell. Transp. Syst. 23 (4): 3351–3365. https://doi.org/10.1109/TITS.2020.3035719.
Chen, Z., and W. Fan. 2020. “Extracting bus transit boarding and alighting information using smart card transaction data.” J. Public. Trans. 22 (1): 40–56. https://doi.org/10.5038/2375-0901.22.1.3.
Deng, Y., J. X. Wang, C. Gao, X. H. Li, Z. Wang, and X. L. Li. 2021. “Assessing temporal-spatial characteristics of urban travel behaviors from multiday smart-card data.” Physica A 576 (Aug): 126058. https://doi.org/10.1016/j.physa.2021.126058.
Ding, R., N. Ujang, H., Bin hamid, M. S., Abd manan, Y. He, R. Li, and J. Wu. 2018. “Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks.” Physica A 503 (Aug): 800–817. https://doi.org/10.1016/j.physa.2018.02.059.
Ding, S., M. Zhang, Y. Y. Xing, and J. Lu. 2022. “Revealing urban community structures by fusing multisource transportation data.” Reliab. Eng. Syst. Saf. 148 (9): 04022060. https://doi.org/10.1061/JTEPBS.0000704.
Dong, Q. F., D. K. Chen, and T. Wang. 2019. “Urban community structure detection based on the OD of traffic analysis zones.” Mod. Phys. Lett. B 33 (13): 1950164. https://doi.org/10.1142/S0217984919501641.
Egu, O., and P. Bonnel. 2020. “How comparable are origin-destination matrices estimated from automatic fare collection, origin-destination surveys and household travel survey? An empirical investigation in Lyon.” Transp. Res. Part A Policy Pract. 138 (Aug): 267–282. https://doi.org/10.1016/j.tra.2020.05.021.
Erhardt, G. D., J. M. Hoque, V. Goyal, S. Berrebi, C. Brakewood, and K. E. Watkins. 2022. “Why has public transit ridership declined in the United States?” Transp. Res. Part A Policy Pract. 161 (Jul): 68–87. https://doi.org/10.1016/j.tra.2022.04.006.
Fu, X., X. X. Zhao, C. C. Li, M. Y. Cui, J. W. Wang, and Y. J. Qiang. 2022. “Exploration of the spatiotemporal heterogeneity of metro ridership prompted by built environment: A multi-source fusion perspective.” IET Intell. Transp. Syst. 16 (11): 1455–1470. https://doi.org/10.1049/itr2.12223.
Gan, Z. X., and J. Liang. 2021. “Understanding human mobility within metro networks–flow distribution and community detection.” PROMET-ZAGREB 33 (3): 413–423. https://doi.org/10.7307/ptt.v33i3.3594.
Gan, Z. X., M. Yang, T. Feng, and H. Timmermans. 2020. “Understanding urban mobility patterns from a spatiotemporal perspective: Daily ridership profiles of metro stations.” Transportation 47 (1): 315–336. https://doi.org/10.1007/s11116-018-9885-4.
Gao, C., Y. Fan, S. H. Jiang, Y. Deng, J. M. Liu, and X. H. Li. 2022. “Dynamic robustness analysis of a two-layer rail transit network model.” IEEE Trans. Intell. Transp. Syst. 23 (7): 6509–6524. https://doi.org/10.1109/TITS.2021.3058185.
He, Z. D., K. Navneet, W. van Dam, and P. van Mieghem. 2021. “Robustness assessment of multimodal freight transport networks.” Reliab. Eng. Syst. Saf. 207 (Mar): 107315. https://doi.org/10.1016/j.ress.2020.107315.
Huang, X. Y., D. M. Chen, T. Ren, and D. Q. Wang. 2021. “A survey of community detection methods in multilayer networks.” Data Min. Knowl. Discovery 35 (1): 1–45. https://doi.org/10.1007/s10618-020-00716-6.
Huo, J. B., C. Q. Liu, J. X. Chen, Q. Meng, J. Wang, and Z. Y. Liu. 2023. “Simulation-based dynamic origin-destination matrix estimation on freeways: A Bayesian optimization approach.” Transp. Res. Part E Logist. Transp. Rev. 173 (May): 103108. https://doi.org/10.1016/j.tre.2023.103108.
Jiang, S. X., W. Guan, W. Y. Zhang, X. Chen, and L. Yang. 2017. “Human mobility in space from three modes of public transportation.” Physica A 483 (Oct): 227–238. https://doi.org/10.1016/j.physa.2017.04.182.
Kirtonia, S., and Y. Sun. 2022. “Evaluating rail transit’s comparative advantages in travel cost and time over taxi with open data in two US cities.” Transp. Policy 115 (Jan): 75–87. https://doi.org/10.1016/j.tranpol.2021.11.003.
Li, C., W. J. Wang, J. Y. Li, J. T. Xu, and X. Li. 2019. “Community detector on symptom networks with applications to fatty liver disease.” Physica A 527 (Aug): 121328. https://doi.org/10.1016/j.physa.2019.121328.
Lin, P. F., J. C. Weng, Y. Fu, D. Alivanistos, and B. C. Yin. 2020. “Study on the topology and dynamics of the rail transit network based on automatic fare collection data.” Physica A 545 (May): 123538. https://doi.org/10.1016/j.physa.2019.123538.
Liu, S. S., E. J. Yao, and B. B. Li. 2019. “Exploring urban rail transit station-level ridership growth with network expansion.” Transp. Res. Part D Transp. Environ. 73 (Aug): 391–402. https://doi.org/10.1016/j.trd.2018.04.006.
Liu, Z. Y., X. Y. Chen, J. T. Hu, S. A. Wang, K. Zhang, and H. G. Zhang. 2023. “An alternating direction method of multipliers for solving user equilibrium problem.” Eur. J. Oper. Res. 310 (3): 1072–1084. https://doi.org/10.1016/j.ejor.2023.04.008.
Lu, K., J. T. Liu, X. S. Zhou, and B. M. Han. 2021. “A review of big data applications in urban transit systems.” IEEE Trans. Intell. Transp. Syst. 22 (5): 2535–2552. https://doi.org/10.1109/TITS.2020.2973365.
Ma, M., D. W. Hu, S. I. J. Chien, J. Liu, X. Yang, and Z. L. Ma. 2022. “Evolution assessment of urban rail transit networks: A case study of Xi’an, China.” Physica A 603 (Oct): 127670. https://doi.org/10.1016/j.physa.2022.127670.
Ma, Z. L., and P. F. Zhang. 2022. “Individual mobility prediction review: Data, problem, method and application.” MULTRA 1 (1): 100002. https://doi.org/10.1016/j.multra.2022.100002.
Medina, P., S. C. Carrasco, M. S. Jofre, J. Rogan, and J. A. Valdivia. 2022. “Characterizing diffusion processes in city traffic.” Chaos, Solitons Fractals 165 (1): 112846. https://doi.org/10.1016/j.chaos.2022.112846.
Ministry of Transport of the People’s Republic of China. 2023. “2022 urban rail transit operation data report.” Accessed January 20, 2023. http://www.gov.cn/xinwen/2023-01/20/content_5738226.htm.
Pishro, A. A., Q. H. Yang, S. Q. Zhang, M. A. Pishro, Z. R. Zhang, Y. N. Zhao, V. Postel, D. S. Huang, and W. Y. Li. 2022. “Node, place, ridership, and time model for rail-transit stations: A case study.” Sci. Rep. 12 (1): 16120. https://doi.org/10.1038/s41598-022-20209-4.
Riascos, A. P., and J. L. Mateos. 2020. “Networks and long-range mobility in cities: A study of more than one billion taxi trips in New York City.” Sci. Rep. 10 (1): 4022. https://doi.org/10.1038/s41598-020-60875-w.
Sun, L., X. M. Ling, K. He, and Q. Tan. 2016. “Community structure in traffic zones based on travel demand.” Physica A 457 (Sep): 356–363. https://doi.org/10.1016/j.physa.2016.03.036.
Wandelt, S., X. Shi, and X. Q. Sun. 2021. “Estimation and improvement of transportation network robustness by exploiting communities.” Reliab. Eng. Syst. Saf. 206 (Feb): 107307. https://doi.org/10.1016/j.ress.2020.107307.
Wang, J. P., N. Zhang, H. Peng, Y. N. Huang, and Y. N. Zhang. 2022. “Spatiotemporal heterogeneity analysis of influence factor on urban rail transit station ridership.” J. Transp. Eng. Part A Syst. 148 (2): 04021115 https://doi.org/10.1061/JTEPBS.0000639.
Wei, S., W. Zheng, and L. Wang. 2021. “Understanding the configuration of bus networks in urban China from the perspective of network types and administrative division effect.” Transp. Policy 104 (Mar): 1–17. https://doi.org/10.1016/j.tranpol.2021.02.002.
Xing, J. P., R. H. Liu, Y. Zhang, C. F. Choudhury, X. Fu, and Q. X. Cheng. 2023. “Urban network-wide traffic volume estimation under sparse deployment of detectors.” Transportmetrica A: Transport Sci. 20 (3): 2197511. https://doi.org/10.1080/23249935.2023.2197511.
Xue, G., S. F. Liu, and D. Q. Gong. 2022. “Identifying abnormal riding behavior in urban rail transit: A survey on ‘in-out’ in the same subway station.” IEEE Trans. Intell. Transp. Syst. 23 (4): 3201–3213. https://doi.org/10.1109/TITS.2020.3032843.
Yildirimoglu, M., and J. Kim. 2018. “Identification of communities in urban mobility networks using multi-layer graphs of network traffic.” Transp. Res. Part C Emerging Technol. 89 (Apr): 254–267. https://doi.org/10.1016/j.trc.2018.02.015.
Yong, J., L. J. Zheng, X. W. Mao, X. Tang, A. Gao, and W. N. Liu. 2021. “Mining metro commuting mobility patterns using massive smart card data.” Physica A 584 (Dec): 126351. https://doi.org/10.1016/j.physa.2021.126351.
Yu, S. B., G. H. Liu, and C. R. Yin. 2021. “Understanding spatial-temporal travel demand of free-floating bike sharing connecting with metro stations.” Sustainable Cities Soc. 74 (Nov): 103162. https://doi.org/10.1016/j.scs.2021.103162.
Zhang, C., B. H. Zheng, and F. Tsung. 2023a. “Multi-view metro station clustering based on passenger flows: A functional data-edged network community detection approach.” Data Min. Knowl. Discovery 37 (3): 1154–1208. https://doi.org/10.1007/s10618-023-00916-w.
Zhang, H. G., Z. Y. Liu, J. Wang, and Y. C. Wu. 2023b. “A novel flow update policy in solving traffic assignment problems: Successive over relaxation iteration method.” Transp. Res. Part E Logist. Transp. Rev. 174 (Jun): 103111. https://doi.org/10.1016/j.tre.2023.103111.
Zhang, J. C., J. Y. Fei, X. P. Song, and J. W. Feng. 2021. “An improved Louvain algorithm for community detection.” Math. Probl. Eng. 2021 (Nov): 1485592. https://doi.org/10.1155/2021/1485592.
Zhang, Y., Q. X. Cheng, Y. Liu, and Z. Y. Liu. 2023c. “Full-scale spatio-temporal traffic flow estimation for city-wide networks: A transfer learning based approach.” Transportmetrica B 11 (1): 869–895. https://doi.org/10.1080/21680566.2022.2143453.
Zhao, P. X., Y. Xu, X. T. Liu, and M. P. Kwan. 2020. “Space-time dynamics of cab drivers’ stay behaviors and their relationships with built environment characteristics.” Cities 101 (Jun): 102689. https://doi.org/10.1016/j.cities.2020.102689.
Zhao, Y. Y., Z. L. Ma, X. G. Jiang, and H. N. Koutsopoulos. 2022. “Short-term metro ridership prediction during unplanned events.” Transp. Res. Rec. 2676 (2): 132–147. https://doi.org/10.1177/03611981211037553.
Zheng, Z. G., Y. F. Chen, D. B. Zhu, H. J. Sun, J. J. Wu, X. Pan, and D. Q. Li. 2021. “Extreme unbalanced mobility network in bike sharing system.” Physica A 563 (Feb): 125444. https://doi.org/10.1016/j.physa.2020.125444.
Zhu, Z. J., Y. Zhang, S. C. Qiu, Y. P. Zhao, J. X. Ma, and Z. P. He. 2023. “Ridership prediction of urban rail transit stations based on AFC and POI data.” J. Transp. Eng. Part A Syst. 149 (9): 04023077. https://doi.org/10.1061/JTEPBS.TEENG-7808.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 150 • Issue 8 • August 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Jul 5, 2023
Accepted: Dec 5, 2023
Published online: May 20, 2024
Published in print: Aug 1, 2024
Discussion open until: Oct 20, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.