[发明专利]一种基于动态最大流协调控制的交通网络拥堵解决方法

摘要

为了克服现有交通网络协调和优化控制周期长和经常失效问题，本发明提供了一种基于动态最大流协调控制的交通网络拥堵解决方法，该方法根据交叉路口各方向的排队长度、路段交通流现状得到标记动态通行能力大小的交通网络图形结构，通过确定交通网络动态最大流对应的最小割集，重点协调局域交通网络的瓶颈，将大规模的网络优化转化为网络最小割集的协调控制问题，提高了整体交通网络的协调控制能力。

主权项

1.一种基于动态最大流协调控制的交通网络拥堵解决方法，其特点是包括以下步骤：1） 根据交叉路口各方向的排队长度、路段交通流现状得到标记动态通行能力大小的交通网络图形结构；动态路段的车辆通行能力（当量车辆数/单位时间）按照该路段直行、右转、左转定义，以东西与南北方向交叉路口为例： 车辆在向南方向行驶：车辆在向北方向行驶：车辆在向东方向行驶：车辆在向西方向行驶：其中：当量车辆是指不同大小的车辆等价位标准小车数量，假如大客车等价2.5辆标准小车等，表示车辆通行能力，表示路段的车辆平均密度，为考虑交叉路口排队长度、相邻交叉路口的拥堵情况以及交通信号控制机等给出的系数，当在下一次网络调控周期内某方向拥堵，则对应的，的最大值按照车辆可以自由行使时道路的车道数等具体情况可以确定，是交通网络的统一时间，下标表示车辆在向南方向行驶的路段，下标表示车辆在向北方向行驶的路段，下标表示车辆在向东方向行驶的路段，下标表示车辆在向东方向行驶的路段，下标表示车辆向南方向直行，下标表示车辆向北方向直行，下标表示车辆向东方向直行，下标表示车辆向东方向直行，下标表示车辆在向南方向左转东，下标表示车辆在向南方向右转西，下标表示车辆在向北方向右转东，下标表示车辆在向北方向左转西，下标表示车辆在向东方向右转南，下标表示车辆在向东方向左转北，下标表示车辆在向西方向左转南，下标表示车辆在向西方向右转北；2） 确定交通网络动态最大流对应的最小割集，确定上行方向的最小割集时下行方向的通行能力为零；如确定向东方向最大流时反方向通行能力按照零处理；3） 根据确定的动态最小割集对交通网络动态协调，解决局域交通网络的瓶颈问题。