复杂网络——探索交通系统设计基础的新途径.pdfVIP

This offer thenew may ideaandnew forthe of and way design transport syslem the ofthe mechanismofthe exploration urban dynamic complicated Iranaport system． words of network，random Key designtransport network， system，regular network complex 1引言 随着城市规模的扩大，交通拥挤堵塞及其由此导致的交通事故增加，已经成为大城市普 遍面临的令人头痛的“城市病”之一。交通专家们不懈地对交通网络及其与之相关问题进行 了研究，物理学家、数学家、经济学家们也对此进行了长期的探讨。这些研究建立了丰富的 理论和模型，并应用于交通规划、交通控制和交通管理等领域。然而，迄今为止，这些理论和 模型并没有能完全解释复杂城市交通网络流的动力机制和演化规律。因而也就没有能为解 决城市交通的拥挤和阻塞提供强有力的工具。交通拥拱、交通阻塞以及由此而产生的交通 事故和交通污染日复一日、年复一年地继续存在着。这是否需要更新我们的思路来研究和 探索城市复杂交通问题。1999年，Barabasi等学者发表了他们第一篇关于“无标度网络”的 论文，引起了广大物理学家、数学家的高度重视。大量研究结果表明，无标度网络具有一系 列与规则网络和随机网络不同的特性和演化规律。 2静态交通网络 2．1平衡静态交通网络 最初关于交通网络的探讨是从静态交通问题开始的。Knight(1924)最早提出了网络平 原理和系统最优(sO)原理。它考虑的是静态问题即交通需求不随时间而变化，如交通分配 问题中把高峰小时的O—D矩阵如何分配到道路网络中去的问题。每个O—D对之间所有已 被使用的路径阻抗相等且为最小，而未被使用的路径阻抗总大于或等于最小路径行程时问， 这就是UE条件下的网络平衡；若出行者以使交通网络总阻抗最小作为其路径选择准则，则 交通网络会达到另一种平衡：交通网络的总阻抗最小，并且每个O—D对之间所有被使用路 径上的边际阻抗相等且为最小，而未被使用的路径边际阻抗大于或等于最小边际阻抗，这就 是s0条件下的网络平衡。 et Beckmann al(1956)口1首先提出了UE问题的数学规划建模及其相应的算法。Flori— aneta1(1975)【7 o、Safwat和Magnanti(1 了网络中的运量分布与平衡配流等组合问题。从20世纪s0年代初到80年代末，除了上述 Nemhauser等都对UE问题的建模和算法做了大量工作，而使UE问题无论在理论上还是 在应用上都已达到了空前水平。 125— 2．2非平衡静态交通网络 经验表明，在交通网络中用户出行选择路径并非总是选择阻抗最小的路径，可能依据他 们的习惯选择路径，显然这不满足UE准则。这就是不满足UE准则的非平衡交通网络问 题。解决非平衡交通网络问题的方法其实很早就有人提出，采用按比例等方法进行交通分 配，具有代表性的有All—or nothing法””、转移曲线分配法”“、时间比例分配法”“、马尔柯 夫链法”“、随机多路径分配法””“。