基于快速全局K-means谱聚类的城市交通控制子区的划分方法

摘要

本发明公开了一种基于快速全局K‑means谱聚类的城市交通控制子区的划分方法，涉及城市交通子区划分领域，其基本思路是根据路网内相邻信号交叉口之间的交通关联度作为划分依据，1）选定将要研究的路网，获取路网的道路拓扑结构、交通流数据，建立路网无向图；2）计算路网密度拉普拉斯矩阵L及其前k个最小的特征值对应的特征向量构建聚类特征矩阵；3）对聚类特征矩阵X实施快速全局K‑means聚类算法，将同一聚类里的交叉口划分到同一子区；4）判断进行聚类后子区内的交叉口数目｜V_i｜是否满足约束条件，对不满足约束条件的子区进行边界调整采用快速全局K‑means谱聚类的方法对路网G进行交通控制子区的划分。本发明缩短了聚类所需时间，能够提高交通子区划分效率。