计算机与现代化 ›› 2021, Vol. 0 ›› Issue (02): 94-99.

• 算法设计与分析 • 上一篇    下一篇

基于复杂网络的纽约轨道交通网络特性分析

  

  1. (大连交通大学电气信息工程学院,辽宁大连116028)
  • 出版日期:2021-03-01 发布日期:2021-03-01
  • 作者简介:李卫东(1963—),男,辽宁大连人,教授,博士,研究方向:铁路信息与通信智能化技术,E-mail: li@djtu.edu.cn; 徐澍锟(1995—),男,硕士研究生,研究方向:复杂网络理论及应用,E-mail: xskjx0430@126.com; 王运明(1987—),男,讲师,博士,研究方向:复杂网络理论及应用,E-mail: wang19871128@126.com。
  • 基金资助:
    国家自然科学基金资助项目(61471080); 辽宁省教育厅科学研究项目(JDL2019019)

Analysis of New York Rail Transit Network Characteristics Based on Complex Network

  1. (School of Electrical and Information Engineering, Dalian Jiaotong University, Dalian 116028, China)
  • Online:2021-03-01 Published:2021-03-01

摘要: 现有的轨道交通网络建模研究大多建立无权网络模型,不能很好地反映网络特征。本文以纽约轨道交通网络为研究对象,采用复杂网络理论和Space L方法,考虑到2个站点之间可能存在多条线路的情况,构建纽约轨道交通加权网络模型,利用复杂网络的相关特性指标分析纽约轨道交通网络的特性。与无权网络相比可知,纽约轨道交通加权网络的权重与拓扑具有一定的关联性,该网络同时具有小世界和无标度特性。并通过随机攻击及多种蓄意攻击策略研究纽约轨道交通网络的鲁棒性。

关键词: 轨道交通网络, 复杂网络, 加权网络模型, 鲁棒性

Abstract: Most of the existing research on rail transit network modeling is based on unauthorized network models, which can not reflect the characteristics of the network well, the thesis takes the New York rail transit network as the research object, adopts the complex network theory and Space L method, considers that there may be multiple lines between two stations, constructs a New York rail transit weighted network model, and uses the relevant characteristic indicators of the complex network to analyze the characteristics of the New York rail transit network. Compared with the unauthorized network, it is found that the weight of the New York rail transit weighted network has a certain correlation with the topology, the network has both small world and scale-free characteristics. Through random attacks and multiple deliberate attack strategies, this paper researches the robustness of the New York rail transit network.

Key words: rail transit network, complex network, weighted network model, robustness