loading
图4.3 方案二线路图
方案三中有：四兴围→南约社→佳南商场→晓港综合楼怡乐村→梅印桥南→大沙头→白云路→越秀中路→东风大酒店→先烈酒店→黄花岗→行政学院
图4.4为方案三线路设计图。
17
图4.4 方案三线路图
方案四：四兴围→南约社→广州市旅游商贸职业学校→纸厂站→珠江医院站→基建新村站→沙园站→梅园西站→基立下道站→江湾桥南站→东华南路站→东山口站→农林东站→梅花村商店→慧富通商贸大厦→缘怡居花园→欧亚酒店→行政学院(广州)
图4.5为方案四线路设计图。
18
图4.5 方案四线路图
4.7本章小结
本章收集调查了220公交线路运营情况，并加以分析，在此基础上以BRT选线原则对南箕路到动物园进行BRT选线作出方案。
5.利用BRT系统选线模型对上述方案进行分析
19
根据快速公交系统选线要求，对四兴围到行政学院(广州)路段采用网络路段删除的原理进行数字化处理。 5.1基于网络路段删除的算法
该算法求解的思路如下：在快速公交网络G中求解从O到D的最短P1；然后将网络G-{P1}划分成子网络G1,G2,…，Gm，并用最短路算法在某一个子网络中求出最短路，则这些最短路中的最短者就是从O到D的第2条最短路P2；假设P2∈Gj，像划分G-{P1}一样继续将Gj-{P2}划分成若干个子网路，并将对Gj-{P2}划分所得的子网络分别与G1,G2,…，Gj-1，Gj+1，…，Gm合并且顺次重新编号，构成G-{P1,P2}的一个划分，G-{P1,P2}的划分中的每一个子网络的最短路中的最短者就是第3条最短路P3；一般地，求出第1,2，…，h最短路P1,P2,…，Ph后，将G-{P1,P2,…,Ph}划分成子网络G1,G2,…，Gm,从每一个子网络中求出最短路，这些最短路中的最短者就是从O到D的第h+1最短路Ph+1。如果Ph+1∈Gj，讲Gj-{Ph+1}划分所得的子网络分别与G1,G2,…，Gj-1，Gj+1，…，Gm合并且顺次重新编号，构成G-{P1,P2,…,Ph}的一个划分。
这样，基于网络路段删除的算法的步骤如下： 第一步 初始化，令K=1。
第二步 第K条路径搜索网络，在Gj-{P}所划分的各个子网络中分别求从O到D的最短路，这些最短路中的最短者为第K条路径。
第三步 停止规则，如果K等于所需的路径数目，则转至第六步。
第四步 改变搜索网路假设Pk∈Gj,则将Gj-{Pk}划分所得的子网络分别与G1,G2,…，Gj-1，Gj+1，…，Gm顺次重新编号，构成G-{P1,P2,…,Ph}的一个划分。
第五步 递增计数，判断第K条路径的各项属性是否满足约束条件，如果满足，令K=K+1,否则令K=K，并转至第二步。
第六步 计算路径的广义费用和各类专项费用，并分析K条路径的属性。 为了求解K短路，组多需要求解O（Kn）条最短路，因此，该算法的时间复杂度为多项式时间，算法为有效算法。图6.1为算法简易图[12]：
20