公交网络中心化及节点重要度评估研究.pdf

器道路与交通工程 RoadTraffic Engineering 公交网络中心化及节点重要度评估研究 蒋雄，胡德欢 (岳阳市规划勘测设计院，湖南岳阳414000) 摘要：探索相对重要和中心化节点已成为复杂网络学科中数据挖掘的基本问题。城市公交网络是一种典型的复杂网络， 研究公交网络拓扑结构，定量分析和评估其网络的中心化与节点重要度，可以指导公交网络的合理规划和优化调整。文 章基于复杂网络理论及特征模型，重新定义了节点在网络中的重要度。同时设计了网络中心化和评估节点重要度的算 法。通过仿真试验表明了该算法在计算精度和速度上的优越性，验证了算法准确性和有效性。 关键词：复杂网络；公交网络统；中心化；重要度 491．13 中图分类号：0157．5；U 文献标志码：B 文章编号：1009—7767(2014)03—0028—04 AssessmentonCentralizationofPublicTrafficNetworkand Nodes Important Dehuan JiangXiong．Hu 复杂网络理论引入到交通研究领域，有助于学者 指标的量值应该是一致的： 们从理论上系统深入地探索交通网络系统内在组成 2)网络中独立的节点其中心化指标最小，并且删除 特性和运作规律，掌握交通网络在微观和宏观层面上 与某个节点相连的边，该节点的中心化指标不会增加； 的复杂性fl】。复杂网络中心化研究起源于社会关系网 3)对于线形结构中的节点，其中心化应该是越靠 络，最具有代表性的是WassermanS、FaustK模型【21，后 近中心越高，从中心向边缘递减。 来又将权重引入到社会网络中表示网络特征，最终中 2中心化相关指标 心化被认为是定量描述社会关系地位的最佳参数【3】。 2．1度指标 随着理论成熟和应用需求，中心化理论逐渐应用于其 ree 节点的度指标(deg 他研究领域。SchreiberF等人结合通信网络的信息流 动指标，探寻通信网络中传播瓶颈：HolmeP采用中心 节点直接相连的节点数目。在具有n个节点的网络中， 化定量描述交通网络中流量的集中分布程度，解析了 其中节点戈度指标表示为： 城市交通拥堵的产生原因【4】：PaoloC等人采用中心化 G(戈)=d(x)。 (1) 指标评价城市空间布局：KoschutzkiD等人寻找蛋白 很明显，当网络总节点数目为n时，网络中任何节 点度指标都不会超过n一1，归一化处理的度指标表示为： 质网络中致命蛋白分子的位置；YangGang等人通过 研究无标度网络节点重要性来分析病毒传播的机理。 G(戈)=掣。 (2) 因此。笔者通过建立数学模型，探讨运用复杂网络及 凡一l 中心化等相关理论。研究城市公交网络的中心化及节 在城市公交网络中，度指标最大的公交站点一般 点重要度的相关问题。 为枢纽站点，在公交网络的运输效率、连通程度等方 1中心化假定条件 面起着重要作用；而城市周边的公交站点度指标很小。 复杂网络中心化是从数学拓扑和物理网络结构 途经这些站点的公交线路很少，在公交系统连通度等 角度出发，运用网络模型作为分析手段来描述网络节 方面的作用也就很小。 点集中程度。应先