交通流分配中利用矩阵迭代法计算最短路径的一点改进

摘要

全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└logn-12 ┘或└logn-12 ┘+1次,对于大规模节点数的加权有向图尤其适用.