基于复杂网络理论的城市路网结构特性分析.pdfVIP

第 26卷 第 5期 地 理 与 地 理 信 息 科 学 Vo1．26 No．5 2O10年 9月 GeographyandGeo— InformationScience 基于复杂网络理论的城市路网结构特性分析 赵 玲，邓 敏，王佳谬，彭东亮 (中南大学信息物理工程学 院测 绘与国土信息工程系 ，湖南 长 沙 410083) 摘要 ：复杂网络理论为研究网络的拓扑结构和统计特征提供 了新途径 。该文将复杂网络理论应用于城市路网，首 先探讨 了复杂网络的统计分析方法 ，选择特征路 径长 度 、聚类 系数 、节点 的度分布 、网络 同配 ／异配性 、网络 弹性作 为度量指标 。在总结分析现有路 网建模方法基础上 ，采用基于角度综合 的对偶方法进行路 网建模 。最后 以长沙市 路 网为例 ，利用 ArcOIS和 MatIab分别处理路 网空 间数据和计算统计指标 ，分析其小世界特性 、无标度特性 以及 同配异配性 、网络弹性等结构特性 ，得 出了一些有益 的结论 。 关键词 ：城市路网；复杂网络 ；小世界 ；结构特性 中图分类号 ：TU984．191 文献标识码 ：A 文章编号 ：1672—0504(2O10)05一O011—05 自然界和现实社会 中存在的许多复杂系统都可 的连接数 ，即每个节点 的度相 同。随机 网络 的边数 以通过网络描述 。20世纪 9O年代 以前对 网络 的研 具有不确定性 ，可视 为一个概率 事件 。小世界 网络 究仅局 限于几十个或者上百个顶点 的图。随着复杂 则是一种拓扑结构既不完 全规则也不完全随机 ，而 网络 中小世界效应和无标度特性 的发现，人们分析 是介于二者之间的网络模型。它 以概率 P随机选择 网络 的方法亦发生 了改变 ，即从分析顶点数较少 的 规则网络中的边重新连接 ，即以 “随机重连”的方法 图及图中顶点和边的属性转变为研究大量顶点数的 构建网络 ，体现 了从规则到全随机 的演变 (图1)。这 图的统计特性n 。目前这种研究方法已经渗透到各 种 网络具有一个典型的特征 ：网络上的节点在局部 个学科 领域 ，如 社会 科学 中人 际关 系 网、Internet／ 紧密相连 ，具有较大的聚类系数，同时网络平均最短 wwW 网，生命科学领域的神经网络 ，交通领域 的公 距离较小 ，即从一个节点到任一其它节点只需经过 交网络等 。 少量节点 。1999年 ，Barabasi和 Albert指 出：许 多 城市道路是支撑城市发展 的骨架 ，近年来 随着 实际网络的度分布并不呈现 Poisson分布 ，而是幂律 形式，这类 网络被称为无标度 网络 ¨2]。无标度 网络 我 国城市化进 程的快速 发展 以及政 府对交通 的大 的主要特点为极少数节点有大量 的连接 ，而大 多数 量投入 ，城市路 网规模发展迅速 ，但是路 网的发展 节点只有很少的连接 。 始终无法缓 解城 市交通拥 堵等 问题 。本文 以城 市 规 则网络 小世界网络 随机网络 路 网为研究对象 ，采用对偶方法对其建模 ，利用 复 杂 网络理论 的统计指标 定量分析城 市路 网的结构 特性 ，为进一步研究城市路 网结构布局 、道路交通 o 性能 以及解决城市交通 堵塞 等实 际问题提 供理 论 依据 。 随机性增加 图 1 WS小 世 界 网络 模 型 Fig．1 Themodel0fW S smallworl