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

Research on Homogeneous Area Division Method of Road Network Based on AP Algorithm

作　　者：郭红莉 刘晓雯 种潇敏 曲卫东 GUO Hong-li;LIU Xiao-wen;CHONG Xiao-min;QU Wei-dong(School of Information Engineering,Chang’an University,Xi’an 710064,China)

机构地区：[1]长安大学信息工程学院,陕西西安710064

出　　处：《计算机技术与发展》2021年第11期136-141,共6页Computer Technology and Development

基　　金：国家重点研发计划资助(2020YFB1600400)。

摘　　要：随着城市化进程的加快和居民生活水平的逐渐提高,城市交通拥堵问题变得日趋严峻。智能交通控制系统的出现可以有效缓解交通拥堵并在很大程度上提升城市的交通服务质量。城市交通区域划分是解决交通系统复杂性的重要方法之一,正确对城市路网划分可以显著提高城市交通控制和诱导的效率。为了准确地掌握城市路网中子区域的交通运行情况和变化规律,使用浮动车GPS数据对路网区域交通状态进行研究分析,并针对以往交通路网划分结果的不稳定性和参数敏感性问题,采用基于AP(Affinity Propagation)算法的城市交通路网划分方法,并将该方法用于路网同质区域划分任务中。通过对路网的交通时间序列数据进行挖掘分析,验证了该方法可以很好地识别路网中交通状态变化的同质区域,并能挖掘出路网中的瓶颈路段和敏感节点。With the acceleration of urbanization and the gradual improvement of residents’living standards,the problem of urban traffic congestion has become increasingly serious.The emergence of intelligent traffic control systems can effectively alleviate traffic congestion and improve the city’s traffic service quality to a large extent.The division of urban traffic area is one of the important methods to solve the complexity of the traffic system.Correctly dividing the urban road network can significantly improve the efficiency of urban traffic control and guidance.In order to accurately grasp the traffic operation and changeable laws of the sub-regions of the urban road network,the floating car GPS data is used to study and analyze the traffic status of the road network area.Then aiming at the problem of instability and parameter sensitivity of the previous traffic network division results,an urban traffic network division method based on AP(Affinity Propagation)algorithm is proposed and applied in the homogenous area division of the road network.By mining and analyzing the traffic time series data,the proposed method can be successfully used to identify the homogenous areas,and find the bottleneck sections or sensitive nodes in road network.

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

分 类 号：TP399[自动化与计算机技术—计算机应用技术]