交通运输工程与信息学报2024，Vol.22Issue(4)：113-127,15.DOI:10.19961/j.cnki.1672-4747.2024.07.001
基于改进密度峰值聚类的路网子区动态划分方法
Dynamic partitioning method for urban road networks based on enhanced density peak clustering
摘要
Abstract
In large heterogeneous road networks,traffic characteristics vary significantly across re-gions,necessitating tailored traffic management and control strategies specific to each region.Effec-tive traffic management and analysis require reasonable partitioning of road networks to obtain subre-gions with homogeneous traffic characteristics.Therefore,this paper proposes an enhanced density peak clustering(En-DPC)method for the initial partitioning of the road network.Based on mass-based probabilistic similarity and network connectivity,this method enhances robustness to anoma-lous data and avoids discontinuities within road segments.Subsequently,the En-DPC method merges these initial subregions to form new subregions of appropriate size.Finally,boundary adjustment is performed to improve the smoothness of subregion boundaries,to obtain the final result.This meth-od can automatically determine the number of subregions based on network traffic conditions.More-over,considering the spatiotemporal evolution of congestion,a dynamic method is developed based on static partitioning,whereby boundaries are dynamically adjusted according to changes in traffic density,to enhance the applicability of the method to real-time traffic management.The proposed method was validated using loop detector data from Zurich,Switzerland,thereby demonstrating the effective partitioning of large heterogeneous road networks into homogeneous subregions,each with a clear macroscopic fundamental diagram.Compared to existing network partitioning methods such as the normalized cut(Ncut)and the"snake"method,our approach not only performed better in terms of evaluation metrics such as normalized total variance,average NcutSilhouette,and modulari-ty,but also significantly reduced the subregion partitioning time.关键词
交通工程/路网划分/改进密度峰值聚类/宏观基本图/动态划分Key words
traffic engineering/network partitioning/enhanced density peak clustering/macroscopic fundamental diagram/dynamic partitioning分类
交通工程引用本文复制引用
许源,陆良,徐冲聪,郑芳芳..基于改进密度峰值聚类的路网子区动态划分方法[J].交通运输工程与信息学报,2024,22(4):113-127,15.基金项目
国家重点研发计划项目(2021YFB1600100) （2021YFB1600100）
