考虑交叉口时空相似性的路网动态分区方法

对路网中具备同质性和关联性的交叉口进行分区,是实施路网分区协调控制策略的前提。提出了一种考虑流量时序相似度和交叉口空间邻接关系的路网动态分区方法。首先针对交叉口不同方向进口道的车流量时序数据,提出了时序相似度算法,考虑最长公共子串、豪斯多夫距离计算流量时序相似度矩阵;其次考虑交叉口空间邻接关系,利用谱聚类方法结合相似度矩阵构建了路网动态分区模型;最后以北京国贸周边路网为例,结合模块度为评价准则进行算法性能分析。算例结果表明:提出的两种考虑时空相似性算法的划分方法,其模块度均在0.3至0.7之间,表明空间划分效果好,其中基于最长公共子串的划分方法最优,其模块度为0.49,而基于豪斯多夫距离的划分方法较差为0.33。