第四章节 道路网络分析.ppt

第四章 道路网络分析 算法步骤 算法步骤 4.5.2 容量限制-增量分配法 解：1.分割OD 0 600 250 500 ⑦ 600 250 500 ⑦ 0 100 400 ⑤ 100 0 300 ④ 400 300 0 ① ⑤ ④ ① D O 0 300 125 250 ⑦ 300 125 250 ⑦ 0 50 200 ⑤ 50 0 150 ④ 200 150 0 ① ⑤ ④ ① D O 0 300 125 250 ⑦ 300 125 250 ⑦ 0 50 200 ⑤ 50 0 150 ④ 200 150 0 ① ⑤ ④ ① D O 4.5.2 容量限制-增量分配法 2.分配第一份OD （1）计算路段走行时间 4.5.2 容量限制-增量分配法 2.分配第一份OD (2)寻找各OD对间最短路，并将OD交通量分配至最短路 125 7-6-4 ⑦-④ 50 4-6-5 ④-⑤ 300 7-6-5 ⑦-⑤ 125 4-6-7 ④-⑦ 250 7-6-4-2-1 ⑦-① 150 4-2-1 ④-① 300 5-6-7 ⑤-⑦ 250 1-2-4-6-7 ①-⑦ 50 5-6-4 ⑤-④ 200 1-2-4-6-5 ①-⑤ 200 5-6-4-2-1 ⑤-① 150 1-2-4 ①-④ 分配交通量 最短路径 OD对 分配交通量 最短路径 OD对 4.5.2 容量限制-增量分配法 2.分配第一份OD （3）根据分配结果，统计路段交通量 4.5.2 容量限制-增量分配法 3.分配第二份OD (1)根据当前交通量分配状态，计算路段走行时间 4.5.2 容量限制-增量分配法 3.分配第二份OD (2)寻找各OD对间最短路，并将OD交通量分配至最短路 125 7-5-3-4 ⑦-④ 50 4-3-5 ④-⑤ 300 7-5 ⑦-⑤ 125 4-3-5-7 ④-⑦ 250 7-5-3-1 ⑦-① 150 4-3-1 ④-① 300 5-7 ⑤-⑦ 250 1-3-5-7 ①-⑦ 50 5-3-4 ⑤-④ 200 1-3-5 ①-⑤ 200 5-3-1 ⑤-① 150 1-3-4 ①-④ 分配交通量 最短路径 OD对 分配交通量 最短路径 OD对 4.5.2 容量限制-增量分配法 3.分配第二份OD （3）根据分配结果，统计路段交通量 4.5.2 容量限制-增量分配法 4.对所有路段，累加两次分配交通量。 4.5.2 容量限制-增量分配法 4.5.2 容量限制-增量分配法 算法步骤剖析： 增量分配法的复杂程度和结果的精确性都介 于0-1分配法和平衡分配法之间； 当分割数N=1时便是0-1分配方法； 当N→∞时，该方法趋向于平衡分配法的结 果。 4.5.2 容量限制-增量分配法 优缺点分析： 简单可行，实践中被广泛采用； 与平衡分配法相比，仍然是一种近似方法； 当路阻函数不敏感时，容易将过多交通量分 配至通行能力很小的路段上。 4.5.2 容量限制-增量分配法 4.5.3 随机分配/多路径概率分配法 全有全无和容量限制分配，都认为出行者是对路 网有全面的掌握并能进行科学的预测，都能选中 最短路径出行。 这只是一种理论分析和假设，实际中，路网结构 复杂，出行路径众多，在出行路径的选择上具有 很大的随机性，即出行者不一定都选择了最短路 径出行，而是在其认为合理的备选路径集合中进 行随机选择。 所以说，研究随机分配方法则更符合实际需要 随机分配模型，目前主要有两种： 一种是对应全有全无分配，假设路径阻抗与流量 无关，即不考虑拥挤效应的非平衡随机分配方 法； 另一种是在基本数学规划的基础上，考虑拥挤效 应和路径估计阻抗随机因素的平衡随机分配模型 SUE(stochastic user equilibrium)。 4.5.3 随机分配/多路径概率分配法 4.5.3 多路径概率分配法 非平衡随机分配方法在各类文献中介绍的较多， 但是只有两类方法得到了相对广泛的应用，即模 拟随机分配法（Simulation based）和概率（比 例）随机分配法（Proportion based） 前者应用MonteCarlo随机模拟方法产生路段阻抗的估计值，然后进行全有全无分配； 后者利用Logit模型计算不同路径上承担的出行量比例，并由此进行分配。 Logit路径选择模型： P(k):路线k被选择的概率； Tk:路线k的行程时间； σ：交通转换参数。 4.5.3 多路径概率分配法 Logit路径选择模型的弱点之一： 认为路径选择概率只是由路径之间阻抗的绝对差别决定而