[发明专利]交通控制子区划分方法及装置

说明书

本申请公开了一种交通控制子区划分方法及装置，属于数据处理领域。在本申请中，终端可以获取待划分路网内的多个交叉口的数量和多个交叉口的关联数据，并根据多个交叉口的数量，确定多个划分数目，根据多个交叉口的关联数据和多个划分数目，确定与多个划分数目一一对应的多个划分结果，之后，从多个划分结果中选择一个划分结果作为待划分路网的交通控制子区的划分结果。这样，交通控制子区的划分结果不会受到划分数目的约束，避免了相关技术中由于指定的划分数目不合理所导致的划分结果不合理的问题，有利于合理的进行交通控制优化。

技术领域

本申请涉及数据处理领域，特别涉及一种交通控制子区划分方法及装置。

背景技术

一个城市道路路网中包含着数十个甚至上千个交叉口，为了便于对城市道路路网进行控制，通常会将城市道路路网划分成若干个相互独立的交通控制子区，每个交通控制子区包含相邻或不相邻的多个关联度较强的交叉口。这样，可以通过对交通控制子区进行控制，来实现对城市道路路网的控制。

相关技术中，用户需要根据经验针对待划分的城市道路路网预先设定交通控制子区的划分数目。之后，终端可以根据用户预先设定的划分数目，将城市道路路网划分为相应数目的交通控制子区。

由于需要人为指定划分数目，因此，不利于自动化且动态化的进行交通控制子区的划分。另外，根据经验人为指定的划分数目对于待划分的城市道路路网来说不一定是合理的，在这种情况下，根据该划分数目得到的划分结果也不一定是合理的，这样，不利于合理的进行交通控制优化。

发明内容

本申请实施例提供了一种交通控制子区划分方法、装置及存储介质，解决了根据人为指定的划分数目对待划分的城市道路路网进行划分时，得到的划分结果不一定合理的问题。所述技术方案如下：

一方面，提供了一种交通控制子区划分方法，所述方法包括：

获取待划分路网内的多个交叉口的数量和所述多个交叉口的关联数据；

根据所述多个交叉口的数量，确定多个划分数目；

根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果；

从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果。

可选地，所述根据所述多个交叉口的数量，确定多个划分数目，包括：

确定所述多个交叉口的数量与交叉口数因子之间的比值，将所述比值作为最大划分数目；

将大于参考阈值且不大于所述最大划分数目的全部整数作为所述多个划分数目，所述参考阈值小于所述最大划分数目。

可选地，所述多个交叉口的关联数据包括所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据。

可选地，所述根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：

根据所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据，确定交叉口关联度矩阵，所述交叉口关联度矩阵用于表示每两个交叉口之间的相关度；

根据所述交叉口关联度矩阵，确定度矩阵；

根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果。

可选地，所述根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：

根据所述交叉口关联度矩阵和所述度矩阵，确定拉普拉斯矩阵；