指出城市交通道路多节点的特点使得传统Floyd算法在最短路径计算时,过程繁杂且最短路径需要回溯找寻。并提出改进Floyd算法,采用双标号法并去除非必要中间节点路径计算,很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高。以某一城市交通道路多节点最短路实际问题为例,运用改进的Floyd算法建立了该问题的数学模型,模型求解和结果分析进一步证明了改进Floyd算法可有效解决赋权交通网络最短路径规划问题。
科研之友
微信
新浪微博
Facebook
分享链接
