[发明专利]一种基于改进谱聚类算法的交通区域划分方法

摘要

一种基于改进谱聚类算法的交通区域划分方法，涉及智能交通技术领域，本发明是基于图论的聚类算法，其原理是将原本的聚类问题转化为拓扑图的划分问题，利用节点之间相似度设计相似矩阵，计算出该矩阵的前n特征向量,从而将不同数据点进行分类，以标准化拉氏矩阵为基础，然后求出矩阵的特征值和特征向量，最后通过遗传算法计算聚类结果；本发明的优点是从路网结构信息与聚类中心两个角度对传统谱聚类算法进行改进，通过马尔可夫链对相似图重构，考虑更多的复杂路网信息，然后结合遗传算法，提高全局的寻优能力，既有效保证了路网子区内部的同质性又满足了子区之间的差异性要求，同时又具有较好的聚类效果，能够有效地进行交通区域划分。