298-轨道交通网络拓扑结构指标与结构特征分析.pdfVIP

轨道交通网络拓扑结构指标与结构特征分析 张华 陈小鸿 李曦 叶建红 【摘要】轨道交通网络具有长久性存在特点，建成后调整余地较小，其网络拓扑结构对网络功能具有 决定性影响，对其拓扑结构特征分析应是网络方案分析的重要工作。论文基于图论及复杂网络分析方法， 分析了轨道交通网络连接机制，给出了轨道交通网络三类结构描述方法，定义了其拓扑结构指标。以上海 2004、2010和 2020三个年份轨道交通网络和国内外其他32个轨道交通网络为实例对象，分析了轨道交 通网络的成环率、复杂性指数、连通度指数、延展指数、直接度指数和结构连接度等结构特征。研究所提 出的网络结构描述方法和拓扑结构指标可以为轨道交通网络规划设计和网络规划方案比选提供更客观的量 化手段，有利于提升轨道交通网络规划方案的合理性。 【关键词】轨道交通网络；图论；复杂网络；拓扑结构 1 概述 公交网络规划设计和性能分析是交通学科中的经典领域，被概括为 TRNDP 问题(Transit Route Network Design Problem) 。经历了早期的图论方法应用后，随着交通需求预测模型的 应用和推广，基于出行需求预测的多目标优化模型成为公共交通网络规划设计和性能分析的 主流方法[1] 。多目标优化模型对输入参数要求非常高，需要提供完整的公交出行需求和运营 [2] 计划等输入参数，更多情形下适用于日常运营背景下的公交系统优化和改善 。 现代系统科学的基本观点认为“结构决定功能” ，强调系统结构并从结构角度分析系统功 能是系统科学研究的理论起点[3] 。公共交通网络作为现实世界中普遍存在的设施网络和服务 网络，其结构特征是能否提供高质量公共交通服务的重要影响因素之一。近 10 年来，基于 图论科学发展起来的复杂网络科学以社会关系网络、技术网络以及物理设施网络为对象，揭 示了蕴含其中的诸多内在属性，无标度特征和小世界现象在各种网络中被广泛验证，公共交 [4] 通网络也是其中一个重要研究对象 。 我国城市依然处于空间快速扩展和重构阶段，土地利用计划自身就存在很大的不确定性， 作为优化模型输入要素的出行需求预测结果自身就具有非常大的不确定性。因此，需要在公 交网络规划设计阶段提供独立于需求预测结果之外的网络性能高分析方法[5] 。轨道交通网络 在建成后将长久性存在，后期优化余地非常小，其网络结构特征对后期服务性能的影响尤为 明显，对其网络拓扑结构特征的研究更应得到足够重视。论文利用图论及复杂网络基本方法， 在阐述轨道交通网络连接机制基础上描述网络结构，定义了轨道交通网络拓扑结构指标；以 1  国内外多个城市轨道交通网络为实际对象，重点研究了轨道交通网络的拓扑结构特征，力图 为轨道交通网络方案评估提供新的方法。 2 轨道交通网络拓扑描述与结构特征指标 [6] 对网络拓扑的研究起源于图论 。本部分首先介绍图的基本定义，基于轨道交通网络连 接特征，给出三种不同的网络结构描述方法，并定义轨道交通网络拓扑结构指标及其含义。 2.1 图的基本定义 一个图 G 是一个三元组，三元组包括一个节点集 V(G) ，一个边集E(G)和一个关系，该 关系使得每一条和两个节点(可以是同一个点)相关联，并将这两个节点称为这条边的端点。 一个具体网络可抽象为一个由点集 V 和边集 E 组成的图 G=(V ，E) ，顶点集 V {v ,v ,,v } E {e , e , , e } N V K E 1 2 n ，边集