第8讲 公路交通分配预测(50分钟)汪洋.pptVIP

交通均衡问题（Wardrop第一原理） 在道路网的利用者都知道网络的状态并试图选择最短路径时，网络会达到这样一种均衡状态，每对PA点之间各条被利用的路径的走行时间都相等而且是最小的走行时间，而没有被利用的路径的走行时间都大于或等于这个最小的走行时间。 均衡分配原理在理论上结构严谨，思路明确；但其数学规划模型维数太多，约束条件也多，且为非线性规划问题。 在交通规划中，把使用Wardrop原理的模型称为“均衡模型”，不使用Wardrop原理的模型叫“非均衡模型”。 非均衡分配法：目前已提出许多非均衡模型及其解法，这些模型都不用数学表达式描述。 交通分配常用的方法包括全有全无法、考虑容量限制的最短路径迭代分配法、多路径概率分配法和均衡分配法等。 根据分配手法可分为路段阻抗可变和阻抗不变两类，就路径选择可分为单路径和多路径两类，综合起来可以分一下四类， 非均衡分配方法的算法比较简单，容易理解。但这些方法缺乏理论依据，并且与交通网络的实际分配存在一定的差距。 （一）全有全无分配法 顾名思义，全有（all）指将OD交通需求一次性地全部分配到最短径路上。全无（nothing）指对最短径路以外的径路不分配交通需求量。 全有全无分配法应用于没有通行能力限制的网络交通交通量分配等场合。在美国芝加哥城交通解析中，首次获得应用。 全有全无分配法是根据路线阻抗，寻求i区到j区的最短路径，将分布交通量Qij一次分配到最短路径上的预测方法。全有全无法仅适用于各路线阻抗相差较大或单个路线的情况。 Step 1 令 （始点i，终点j的路段交通量）； Step 2 搜索第n个起点到其余各点的最短径路，求出最短径路费用 和 ； Step 3 按 的相反顺序，用下式求出流入节点j并处于最短径路上的路段 间的交通量 ； 　　　　 　　　　 ：分配到第 个交通量发生点时，路段 的交通量。 1 交通量发生点n的OD对ns的最短径路经过路段ij时； 0 交通量发生点n的OD对ns的最短径路不经过路段ij时。 Step 4 如果n=N，则结束计算。反之，令n=n+1返回Step 2。 （N为网络中交通量发生点的集合） 实际工作中，如何分割O-D交通需求量是很重要的，一般多用5~10分割，并且采用不等分。 N为分割次数。 Step 1 根据需要，以适当的形式分割OD交通需求量,即 令n=1， ； Step 2 更新路段费用 ； Step 3 用全有全无分配法将第n次分割OD交通需求量 分配到最短路 段上； Step 4 如果n=N，则结束计算。反之，令n=n+1返回Step 2。 就目前国内外的交通规划的研究形式来看，均衡分配理论发展最为迅速，成果也很丰富。均衡分配原理是Wardrop于1952年提出来的，自1956年Beckmann提出了一种关于Wardrop的数学优化模型后，曾经近20年无人能解此模型，直到1975年LeBlanc终于用一种解非线性数学规划的算法——Frank-Wolfe算法对该模型成功地进行了求解，实现了交通分配的计算技术从非均衡问题到均衡问题的一个飞跃，开创了关于均衡交通分配问题算法设计的新方向。 后来，分别由Aashtiani（1981）等人和Smith(1979)、Dafermos（1982）提出了描述Wardrop均衡原理的更广义的数学模型：非线