交通小区的两维图论聚类

为使得交通小区合并生成交通中区的过程更加合理,同时考虑交通小区之间的相似性和位置关系,将两维图论聚类法应用于交通小区的合并.给定交通小区相邻满足的条件,并用邻接矩阵表示交通小区之间的位置关系,构造无向加权图并求解最小支撑树,根据最小支撑树选取阈值进行交通小区合并,最后用F检验法确定理论上的最优合并结果作为小区合并结果选取的参考.实例分析结果表明:聚类数随阈值的增大而减少,而且合并过程中只有相似且相邻的交通小区被合并,并采用F检验法确定了唯一的最优合并参考方案,划分结果合理可行.