Road intersection control period dividing method and system based on multidimensional time sequence segmentation

Abstract

The invention provides a road intersection control period dividing method and system based on multidimensional time sequence segmentation, and the method comprises the steps: configuring a road intersection stationary information table; taking parameters or indexes for reflecting the traffic demand features as the period dividing basis, and obtaining a data time sequence; gathering the traffic flow data at different spatial levels according to the road intersection stationary information table; determining a road intersection traffic flow time sequence dimension d through road intersection canalization conditions; carrying out the time-dimension gathering of the traffic flow detection data; constructing a T*d basis matrix C; employing a dynamic planning and correction algorithm of non-parameter multi-change-point analysis for determining a dividing number and a specific dividing scheme of the basis matrix C. According to the invention, an automatic period dividing mechanism reduces manual intervention, and the traffic demand features are taken as the dividing basis, thereby reducing the technical requirements for a signal configuration link in an application, and improving the period dividing reliability and stability.

Description

technical field [0001] The invention relates to a method and system for dividing intersection control periods based on multidimensional time series segmentation. Background technique [0002] Time-division and single-point traffic signal control is one of the most commonly used traffic signal control means. When configuring the scheme, consider the time-varying characteristics of traffic demand, and implement the corresponding signal control timing scheme in different time periods such as peak and off-peak. Therefore, the time division scheme directly affects the effect of traffic signal control. [0003] In current applications, the manual division of time slots is still the mainstream. This kind of division method is relatively rough, mainly based on the historical traffic flow rules, which will easily lead to waste of green light time, and even increase delays, affecting traffic flow efficiency. In order to improve the rationality of time division, certain research resu...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method and system for dividing intersection control periods based on multidimensional time series segmentation, using non-parametric multi-change point analysis dynamic programming and correction algorithms, based on E-Agglo layered aggregation and cycle fit Statistics, estimate the number of segments and the location of segment points of multidimensional time series, realize the automatic division of intersection signal control periods based on traffic demand characteristics, and solve the problems in the existing technology that cannot take into account the selection and clustering of the optimal number of clusters The optimization of the center and the results of division are easy to fall into local optimum, the stability of the algorithm is poor, and the effect is not good in practical applications.

Images