基于改进密度峰值聚类的路网划分方法

城市路网的合理划分对于优化区域交通控制以及协调策略的实施具有重要意义。为提高道路通行效率，提出基于密度峰值聚类算法的城市路网划分方法，首先，综合考虑交叉口静态和动态因素的影响，构建相邻交叉口的关联度模型，为合理量化交叉口之间的关联程度提供定量描述。其次，提出改进的密度峰值聚类算法，结合相邻交叉口之间的关联度对路网区域进行划分。针对密度峰值聚类算法中局部密度在不同规模数据集上差异较大的问题，引入KNN的思想，重新对局部密度进行描述，其次为避免算法聚类中心人工选取的主观性导致的误差问题，采用肘部法则实现聚类中心的自动选取。实验结果表明，与改进的Newman算法及Ncut算法相比，提出的改进算法在优化子区平均匀质度上可分别降低12.5%和22.8%,提高了控制子区的划分效果，使区域划分效果更合理。

Road network classification method based on improved density peak clustering