Identification of Chaos in the Traffic Flow Based on the Improved Largest Lyapunov Exponents Algorithm

Li Song,He Guoguang
DOI: https://doi.org/10.3963/j.issn.2095-3844.2006.05.002
2006-01-01
Abstract:An improved largest Lyapunov exponents' algorithm is put forward for rapid identification of chaos in traffic flow. First, the improved algorithm uses correlation integral method (C-C method) and Cao method to estimate two important variances of phase space reconstruction: embedding dimension m and delay time, then, uses small data sets to calculate the largest Lyapunov exponent from the time series. It can not only reconstruct characteristics of original data, but also avoid the limitation of the Wolf algorithm. In this case, the improved largest Lyapunov exponents' algorithm is used for the identification of chaos in time series of the simulated traffic flow based on car-following model and real traffic flow. The results indicate that there is chaos in the simulated traffic flow based on car-following model and real traffic flow, and the improved largest Lyapunov exponents' algorithm is one of the effective methods to identify the chaos in the time series exactly.
What problem does this paper attempt to address?