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

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