Design method for associated intersection groups division based on hierarchical clustering

Abstract

The invention relates to a design method for associated intersection groups division based on hierarchical clustering, and belongs to the technical field of methods for the associated intersection groups division. The method comprises the following steps of: (1) quantitatively calculating the degree of traffic demand, and dynamically determining key intersections by using a farthest point queuingmodel improved by a least squares method; (2) quantifying the influence of cyclic variation of the intersection signals on the traffic correlation between the intersections to improve a calculation model of existing correlation degree through cyclic variation influence coefficients by an inverted S-curve function; and (3) using a hierarchical clustering idea to judge the relationship between the degree of association between each adjacent intersection in the intersection groups and a threshold value, thereby determining the associated intersection groups division and a critical path searchingalgorithm in the intersection groups. According to the design method for the associated intersection groups division based on the hierarchical clustering, multiple intersections in a road network aredivided into a plurality of associated intersection groups, the traffic correlation within each group is high, and the correlation between groups is low. Regional coordination control is transformed into critical path coordination control to prepare for the coordination control for multiple intersections in the road network.

Description

technical field [0001] The invention relates to a design method for classifying associated intersection groups based on hierarchical clustering, and belongs to the technical field of methods for classifying associated intersection groups. Background technique [0002] The scale of urban road network is increasing, and the complexity of its structure and traffic flow characteristics is also increasing. For multiple intersections, single intersection control may make certain intersections clear while other intersections are congested, so coordinated control of multiple intersections is required. The urban road network is divided into several control sub-areas with high traffic correlation, and flexible control schemes can be adopted in the sub-areas. Reasonable and effective division of traffic control sub-regions is the basis for efficient regional coordination and signal control optimization. However, the existing partitioning methods do not have a search core when searchi...

AI Technical Summary

Problems solved by technology

The traditional link degree (U.S. "Traffic Control System Manual") does not consider the influence of the signal period difference of the associated intersection on the traffic relevance of two adjacent intersections

Images