基于图论的城市轨道交通网络连通性研究

作者：袁若岑; 王丽琼; 温志伟; 李卫军; 翁勇南; 芦毅

来源：现代城市轨道交通, 2013, (04): 68-71.

• 城市轨道交通
• 网络化运营
• 图论
• 连通性研究 urban rail transit
• network operation
• graph theory
• connectivity study

根据图论基本概念,结合城市轨道交通网络运营特点,通过构建矩阵并计算特征根,研究其代数连通度的变化规律,提出基于图论的城市轨道交通网络连通能力的诠释与量化方法。该方法从网络全局的高度分析网络性能,计算过程简便易行,具有实际应用价值。

• 单位
  北京市地铁运营有限公司地铁运营技术研发中心; 北京理工大学