本申请公开了一种交通控制子区划分方法及装置，属于数据处理领域。在本申请中，终端可以获取待划分路网内的多个交叉口的数量和多个交叉口的关联数据，并根据多个交叉口的数量，确定多个划分数目，根据多个交叉口的关联数据和多个划分数目，确定与多个划分数目一一对应的多个划分结果，之后，从多个划分结果中选择一个划分结果作为待划分路网的交通控制子区的划分结果。这样，交通控制子区的划分结果不会受到划分数目的约束，避免了相关技术中由于指定的划分数目不合理所导致的划分结果不合理的问题，有利于合理的进行交通控制优化。化。化。
【技术实现步骤摘要】
交通控制子区划分方法及装置
[0001]本申请涉及数据处理领域，特别涉及一种交通控制子区划分方法及装置。
技术介绍
[0002]一个城市道路路网中包含着数十个甚至上千个交叉口，为了便于对城市道路路网进行控制，通常会将城市道路路网划分成若干个相互独立的交通控制子区，每个交通控制子区包含相邻或不相邻的多个关联度较强的交叉口。这样，可以通过对交通控制子区进行控制，来实现对城市道路路网的控制。
[0003]相关技术中，用户需要根据经验针对待划分的城市道路路网预先设定交通控制子区的划分数目。之后，终端可以根据用户预先设定的划分数目，将城市道路路网划分为相应数目的交通控制子区。
[0004]由于需要人为指定划分数目，因此，不利于自动化且动态化的进行交通控制子区的划分。另外，根据经验人为指定的划分数目对于待划分的城市道路路网来说不一定是合理的，在这种情况下，根据该划分数目得到的划分结果也不一定是合理的，这样，不利于合理的进行交通控制优化。
技术实现思路
[0005]本申请实施例提供了一种交通控制子区划分方法、装置及存储介质，解决了根据人为指定的划分数目对待划分的城市道路路网进行划分时，得到的划分结果不一定合理的问题。所述技术方案如下：
[0006]一方面，提供了一种交通控制子区划分方法，所述方法包括：
[0007]获取待划分路网内的多个交叉口的数量和所述多个交叉口的关联数据；
[0008]根据所述多个交叉口的数量，确定多个划分数目；
[0009]根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果；
[0010]从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果。
[0011]可选地，所述根据所述多个交叉口的数量，确定多个划分数目，包括：
[0012]确定所述多个交叉口的数量与交叉口数因子之间的比值，将所述比值作为最大划分数目；
[0013]将大于参考阈值且不大于所述最大划分数目的全部整数作为所述多个划分数目，所述参考阈值小于所述最大划分数目。
[0014]可选地，所述多个交叉口的关联数据包括所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据。
[0015]可选地，所述根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：
[0016]根据所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据，确定交叉口关联度矩阵，所述交叉口关联度矩阵用于表示每两个交叉口之间的相关度；
[0017]根据所述交叉口关联度矩阵，确定度矩阵；
[0018]根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果。
[0019]可选地，所述根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：
[0020]根据所述交叉口关联度矩阵和所述度矩阵，确定拉普拉斯矩阵；
[0021]根据所述拉普拉斯矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个特征矩阵，每个特征矩阵中的每个行向量用于表征一个交叉口的特征；
[0022]对所述多个特征矩阵中同一特征矩阵包括的多个行向量进行聚类，得到每个特征矩阵中每个行向量所属的簇；
[0023]根据每个特征矩阵中每个行向量所属的簇，确定相应划分数目对应的划分结果。
[0024]可选地，所述从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果，包括：
[0025]确定每个划分结果对应的失真函数值；
[0026]根据每个划分结果对应的失真函数值，确定相应划分结果对应的失真变形函数值；
[0027]按照所述多个划分结果对应的划分数目从小到大的顺序，对所述多个划分结果对应的失真变形函数值进行排序；
[0028]确定排序结果中每相邻的两个失真变形函数值中后一个失真变形函数值与前一个失真变形函数值之间的突变差值，得到多个突变差值；
[0029]从所述多个突变差值中确定最大突变差值，将用于确定所述最大突变差值的两个失真变形函数值中后一个失真变形函数值对应的划分结果，作为所述待划分路网的交通控制子区的划分结果。
[0030]另一方面，提供了一种交通控制子区划分装置，所述装置包括：
[0031]获取模块，用于获取待划分路网内的多个交叉口的数量和所述多个交叉口的关联数据；
[0032]第一确定模块，用于根据所述多个交叉口的数量，确定多个划分数目；
[0033]第二确定模块，用于根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果；
[0034]第三确定模块，用于从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果。
[0035]可选地，所述第一确定模块具体用于：
[0036]确定所述多个交叉口的数量与交叉口数因子之间的比值，将所述比值作为最大划分数目；
[0037]将大于参考阈值且不大于所述最大划分数目的全部整数作为所述多个划分数目，所述参考阈值小于所述最大划分数目。
[0038]可选地，所述多个交叉口的关联数据包括所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据。
[0039]可选地，所述第二确定模块，包括：
[0040]第一确定子模块，用于根据所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据，确定交叉口关联度矩阵，所述交叉口关联度矩阵用于表示每两个交叉口之间的相关度；
[0041]第二确定子模块，用于根据所述交叉口关联度矩阵，确定度矩阵；
[0042]第三确定子模块，用于根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果。
[0043]可选地，所述第三确定子模块具体用于：
[0044]根据所述交叉口关联度矩阵和所述度矩阵，确定拉普拉斯矩阵；
[0045]根据所述拉普拉斯矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个特征矩阵，每个特征矩阵中的每个行向量用于表征一个交叉口的特征；
[0046]对所述多个特征矩阵中同一特征矩阵包括的多个行向量进行聚类，得到每个特征矩阵中每个行向量所属的簇；
[0047]根据每个特征矩阵中每个行向量所属的簇，确定相应划分数目对应的划分结果。
[0048]可选地，所述第三确定模块，包括：
[0049]第四确定子模块，用于确定每个划分结果对应的失真函数值；
[0050]第五确定子模块，用于根据每个划分结果对应的失真函数值，确定相应划分结果对应的失真变形函数值；...
【技术保护点】
【技术特征摘要】
1.一种交通控制子区划分方法，其特征在于，所述方法包括：获取待划分路网内的多个交叉口的数量和所述多个交叉口的关联数据；根据所述多个交叉口的数量，确定多个划分数目；根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果；从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述多个交叉口的数量，确定多个划分数目，包括：确定所述多个交叉口的数量与交叉口数因子之间的比值，将所述比值作为最大划分数目；将大于参考阈值且不大于所述最大划分数目的全部整数作为所述多个划分数目，所述参考阈值小于所述最大划分数目。3.根据权利要求1所述的方法，其特征在于，所述多个交叉口的关联数据包括所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据。4.根据权利要求3所述的方法，其特征在于，所述根据所述多个交叉口的关联数据和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：根据所述多个交叉口中每个交叉口的交通数据和所述多个交叉口中每两个交叉口之间的连接关系数据，确定交叉口关联度矩阵，所述交叉口关联度矩阵用于表示每两个交叉口之间的相关度；根据所述交叉口关联度矩阵，确定度矩阵；根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果。5.根据权利要求4所述的方法，其特征在于，所述根据所述交叉口关联度矩阵、所述度矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个划分结果，包括：根据所述交叉口关联度矩阵和所述度矩阵，确定拉普拉斯矩阵；根据所述拉普拉斯矩阵和所述多个划分数目，确定与所述多个划分数目一一对应的多个特征矩阵，每个特征矩阵中的每个行向量用于表征一个交叉口的特征；对所述多个特征矩阵中同一特征矩阵包括的多个行向量进行聚类，得到每个特征矩阵中每个行向量所属的簇；根据每个特征矩阵中每个行向量所属的簇，确定相应划分数目对应的划分结果。6.根据权利要求1-5任一所述的方法，其特征在于，所述从所述多个划分结果中选择一个划分结果作为所述待划分路网的交通控制子区的划分结果，包括：确定每个划分结果对应的失真函数值；根据每个划分结果对应的失真函数值，确定相应划分结果对应的失真变形函数值；按照所述多个划分结果对应的划分数目从小到大的顺序，对所述多个划分结果对应的失真变形函数值进行排序；确定排序结果中每相邻的两个失真变形函数值中后一个失真变形函数值与前一个失真变形函数值之间的突变差值，得到多个突变差值；
从所述多个突变差值中确定最大突变差值，将用于确定所述最大突变差值的两个失真变形函数值中后一个失真变形函数值对应的划分结果，作为所述待划分路网的交通控制子区的划分...
【专利技术属性】
技术研发人员：刘洋东，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。