Dynamic Control Subdivision Based on Improved Newman Algorithm

Xiu-juan TIAN,De-xin YU,Hu-xing ZHOU,Xue XING,Shi-guang WANG
DOI: https://doi.org/10.3785/j.issn.1008-973x.2019.05.016
2019-01-01
Abstract: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.
What problem does this paper attempt to address?