Identifying Station Importance in Urban Rail Transit Networks Using a Combination of Centrality and Time Reliability Measures: A Case Study in Beijing, China

Abstract

Time reliability (TR) is a critical factor that affects the efficiency and service quality of the urban rail transit network (URTN). However, previous studies have not incorporated TR into the evaluation of URTN station importance, focusing instead on basic centrality measures. Therefore, this paper proposes a new metric of station-based TR for evaluating and ranking URTN station importance. The new metric in combination with traditional centrality measures was used by the weighted Technique for Order of Preference by Similarity to Ideal Solution (weighted TOPSIS) to identify the combined significance level of individual URTN station importance and rank them accordingly. To investigate the performance of this method, we exploit deliberate attacks on the top-ranked stations through different methods. A case study of Beijing’s URTN during the morning peak hour showed that the proposed method is generally a better indicator for identifying station importance in maintaining network connectivity. The case study also demonstrated the feasibility and validity of the model. This study can provide recommendations for the planning and operation of rail transit systems and can inform the effective design of station protection strategies.

Keywords

Urban rail transit network / Time reliability / Station importance / Weighted TOPSIS

References

[1] Sun YS, Shi JG, Schonfeld PM. Identifying passenger flow characteristics and evaluating travel time reliability by visualizing AFC data: a case study of Shanghai Metro. Public Transp, 2016, 8(3): 341-363

[2] Sun YS, Xu RH. Rail transit travel time reliability and estimation of passenger route choice behavior: analysis using automatic fare collection data. Transp Res Rec, 2012, 2275(1): 58-67

[3] Zhu ZJ, Zhang Y, Qiu SC Ridership prediction of urban rail transit stations based on AFC and POI data. J Transp Eng Part A Syst, 2023, 149(9): 04023077

[4] Kim H, Song YN. Examining accessibility and reliability in the evolution of subway systems. J Public Transp, 2015, 18(3): 89-106

[5] Liu J, Schonfeld PM, Peng QY, Yin Y. Measures of travel reliability on an urban rail transit network. J Transp Eng Part A Syst, 2020, 146(6): 04020037

[6] Chen JQ, Liu J, Peng QY, Yin Y. Resilience assessment of an urban rail transit network: a case study of Chengdu subway. Phys A Stat Mech Appl, 2022, 586: 126517

[7] Liu J, He MW, Schonfeld PM Measures of accessibility incorporating time reliability for an urban rail transit network: a case study in Wuhan, China. Transp Res Part A Policy Pract, 2022, 165: 471-489

[8] Liu T, Ceder A, Bologna R, Cabantous B. Commuting by customized bus: a comparative analysis with private car and conventional public transport in two cities. J Public Transp, 2016, 19(2): 55-74

[9] Liu J, Schonfeld PM, Zhan SG The economic value of reserve capacity considering the reliability and robustness of a rail transit network. J Transp Eng Part A Syst, 2023, 149(6): 04023046

[10] van Oort N (2021) 13. Service reliability: a planning and operations perspective. In: Handbook of public transport research, p 252. https://www.e-elgar.com/shop/usd/handbook-of-public-transport-research-9781788978651.html

[11] Kato H, Kaneko Y, Soyama Y. Economic benefits of urban rail projects that improve travel-time reliability: evidence from Tokyo, Japan. Transp Policy, 2014, 35: 202-210

[12] Du YX, Gao C, Hu Y A new method of identifying influential nodes in complex networks based on TOPSIS. Phys A Stat Mech Appl, 2014, 399: 57-69

[13] Du YX, Lin X, Pan Y Identifying influential airports in airline network based on failure risk factors with TOPSIS. Chaos Solitons Fractals, 2023, 169: 113310

[14] Ugander J, Backstrom L, Marlow C, Kleinberg J. Structural diversity in social contagion. Proc Natl Acad Sci USA, 2012, 109(16): 5962-5966

[15] Hu JT, Du YX, Mo HM A modified weighted TOPSIS to identify influential nodes in complex networks. Phys A Stat Mech Appl, 2016, 444: 73-85

[16] Li Z, Hensher DA, Rose JM. Willingness to pay for travel time reliability in passenger transport: a review and some new empirical evidence. Transp Res Part E Logist Transp Rev, 2010, 46(3): 384-403

[17] Carrion C, Levinson D. Valuation of travel time reliability from a GPS-based experimental design. Transp Res Part C Emerg Technol, 2013, 35: 305-323

[18] Hendren P, Antos J, Carney Y, Harcum R. Transit travel time reliability: shifting the focus from vehicles to customers. Transp Res Rec, 2015, 2535(1): 35-44

[19] van Oort N. Incorporating service reliability in public transport design and performance requirements: international survey results and recommendations. Res Transp Econ, 2014, 48: 92-100

[20] Furth PG, Muller TH. Service reliability and hidden waiting time: insights from automatic vehicle location data. Transp Res Rec, 2006, 1955(1): 79-87

[21] Carrel A, Lau PSC, Mishalani RG Quantifying transit travel experiences from the users’ perspective with high-resolution smartphone and vehicle location data: methodologies, validation, and example analyses. Transp Res Part C Emerg Technol, 2015, 58: 224-239

[22] Gittens A, Shalaby A. Evaluation of bus reliability measures and development of a new composite indicator. Transp Res Rec, 2015, 2533(1): 91-99

[23] Engelson L, Fosgerau M. The cost of travel time variability: three measures with properties. Transp Res Part B Methodol, 2016, 91: 555-564

[24] Woodard D, Nogin G, Koch P Predicting travel time reliability using mobile phone GPS data. Transp Res Part C Emerg Technol, 2017, 75: 30-44

[25] Fu X, Gu Y. Impact of a new metro line: analysis of metro passenger flow and travel time based on smart card data. J Adv Transp, 2018

[26] Gu Y, Fu X, Liu ZY Performance of transportation network under perturbations: reliability, vulnerability, and resilience. Transp Res Part E Logist Transp Rev, 2020, 133: 101809

[27] Zang ZQ, Xu XD, Qu K Travel time reliability in transportation networks: a review of methodological developments. Transp Res Part C Emerg Technol, 2022, 143: 103866

[28] Grenville A, Klumpenhouwer W, Shalaby A. Using Wi-Fi connection data to analyze performance of the subway system in Toronto, Canada. Transp Res Rec, 2023

[29] Freeman LC. Centrality in social networks conceptual clarification. Soc Netw, 1978, 1(3): 215-239

[30] Opsahl T, Agneessens F, Skvoretz J. Node centrality in weighted networks: generalizing degree and shortest paths. Soc Netw, 2010, 32(3): 245-251

[31] Newman MEJ. A measure of betweenness centrality based on random walks. Soc Netw, 2005, 27(1): 39-54

[32] Bonacich P. Factoring and weighting approaches to status scores and clique identification. J Math Sociol, 1972, 2(1): 113-120

[33] Bonacich P. Some unique properties of eigenvector centrality. Soc Netw, 2007, 29(4): 555-564

[34] Lü LY, Zhang YC, Yeung CH, Zhou T. Leaders in social networks, the delicious case. PLoS ONE, 2011, 6(6): e21202

[35] Gómez D, Figueira JR, Eusébio A. Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems. Eur J Oper Res, 2013, 226(2): 354-365

[36] To WM. Centrality of an urban rail system. Urban Rail Transit, 2015, 1(4): 249-256

[37] Yang YZ, Wang X, Chen Y A novel centrality of influential nodes identification in complex networks. IEEE Access, 2020, 8: 58742-58751

[38] Newman MEJ. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E, 2006, 74(3): 036104

[39] Koschützki D, Lehmann KA, Peeters L Centrality indices. Netw Anal Methods Found, 2005

[40] Newman MEJ. Modularity and community structure in networks. Proc Natl Acad Sci USA, 2006, 103(23): 8577-8582

[41] Traag VA, Waltman L, van Eck NJ. From Louvain to Leiden: guaranteeing well-connected communities. Sci Rep, 2019, 9(1): 5233

[42] Magelinski T, Bartulovic M, Carley KM. Measuring node contribution to community structure with modularity vitality. IEEE Trans Netw Sci Eng, 2021, 8(1): 707-723

[43] Huang AL, Zang GZ, He ZB, Guan W. Comparative empirical analysis of flow-weighted transit route networks in R-space and evolution modeling. Int J Mod Phys B, 2017, 31(12): 1750087

[44] Zhang L, Fu BB, Li SB. Cascading failures coupled model of interdependent double layered public transit network. Int J Mod Phys C, 2016, 27(12): 1650145

[45] Su GH, Si BF, Zhi K Simulation-based method for the calculation of passenger flow distribution in an urban rail transit network under interruption. Urban Rail Transit, 2023

[46] Fan TL, Lü LY, Shi DH, Zhou T. Characterizing cycle structure in complex networks. Commun Phys, 2021, 4(1): 272

[47] Zhang X, Zhang W, Lee PT-W. Importance rankings of nodes in the China Railway Express network under the Belt and Road Initiative. Transp Res Part A Policy Pract, 2020, 139: 134-147

[48] Yang L, Song XY. TOD typology based on urban renewal: a classification of metro stations for Ningbo city. Urban Rail Transit, 2021, 7(3): 240-255

[49] Zhang YF, Ng ST. Identification and quantification of node criticality through EWM–TOPSIS: a study of Hong Kong’s MTR system. Urban Rail Transit, 2021, 7(3): 226-239

[50] Hwang CL, Yoon K. Methods for multiple attribute decision making. Mult Attr Decis Mak, 1981

[51] Borowska-Stefańska M, Kowalski M, Kurzyk P Assessing the impacts of sunday trading restrictions on urban public transport: an example of a big city in central Poland. J Public Transp, 2023, 25: 100049

[52] Chen HY, Zhang LM, Liu Q Simulation-based vulnerability assessment in transit systems with cascade failures. J Clean Prod, 2021, 295: 126441

[53] Guo JN, Xu JX, He ZG, Liao W. Simulation study on cascading failure of multimodal transport network. J Adv Transp, 2020, 2020: 1-9

Funding

National Key Research and Development Program of China(2018YFB1601200)

Science Fund for Creative Research Groups of the National Natural Science Foundation of China(72271018)