Macroscopic Traffic Flow Model Calibration Using Different Optimization Algorithms

This study tests and compares different optimization algorithms employed for the calibration of a macroscopic traffic flow model. In particular, the deterministic Nelder-Mead algorithm, a stochastic genetic algorithm and the stochastic cross-entropy method are utilized to estimate the parameter values of the METANET model for a particular freeway site, using real traffic data. The resulting models are validated using various traffic data sets and the optimization algorithms are evaluated and compared with respect to the accuracy of the produced models as well as the convergence speed and the required computation time.

[1]  Dirk Helbing.  Derivation and empirical validation of a refined traffic flow model , 1996 .

[2]  Markos Papageorgiou,et al.  Parameter identification for a traffic flow model , 1979, Autom..

[3]  M. J. Box.  A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[4]  Markos Papageorgiou,et al.  Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling , 1990 .

[5]  Apostolos Kotsialos,et al.  METANET Model Validation Using a Genetic Algorithm , 2012 .

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

[7]  Karl Petty,et al.  An extended macroscopic model for traffic flow , 1996 .

[8]  Markos Papageorgiou,et al.  Traffic Simulation with METANET , 2010 .

[9]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[10]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[11]  D. Ngoduy,et al.  Comparison of Numerical Schemes for Macroscopic Traffic Flow Models , 2004 .

[12]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[13]  Habib Haj-Salem,et al.  A Macroscopic Node Model Related to Capacity Drop , 2012 .

[14]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[15]  Markos Papageorgiou,et al.  Traffic flow modeling of large-scale motorwaynetworks using the macroscopic modeling tool METANET , 2002, IEEE Trans. Intell. Transp. Syst..

[16]  Markos Papageorgiou,et al.  Macroscopic traffic flow model validation at congested freeway off-ramp areas , 2014 .

[17]  Mohinder S. Grewal,et al.  Identification of Parameters in a Freeway Traffic Model , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  M. Maher,et al.  Calibration of second order traffic models using continuous cross entropy method , 2012 .

[19]  Ping Yi,et al.  Continuum modelling of traffic dynamics for congested freeways , 1993 .

[20]  Markos Papageorgiou,et al.  Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris , 1989 .

[21]  Markos Papageorgiou,et al.  The Importance of Traffic Flow Modeling for Motorway Traffic Control , 2001 .

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .