交通网的结构特性-科学网—博客.pdfVIP

统计物理与复杂系统研究前沿进展专题Ⅱ 交通网的结构特性 1,2 2 3 4 2,* 2 辜 姣 邓为炳 郭 龙 江 健 池丽平 李 炜 （1 江南大学理学院 214122 ；2 华中师范大学盖尔曼复杂性科学研究所 430079 ；3 中国地质大学（武汉） 数学与物理学院 430074 ；4 武汉纺织大学非线性研究所 430200 ） 一、导 言 二、交通网络的拓扑特性 交通是现代社会生活的重要组成部分，随着科技 交通输运系统可用点和线组成的网状结构描述， 进步与社会发展，交通运输系统也发生着日新月异的 图1 为我们展示了航空、地铁、公交输运系统的示意 变化。100 多年前的中国，广泛存在的 “交通”主要 图。例如，在航空网络中，每个机场抽象成一个节点， 通过人的两条腿完成；50 多年前，上下班的自行车大 而航班成为连接这些节点的连线，机场与航线组成了 军是城市中一道壮丽的 “人工”景观。现在的中国， 航空网络。为了方便有效地研究交通输运系统，我们 汽车已成为许多家庭的必备工具。与个人交通工具的 利用图论的思想和方法将其映射为交通网络，进而依 快速发展相同，公共交通也发生了翻天覆地的变化。 据拓扑特性对其整体性质进行分析，如节点度分布、 城市中装载着人群穿梭的，不仅有陆地上忙碌的公共 聚集系数、最短路径等。 汽车，还有地下呼啸奔驰的地铁。绿皮车与轰隆轰隆 在对交通网络的拓扑特性进行分析的过程中，我 的车轮声正慢慢成为许多人的记忆，越来越多白色宽 们从关注问题的角度出发，分别在不同的表象空间研 敞的动车和高铁伴着嘹亮的鸣叫驶入站台。 “飞的” 究其拓扑特性，这里常用的是P 空间和L 空间（见图 已是许多商务人士的家常便饭，密集的航班和相对低 2 ）：P 空间忽略了交通工具在输运过程中的时间属性 廉的票价使得飞机成为了国际旅行的首选交通工具， 和空间属性的约束，主要考虑人们对交通工具的换乘 为洲际间的交流提供了方便。一艘艘满载着集装箱的 要求；L 空间更专注于时空属性对交通系统的限制， 货轮交织穿梭于四大洋之间，将整个世界连接成现代 主要考虑交通工具的依次停靠要求，因此L 空间对客 化的工厂，为现代化的全球分工协作提供保障。交通 运系统的输运效率有更重要的影响。 如同空气一样，充斥着现代化生活的方方面面。如果 这里，我们主要介绍交通网络研究中将要用到的 将交通中的实体抽象成节点，节点之间的连接抽象成 三个基本拓扑量。 k 线，它们所织成的大网几乎可以罩住地球上所有有人 （1）节点度及其分布。某个节点的度 是指与 居住的地方，而这张大网也展现着它迷人的魅力。 该节点相连的边的数目。在有向网络中，节点度又可 图1 三种交通输运系统的示意图 现代物理知识 12 统计物理与复杂系统研究前沿进展专题Ⅱ N 1 系数 C ∑Ci 则反映了整个网络作为一个整体 N i 1