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

• 作者: 王晚香 郭瑞军
• 来源期刊: 大连交通大学学报
• 学科: 交通运输
• 关键词: 交通流分配 矩阵迭代法 距离矩阵 最短路
• 年，卷（期）: 2008,（4）
• 页码范围: 41-44
• 页数: 4页
• 分类号: U491|O241.6
• 字数: 2814字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2008.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭瑞军	大连交通大学交通运输工程学院	20	132	7.0	11.0
5	王晚香	大连交通大学交通运输工程学院	12	118	6.0	10.0