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

Study on Network Connectivity for Transit Based on Graph Theory

作　　者：袁若岑 王丽琼[1,2] 温志伟[1,2] 李卫军[1,2] 翁勇南[1,2] 芦毅[1,2] 

机构地区：[1]北京市地铁运营有限公司地铁运营技术研发中心,工程师,北京102208 [2]北京理工大学爆炸科学技术重点实验室,硕士研究生,北京100081

出　　处：《现代城市轨道交通》2013年第4期68-71,共4页Modern Urban Transit

摘　　要：根据图论基本概念,结合城市轨道交通网络运营特点,通过构建矩阵并计算特征根,研究其代数连通度的变化规律,提出基于图论的城市轨道交通网络连通能力的诠释与量化方法。该方法从网络全局的高度分析网络性能,计算过程简便易行,具有实际应用价值。According to basic concepts of graph theory, by taking into consideration of characteristics of network operations of urban rail transit, through constructing matrix and calculating eigenvalues, the variation pattern of algebraic connectivity is studied. The paper puts forward interpretation and quantification methods based on graph theory for urban rail transit network connectivity. The method from the point of overall network analyzes network performance, calculation process is simple, and it has practical application value.

关 键 词：城市轨道交通 网络化运营 图论 连通性研究 

分 类 号：U239.5[交通运输工程—道路与铁道工程]