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

摘要

本发明公开了一种交通控制子区划分方法、装置、电子设备及存储介质，方法包括：针对任意两个路口，根据该两个路口在物理位置上是否为相邻的路口及该两个路口的流量差，确定该两个路口间的相似度；采用聚类算法，将特征向量矩阵中的每一行作为一个样本，对每个样本进行聚类，并确定聚类结果对应的第一平均轮廓系数；判断第一平均轮廓系数是否大于当前保存的轮廓系数阈值，如果否，将聚类结果中每一类别包括的样本对应的路口划分为一个子区。本发明只需要以各路段的子流量为基础进行交通控制子区的划分，可以根据子流量进行动态的划分，并且在子区划分时，通过将流量各种向量矩阵以及采用聚类算法，实现了准确、灵活地对交通控制子区的划分。

主权项

1.一种交通控制子区划分方法，其特征在于，所述方法包括：针对预先获取的路网拓扑结构关系中的任一路口，根据与该路口具有连接关系的各路段的子流量，确定该路口的流量，其中任意两个相邻的路口之间的道路构成路段；针对任意两个路口，根据该两个路口在物理位置上是否为相邻的路口，及该两个路口的流量差，确定该两个路口间的相似度；并根据任意两个路口的相似度确定相似度邻接矩阵，其中该矩阵中各行和列为各路口；根据所述相似度邻接矩阵及所述相似度邻接矩阵的对角矩阵，确定拉普拉斯矩阵，及所述拉普拉斯矩阵对应的特征向量；根据每个特征向量对应的特征值的大小，选取特征值较小的设定数量的特征值对应的目标特征向量组成特征向量矩阵，其中每个目标特征向量为所述特征向量矩阵的列向量；采用聚类算法，将所述特征向量矩阵中的每一行作为一个样本，对每个样本进行聚类，得到聚类结果，并确定所述聚类结果对应的第一平均轮廓系数；判断所述第一平均轮廓系数是否大于当前保存的轮廓系数阈值，如果否，将所述聚类结果中每一类别包括的样本对应的路口划分为一个子区。