基于可靠性分析的道路网优化算法及应用.pdfVIP

基于可靠性分析的道路网优化算法及应用 163 基于可靠性分析的道路网优化算法及应用 钱臻，陆化普。李瑞敏 (清华大学土木工程系， 北京市 100084) 摘要：从可靠性分析的角度入手，首先根据路段负荷度确定路径可靠度，建立路网可靠性指 标；然后考虑了交叉口阻抗，改进路网表示方法和最短路算法；最后用GA进行道路网的优化。 实际计算表明，此方法有一定的实用性和可行性。 关键词：可靠性；道路网；优化算法；GA 城市交通规划需要对现有交通网络的运营状况作 有l条路段的道路网的系统随机向量，f。表示其中路 出科学评价，了解存在的问题以及网络可能发挥的潜 段n的可靠度随机变化量，满足均值为0的正态分布 力；而智能交通系统的迅猛发展更是要求从系统的角 (方差可以取0—0．05)，且不大于0．1。 度对交通网络进行分析，一方面，在遇到交通事故、 r0·9 匕／c。O·1 交通拥挤时，道路网的一部分路段中断或者通行能力 定义：x。={1一Vo／C。0．1≤Vo／c。0．9 降低，要尽可能的保证城市整体交通流的稳定；另一 【0．1 vo／c。≥o．9 方面建立起合理的、适合诱导的交通网络，对交通流 由于结点间的出行一般选择较短路径，因此结点 进行合理的诱导，使交通流的分布趋于合理，提高系 间的可靠度主要分析道路网中连接两个结点的主要路 统利用效率。 径即可。连接一对结点之间的一条路径中各个路段相 从系统的角度考虑，可靠度是衡量交通网络性能 互为串连关系，如图1“。 的一个关键指标，反映了交通网络处理日常和偶发性 交通问题的应变能力。通过可靠度分析，可以有目的 (二)——j———(：)———!————-(：)一一一—：)———!————o 的调整路网布局或增大路网容量，合理优化路网，同 图1 路段串联示意田 时也可以辅助交通管理者确定敏感路段，优化管理员 设该路径上共有k条路段，定义该路径的可靠度 配置，预防交通事故发生。 为： 1道路网可靠度 I 可靠性定义为“表示系统、机器零件等机能、 P(x，f)=Ⅱ(扎+f。) 功能的时间安定性的程度或性质”，把此进行定量表 而连接一对结点的不同路径之间互为并联关系， 示的指标为可靠度，表示系统在规定的条件和时间 如图2”1。 下，执行其工作的概率。一般可以采用可靠性图能分 设该点对之间共有m条路径，定义该点对的可 析把系统的可靠度和单元体联系起来。… 靠度为： 这里，首先定义路段n可靠度为‰，其中0≤ 妒(*，f)=1一Ⅱ[1一P(z，f)] ‰≤1，可靠度值越高表明可靠性越大。然后定义z 最后定义整个道路网的可靠性指标R，假设共n =(x。，扎……，z；)为具有l条路段的道路网的系 个OD点对，那么： 统状态向量，表示其中l条路段的可靠度。利用x可 以定义道路网系统中某一OD点对间的可靠度妒 R=三r，妒： (z)，其中0≤妒(*)≤1。定义道路网的可靠性指其