1。3。2    组织结构

第一章 绪论

绪论简单介绍了复杂网络理论在城市轨道交通国内外应用研究情况 第二章 复杂网络基础理论

本章主要介绍图的定义及相关概念、复杂网络定义分类及统计特性、网络拓 扑结构及其演化模型。重点介绍了复杂网络理论的几个统计特征：点的度及度分 布、最短距离、聚类系数、有效性、介数。

第三章 城市轨道交通网络特性分析

介绍了可靠性分析研究意义及其定义，介绍城市轨道交通网络可靠性、可靠 性的评价指标：网络全局效率、网络局部效率、最大联通子图相对大小。

第四章 轨道交通网络评价指标选取及评价方法

比较国内外城市轨道交通线网评价体系及其指标，选取复杂网络下的新指 标，并对指标做出一定的解释， 轨道交通综合评价方法，介绍层次分析法，建 立轨道交通线网评价的层次结构分析模型，构造判断矩阵，确定各因素所占权重。

第五章 以广州地铁为例

本章以广州地铁为例，利用确定的指标对广州轨道交通线网进行评价，对论 文研究内容取得的结论进行总结，对以后相关各个方面的研究提出建议。

1。3。3 技术路线

城市轨道交通网络结构分析 网络可靠性分析文献综述

图 1-1 技术路线图

2 复杂网络基础

2。1 图论基础知识

图的定义：图是由一系列的点与连接这些点的边组成，这些边表示点与点之 间的某种关系， 从一个点到另一个点之间的连接如果无方向表示无向图，如果 有方向表示有向图。

图中点的个数称为图的顶点数，把一条边的两个端点叫做相邻点，即为邻点。 图 2-1 中，（a）是图 G(v1 , v2 , v3 , v4 , v1v2 , v1v3 , v1v4 , v2 v3 , v2 v4 , v3 v4 ) 的图形表示；

（b）是图 H= u1 , u2 , u3 , u4 , u5 , u6 , u1u2 , u1u3 , u2 u3 , u5 u6 的图形表示。

同一个图确定了顶点和边可能就有不同的表示方法。像图 2-1 的（a）图还

可以表示成图 2-2 的样子。

图 2-2 同一图的不同表示

一个图中顶点的个数叫做图的阶。边数为 b 介数 a 的图记为（a，b）—图。

（a）和（b）分别表示一个（4，6）—图和一个（6，4）—图。

2。1。1 节点的度数

连接某个顶点的总共的边数称之为这个节点的度数，指向节点的边数和称之 为入度，从节点发出的边数和称之为出度。

2。1。2 图的连通性

假如在某个图中节点都能够发现并寻找到一条链将之连接起来则称这个图 是联通的，则每一对。像经典的七桥问题，

中国邮路问题，哈密尔顿问题都是经典的关 于连通性的问题。

如果一个图中能找到某一条链形成一个回路，那么把这条路叫做一个圈。一个图没 有圈，并且是无向又连通的，可称这个图为一个树。

2。1。4 邻接矩阵的概念来*自~优|尔^论:文+网www.youerw.com +QQ752018766*

设 G=（V，E）是一简单具有方向的图，也称为有向图，结点集为

V  v1 , v2 ,, vn 。构造矩阵 A  (aij )nn 其中

则称 A 为有向图 G 的邻接矩阵。