基于有效路径的Dial算法改进

针对Dial算法在流量分配应用中可能产生与实际不符的现象,通过引入容忍系数对有效路径进行了重新定义,并结合流量守恒规律对Dial算法进行了改进.改进的Dial算法避免了原算法中出现的阻抗大是有效路径而阻抗小是非有效路径的反常现象.通过Matlab仿真表明,改进的Dial算法能够更好地解决交通流量分配问题,是一种科学有效的交通配流方法.