[发明专利]一种交通控制子区划分方法、装置、电子设备及存储介质

权利要求书

1.一种交通控制子区划分方法，其特征在于，所述方法包括：

针对预先获取的路网拓扑结构关系中的任一路口，根据与该路口具有连接关系的各路段的子流量，确定该路口的流量，其中任意两个相邻的路口之间的道路构成路段；

针对任意两个路口，根据该两个路口在物理位置上是否为相邻的路口，及该两个路口的流量差，确定该两个路口间的相似度；并根据任意两个路口的相似度确定相似度邻接矩阵，其中该矩阵中各行和列为各路口；

根据所述相似度邻接矩阵及所述相似度邻接矩阵的对角矩阵，确定拉普拉斯矩阵，及所述拉普拉斯矩阵对应的特征向量；根据每个特征向量对应的特征值的大小，选取特征值较小的设定数量的特征值对应的目标特征向量组成特征向量矩阵，其中每个目标特征向量为所述特征向量矩阵的列向量；

采用聚类算法，将所述特征向量矩阵中的每一行作为一个样本，对每个样本进行聚类，得到聚类结果，并确定所述聚类结果对应的第一平均轮廓系数；

判断所述第一平均轮廓系数是否大于当前保存的轮廓系数阈值，如果否，将所述聚类结果中每一类别包括的样本对应的路口划分为一个子区。

2.如权利要求1所述的方法，其特征在于，所述针对任意两个路口，根据该两个路口在物理位置上是否为相邻的路口，及该两个路口的流量差，确定该两个路口间的相似度包括：

采用以下公式：

确定该两个路口间的相似度，w(x_i,x_j)为路口i和路口j的相似度，其中x_i代表路口i的流量，x_j代表路口j的流量，σ为预设参数，exp为以自然常数e为底的指数函数，||x_i-x_j||为路口i的流量与路口j的流量的差值。

3.如权利要求1所述的方法，其特征在于，所述根据与该路口具有连接关系的各路段的子流量，确定该路口的流量之前，所述方法还包括：

判断是否获取了所有路段的子流量；

如果否，针对子流量缺失的目标路段，确定构成该目标路段的两个路口，分别针对每个路口，确定该路口连接的每个路段的子流量；根据每个路口连接的每个路段的子流量，确定该目标路段的子流量。

4.如权利要求3所述的方法，其特征在于，所述根据每个路口连接的每个路段的子流量，确定该目标路段的流量包括：

确定两个路口连接的任一两个路段的子流量差值的绝对值；

将所述绝对值的最小值对应的两个路段的子流量的平均值，确定该目标路段的子流量。

5.如权利要求1所述的方法，其特征在于，所述根据所述相似度邻接矩阵及所述相似度邻接矩阵的对角矩阵，确定拉普拉斯矩阵之后，在确定所述拉普拉斯矩阵对应的特征向量之前，还包括：

采用以下公式：确定标准化后的拉普拉斯矩阵L_sys，其中D为所述相似度邻接矩阵，L为所述拉普拉斯矩阵，为D的逆矩阵的开方。

6.如权利要求1所述的方法，其特征在于，确定所述相似度邻接矩阵的对角矩阵包括：

采用以下公式：确定所述对角矩阵中位于对角线位置的元素的值，其中w_ij为所述相似度邻接矩阵的第i行第j列对应的值，所述对角矩阵为d_i组成的n*n对角矩阵。

7.如权利要求1所述的方法，其特征在于，所述根据每个特征向量对应的特征值的大小，选取特征值较小的设定数量的特征值对应的目标特征向量组成特征向量矩阵之后，所述方法还包括：

采用以下公式：对所述特征向量矩阵进行归一化，得到归一化后的特征向量矩阵，其中u_norm_ij是指所述特征向量矩阵中u_ij归一化后的数值。