43 results about "Intersection graph" patented technology

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.