Clustering method of traffic control sub-areas based on multi-source data fusion and milp

Abstract

Based on multi-source data fusion and MILP traffic control sub-area clustering method, first, according to the actual traffic environment, select two types of characteristic parameter data for correlation analysis, and fuse the two types of data on the basis of data normalization to form a new combination Characteristic parameters; then, use hierarchical clustering algorithm to generate an ordered sequence for all road sections that can represent the surrounding traffic flow situation; then, based on the MILP idea, carry out initial modeling and software solution to obtain the initial division results; finally, according to the need to redistribute Secondary MILP modeling and solving are performed on the road sections to obtain the final division results. The present invention is applicable to large-scale urban traffic networks, and the traffic control sub-area division results that are more in line with the actual traffic conditions can be obtained based on the combined characteristic parameters of multi-source data fusion. At the same time, the MILP model has good solvability, and the overall Optimal traffic control sub-area division results.

Description

technical field [0001] The invention relates to a traffic control sub-area division method for intelligent traffic signal control. The traffic control sub-area is used for arterial coordinated control and regional coordinated control of urban traffic signals. Background technique [0002] In urban traffic signal control, coordinated control can effectively improve the traffic efficiency of the entire system, reduce parking delays and travel time per vehicle. However, in the urban traffic road network, there are different degrees of differences in the dynamic traffic flow characteristics of each intersection and road section. If it is used as the same area to implement a unified control strategy, it will not achieve a good control effect, or even Aggravate congestion or cause traffic accidents. The division of traffic control sub-areas is mainly to divide adjacent intersections or road sections into several traffic control sub-areas for coordinated control. It is the coordin...

AI Technical Summary

Problems solved by technology

[0005] At present, in practical applications, the existing traffic control sub-area clustering division methods have the following main problems: 1) Most methods use characteristic parameters from a single source, which cannot accurately and comprehensively represent the traffic flow situation, resulting in inaccurate division results. It meets the actual needs; 2) Although a few methods use multi-source characteristic parameters, there are problems such as data collection difficulties or large collection errors; 3) Traditional clustering methods (that is, the first type of methods) have many deficiencies

K-means clustering has problems such as difficulty in selecting the initial cluster center and inaccurate division, while the effect of spectral clustering is overly dependent on the eigenvalues ​​of the Laplacian matrix, and non-negative matrix decomposition requires the data to have a good linear structure;4 ) Other clustering methods (that is, the second method) also have certain defects

Heuristic algorithms often can only obtain locally optimal subdivision results, which do not meet actual needs; modeling optimization methods can obtain optimal results, but they are often difficult to solve and cannot be applied to large-scale urban transportation networks

Images