Short Term Urban Traffic Mode Prediction Based on Vomm

Chengjue Yuan,Dewei Li,Yugeng Xi
DOI: https://doi.org/10.1109/ccdc.2016.7531781
2016-01-01
Abstract:Urban traffic prediction has significant influence on city management. Prediction of a single road fails to overcome some data defects or achieve high overall accuracy. In this paper, we proposed a novel approach designed to define the key mode of urban traffic and the prediction of the transition between different modes based on Shanghai urban traffic speed data. First, the citywide speed time series data was converted into cluster number series using clustering method in a certain cycle period. Second, dynamic multi-models with different periodic sequence numbers were built based on variable-order Markov model(VOMM), where weighted coefficients were trained by solving an optimum problem through cross validation. Finally, the predicted traffic mode's evolution was presented as a probabilistic suffix tree. Application results showed that the proposed approach for traffic mode prediction is effective and promising.
What problem does this paper attempt to address?