基于 AP 算法的路网同质区域划分方法研究-《计算机技术与发展》

文章信息/Info

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

Author(s):: GUO Hong-li; LIU Xiao-wen; CHONG Xiao-min; QU Wei-dong; School of Information Engineering,Chang’an University,Xi’an 710064,China

Keywords:: AP algorithm; traffic state recognition; road network division; homogeneous area; time series data

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

Abstract:: 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 bottle neck sections or sensitive nodes in road network.