[发明专利]一种基于模块度评估的交通控制子区划分方法及系统

权利要求书

1.一种基于模块度评估的交通控制子区划分方法，用于对交通信号灯控制网络中子区进行划分，其特征在于，包括以下步骤：

初始划分步骤，获知路网网络的交叉口数目M，并将网络结构中n个节点记为集合C：{C₁,C₂,...,C_n}，按每个子区含有一个节点对路网进行一一对应的子区划分得到集合S：{S₁,S₂,...,S_N}，n＝M，C₁∈S₁,C₂∈S₂,...,C_n∈S_N，并计算得到该子区划分下的网络模块度Q_初始；

计算步骤，计算集合C中所有的节点C_i和相邻子区{S_j,S_k,S_m,...}一一对应结合后网络模块度的增量{ΔQ_j,ΔQ_k,ΔQ_m,...},并从{S_j,S_k,S_m,...}中找到增量最大的相邻子区S_max并将该子区S_max作为节点C_i所属的新的子区Si’；

子区判断步骤，判断对于所有节点C_i,i∈{1,2,...,n}，其新所属子区S_i’是否和原所属子区S_i为同一个子区；

合并步骤，当判断为处于同一个子区时，生成新的网络结构，使所有具有相同子区标号的节点合并，形成新的节点集合{C₁,C₂,...,C_n}，此时n等于更新后的网络节点数量H；

重新划分步骤，计算更新后的网路的结构模块度Q_更新，并比较是否大于更新网络结构前的模块度，并在否定结果时结束，并将此时的网路划分结果作为最终的划分结果；

所述网络模块度通以下公式计算得到：

其中Aij表示节点i、j之间的权值，ki表示网络中节点i的权值之和，ci表示节点i所属的子区，m为整个网络的边数，

如果节点i和节点j在同一个子区则δ(ci，cj)＝1否则等于0。

2.根据权利要求1所述的基于模块度评估的交通控制子区划分方法，其特征在于：

其中，当网络中的节点i和j构成无向图边时，则权值直接为1。

3.根据权利要求1所述的基于模块度评估的交通控制子区划分方法，其特征在于：

其中，当判断为不处于同一个子区时，跳转进入计算步骤。

4.根据权利要求3所述的基于模块度评估的交通控制子区划分方法，其特征在于：

其中，当更新后的网络的结构模块度Q_更新是大于更新网络结构前的模块度时，跳转进入计算步骤。