基于消圈算法的拥挤网络流分流研究

针对拥挤网络流的分布不均匀现象,用基于消圈算法的思想对拥挤网络流进行深入研究,以均衡拥挤路段和相应平行路段的流量。以拥挤网络中实时流量为研究对象,建立了以交通网络总阻抗最小为目标,以路段容量、饱和度、总流量守恒等为约束条件的模型。设定初始容量值为0.75倍的通行能力值,构建增流网络并寻找负回路,以求得最小调整量,由此调整回路流量,算法中阻抗随回路流量实时更新。对含拥挤路段的回路采用阶梯式扩容来不断调整流量,直至实现拥挤路段和平行路段流量的均匀分布。通过算例表明,消圈算法可以获取拥挤网络各路段的调整量和调整方法,有效缓解交通拥堵。