Genetic Algorithm-Based Optimization Approach and Generic Tool for Calibrating Traffic Microscopic Simulation Parameters

Abstract

GENOSIM is a generic traffic microsimulation parameter optimization tool that uses genetic algorithms and was implemented in the Port Area network in downtown Toronto, Canada. GENOSIM was developed as a pilot software as part of the pursuit of a fast, systematic, and robust calibration process. It employs the state of the art in combinatorial parametric optimization to automate the tedious task of hand calibrating traffic microsimulation models. The employed global search technique, genetic algorithms, can be integrated with any dynamic traffic microscopic simulation tool. In this research, Paramics, the microscopic traffic simulation platform currently adopted at the University of Toronto Intelligent Transportation Systems Centre, was used. Paramics consists of high-performance, cross-linked traffic models that have multiple user adjustable parameters. Genetic algorithms in GENOSIM manipulate the values of those control parameters and search for an optimal set of values that minimize the discrepancy between simulation output and real field data. Results obtained by replicating observed vehicle counts are promising.

Get full access to this article

View all access options for this article.

References

Everett

J. E.

Model Building, Model Testing, and Model Fitting. Practical Handbook of Genetic Algorithms, Applications, Vol. I ( Chambers

, ed.), CRC Press, Inc., Boca Raton, Fla., 1995.

Goldberg

D. E.

Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass., 1989.

Krishnakumar

, Narayanaswamy

, and Garg

. Solving Large Parameter Optimization Problems Using a Genetic Algorithm With Stochastic Coding. Genetic Algorithms in Engineering and Computer Science ( Winter

, ed.), Wiley, Chichester N.Y., 1995, pp. 287–304.

Modeller V3.0 User Guide and Reference Manual. Quadstone Ltd., Edinburgh, United Kingdom, 2000.

Sebag

, Schoenauer

, and Maitouurnam

. Parametric and Non-Parametric Identification of Macro-Mechanical Models. Genetic Algorithms and Evolution Strategies in Engineering and Computer Science ( Quagliarella

, Periaux

, Poloni

, and Winter

, eds.), John Wiley and Sons Canada Ltd., Etobicoke, Ontario, Canada, 1998, pp. 327–340.

Abdulhai

, Sheu

J.-B.

, and Recker

W. W.

. Simulation of ITS on Irvine FOT Area Using the PARAMICS 1.5 Scalable Microscopic Traffic Simulator, Phase I: Model Calibration and Validation, Technical Report. University of California, Irvine, 1998.

Lee

D.-H.

, Yang

, and Chandrasekar

. Parameter Calibration for PARAMICS Using Genetic Algorithm. Presented at 80th Annual Meeting of the Transportation Research Board, Washington, D.C., 2001.

Holland

J. H.

Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975.

Tan

K. C.

, Li

, Murray-Smith

D. J.

, and Sharman

K. C.

. System Identification and Linearisation Using Genetic Algorithms With Simulated Annealing. In Proc., 1st IEEE International Conference on GA in Engineering Systems, GALESIA, Sheffield, United Kingdom, 1995, pp. 164–169.

10.

Kristinsson

, and Dumont

G. A.

. System Identification and Control Using Genetic Algorithms. IEEE Transportation Systems, Man and Cyber, Vol. 22, No. 5, 1992, pp. 1033–1046.

11.

Wright

A. H.

Genetic Algorithms for Real Parameter Optimization in Foundations of Genetic Algorithms. Foundations of Genetic Algorithms ( Rawlins

G. J. E.

, ed.), Morgan, Kaufmann Publishers, San Mateo, Calif., 1991, pp. 205–218.

12.

Vemuri

V. R.

, and Cedeno

. Multi-Niche Crowding for Multi-Modal Search: Practical Handbook of Genetic Algorithms. New Frontiers, Vol. 11, 1995.

13.

Pindyck

R. S.

, and Rubinfeld

D. L.

. Econometric Models and Economic Forecasts. McGraw-Hill, New York, 1981.

14.

EMME/2 User’s Manual, R7. INRO Consultants Inc., Montreal, Quebec, Canada, 1994.

15.

Special Report 209: Highway Capacity Manual, 3rd ed. (1994 update). TRB, National Research Council, Washington, D.C., 1994.