摘要
本文介绍了Ｆｌｏｄｙ算法的计算原理及步骤，探讨了Ｆｌｏｄｙ算法存在占用计算内存较大和路径搜索速度慢的缺点，提出改进的正向搜索路径及反向追踪路径Ｆｌｏｄｙ算法，使计算机内存占用和路径搜索速度两方面均获得改善，并对比分析了改进的Ｆｌｏｄｙ算法和原Ｆｌｏｄｙ算法在交通分配中的应用，以实例说明改进的Ｆｌｏｄｙ算法的优点。
The principles and procedures of Flody method for sbortest path calcula- tion are described in the paper.In view of such two weak points of the method as greater demand of computer memory capacity and path- searching ability,an im- proved Flody method for progressing path searching and retrogressive path tracing is proposed to lessen the memory capacity demand to speed up the search- ing.Comparisons are made between the improved and original Flody method in the application to traffic assignment with practical examples.
出处
《公路交通科技》
CAS
CSCD
北大核心
1994年第3期27-36,共10页
Journal of Highway and Transportation Research and Development
关键词
最短路径
Flody算法
交通分配
Shortest path Flody method Improved Flody method Traffic assignment
