基于 AP 算法的路网同质区域划分方法研究

来源：计算机技术与发展杂志2021年第11期北京时间：

作者：郭红莉;刘晓雯;种潇敏;曲卫东

摘要：随着城市化进程的加快和居民生活水平的逐渐提高,城市交通拥堵问题变得日趋严峻。 智能交通控制系统的出现可以有效缓解交通拥堵并在很大程度上提升城市的交通服务质量。 城市交通区域划分是解决交通系统复杂性的重要方法之一,正确对城市路网划分可以显著提高城市交通控制和诱导的效率。 为了准确地掌握城市路网中子区域的交通运行情况和变化规律,使用浮动车 GPS 数据对路网区域交通状态进行研究分析,并针对以往交通路网划分结果的不稳定性和参数敏感性问题,采用基于 AP( Affinity Propagation)算法的城市交通路网划分方法,并将该方法用于路网同质区域划分任务中。 通过对路网的交通时间序列数据进行挖掘分析,验证了该方法可以很好地识别路网中交通状态变化的同质区域,并能挖掘出路网中的瓶颈路段和敏感节点。

关键词：近邻传播算法;交通状态识别;路网划分;同质区域;时间序列数据