Algorithm of Short-Term Traffic Flow Forecasting Using Fractal Theory

Xiang-jun CHENG,Jun LIU,Min-shu MA
DOI: https://doi.org/10.3969/j.issn.1009-6744.2010.04.016
2010-01-01
Abstract:Short-term traffic flow forecasting is the foundation of urban traffic control and guidance. When prediction period is shorter than 5 min, the precision of normal methods for short-term traffic flow forecasting are often difficult to satisfy the actual requirement. To improve the accuracy of short-term traffic flow prediction, considering the non-linear characteristics of short-term traffic flow, the algorithm based-on fractal theory was applied to shorten prediction time and improve the accuracy of forecasting. On the basis of the Grassberger-Procaccis (G-P) algorithm, Euclidean modular is applied to define the distance between any two points in phase space. Sifting method is adopted to calculate the Euclidean distance of selected points to increase the speed of computing. Thus, it is possible to forecast traffic flow within 2 min. Using the data of 24 hours in the segment of Xizhimen to Fuchengmen in Beijing as instance, the forecasting approach based-on fractal was applied to predict the last 30 points in data sequence with 712 effective points and the prediction precision is more than 92%. © 2010 by Science Press.
What problem does this paper attempt to address?