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

权利要求书

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

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

根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果；从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果；

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

确定每个划分结果对应的失真函数值；根据每个划分结果对应的失真函数值，确定相应划分结果对应的失真变形函数值；按照所述多个划分结果对应的划分数目从小到大的顺序，对所述多个划分结果对应的失真变形函数值进行排序；

确定排序结果中每相邻的两个失真变形函数值中后一个失真变形函数值与前一个失真变形函数值之间的突变差值，得到多个突变差值；从所述多个突变差值中确定最大突变差值，将用于确定所述最大突变差值的两个失真变形函数值中后一个失真变形函数值对应的划分结果，作为所述待划分路网的交通控制子区的划分结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个交叉口的数量，确定多个划分数目，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述多个交叉口的关联数据包括所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据。

4.根据权利要求3所述的方法，其特征在于，所述根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：

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

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

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

5.根据权利要求4所述的方法，其特征在于，所述根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：

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

根据所述拉普拉斯矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个特征矩阵，每个特征矩阵中的每个行向量用于表征一个交叉口的特征；

对所述多个特征矩阵中同一特征矩阵包括的多个行向量进行聚类，得到每个特征矩阵中每个行向量所属的簇；

根据每个特征矩阵中每个行向量所属的簇，确定相应划分数目对应的划分结果。