基于复杂网络和VIKOR的城市轨道交通网络站点重要度研究

doi:10.3969/j.issn.1674-0696.2022.10.03

摘要/Abstract

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

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

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

中图分类号:

U491

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

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］谢本凯，涂新雨，李琴.城市轨道交通网络鲁棒性分析［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]	韩宝睿, 濮海建, 朱震军. 基于改进Lotka-Volterra模型的城市轨道交通与常规公交竞合关系演变研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(2): 106-112.
[2]	何烈云, 周妍, 黄少泽, 刘强. 叠加放行信号控制方式适用条件及效益评价[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 113-119.
[3]	李振龙, 董爱华, 杨磊. 基于群决策和熵权法的换道轨迹评价研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 120-127.
[4]	赵树恩, 刘伟. 基于改进VGG模型的低照度道路交通标志识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(10): 178-184.
[5]	李英帅1，闫琦若1，赵聪2. 基于公交车右转内轮差效应的范围研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 43-48.
[6]	阎莹1，刘革1，田敏1，刘佳乐1，穆岩2. 基于Trucksim的弯坡组合路段临界车速确定方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 49-54.
[7]	胡明伟1,2,3，施小龙1，翟素云4,刘鹏1. 自动驾驶混合交通流的交通和环境效益评估[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 7-14.
[8]	李佳1，王雪松2. 密集路网中城市主干路中观安全分析模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 34-41.
[9]	焦柳丹1,朱影含1,吴雅2,宋向南3. 基于演化博弈理论的城市轨道交通高峰票价定价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 42-49.
[10]	查伟雄，冯涛，严利鑫. 考虑车辆到达时间窗的应急公交调度优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 57-62.
[11]	潘兵宏，周锡浈，韩雪艳. 高速公路隧道入口连续视觉参照设施设置研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 132-139.
[12]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[13]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[14]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[15]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.