(第四章 道路网络分析.pptVIP

第四章 道路网络分析 算法步骤 算法步骤 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对 分配交通量 最短路