摘要
本发明提供一种基于谱聚类的城市道路交通子区划分方法,建立路网无向图,计算路网密度拉普拉斯矩阵L;根据k个特征值对应的特征向量v1,…,vk构建聚类基础矩阵,并实施K均值聚类算法获得k个簇;构成初始的子区;对孤立点随机合并入邻接的子区内,得到当前的子区总数;通过偏差检测识别异常值点,并通过边界调整解决最优的异常点归属问题;通过子区内外的相似度评估以及子区拆分、合并前后的相似度变化分析,对子区方案进行迭代优化,最终获得子区内节点关联度相似性最大、子区间差异性最大的道路交通路网划分方案。该方法根据节点关联度的相似特征高效、稳定地获得交通道路网络划分方案,且最大程度保障子区间的特征差异性与子区内部的特征相似性。