Centrality of an Urban Rail System

Abstract

Railway re-emerges as one of the most important man-made physical systems in the world. Hundreds of million passengers travel by trains within cities. Hence, the management and maintenance of rail and station facilities are crucial. The paper introduces five centrality measures and explains whether and how these measures can be applied to the network analysis of urban rail systems. Centrality measures were used to identify the characteristics of Hong Kong’s urban rail system. Results showed that betweenness centrality is the most appropriate measure to indicate the relative importance of a station based on its potential on strategic facility management and risk management in an urban rail system.

Keywords

Urban rail system / Network analysis / Centrality

References

[1] Szostak R. The role of transportation in the industrial revolution: a comparison of England and France, 1991, Montreal: McGill-Queen’s University Press

[2] Ito K, Chiba M. Railway stations and local communities in Japan. Japan Railw Transp Rev, 2001, 28: 4-17.

[3] Ning B, Tang T, Gao Z, Yan F, Wang FY, Zeng D. Intelligent railway systems in China. IEEE Intell Syst, 2006, 21(5): 80-83

[4] Martin JC. Transportation changes in Europe. Transp J, 2011, 50(1): 109-124

[5] Gendreau M, Laporte G, Mesa JA. Locating rapid transit lines. J Adv Transp, 1995, 29(2): 145-162

[6] Sugawara M. Urban transportation in Asian countries. Japan Railway and Transport Review, 1995, 4: 23-29.

[7] Griffin KW. Building type basics for transit facilities, 2004, New York: Wiley

[8] Li ZC, Lam WH, Wong SC. On the allocation of new lines in a competitive transit network with uncertain demand and scale economies. J Adv Transp, 2011, 45(4): 233-251

[9] Ning B, Tang T, Dong H, Wen D, Liu D, Gao S, Wang J. An introduction to parallel control and management for high-speed railway systems. IEEE Trans Intell Transp Syst, 2011, 12(4): 1473-1483

[10] Xinhua News (2011) China’s railway investment to top 700 billion yuan this year. Xinhua News Agency; Available at: http://news.xinhuanet.com/english2010/china/2011-05/06/c_13862459.htm

[11] Ning B, Wang FY, Dong HR, Li RM, Wen D, Li L. Parallel systems for urban rail transportation based on ACP approach. J Transp Syst Eng Inf Technol, 2010, 10(6): 22-28.

[12] Ning B, Dong HR, Wen D, Li L, Cheng CJ. ACP-based control and management of urban rail transportation systems. IEEE Trans Intell Transp Syst, 2011, 26(2): 84-88.

[13] Ma JQ, Bai Y, Han BM. Characteristic analysis of basic unit and complex network for urban rail transit. J Traffic Transp Eng, 2010, 10(4): 66-70.

[14] Crucitti P, Latora V, Porta S. Centrality in networks of urban streets. Chaos: an Interdisciplinary. J Nonlinear Sci, 2006, 16(1): 015113

[15] Crucitti P, Latora V, Porta S. Centrality measures in spatial networks of urban streets. Phys Rev E, 2006, 73(3): 036125

[16] Scheurer J, Curtis C, Porta S (2007) Spatial network analysis of public transport systems: developing a strategic planning tool to assess the congruence of movement and urban structure in Australian cities. Proceedings of the 30th Australasian Transport Research Forum (ATRF), Melbourne, September 2007

[17] Ramli MA, Monterola CP, Khoon GLK, Guang THG (2014) A method to ascertain rapid transit systems’ throughput distribution using network analysis. Procedia Computer Science 29:1621–1630 (Proceedings of the 2014 International Conference on Computational Science)

[18] Tu Y (2013) Centrality characteristics analysis of urban rail network. Proceedings of the 2013 IEEE International Conference on Intelligent Rail Transportation

[19] Smith PN. Fuzzy evaluation of potential suburban railway station locations. J Adv Transp, 1993, 27: 153-179

[20] Slater PJ. Locating central paths in a graph. Transp Sci, 1982, 16(1): 1-18

[21] Hedetniemi SM, Cockayne EJ, Hedetniemi ST. Linear algorithms for finding the Jordan center and path center of a tree. Transp Sci, 1981, 15(2): 98-114

[22] Bartholdi JJ, Gue KR. The best shape for a crossdock. Transp Sci, 2004, 38(2): 235-244

[23] Lam WHK, Cheung CY, Poon YF. A study of train dwelling time at the Hong Kong Mass Transit Railway System. J Adv Transp, 1998, 32(3): 285-296

[24] Tian Z, Yang H, Lam WHK. Transit assignment under crowded conditions. J Adv Transp, 1997, 31(1): 19-38

[25] Freeman LC. The development of social network analysis: a study in the sociology of science, 2004, Vancouver: Empirical Press

[26] Borgatti SP, Mehra A, Brass DJ, Labianca G. Network analysis in the social sciences. Science, 2009, 323: 892-895

[27] Bavelas A. Communication patterns in task oriented groups. J Acoust Soc Am, 1950, 22(6): 725-730

[28] Bonacich P. Power and centrality: a family of measures. Am J Sociol, 1987, 92(5): 1170-1182

[29] Brin S, Page L. The anatomy of a large-scale hypertextual web search engine. Comput Netw, 1998, 30(1–7): 107-117.

[30] Freeman LC. A set of measures of centrality based on betweenness. Sociometry, 1977, 40(1): 35-41

[31] Freeman LC, Borgatti SP, White DR. Centrality in valued graphs: a measure of betweenness based on network flow. Soc Netw, 1991, 13(2): 141-154

[32] Katz L. A new index derived from sociometric data analysis. Psychometrika, 1953, 18: 39-43

[33] Sabidussi G. The centrality index of a graph. Psychometrika, 1966, 31: 581-603

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

[35] Freeman LC. The gatekeeper, pair-dependency and structural centrality. Qual Quant, 1980, 14(4): 585-592

[36] Borgatti SP. Centrality and network flow. Soc Netw, 2005, 27(1): 55-71

[37] Borgatti SP, Everett MG. A graph-theoretic perspective on centrality. Soc Netw, 2005, 28(4): 466-484

[38] Pitts FR. The medieval river trade network of Russia revisited. Soc Netw, 1979, 1: 285-292

[39] To WM, Ewins DJ. Structural modification analysis using Rayleigh Quotient Iteration. Int J Mech Sci, 1990, 12(3): 169-179

[40] Friedkin NE. Theoretical foundations for centrality measures. Am J Sociol, 1991, 96(6): 1478-1504

[41] Hubbell CH. An input-output approach to clique identification. Sociometry, 1965, 28(4): 377-399

[42] Fung WC (2005) Calibration and Validation of Transit Network Assignment Models. MPhil Thesis, The University of Hong Kong

[43] To WM. Greenhouse gases emissions from the logistics sector: the case of Hong Kong, China. J Clean Prod, 2015, 103: 658-664

[44] Shimbel A. Structural parameters of communication networks. Bull Math Biophys, 1953, 15: 501-507