5四步骤交通需求预测模型(4.1)交通分配试卷.pptVIP

4 交通分配 4.6 B-L均衡分配法 （4）Beckmann模型求解算法 Frank-Wolfe算法思路 设非线性规划模型： f(X)在X0处的一阶泰勒展开，f(X)近似地表达成线性函数，近似化为线性规划模型求解 4 交通分配 4.6 B-L均衡分配法 （4）Beckmann模型求解算法 Frank-Wolfe算法思路 解该线性规划问题，得最优解Y，F-W方法认为X0与Y的连线为最速下降方向，然后根据下列一维极值问题 求得的最优解λ作为最佳步长，循环迭代 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 Wardrop第一原理：均衡状态为“用户均衡状态（User Equilibrium，UE）”，又称“用户最优原理” Wardrop第二原理：系统最优原理“（System Optimization，SO）”，即在交通网络中的交通量应该按某种方式分配，以使网络中所有交通的总阻抗最小 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 第一原理反映了用户对路径的选择的行为准则，任何系统中的有行为选择能力的个体总是以自己利益最大化来决定自己的行为，该原理其实正是反映了交通网络中的用户的实际选择出行路径的情形，按Beckmann模型和上述F-W算法计算出来的结果也正是实际交通网络上的交通分配结果 第二原理反映的则是系统的管理者的主观愿望，一般情况下它与交通网络上的实际交通分配情况存在差距。但是它可以作为对系统的评价指标，为管理者提供一种决策方法 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 系统最优原理较容易用数学规划模型来表示，其目标函数是网络中所有用户总阻抗最小，约束条件与用户均衡模型相同 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 求解方法 1）当阻抗函数ta(xa)为常数（用ta表示）时，目标函数变为 这就是各路段阻抗为常数时的交通分配问题，此时用全有全无分配方法即可使得目标函数最小化 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 求解方法 2）系统最优的模型即是一个线性的数学规划模型，此时既可以用线性数学规划的解法去求解，也可以将其归入3）中的非线性问题去求解 4 交通分配 4.6 B-L均衡分配法 （5）系统最优的交通分配 求解方法 UE与SO关系？ 4 交通分配 4.6 B-L均衡分配法 [例题1]：如图所示交通网络的OD交通量为200，各路径的费用函数分别为C1=5+0.1h1，C2=10+0.025h2，C3=15+0.025h3。试用全有全无分配法和增量分配法计算分配结果，并进行比较。其中，增量分配法按照二等分计算。 路径3 4 交通分配 4.6 B-L均衡分配法 [例题2]：如图所示，1）分别用Wardrop均衡原理和Beckmann模型求解该路网用户最优均衡分配结果；2）求解系统最优分配结果。 4 交通分配 4.6 B-L均衡分配法 [例题3]：如图所示，1）分别用Wardrop均衡原理和Beckmann模型求解路网用户最优均衡分配结果 4 交通分配 4.6 B-L均衡分配法 [例题4]：如图t1=3+0.5X1，t2=1+X2。1）当rs间OD总量q=1时，求解用户最优均衡分配结果；2）当q=3时，求解用户最优均衡分配结果。 谢 谢！ 交通运输学院 4 交通分配 4.5 交通均衡基础问题 道路网均衡状态特征 如果所有的道路利用者都准确知道各条道路所需的行走时间，并选择走行时间最短的道路，最终两点之间被利用的各条道路的走行时间会相等，没有被选择的道路的走行时间会更长，这种状态被称之为道路网的均衡状态 1952年Wardrop给这种均衡状态下了准确定义 4 交通分配 4.5 交通均衡基础问题 Wardrop第一原理 在道路网利用者都知道网络的状态并试图选择最短路径时，网络会达到这样一种均衡状态： 每对OD点之间各条被利用的路径的走行时间都相等而且是最小的走行时间，而没有被利用的的路径的走行时间都大于或等于这个最小的走行时间 4 交通分配 4.5 交通均衡基础问题 Wardrop均衡模型求解方法问题 实际道路网中一般有很多对OD点，每对OD点之间的各条路径都是由很多独立的路段组成，由这些独立的路段又可以组合成许多条不同的路径 因此实际道路网的每对OD点都有很多条路径。另外，各对OD点的路径也互相重叠。因此，实际道路网的均衡状态是非常复杂的 均衡分配原理在理论上结构严谨，思路明确；但其数学规划模型维数太大，约束条件多，且为非线性规划问题 4 交通分配 4.6 B-L均衡分配法 （1）交通均衡分配理论发展概况 1952年，