Abstract
The calibration of a macroscopic traffic flow model aims at enabling the model to reproduce, as accurately as possible, the real traffic conditions on a motorway network. Essentially, this procedure targets the best value for the parameter vector of the model and this can be achieved using appropriate optimization algorithms. The parameter calibration problem is formulated as a nonlinear, non-convex, least-squares optimization problem, which is known to attain multiple local minima; for this reason gradient-based solution algorithms are not considered to be an option. The methodologies that are more appropriate for application to this problem are mainly some meta-heuristic algorithms which use direct search approaches that allow them to avoid bad local minima. This paper presents an overview of the most suitable nonlinear programming methods for the calibration procedure of macroscopic traffic flow models. Furthermore, an application example, where two well-known macroscopic traffic flow models are evaluated through the calibration procedure, is presented.
Similar content being viewed by others
References
Černý V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41–51
Daganzo CF (1995a) A finite difference approximation of the kinematic wave model of traffic flow. Transp Res Part Β 29(4):261–276
Daganzo CF (1995b) The cell transmission model, part II: network traffic. Transp Res Part Β 29(2):79–93
Holland JH (1995) Hidden order: how adaptation builds complexity. Addison-Wesley, Redwood City, CA
Hoogendoorn SP, Bovy PH (2001) State-of-the-art of vehicular traffic flow modelling. Proc Inst Mech Eng 215(4):283–303
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, 1995, vol 4, pp 1942–1948
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Messmer A, Papageorgiou M (1990) METANET: a macroscopic simulation program for motorway networks. Traffic Eng Control 31(8–9):466–470
Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087
Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313
Ngoduy D, Maher MJ (2012) Calibration of second order traffic models using continuous cross entropy method. Transp Res Part C Emerg Technol 24:102–121
Rubinstein RY, Kroese DP (2004) The cross-entropy method: a unified approach to combinatorial optimization, Monte-Carlo simulation and machine learning. Springer, Berlin
Spiliopoulou A, Kontorinaki M, Papageorgiou M, Kopelias P (2014) Macroscopic traffic flow model validation at congested freeway off-ramp areas. Transp Res Part C 41:18–29
Acknowledgments
This research was co-financed by the European Union (European Social Fund—ESF) and by national funds through the Operational Program “Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF)—Research Funded Project: ARCHIMEDES III. Investing in society’s knowledge through the European Social Fund. The authors would like to thank ATTIKES DIADROMES S.A. for providing the utilised traffic data from Attiki Odos motorway in Athens, Greece.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kontorinaki, M., Spiliopoulou, A., Papamichail, I. et al. Overview of nonlinear programming methods suitable for calibration of traffic flow models. Oper Res Int J 15, 327–336 (2015). https://doi.org/10.1007/s12351-014-0146-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-014-0146-9