城市公交站点网络拓扑性质分析.pdf

狮年11月 N批2c07 第17老第6期 脚。Ij!嘴篇息茅施脚 Vd．17№．6 城市公交站点网络拓扑性质分析 张海军，钞曦旭 (陕西师范天学物理学与信息技术学院，陕西西安7l0062) 摘要：城市公共交通系统可用复杂网络来表示并在此基础上对其进行研究的。通过引入复杂网络分 析中一些常见的重要拓扑参数例如度分布、平均路径长度、聚类系数和介数等来对城市公交系统进行分 析．以西安市公交系统为例，计算并分析了这些拓扑参数，并从交通工程的角度对这些拓扑参数的具体 意义进行了研究．最后从城市公交规划和环保的角度为城市公交系统的建设提出了一些建议。 关键词：公交网络；度分布；平均路径长度；聚类系数 中围分类号：u491文献标识码：A文章编号：1008—387l(2007)06一0021一04 l引言 r1 i，j之间是单连接 城市公共交通系统是一个典型的复杂巨系统， ”【m j，j之间是多连接 而复杂网络是大量真实复杂系统的抽象，它能够刻 特别8。=0，w，，；0，m是i，j之问的连接边数。 画复杂系统内部的各种相互作用或关系，例如人与 2．1节点的度与度分布一个节点的度k通常定义 人之间的社会关系、物种之间的捕食关系以及科研 为该节点连接的所有边的总和。写成数学表达式为 文章之问的引用关系等等…。复杂网络作为复杂 K-．毛8q‘”u 系统的重要研究工具之一，所以可用复杂网络的方 一 1 h 1口 于是该网络的平均度数为K=÷∑=!兰 法来研究城市公交网络拓扑结构，为城市公交网络 n|-ln 的优化和完善奠定了理论基础。城市公交系统可以 公交网络站点的度分布用分布函数p(k)表示， 抽象为由公交线路和停靠站点构成的复杂网络，这 其含义为一个任意选择的站点恰好有k条边的概 个网络的几何性质对城市公共交通的状况具有重要 率，也等于公交网络中度数为k的站点的个数占公 影响“5。本文将城市公共交通系统抽象为以公交 交网络站点总个数的比值。 站点为节点，以两相邻站点有公交车连接为边构成 2．2网络的平均路径长度及直径一个全连通网络 的公交站点网络，通过引人网络分析中一些常见的 中任意两个节点i，j之间存在着一定的路径，在这 重要拓扑参数如平均度、度分布、平均路径长度、聚 所有的路径中最短的路径称为节点i，j之间的最 类系数和介数等来对城市公共交通系统进行分析， 短路径d。最短路径描述了任意两个节点之间最 以西安市公交系统为例，计算并分析了这些拓扑参 少要经过的边数，也就是a说节点和b节点之间的 数，并从交通工程的角度对这些拓扑参数的意义进 最短路径为n，那么从a节点出发去b节点的过程 行了研究。 中至少要经过个n一1节点。一个全连通网络的平 2 复杂网络的拓扑参数 均路径长度定义为所有的节点i，j之间的最短路 对于一个给定的图或网络，称所有节点的集合 径的平均值。即 为N，所有边的集合为E，于是这个图可表示为G E—l■ L2赤舌，互。dq，全通网络的直径为D= (N，E)，其中N={l，2，L，i，