原文传递
改进Floyd算法在城市交通网络优化中的应用
| 题名： | 改进Floyd算法在城市交通网络优化中的应用 |
| 正文语种： | 中文 |
| 作者： | 潘立彦；张大成； |
| 关键词： | Floyd算法；交通网络优化；最短路径；最优线路 |
| 摘要： | 指出城市交通道路多节点的特点使得传统Floyd算法在最短路径计算时,过程繁杂且最短路径需要回溯找寻。并提出改进Floyd算法,采用双标号法并去除非必要中间节点路径计算,很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高。以某一城市交通道路多节点最短路实际问题为例,运用改进的Floyd算法建立了该问题的数学模型,模型求解和结果分析进一步证明了改进Floyd算法可有效解决赋权交通网络最短路径规划问题。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2018 |
| 期： | 11 |
| 页码： | 71-74,115 |
检索历史
应用推荐
