基于Bellman-Ford算法的动态最优路径算法设计  

The Optimal Path Algorithm Design Based on Bellman-Ford Algorithm

作　　者：宫恩超[1] 李鲁群[1] 

机构地区：[1]上海师范大学信息与机电工程学院,上海200234

出　　处：《测绘通报》2011年第8期26-28,41,共4页Bulletin of Surveying and Mapping

摘　　要：针对动态变化交通流下的最优路径问题,提出基于Bellman-Ford算法的动态最优路径算法。并用试验与仿真说明该算法可以迅速完成动态最优路径的计算。结果显示,在处理该路段突发的交通堵塞状况时,该算法可以节约行驶权重百分比大约在30%～60%。

关 键 词：动态 Bellman-Ford算法 最优路径 

分 类 号：P208[天文地球—地图制图学与地理信息工程]