基于改进Newman快速划分算法的城市动态交通子区划分方法

Urban dynamic traffic subarea dividing method based on improved Fast Newman algorithm

城市交通网络紧密联系,交叉口、干线和交通子区存在复杂关联性。从复杂系统角度提出一种基于Newman快速划分算法(Fast Newman,FN)的控制子区划分方法。首先,考虑城市道路网络拓扑结构复杂性,根据相邻交叉口的交叉口间距、路段交通流量、车流离散特性、交通流速度、车流密度等分析交叉口关联性,建立综合关联度计算模型;其次,将交叉口关联性引入到FN算法中,基于改进的Newman快速划分算法对路网控制子区进行划分;最后,通过实际路网,进行模型验证。结果表明:该子区动态划分方法有效考虑路网拓扑结构复杂性,更符合实际交通流特性,对城市区域路网子区划分更加合理。

The urban traffic network is closely connected,and there are complex correlations among intersections,trunk lines and traffic subareas.From the perspective of complex system,this paper proposes a control subarea dividing method based on Fast Newman algorithm(FN).Firstly,considering the complexity of the topology of urban road network,the correlation of intersections is analyzed according to the intersection spacing,traffic flow,discrete characteristics of traffic flow,traffic flow speed and traffic flow density,and the calculation model of comprehensive correlation degree is established.Then the intersection correlation is introduced into the FN algorithm,and the road network control subarea is divided based on the improved FN algorithm.Finally,this paper verifies the model through the actual road network.The results show that the subarea dynamic dividing method effectively considers the complexity of road network topology,and therefore is more consistent with the actual traffic flow characteristics and more reasonable for the subdividing of urban road network.