交通运输规划原理--交通分配预测 ppt课件.ppt

文档介绍：1
交通运输规划原理
西南交通大学本科生课程
主讲教师:杨达博士
开课单位:交通运输与物流学院
第九讲交通分配预测(中)
第1节交通流分配理论的产生和发展
第2节基本概念
第3节非均衡分配方法
第4节均衡分配方法
第5节交通流分配模型中的问题
最短路径算法
最短路径算法是交通流分配中最基本也最重要的算法,几乎所有交通流分配方法都是以它作为一个基本子过程反复调用。最短路径算法的设计问题是图论、运筹学和交通规划领域的学者们广为关注的问题,因此已经设计出了多种方法。
最短路算法问题包含两个子问题:两点间最小阻抗的计算和两点间最小阻抗路径的辨识,前者是解决后者的前提。许多算法都是将这两个子问题分开考虑,设计出来的算法是分别单独求出最小阻抗和最短路径。
在各类文献中,有关交通流分配最短路径的算法很多,如标号法、矩阵迭代法、Floyd-Warshall法等。
最短路径算法- Dijkstra法