一种基于多路谱聚类理论的交通小区划分方法

摘要

本发明公开了一种基于多路谱聚类理论的交通小区划分方法，包括如下步骤：(1)获取路网划分基础数据；(2)根据道路检测器所在位置编号路网节点；(3)计算相邻节点之间路段的权重值；(4)建立路网密度Laplacian矩阵；(5)求解Laplacian矩阵特征值及特征向量；(6)选择Laplacian矩阵非零的前k个最小特征值及其对应的特征向量，使用k‑means聚类算法聚成K类；(7)提取各区域内每条路段交通流密度；(8)检验各区域之间交通流密度均值方差检验是否显著，如果方差检验不显著，返回步骤(6)，并且K＝K+1；(9)通过边界交叉口分割区域；(10)划分结束。本发明能够简化划分流程，且达到区域内部路网差异最小、区域之间路网特性差异最大的目的。