1 论文标题：基于NCut算法的城市路网动态分区研究

2 作者信息：李斯雨：贵州大学数学与统计学院，贵州 贵阳

3 出处和链接：李斯雨. 基于NCut算法的城市路网动态分区研究[J]. 运筹与模糊学, 2023, 13(1): 108-119. https://doi.org/10.12677/ORF.2023.131013

4 摘要：为改善城市道路交通路网区域拥堵的管控措施，本文提出一种路网动态划分算法。考虑到空间相邻路段的相似性，引入速度时间序列的相关系数去度量变化趋势并构建交通运行特性指标。通过归一化割方法(Normalized Cut, NCut)构建初步路网分区算法，结合自适应调节算法路网进行逐时段的动态分区。利用贵阳市数据验证算法的有效性并评估早晚高峰的分区演变效果。结果表明，所提出的分区算法能揭示不同时期交通演变规律，早晚高峰较平峰有更优的表现，所提出算法能达到有效并理想的分区结果。