[发明专利]基于谱聚类算法的多细节交通小区划分方法及系统

摘要

本发明公开了基于谱聚类算法的多细节交通小区划分方法及系统，该方法包括：S1：构建目标区域路网的无向带权图；S2：分别计算各车辆出行轨迹所贡献的路网相似度矩阵；S3：对所有车辆出行轨迹所贡献的路网相似度矩阵求和，得相似矩阵；S4：计算无向带权图中各路段的度并构建度矩阵；S5：基于度矩阵和相似矩阵构建拉普拉斯矩阵，计算拉普拉斯矩阵的特征值，取特征值对应的特征向量构成特征矩阵；S6：以特征矩阵为样本，利用K‑means法进行聚类。本发明将居民日常出行中相关性较高的路段归为一类，划分更科学合理；另本发明充分考虑了交通调查地域的层级性，能针对不同地域对路网的影响程度进行划分，可解决划分过粗或过细的问题。