Station Importance of Urban Rail Transit Network Based on Complex Network and VIKOR

doi:10.3969/j.issn.1674-0696.2022.10.03

Abstract

Abstract: As a typical complex network structure of urban rail transit, it is of great significance to strengthen the management of important stations to ensure the connectivity and operational efficiency of the entire urban rail transit system. Based on the complex network theory, Space-P method was selected to build the topological structure model of rail transit network. The centrality of passenger flow and station property were added on the basis of three centrality indexes such as point degree centrality, closeness centrality and betweenness centrality, and the station importance ranking model of rail transit stations was constructed by variation coefficient method and VIKOR method. Then, taking Chongqing rail transit as an example, an empirical analysis was carried out, and the importance of 141 stations in the network was sorted and analyzed. The research results show that: Hongqihegou station is the most important station among 141 stations and in 8 lines.

Key words: traffic engineering; rail transit; passenger flow centrality; station property; station importance; complex network; VIKOR

摘要： 城市轨道交通是一种典型的复杂网络结构；加强重要站点的管理，对于保障整个城市的轨道交通系统连通性和运营效率有着重要意义。基于复杂网络理论，选取Space-P方法构建轨道交通网络拓扑结构模型，在点度中心性、接近中心性和介数中心性这3类中心性指标基础上增加了客流中心性和站点属性，并结合变异系数法和VIKOR方法构建了轨道交通站点的重要度排序模型；以重庆轨道交通为例进行了实证分析，对线网中的141个站点的重要度进行了排序分析。研究结果表明：红旗河沟是8条线路、141个站点中最重要的站点。

关键词: 交通工程；轨道交通；客流中心性；站点属性；站点重要度；复杂网络；VIKOR

CLC Number:

U491

JIAO Liudan1, LUO Min1,2, CHEN Weiwei1, WU Ya3. Station Importance of Urban Rail Transit Network Based on Complex Network and VIKOR[J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(10): 16-25.

焦柳丹1，罗敏1,2，谌微微1，吴雅3. 基于复杂网络和VIKOR的城市轨道交通网络站点重要度研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 16-25.

References

［1］谢本凯，涂新雨，李琴.城市轨道交通网络鲁棒性分析［J］.科学技术与工程，2020，20(28)：11693-11697.
XIE Benkai, TU Xinyu, LI Qin. Robustness analysis of urban rail transit network［J］. Science Technology and Engineering, 2020, 20(28): 11693-11697.
［2］宋亮亮，邓勇亮，袁竞峰，等.基于复杂网络理论的地铁运行干扰源分析［J］.东南大学学报(自然科学版)，2017，47(5)：1069-1073.
SONG Liangliang, DENG Yongliang, YUAN Jingfeng, et al. Analysis of metro operation disturbances based on complex network theory［J］. Journal of Southeast University(Natural Science Edition), 2017, 47(5): 1069-1073.
［3］张轮，朱敏，杨文臣，等.城市轨道交通网络拓扑特性的建模与分析［J］.城市轨道交通研究，2015，18(3)：28-31.
ZHANG Lun, ZHU Min, YANG Wenchen, et al. Modeling and analysis of network topological characteristics for urban rail transit［J］. Urban Mass Transit, 2015, 18(3): 28-31.
［4］高天智，陈宽民，李凤兰.城市轨道交通网络的拓扑结构分析［J］.长安大学学报(自然科学版)，2018，38(3)：97-106.
GAO Tianzhi, CHEN Kuanmin, LI Fenglan. Topology analysis of urban rail transit network［J］. Journal of Changan University(Natural Science Edition), 2018, 38(3): 97-106.
［5］ YANG Yuanzhi, YU Lei, WANG Xing, et al. A novel method to eva-luate node importance in complex networks［J］. Physica A: Statistical Mechanics and Its Applications, 2019, 526(C): 1-12.
［6］梁青槐，柴树山，钟思敏，等.城市轨道交通站点网络结构综合重要度识别［J］.铁道工程学报，2019，36(9)：66-71.
LIANG Qinghuai, CHAI Shushan, ZHONG Simin, et al. Identification of comprehensive importance of urban rail transit stations in network structure［J］. Journal of Railway Engineering, 2019, 36(9): 66-71.
［7］谌微微，张富贵，赵晓波.轨道交通线网拓扑结构模型及节点重要度分析［J］.重庆交通大学学报(自然科学版)，2019，38(7)：107-113.
CHEN Weiwei, ZHANG Fugui, ZHAO Xiaobo. Topological structure model and node importance analysis of rail transit network［J］. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(7): 107-113.
［8］ MENG Yangyang, TIAN Xiangliang, LI Zhongwen, et al. Exploring node importance evolution of weighted complex networks in urban rail transit［J］. Physica A: Statistical Mechanics and Its Applications, 2020, 558(C): 1-15.
［9］陈培文，陈峰，胡映月，等.基于复杂网络的城市轨道交通网络中心性研究［J］.复杂系统与复杂性科学，2017，14(2)：97-102.
CHEN Peiwen, CHEN Feng, HU Yingyue, et al. On urban rail transit network centrality using complex network theory［J］. Complex Systems and Complexity Science, 2017, 14(2): 97-102.
［10］胡映月，陈峰，陈培文，等.基于网络客流传播的轨道交通关键站点识别［J］.西南交通大学学报，2017，52(6)：1193-1200.
HU Yingyue, CHEN Feng, CHEN Peiwen, et al. Critical station identification based on passenger propagation in urban mass transit network［J］. Journal of Southwest Jiaotong University, 2017, 52(6): 1193-1200.
［11］薛锋，何传磊，黄倩.成都地铁网络的关键节点识别方法及性能分析［J］.中国安全科学学报，2019，29(1)：93-99.
XUE Feng, HE Chuanlei, HUANG Qian. Identification of key nodes in Chengdu metro network and analysis of network performance［J］. China Safety Science Journal, 2019, 29(1): 93-99.
［12］王艳辉，晋君，李曼.城轨路网下车站重要度的评价方法及应用［J］.解放军理工大学学报(自然科学版)，2014，15(1)：73-79.
WANG Yanhui, JIN Jun, LI Man. Comprehensive evaluation and application of station importance in urban rail transit network［J］. Journal of PLA University of Science and Technology(Natural Science Edition), 2014, 15(1): 73-79.
［13］杜斐，黄宏伟，张东明，等.上海轨道交通网络的复杂网络特性及鲁棒性研究［J］.武汉大学学报(工学版)，2016，49(5)：701-707.
DU Fei, HUANG Hongwei, ZHANG Dongming, et al. Analysis of characteristics of complex network and robustness in Shanghai metro network［J］. Engineering Journal of Wuhan University, 2016, 49(5): 701-707.
［14］ FERBER C V, HOLOVATCH T, HOLOVATCH Y, et al. Public transport networks: Empirical analysis and modeling［J］. The European Physical Journal B: Condensed Matter and Complex Systems, 2009, 68(2): 261-275.
［15］ KURANT M, THIRAN P. Extraction and analysis of traffic and topolo-gies of transportation networks［J］. Physical Review E: Statistical, nonlinear, and Soft Matter Physics, 2006, 74(2): 1-9.
［16］郑义彬，蔡航鹏，赖伟伟，等.基于复杂网络的湖北省高速公路网特性分析［J］.重庆交通大学学报(自然科学版)，2021，40(5)：31-37.
ZHENG Yibin, CAI Hangpeng, LAI Weiwei, et al. Characteristics analysis of Hubei expressway network based on complex network［J］. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(5): 31-37.
［17］汪秉宏，周涛，何大韧.统计物理学与复杂系统研究最新发展趋势分析［J］.中国基础2005，7(3)：37-43.
WANG Binghong, ZHOU Tao, HE Daren. The trend of recent research on statistical physics and complex systems［J］. China Basic Science, 2005, 7(3): 37-43.
［18］汪涛，许乐，张继，等.城市公交网络的拓扑结构及其演化模型研究［J］.公路交通科技，2009，26(11)：108-112.
WANG Tao, XU Le, ZHANG Ji, et al. Research on topological structure and evolution model of urban transit network［J］.Journal of Highway and Transportation Research and Development, 2009, 26(11): 108-112.
［19］卢鹏丽，董璊，曹乐.聚类系数指标对复杂网络鲁棒性的影响分析［J］.兰州理工大学学报，2019，45(3)：101-107.
LU Pengli, DONG Men, CAO Le. Analysis of influence of clustering coefficient as its index on robustness of complex network［J］. Journal of Lanzhou University of technology, 2019, 45(3): 101-107.
［20］王宇豪，徐永能，吴任飞.城市轨道交通网络可靠性分析［J］.科技与创新，2018(12)：37-39.
WANG Yuhao, XU Yongneng, WU Renfei. Reliability analysis of urban rail transit network［J］. Science and Technology & Innovation, 2018(12): 37-39.
［21］韩艳，李婉莹，杨光.基于节点重要度的景区交通网络可靠性分析［J］.交通信息与安全，2019，37(6)：128-138.
HAN Yan, LI Wanying, YANG Guang. Traffic network reliability in tourist attractions based on node importance［J］. Journal of Transport Information and Safety, 2019, 37(6): 128-138.
［22］郭延永，刘攀，吴瑶，等.城市轨道交通单线服务水平评价方法与应用［J］.合肥工业大学学报(自然科学版)，2017，40(3)：384-389.
GUO Yanyong, LIU Pan, WU Yao, et al. Evaluation method for service level of urban rail transit and its application［J］.Journal of Hefei University of Technology (Natural Science), 2017, 40(3): 384-389.
［23］ OPRICOVIC S, TZENG G H. Compromise solution by MCDM meth-ods: A comparative analysis of VIKOR and TOPSIS［J］. European Journal of Operational Research, 2004, 156(2): 445-455.
［24］夏绪辉，胡俊峰，王蕾.基于VIKOR的再制造服务供应商选择决策方法［J］.武汉科技大学学报，2017，40(4)：295-301.
XIA Xuhui, HU Junfeng, WANG Lei. VIKOR-based decision-making method for remanufacturing service supplier selection［J］. Journal of Wuhan University of Science and Technology, 2017, 40(4): 295-301.
［25］徐冬梅，徐梦臣，王文川，等.VIKOR法在城市供水方案优选中的应用［J］.人民长江，2020，51(2)：116-118.
XU Dongmei, XU Mengchen, WANG Wenchuan, et al. Application of VIKOR method in urban water supply scheme optimization［J］. Yangtze River, 2020, 51(2): 116-118.
［26］陈继光.水环境质量评价的VIKOR算法应用研究［J］.节水灌溉，2014(1)：45-46.
CHEN Jiguang. Study on VIKOR algorithm for water environmental quality assessment［J］. Water Saving Irrigation, 2014(1): 45-46.
［27］杜超，王姣娥，刘斌全，等.城市道路与公共交通网络中心性对住宅租赁价格的影响研究——以北京市为例［J］.地理科学进展，2019，38(12)：1831-1842.
DU Chao, WANG Jiaoe, LIU Binquan, et al. Impacts of street and public transport network centralities on housing rent: A case study of Beijing［J］. Progress of Geography, 2019, 38(12): 1831-1842.
［28］耿鹏，柳艳.基于介数中心性重要节点的能量均衡机制［J］.火力与指挥控制，2017，42(9)：70-73.
GENG Peng, LIU Yan. Energy balance mechanism based on betweenness centrality important nodes［J］.Fire Control and Command Control, 2017, 42(9): 70-73.
［29］卢鹏丽，郭旭东，董璊，等.基于介度熵的复杂网络节点重要度识别方法［J］.兰州理工大学学报，2020，46(2)：111-115.
LU Pengli, GUO Xudong, DONG Men, et al. Importance identification method of complex network nodes based on betweenness and degree entropy［J］. Journal of Lanzhou University of Technology, 2020, 46(2): 111-115.
［30］余丽洁，李岩，陈宽民.基于谱聚类的城市轨道站点分类方法［J］.交通信息与安全，2014，32(1)：122-125.
YU Lijie, LI Yan, CHEN Kuanmin. Using spectral clustering for urban rail station classification［J］. Journal of Transport Information and Safety, 2014, 32(1): 122-125.
［31］郑文含.不同类型轨道交通站点地区开发强度探讨［J］.城市发展研究，2008(增刊1)：93-95.
ZHENG Wenhan. Discussion on land use intensity about different type of rail transit station area［J］. Urban Development Studies, 2008(Sup1): 93-95.

[1]	CHEN Yuguang1, 2, HU Shan1, LIN Honghao1, HUANG Jintao2, GUO Fengxiang1. Automated Traffic Conflict Detection Method at Urban Intersections Based on Improved YOLOv8-DeepSORT [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 35-42.
[2]	ZHU Zhengze, XIONG Yuheng. Traffic Flow Prediction Model Based on Multi-spatiotemporal Features and Graph Attention Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 51-59.
[3]	CUI Tiejun1, 2, LI Shasha1, 2, WANG Xinyang1, 2. Equipment Failure Used by Passengers in Subway Station and the Resulting Casualty Process [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 60-64.
[4]	CHEN Hong1, LIU Yang1, LIANG Zijun2, XIAO Yun2, LI Chen3. Influencing Factors of Risky Driving Behavior of Young Truck Drivers [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 65-73.
[5]	HE Baohong, XIE Weikai, YANG Xirui. Commuting and Residential Re-selection of Urban Residents from Perspective of Residential Preferences [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 83-90.
[6]	CHEN Luchuan1, ZHANG Shuwei2, WANG Liang1, SU Donglan3, GUO Zhongyin4. A Prediction Model for Expressway Guidance Diversion Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 91-98.
[7]	WANG Lianzhen, ZHOU Ming, CHENG Guozhu. Multi-causal Configuration Analysis of Dangerous Driving Behavior of Taxi Drivers Based on SEM and fsQCA [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 99-109.
[8]	ZHU Zhenjun1, ZHANG Ruijia1, HAN Ji1, TANG Chao2, GUO Xiucheng3. The Impact of Urban Built Environment on Bicycle Travel Time under Different Trip Purposes [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 88-95.
[9]	LI Xiaowei1, LIU Qian1, SHI Lanxin1,2, LI Haotian1, CHEN Jun1, SHI Zongqi3. Nonlinear Effects of Weather and Built Environment on Passengers’ Bus Commuting Time [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 96-104.
[10]	ZHANG Xu1, YANG Xiaoguang2, PANG Yuhao3, LI Yingshuai3. Summarization of Traffic Language [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 39-45.
[11]	SHAO Changqiao，CHEN Yanqing. Traffic Capacity Calculation Model of ETC/MTC Mixed Toll Lane at Highway Toll Plazas [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 52-58.
[12]	WANG Dengzhong1,2, MA Dongfang3, FANG Bo3, WANG Rujie3, YUAN Chao1. Accessibility of Bus Network Based on Mobility Orientation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 59-66.
[13]	ZHAO Xin, LI Rui, FENG Lei. Improved Model for Arterial Coordination Signal Control Based on Bus Priority [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 67-74.
[14]	ZHOU Heping, LI Wenjie. Shortest Path Problem Considering Robust Cost and Absolute Regret [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 91-98.
[15]	ZHAO Hongzhuan, LI Lin, ZHOU Dan, CHEN Jianpeng, ZHAN Xin. Variable One-Way Traffic Control Algorithm in Internet of Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(6): 111-118.