”小世界“现象与西安公共交通网络.ppt

“小世界”现象 与西安公共交通网络 指导老师：吴振强 汇报人：石洪伍 2016年6月29日 CONTENTS 目录 小世界及小世界网络 小世界网络在交通领域研究现状 西安交通网络数据分析 结论与反馈建议 参考文献 01 背景与概述 “小世界”概念 小世界网络 小世界及小世界网络 “小世界”这个概念在20世纪60年代就被提出最初主要被运用在社会学网络分析应用中，“六度分离”概念的提出，使得很多人都对“小世界”现象有进一步了解。直到1998年，才出现比较严谨的数学模型—WS模型，在理论上构建了具有“小世界”现象的网络。 复杂系统与复杂性研究已经成为21世纪的核心科学问题之一。网络研究作为复杂系统研究的一个重要组成部分日益受到国内外学术界的重视。1998年WS模型,以及随后1999年的无标度网络的提出，使各种实际复杂网络特性的研究已经成为国外学者关注的前沿问题。 小世界及小世界网络 小世界网络结构 小世界及小世界网络 小世界网络的定义 小世界网络通常所指的网络可以用图来表示，图的组成要素是结点和弧段，定义两个图指标，平均路径长度L和聚类系数C。 网络 小世界及小世界网络 聚类系数C定义为网络中任意一个结点v，将和结点v所关联的所有的结点组成一个子网络，Cv是这个子网络中的弧段数与子网络中的所有可能弧段数的比值，而C则是所有结点Cv的平均值。 指标平均路径长度L定义为在任意两个网络图结点之间的最短路径的平均值。所谓最短路径就是在给定的网络中，为了连通两个结点，所需要的遍历的最少弧段数。 02 小世界网络在交通领域研究现状 模型研究现状 运用模型对实际交通网络的研究现状 小世界网络在交通领域研究现状 01 网络必须是全部连通的 02 不考虑网络弧段的权重 03 网络必须是“稀疏”的 由于“小世界”模型最初基本上只研究社会学领域，WS模型对所研究的网络有这样的限制 小世界网络在交通领域研究现状 交通网络中的弧段，比如现实世界中的道路，是有距离和方向的，而且有时候也会出现道路施工，局部网络不连通的问题，而且有时候网络也并不是稀疏的。为了解决以上问题，对WS模型做了以下改进。 为了解决非连通图的问题，提出了连接长度的网络图指标 为了考虑权重，首先抽象网络为带权图，然后提出了“效率”指标E来研究信息在网络上的传输。 为了区别“稀疏”和“非稀疏”网络，提出了“成本”指标。 小世界网络在交通领域研究现状 全球航空网络，将每个机场所在的城市看成是图的结点，如果两个城市之间有直通的航班，那么这两个城市对应的结点之间有弧段相连。 波士顿的地铁网络被抽象化为一个无向带权图：地铁站点是图中的结点，如果至少有一辆列车能够中途不停顿地从一个车站到达另一个车站，那么这两个车站对应的结点之间就有弧段相连，弧段有权重表示两个站之间的距离。 03 西安公交网络数据分析 城市公共交通网络的描述方法 西安公交交通网络的描述及分析 西安公交网络数据分析 城市公共交通网络的描述方法有三种方法 L-空间法 P-空间法 K-空间法 交通站点是节点，如果2个站点在某一交通线路上是相邻的，则它们就有一个连边。在这种方法中，某个节点的度表示服务于该站点的公交线路数，任意2个节点间的最短路径就是从一个站到另一个站最少需要停靠的车站数。 节点的定义和L-空间法中相同，但边的定义不同。如果2个站点是一个交通线路的2个站点，那么它们就有一个连边。在这种方法中，一条公交线路用一个完全图表示。任意连个节点间的最短路径就是从一个站到另一站所换乘的汽车数。 通站点为节点，如果2个站间在实际中相连的，它们就是有连边。显然，对于同一个城市公共交通网络系统，可以用不同结构的网络。 西安公交网络数据分析 西安小世界网络现象 西安公交网络数据分析 01 将每个不同的公交站看作是网络中不同的结点 02 弧段是有向的，箭头方向为公交车行车方向。 03 弧段带有权重 04 有些上下行的车会有所不同，所以这里做出区别。 05 网络应该是完全连通的 西安的城市公交网络可以抽象成如下的描述： 小世界网络在交通领域研究现状 306条公交路线，包括旅游专线、地铁线、长安公交、咸阳公交等。 小世界网络在交通领域研究现状 整个公交网络所涉及的不同公交站点有500个，所有公交线路所经过的总的公交站点数为6579个 西安公交网络数据分析 网络节点中心 和站点有直达车的车站站点数量 网络平均直达关联站点数量 小寨 698个站点 71 西安站 755个站点 大雁塔 743个站点 上表中第二列反映的是网络中一些大结点的出度值，第三列是网络平均出度值。 请输入标题 在对这些公交网络数据进行计算分析后发现，这500个站点两两之间，出行者最多通过换乘4次，也就是总共搭乘5辆公交车就可以到达，没有两个站是不可通达