| 交通流分配中利用矩阵迭代法计算最短路径的一点改进 |
| |
| 引用本文： | 郭瑞军,王晚香.交通流分配中利用矩阵迭代法计算最短路径的一点改进[J].大连交通大学学报,2008,29(4). |
| |
| 作者姓名： | 郭瑞军 王晚香 |
| |
| 作者单位： | 1. 大连交通大学交通运输工程学院,辽宁大连116028;北京交通大学交通运输工程学院,北京100044
2. 大连交通大学交通运输工程学院,辽宁大连,116028 |
| |
| 摘 要： | 全有全无的最短路径法是进行交通流分配的一种方法，矩阵迭代法可以用来计算加权有向图的最短路径，对于一个n节点的加权有向图，传统方法最多须迭代n-1次，而利用改进方法，即在迭代过程中直接由D^2r’计算出D^2r＇＋1，最多迭代次数只需‘log2^n-1’或‘log2^n-1’＋1次，对于大规模节点数的加权有向图尤其适用．
|
| 关 键 词： | 交通流分配 矩阵迭代法 距离矩阵 最短路 |
One Improvement to Find the Nearest Route by Matrix Iteration Method in Traffic Flow Distribution |
| |
| GUO Rui-jun,WANG Wan-xiang.One Improvement to Find the Nearest Route by Matrix Iteration Method in Traffic Flow Distribution[J].Journal of Dalian Jiaotong University,2008,29(4). |
| |
| Authors: | GUO Rui-jun WANG Wan-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
