A hybrid temporal association rules mining method for traffic congestion prediction

Abstract

Traffic congestion is a significant problem in the research field of Intelligent Transportation Systems. In this paper, a Hybrid Temporal Association Rules Mining method is proposed to predict traffic congestion. In the proposed method, DBSCAN algorithm is applied to find traffic environments, which generate eligible rules for predicting traffic congestion in the road network. Genetic Algorithm based Temporal Association Rules Mining algorithm is designed to extract temporal association rules in traffic environments. The rules are analysed by a classification mechanism so that a classifier can be built to predict the traffic congestion level. Simulation experiment of the extracted rules and classification prediction are studied in various sizes of road networks. Experimental results demonstrate that the proposed method can predict the traffic congestion with high accuracy.