基于多品种流划分的最小费用流算法研究

摘要：

本文基于多品种流思想对车流进行划分,将最小费用流算法结合交通网络和交通流特性实现路段流量均衡.算法以交通总阻抗最小以及将各个路段的饱和度控制在o.75及以下为目标,以服务水平分类确定的交通拥堵状态和多品种流中大、小车型流的分配比为约束获取各路段流量精确调整量,交通网络中路段阻抗随流量调整实时更新,最终使拥挤网络流达到均衡状态.以12节点的网络为例,算例证明了算法能有效均衡交通网络流,该算法为交通网络流控制和车辆导航路径诱导提供了有力依据,让出行者避开拥堵路段和选择阻抗最小路径出行.

关键词：交通拥堵、网络流均衡、最小费用流算法、多品种流

所属期刊栏目：14

分类号：U491.1+23(交通工程与公路运输技术管理)

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：83-90