基于交通特性指标的NCut路网动态分区算法

步骤1输入交通流数据及模型参数；定义时间段 $t=1,\cdots ,H$ ；

步骤2根据路网的拓扑结构构建空间领接矩阵 $W$ 、相似矩阵 $S$ ，节点相邻定义为有效值，否则为0；

步骤3计算度矩阵 $D$ ，进一步得到标准化后的拉式矩阵 $D^{-1/2}L{D}^{-1/2}$ ；

步骤4求解 $t=1$ 时 $D^{-1/2}L{D}^{-1/2}$ 前k个特征值以及对应的特征向量 $\left(f_1,f_2,\cdots ,f_k\right)$ ，对其标准化得到特征矩阵 $F$ ；

步骤5将 $F$ 中每一行作为空间的样本，对n个样本聚类得到初步分区结果；

步骤6自适应调节初步分区结果并判断稳定块 $G=\left\{G_1,G_2,\cdots ,G_k\right\}$ ；

步骤7 计算 $t=t+1$ 时刻不同分区数对应的评价指标，比较后以最优指标值下的子区数k作为下一个时刻动态分区的初始分区数；

步骤8 分时刻输入动态分区结果，直至#Math_82#。