求解路网最短路的快速算法
况爱武
易波
1.长沙理工大学,交通运输学院,湖南,长沙,4100762.长沙理工大学,交通运输学院,湖南,长沙,410076
摘要:探讨了最短路算法在交通分配中的重要地位.在此基础上,比较了现有最短路算法的优缺点,同时提出了一种改进的矩阵迭代算法,并利用该算法对一简单路网进行了验证.
关键词:最短路矩阵迭代交通分配算法
分类号:U491.13(交通工程与公路运输技术管理)
论文发表日期:2004-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 41-44 )
英文信息展开
佛山科学技术学院学报(自然科学版)

佛山科学技术学院学报(自然科学版)

ISSN:1008-0171
年,卷(期):2004,22(1)
所属栏目:信息科学