基于不确定因素下的Floyd算法改进

本文针对传统Floyd算法在选择最优路径时,忽略不确定因素影响造成的不足,将行车时间作为边权值,并把红绿灯、交通拥堵、天气变化等因素量化为延迟时间,与理想行车时间结合,寻求以最短时间为最优的路径。最后以自贡市区为例,验证出改进后的算法明显优于传统Floyd算法。