基于最大生成树和最优图分割的OD流向聚类方法

摘要

本发明涉及一种基于最大生成树和最优图分割的OD流向聚类方法，包括以下步骤：步骤S1:采集待测轨迹数据；步骤S2:从轨迹数据中提取出原始流向数据并预处理，构成OD流向集合F；步骤S3:计算OD流向集合F中各OD流向间的相似性数值，并构建F的最大权重生成树MST，并对其进行切割，得到若干个互无相似关系的子树CT和噪声流向；步骤S4:对子树进行自相似性判断，如果子树的自相似性满足预设类簇输出标准，则将子树中的流向组织成OD流向类簇进行输出，否则进行步骤S5；步骤S5：对不满足类簇输出标准的子树采用迭代的最优二分割方法进行切割，直到切割后的预设子树满足类簇输出标准并组织成OD流向类簇输出。本发明能有效提高运算效能和降低计算时间。