[发明专利]一种城市交通网络模型的网络车流量最大化方法

权利要求书

1.一种城市交通网络模型的网络车流量最大化方法，其特征在于，包括以下步骤：

步骤1，获取城市道路网络结构信息，根据城市道路网络结构信息建立系统网络模型；

步骤2，根据城市道路网络结构信息计算道路的上限通行容量，通过道路感知节点获取当前的实时交通状况，在启用网络车流量最大化交管系统状态下，根据当前的实时交通状况和上限通行容量计算剩余容量；

步骤3，在启用网络车流量最大化交管系统状态下，通过边缘计算寻找道路的增广路径，根据寻找的增广路径，确定行车路线；各条增广路径所能增流的上限为增广路径上的最小剩余容量，最优解为所有增广路径中所能增流的最大值；

步骤4，根据当前流量和道路的上限通行容量求得道路利用率，再求得道路利用率的平均数，根据道路利用率的平均数和道路利用率求得道路利用率的均方差，将此道路利用率的均方差作为道路利用率效益评价，均方差越小，路网利用率在时空上越均衡。

2.根据权利要求1所述城市交通网络模型的网络车流量最大化方法，其特征在于：所述步骤1中建立系统网络模型如下：

G＝{X,Y,E,C,F,R,L,N} (1)

用有向图G来表示一个城市道路交通网络，源点集合X＝{x,x_i|i＝1,2,…,n},x为图G的源端，x_i为车辆的出发节点，其中，n为路口标号总个数，宿点集合Y＝{y,y_i'|i'＝1,2,…,n}，y为图G的宿端，y_i'为车辆的目的地，路网中边集：其中表示路网具有方向的直接相连的边，其中，i和j表示为两个直接相连的路口节点，道路的上限通行量集合：C＝{c_i,j|i,j＝1,2,…,n}，c_i,j表示路口节点i到路口节点j方向的上限通行容量，道路的当前实时流量集合：F＝{f_i,j|i,j＝1,2,…,n}，f_i,j表示路口节点i到路口节点j方向的当前流量，各路段的剩余容量：R＝{r_i,j|i,j＝1,2,…,n}，r_i,j表示路口节点i到路口节点j方向的剩余容量，L为系统内有向路段的总个数，路口节点集合：N＝{1,2,…,n}。

3.根据权利要求2所述城市交通网络模型的网络车流量最大化方法，其特征在于：路口节点i到路口节点j方向的当前流量f_i,j满足以下两个限制条件：

1)非负性和有限性：

0≤f_i,j≤c_i,j (2)

2)连续性：

F为从源端到宿端的总流量；Γ(v_i)是v_i的出向邻端集；Γ'(v_i)为v_i的入向邻端集。