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

说明书

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

技术领域

本发明涉及技术领域，尤其涉及一种交通控制子区划分方法、装置、电子设备及存储介质。

背景技术

传统交通控制子区划分，主要是依靠统计历史交通流量并结合地形与行政区域以及城市兴趣点密集度来综合判断，是一种静态的子区划分方式，并未考虑到动态调整。然而在城市交通出行日益活跃的今天，路网交通流随机动态变化特性愈加显著，经过一段时间后需要重新对子区规模进行调整，保证将相关性较强的交叉口或称为路口始终划入同一子区。路网一般包括成百上千路口，如果重新划分子区，必将产生极大的工作量。

由以上分析可知，目前交通控制子区划分方法在系统性、科学性、快速性等方面还存在一些问题，缺乏成系统的理论框架以及科学的建模方法，过多的依靠工程经验，并且该划分方式是静态的，并未考虑流量的动态变化，导致划分的子区并不准确。

发明内容

本发明实施例提供了一种交通控制子区划分方法、装置、电子设备及存储介质，用以解决现有技术中子区划分的方式是静态的，未考虑流量的动态变化，导致划分的子区不准确的问题。

本发明实施例提供了一种交通控制子区划分方法，所述方法包括：

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

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

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

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

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

进一步地，所述针对任意两个路口，根据该两个路口在物理位置上是否为相邻的路口，及该两个路口的流量差，确定该两个路口间的相似度包括：

采用以下公式：

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

进一步地，所述根据与该路口具有连接关系的各路段的子流量，确定该路口的流量之前，所述方法还包括：

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