第六章交通分配.pptVIP

解：（1）确定最短路线如表所示：OD点对最短路线节点号OD点对最短路线节点号A—B1—2—3C—A7—4—1A—C1—4—7C—B7—4—5—6—3A—D1—4—5—6—9C—D7—8—9B—A3—2—1D—A9—6—5—4—1B—C3—6—5—4—7D—B9—6—3B—D3—6—9D—C9—8—7表最短路线（2）分配OD量：将OD点对的OD量分配到该OD点对相对应的最短路线上，并进行累加，得到图所示。第29页，共44页，星期日，2025年，2月5日①②③④⑤⑥⑦⑧⑨ABDC图分配交通量（辆/h）2002002005002005005005001002002005001005005002005002001005002502501005002502507007007006006001000100010001000500500500500500500600600700第30页，共44页，星期日，2025年，2月5日容量限制单路径分配方法将OD分布矩阵分成若干份（N份），各份比重由大到小，具体比重值可以人为任意确定；从大份开始，每次取一份进行全有全无分配，每次分配前根据前一次的分配结果用走行时间公式修正各路段的阻抗值第31页，共44页，星期日，2025年，2月5日第1页，共44页，星期日，2025年，2月5日径路n径路1径路2ODOD第一节概述第2页，共44页，星期日，2025年，2月5日第3页，共44页，星期日，2025年，2月5日路径与最短路径1）路段：交通网络上相邻两个节点之间的交通线路称作“路段”。2）路径：交通网络上任意一对OD点之间，从产生点到吸引点一串连通的路段的有序排列叫作这对OD点之间的路径。一对OD点之间可以有多条路径。3）最短路径：一对OD点之间的路径中总阻抗最小的路径叫“最短路径”第4页，共44页，星期日，2025年，2月5日交通阻抗交通阻抗是指交通网络上路段或路径之间的运行距离、时间、费用、舒适度，或这些因素的综合。路段上的阻抗节点处的阻抗第5页，共44页，星期日，2025年，2月5日路段阻抗--美国公路局BPR函数第6页，共44页，星期日，2025年，2月5日节点阻抗第7页，共44页，星期日，2025年，2月5日交通均衡问题Wardrop第一原理：在道路网的利用者都知道网络的状态并试图选择最短路径时，网络会达到这样一种均衡状态，每对OD点之间各条被利用的路径的走行时间都相等而且是最小的走行时间，而没有被利用的的路径的走行时间都大于或等于这个最小的走行时间。Wardrop第二原理：系统平衡条件下，拥挤的路网上的交通流应该按照平均或者总的出行成本最小为依据来分配。第8页，共44页，星期日，2025年，2月5日非均衡模型第9页，共44页，星期日，2025年，2月5日交通网络的表示邻接矩阵邻接目录表阻抗矩阵第10页，共44页，星期日，2025年，2月5日邻接矩阵邻接矩阵L是一个n阶方阵（n是节点的数目），其中的元素lij表示交通网络中节点的邻接关系，定义为：第11页，共44页，星期日，2025年，2月5日邻接目录表所谓邻接目录表也是一个矩阵V，是n×k阶的，此处k表示图中街道最多邻接的节点数。元素vij表示第i个节点的第j个邻接的节点，不足的用虚拟节点0表示。第12页，共44页，星期日，2025年，2月5日阻抗矩阵邻接矩阵和邻接目录表都只能表达节点之间是否相邻，而没能表达相邻节点之间交通线路的阻抗。针对带阻抗的交通网络图可定义阻抗矩阵：其中，矩阵中的元素第13页，共44页，星期日，2025年，2月5日第14页，共44页，星期日，2025年，2月5日第二节最短路径最短路径算法是交通分配的最基本的算法，几乎所有交通分配方法都要以它作为一个基本子过程反复调用。DIJKSTRA法（标号法）矩阵迭代法Floyd—Warshall法第15页，共44页，星期日，2025年，2月5日DIJKSTRA法（标号法）算法思想：（1）首先从起点O开始，给每一个节点一个标号，分为T标号和P标号；T标号表示从起点O到该点的最短路权的上限；P标号是固定标号，表示O到该点的最短路权。（2）标号过程中，T标号一直不在改变，P标号不再改变，凡是没有表示P标号的点，都标上T标号；（3）算法的每一步就是把某一点的T标号改变为P标号，直