1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China;
2. National United Engineering Laboratory of Integrated and Intelligent Transportation, Chengdu Sichuan 610031, China
Identification of the Node Importance of a Passenger Transport Network in Metropolitan Areas
MAO Jian-nan1, LIU Lan1,2, KANG Lei-lei1
1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China;
2. National United Engineering Laboratory of Integrated and Intelligent Transportation, Chengdu Sichuan 610031, China
摘要To identify the node importance of a passenger transport network in metropolitan areas, this study measures the synthetical passenger node importance of cities in three aspects by considering space of flow theory in a social network. First, a framework with eight selected basic features is constructed to identify basic urban attribute indexes by using the traditional node importance method in transport network design. Second, network topology attributes (i.e., aggregation and betweenness degrees) are proposed on the basis of a passenger transport network. Third, an urban linkage model based on the gravity model is developed by considering urban linkage in metropolitan areas. The three aspects are integratively evaluated by using the entire-array-polygon method, and then cluster analysis of the comprehensive node importance of a passenger network is performed using the k-means algorithm. A case study of the Chengdu metropolitan area in Sichuan is conducted, and results verify that the proposed algorithm is reasonable and suitable for identifying the node importance of a passenger transport network in a megalopolis.
Abstract:To identify the node importance of a passenger transport network in metropolitan areas, this study measures the synthetical passenger node importance of cities in three aspects by considering space of flow theory in a social network. First, a framework with eight selected basic features is constructed to identify basic urban attribute indexes by using the traditional node importance method in transport network design. Second, network topology attributes (i.e., aggregation and betweenness degrees) are proposed on the basis of a passenger transport network. Third, an urban linkage model based on the gravity model is developed by considering urban linkage in metropolitan areas. The three aspects are integratively evaluated by using the entire-array-polygon method, and then cluster analysis of the comprehensive node importance of a passenger network is performed using the k-means algorithm. A case study of the Chengdu metropolitan area in Sichuan is conducted, and results verify that the proposed algorithm is reasonable and suitable for identifying the node importance of a passenger transport network in a megalopolis.
基金资助:Supported by the National Natural Science Foundation of China (No.618773216);National Key R&D Program of China (No.2017YFB1200702)
通讯作者:
MAO Jian-nan
E-mail: jiannan_mao@hotmail.com
引用本文:
毛剑楠, 刘澜, 康雷雷. 城市群客运网络节点重要度识别方法[J]. Journal of Highway and Transportation Research and Development, 2019, 13(3): 87-95.
MAO Jian-nan, LIU Lan, KANG Lei-lei. Identification of the Node Importance of a Passenger Transport Network in Metropolitan Areas. Journal of Highway and Transportation Research and Development, 2019, 13(3): 87-95.
[1] GUIHAIRE V, HAO J K. Transit Network Design and Scheduling:A Global Review[J]. Transportation Research Part A:Policy & Practice, 2008, 42(10):1251-1273.
[2] XIONG L, ZHAO L, XUE S. Node Importance Evaluation of World City Networks:A Survey[C]//International Conference on Logistics, Informatics and Service Sciences. Sydney:IEEE, 2017:1-6.
[3] CHEN D B, LÜ L Y, SHANG M S, et al. Identifying Influential Nodes in Complex Networks[J]. Physica A:Statistical Mechanics & Its Applications, 2011, 391(4):1777-1787.
[4] MISHRA R, CHATURVEDI S. A Cutsets-based Unified Framework to Evaluate Network Reliability Measures[J]. IEEE Transactions on Reliability, 2009, 58(4):658-666.
[5] RUAN Yi-run, LAO Song-yang, WANG Jun-de, et al. Node Importance Measurement Based on Neighborhood Similarity in Complex Network[J]. Acta Physica Sinica, 2017, 66(3):365-373.(in Chinese)
[6] TAN Yue-Jin, WU Jun, DENG Hong-zhong. Evaluation Method for Node Importance Based on Node Contraction in Complex Networks[J]. System Engineering:Theory and Practice, 2006, 26(11):79-83,102. (in Chinese)
[7] LI Cheng-bing, LIU Zhen-yu, LIU Xiao-yu, et al. Research on the Vulnerability of a City Agglomeration Compound Traffic Network Based on Two Attack Strategies. Journal of Highway and Transportation Research and Development, 2017, 11(4):74-84. (in Chinese)
[8] HUANG Chao, LIU Su, LÜ Ying. Network Evolution-based Planning Model for Intercity Railway Network within Urban Agglomeration[J]. Journal of Transportation Systems Engineering & Information Technology, 2016, 16(1):123-128. (in Chinese)
[9] LIU Peng. Research on Synthetic Evaluation of Regional Inter-city Rail Transit Network Planning in Urban Clusters[J]. Journal of the China Railway Society, 2010, 32(5):7-12. (in Chinese)
[10] DU Xin, NIU Yong-tao, HAN Bao-ming, et al. Train Service Planning for Passenger Dedicated Railway Line Based on Analyzing Importance of Nodes[J]. Journal of Beijing Jiaotong University, 2010, 34(6):5-10. (in Chinese)
[11] CHEN D B, XIAO R, ZENG A, et al. Path Diversity Improves the Identification of Influential Spreaders[J]. Europhysics Letters, 2013, 104(6):5580-5596
[12] ALBRECHTS L, COPPENS T. Megacorridors:Striking a Balance between the Space of Flows and the Space of Places[J]. Journal of Transport Geography, 2003, 11(3):215-224.
[13] MANUEL C. Rise of the Network Society[J]. Contemporary Sociology, 1996, 38(26):389-414.
[14] LI Wang-ming, JIANG Jia-yao, LOU Yi. Research on the Structural Characteristics in Mid-Zhejiang Urban Agglomeration Based on the Relationship Analysis[J]. Economic Geography, 2009, 29(10):1644-1649. (in Chinese)
[15] ZHOU Wei, CAO Yin-gui, QIAO Lu-yin. Urban Land Intensive Use Assessment Based on the Entire-Array-Polygon Indictor Method[J]. China Land Science, 2012, 26(4):84-90. (in Chinese)
[16] SONG Xin-Sheng, WANG Xiao-xiao, LI Ai-zeng, et al. Node Importance Evaluation Method for Highway Network of Urban Agglomeration[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(2):84-90. (in Chinese)
[17] LIU Shi-lin, LIU Xin-jing. Report of China Mega-city Region 2016[M]. Shanghai:Orient Publishing Center, 2016. (in Chinese)
[18] LIU Y Y, SLOTINE J J, BARABÁSI A L. Controllability of Complex Networks[J]. Nature, 2011, 473(7346):167-173.
[19] WANG Liang, LIU Yan, GU Xue-ping, et al. Skeleton-network Reconfiguration Based on Node Importance and Line Betweenness[J]. Automation of Electric Power Systems, 2010, 34(12):29-33. (in Chinese)