Evolutionary approach to calibration of cellular automaton based traffic simulation models

Microscopic traffic simulation models have become very popular in the evaluation of transportation engineering and planning practices in the past few decades. To achieve high fidelity and credibility of simulations, a model calibration and validation must be performed prior to deployment of the simulator. In this paper, we proposed an effective calibration method of the microscopic traffic simulation model. The model is based on the cellular automaton, which allows fast large-scale real-time simulation. For its calibration, we utilized a genetic algorithm which is able to optimize different parameters much better that a human expert. Furthermore, it is possible to readjust the model to given field data coming from standard surveillance technologies such as loop detectors in our case. We have shown that the precision of simulations can be increased by 20 % with respect to a manually tuned model.

[1]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[2]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[3]  Lukás Sekanina,et al.  A scalable cellular automata based microscopic traffic simulation , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[4]  Maya Gokhale,et al.  Metropolitan road traffic simulation on FPGAs , 2005, 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'05).

[5]  Rahim F Benekohal,et al.  Comparison of Car-Following Models for Simulation , 1999 .

[6]  Partha Chakroborty,et al.  Microscopic Analysis of Cellular Automata Based Traffic Flow Models and an Improved Model , 2008 .

[7]  Kai Nagel,et al.  Using common graphics hardware for multi-agent traffic simulation with CUDA , 2009, SimuTools.

[8]  Hesham Rakha,et al.  Tool for Calibrating Steady-State Traffic Stream and Car-Following Models , 2007 .

[9]  Alexander Skabardonis,et al.  Guidelines for Calibration of Microsimulation Models: Framework and Applications , 2004 .

[10]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[11]  H Lieu,et al.  TRAFFIC-FLOW THEORY , 1999 .

[12]  Dietrich E. Wolf,et al.  Cellular automata for traffic simulations , 1999 .

[13]  Ghulam H Bham,et al.  A HIGH FIDELITY TRAFFIC SIMULATION MODEL BASED ON CELLULAR AUTOMATA AND CAR-FOLLOWING CONCEPTS , 2004 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Bastien Chopard,et al.  Cellular Automata Simulations of Traffic: A Model for the City of Geneva , 2003 .

[16]  Bart De Moor,et al.  Transportation Planning and Traffic Flow Models , 2005 .

[17]  B. Hellinga REQUIREMENTS FOR THE CALIBRATION OF TRAFFIC SIMULATION MODELS , 1998 .

[18]  Hesham Rakha,et al.  Calibration of Steady-State Car-Following Models Using Macroscopic Loop Detector Data , 2010 .

[19]  Kai Nagel,et al.  Using common graphics hardware for multi-agent traffic simulation with CUDA , 2009, SIMUTools 2009.

[20]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[21]  Kai Nagel,et al.  High-speed microsimulations of traffic flow , 1995 .

[22]  Michael Schreckenberg,et al.  Online Traffic Simulation with Cellular Automata , 1999 .

[23]  Mike McDonald,et al.  Car-following: a historical review , 1999 .

[24]  Vincenzo Punzo,et al.  Analysis and Comparison of Microscopic Traffic Flow Models with Real Traffic Microscopic Data , 2005 .

[25]  Hesham A Rakha,et al.  Multivariate calibration of single regime speed-flow-density relationships [road traffic management] , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.