基于改进Newman算法的动态控制子区划分

为了优化现有控制子区划分方法，以区域协调控制为目标，提出基于改进的Newman社团快速划分的动态子区划分方法. 综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素，定量分析交叉口关联性；分别计算相邻交叉口的流量关联系数、信号周期关联系数和路段交通流密度关联系数，建立相邻交叉口的总关联度模型；对传统Newman算法进行改进，引入交叉口关联度，依据不同交通特性对区域路网进行动态子区划分；选取实际区域路网，进行模型验证分析. 结果表明：Newman算法子区划分结果不能随着交通特性的改变而改变；与之相比，所提出模型的子区划分结果更加细致，更加符合实际交通流特性，且可以依据不同时段交通特性实现动态子区划分，可以为信号控制方案制定提供良好基础.

Dynamic control subdivision based on improved Newman algorithm

A dynamic subdivision method based on the improved Newman community fast division algorithm was proposed with the goal of regional coordinated control, in order to optimize the existing control subdivision method. The relevance of intersections was analyzed quantitatively by taking the factors including the distance between adjacent intersections, traffic volume, travel time, traffic flow discrete characteristic, signal cycle and road traffic flow density into consideration synthetically. The traffic flow correlation coefficient, signal cycle correlation coefficient and traffic flow density correlation coefficient of adjacent intersections were calculated respectively, and the total correlation degree model of adjacent intersections was established. The traditional Newman algorithm was improved and the correlation degree of intersections was brought in to divide the regional network into dynamic sub-regions according to different traffic characteristics. An actual regional road network was selected to verify the effect and performance of the proposed model. Results showed that control subdivision by Newman algorithm could not change with traffic characteristics. By contrast, the control subdivision result of the proposed model was more elaborate and more in line with the actual traffic flow characteristics. Moreover, dynamic subdivision could be realized according to the traffic characteristics of different time periods, which could provide a good basis for the formulation of the signal control scheme.