第十讲_公交线网规划.ppt

*路线搜索法路线搜索法的基本原理是：从起点（交通区）出发，向其所有邻接交通区扩展，再以各邻接交通区为新起点，继续向所有邻接交通区作连续的扩展，直至到达路线长度限制。对到达的每一节点，考虑约束条件和目标函数，从而求得满足约束条件的所有可能路线中，效率最大的一条或几条路线。这实际上是一个以起点为根点，在交通区邻接网络中进行树状搜索的过程。路线搜索法示意图该方法是典型的人工智能搜索方法，搜索法属于NP算法（Nonpolynomially-BoundedAlgorithms)。在具体操作时，可以建立启发函数，加快搜索（刘清等，1992），对起终点均已确定的情况，还可以进行双向搜索。一种减少计算复杂度的简化算法是：每搜索一步即以当前最优路线为最后结果，而不进行搜索的递归，称之为“简化搜索法”属于P算法（PolymomialllyBoundedAlgorithm)。路线搜索法6.2公共交通线路网的整体优化即在满足规划原则的条件下，寻找使整体效益最优的公交线网规划方案。整体效益可选用最能反映公交运营和服务的指标作为目标函数。如可采用居民公交出行总耗时最小及公交运营效益最大两个目标函数。满足目标函数的规划方案便可作为优选方案。线网整体优化对于整个公交线网所有可能布线形式的搜索，计算量太大，难以实现。一般是通过逐条布线法、路线优选/淘汰法以及路线组合优选法组成线网，通过路线的合并、组合和延长等方法进一步优化，并考虑实际条件进行调整。逐条布线法、路线优选/淘汰法都不能同时考虑全部路线。6.2公共交通线路网的整体优化逐条布线法路线优选/淘汰法6.3公交线网优化调整（1）公交线网优化调整的意义1）对于近期规划，一般只能部分地改变现状线网，即需对线网的优化方案根据现状网络进行调整。2）线网生成中，顺序地每次考虑一条或几条路线的优化，因此得到的结果并不是线网整体最优，如逐条布线法对后布设的路线是不利的，可能是不良路线。3）优化过程中难以考虑全部约束条件，如对整个线网的约束及与客流量有关的约束需在线网客流分配后考虑，由此可能会要求进行线网优化调整。4）在交通需求分布基础上进行的网络优化引入了大量的假设条件，得到的是所采用模型的最优解，而非实际最优解。且交通需求受供应（线网布设）的影响，考虑这些因素也要对线网进行调整。（1）公交线网优化调整的意义（2）线网调整法根据优化调整的目标，可按最差线路调整法和最大改进调整法进行调整，每次可以调整一条线路，也可以调整多条线路。线网调整法流程线路优化即将要调整的线路从线网中去掉，重新搜索优化线路；线路更换即在备选线路集中，选出最适合的线路，代替要调整的线路；线路调整即将几条线路组合生成新的线路以改进原有较差的线路。综合采用以上方法，用重复线、穿城线（增加直捷性）、绕行线（避开不利道路）、改变走向、联接和分割等方法进行现状线网的调整及对未来公交网络的优化。（2）线网调整法7连通性改进的线网结构说明：换乘是公共交通最基本的一个特征功能（换乘）对区域覆盖的必要性在通常的城市公共交通径路中，有30%-50%的径路包含了两种（或以上）的公共交通方式乘客对公共交通系统不满意的主要原因：（1）时间上的不确定性（2）不舒适（3）等车时间（长）（4）成本（高）换乘部分经常在服务评价和交通规划实践中被忽略4.连通性改进的线网结构线网连通性的影响因素：公交线网系统的各组成因素换乘设施因素服务因素换乘设施服务路网系统系统各组成元素换乘价格出行前信息出行信息媒介车载信息旅行过程控制免费有行程计划的系统信息相同实时线路连接信息；换乘信息公告无需验证即可离开公共交通系统空间折扣系统信息线路连接信息；换乘信息公告若需留在公共交通系统，无需验证路径信息线路连接信息需要验证，但不会延误行程全额外收费无信息不同无信息需要验证，会耽误行程换乘设施因素对于恶劣天气的换乘防护导航信息变化水平道路交叉口走行距离票价优惠全换乘过程防护设施实时、系统、设施、时