Traffic Flow Prediction with Genetic Network Programming (GNP)

Abstract

In this paper, a method for traffic flow prediction has been proposed to obtain prediction rules from the past traffic data using Genetic Network Programming (GNP). GNP is an evolutionary approach which can evolve itself and find the optimal solutions. It has been clarified that GNP works well especially in dynamic environments since GNP is consisted of directed graph structures, creates quite compact programs and has an implicit memory function. In this paper, GNP is applied to create a traffic flow prediction model. And we proposed the spatial adjacency model for the prediction and two kinds of models for N -step prediction. Additionally, the adaptive penalty functions are adopted for the fitness function in order to alleviate the infeasible solutions containing loops in the training process. Furthermore, the sharing function is also used to avoid the premature convergence.