文档介绍：第八章交通流分配第一节概述第二节交通流分配中的基本概念第三节非平衡分配方法第四节平衡分配方法第五节随机分配方法第六节动态交通流分配本章内容Date邓建华第一节概述城市交通网络上形成的交通流量分布是两种机制相互作用直至平衡的结果。实际中路阻是常量还是变量?路径选择的随机性表现在哪些方面,在交通分配时将会有何思路解决。明确几个问题:?Date邓建华第二节交通流分配中的基本概念一、交通分配交通流分配涉及到以下几个方面:可将现状OD交通量分配到现状交通网络上,以分析目前交通网络的运行状况。也可以是将规划年OD交通量分布预测值分配到现状交通网络上,以得到规划年交通需求,为交通网络的规划设计提供依据。还可以将规划年OD交通量分布预测值分配到规划交通网络上,以评价交通网络规划方案合理性。Date邓建华交通流分配时所需要的基本数据有:表示需求的OD交通量出行矩阵;路网定义,即路段及交叉口特征和属性数据,同时还包括其时间-流量函数;路径、径路,选择原则。Date邓建华二、交通阻抗交通阻抗(或者称为路阻)在交通流分配中通过路阻函数来描述,所谓路阻函数是指路段行驶时间与路段交通负荷,交叉口延误与交叉口负荷之间的关系。在具体分配过程中,由路段行驶时间及交叉口延误共同组成出行交通阻抗。Date邓建华二、交通阻抗交通阻抗由两部分组成:路段阻抗和节点阻抗。城市道路::BPR公路行驶时间函数::因为路段比较长,路段延误占绝大 多数,一般不计交叉口延误。城市道路:可以计算分流向的、不分流的 交通流的延误,但是在实际操作中比较困难,所以也可忽略不计,或简单估计。Date邓建华三、径路与最短径路(一)径路与最短径路的定义路段 网络上相邻两个节点之间的交通线路。径路 网络上任意一OD点对之间,从发生点到吸引点一串连通的路段的有序排列叫做这一OD点对之间的径路。一OD点对之间可有多条径路。最短径路 一对OD点之间的径路中总阻抗最小的径路叫“最短径路”。Date邓建华(二)最短径路算法最短径路算法是交通流分配中最基本也最重要的算法,几乎所有交通流分配方法都是以它作为一个基本子过程反复调用。最短路算法问题包含两个子问题:两点间最小阻抗的计算和两点间最小阻抗径路的辨识。在各类文献中,有关交通流分配最短径路的算法很多,如Dijkstra法、矩阵迭代法、Floyd-Warshall法等。(标号法)(1)算法思想 ①首先从起点O开始,给每个节点一个标号,分为T标号和P标号两类; T是临时标号,表示从起点O到该点的最短路权上限; P标号是固定标号,表示从起点O到该点的最短路权。 ②标号过程中,T标号一直在改变,P标号不再改变,凡是没有标上P标号的点,都标上T标号。 ③算法的每一步把某一点的T标号改变为P标号,直到所有的T标号都改变为P标号。即得到从始点O到其他各点的最短路权,标号过程结束。Date邓建华