'No free lunch' Theorems applied to the calibration of traffic simulation models

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 2, 2014, Pages 553-562

  Ciuffo, Biagio ^a   Punzo, Vincenzo ^a,b  

^a JOINT RESEARCH CENTRE   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Global optimization; Kriging metamodeling; no free lunch (NFL) theorems; simulation optimization; traffic simulation

Indexed keywords

ALGORITHMS; CALIBRATION; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; INTERPOLATION;

CALIBRATION PROCEDURE; METAMODELING; NO FREE LUNCH; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; SIMULATION OPTIMIZATION; TRAFFIC SIMULATION MODEL; TRAFFIC SIMULATIONS;

OPTIMIZATION;

EID: 84898796724     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2013.2287720     Document Type: Article

References (44)

1. S. Olafsson and J. Kim, "Simulation optimization," in Proc. Winter Simul. Conf., 2002, pp. 79-84.
2. M. C. Fu, "Optimization for simulation: Theory vs. practice," INFORMS J. Comput., vol. 14, no. 3, pp. 192-215, Sep. 2002.
3. N. H. Gartner, S. F. Assman, F. Lasaga, and D. L. Hou, "A multi-band approach to arterial traffic signal optimization," Transp. Res. B, Methodol., vol. 25, no. 1, pp. 55-74, Feb. 1991.
4. J. J. Sánchez-Medina, M. J. Galán-Moreno, and E. Rubio-Royo, "Traffic signal optimization in "La Almozara" district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 132-141, Mar. 2010.
5. T.-H. Chang and Z.-Y. Li, "Optimization of mainline traffic via an adaptive co-ordinated ramp-metering control model with dynamic OD estimation," Transp. Res. C, Emerging Technol., vol. 10, no. 2, pp. 99-120, Apr. 2002.
6. D. H. Wolpert and W. G. MacReady, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997.
7. J. C. Spall, S. Hill, and D. R. Stark, "Theoretical framework for comparing several stochastic optimization approaches," in Probabilistic and Randomized Methods for Design Under Uncertainty, G. Calafiore and F. Dabbene, Eds. London, U.K.: Springer-Verlag, 2006, pp. 99-117.
8. V. Punzo, B. Ciuffo, and M. Montanino, "Can results of car-following model calibration based on trajectory data be trusted?" Transp. Res. Rec., vol. 2315, pp. 11-24, 2012.
9. V. Punzo and B. Ciuffo, "How parameters of microscopic traffic flow models relate to traffic conditions and implications on model calibration," Transp. Res. Rec., vol. 2124, pp. 249-256, 2009.
10. Y. Hollander and R. Liu, "The principles of calibrating microsimulation models," Transportation, vol. 35, no. 3, pp. 347-362, May 2008.
11. R. Balakrishna, C. Antoniou, M. Ben-Akiva, H. N. Koutsopoulos, and Y. Wen, "Calibration of microscopic traffic simulation models: Methods and application," Transp. Res. Rec., vol. 1999, pp. 198-207, 2007.
12. V. Vaze, C. Antoniou, Y.Wen, andM. Ben Akiva, "Calibration of dynamic traffic assignment models with point-to-point traffic surveillance," Transp. Res. Rec., vol. 2090, pp. 1-9, 2009.
13. J. Ma, H. Dong, and H. M. Zhang, "Calibration of microsimulation with heuristic optimization methods," Transp. Res. Rec., vol. 1999, pp. 208-217, 2007.
14. S. J. L. Ossen and S. P. Hoogendoorn, "Validity of trajectory-based calibration approach of car-following models in the presence of measurement errors," Transp. Res. Rec., vol. 2088, pp. 117-125, 2008.
15. B. Ciuffo, V. Punzo, and V. Torrieri, "A framework for calibrating a microscopic simulation model," in Proc. 86th TRB Annu. Meet.,Washington, DC, USA, 2007, pp. 1-14.
16. B. Ciuffo, V. Punzo, and V. Torrieri, "A comparison between simulationbased and model-based calibrations of traffic flow micro-simulation models," Transp. Res. Rec., vol. 2088, pp. 36-44, 2008.
17. B. Ciuffo and V. Punzo, "Verification of traffic micro-simulation model calibration procedures: Analysis of goodness-of-fit measures," in Proc. 89th TRB Annu. Meet., Washington, DC, USA, 2010, pp. 1-20.
18. V. Punzo and B. Ciuffo, "Sensitivity analysis of car-following models: Methodology and application," in Proc. 90th TRB Annu. Meet., Washington, DC, USA, 2011, pp. 1-18.
19. J. C. Spall, "Adaptive stochastic approximation by the simultaneous perturbation method," IEEE Trans. Autom. Control, vol. 45, no. 10, pp. 1839-1853, Oct. 2000.
20. J. C. Spall, Introduction to Stochastic Search and Optimization: Estimation, Simulation and Control. Hoboken, NJ, USA: Wiley, 2003.
21. J. C. Spall, "Feedback and weighting mechanisms for improving Jacobian estimates in the adaptive simultaneous perturbation algorithm," IEEE Trans. Autom. Control, vol. 54, no. 6, pp. 1216-1229, Jun. 2009.
22. J. Kiefer and J. Wolfowitz, "Stochastic estimation of the maximum of a regression function," Ann. Math. Statist., vol. 23, no. 3, pp. 462-466, Sep. 1952.
23. J. L. Maryak and D. C. Chin, "Global random optimization by simultaneous perturbation stochastic approximation," IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 780-783, Apr. 2008.
24. Mathworks Inc. 2010. [Online]. Available: www.mathworks.com
25. J. Spall. (2013, Sept. 13). [Online]. Available: http://www.jhuapl.edu/ SPSA/Pages/MATLAB.htm
26. S. Kirkpatrick, C. D. Gelatt, andM. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
27. L. M. Gardner, A. Unnikrishnan, and S. T. Waller, "Solution methods for robust pricing of transportation networks under uncertain demand," Transp. Res. C, Emerging Technol., vol. 18, no. 5, pp. 656-667, Oct. 2010.
28. J. Vandekerckhove. (2010, Jul. 21). General Simulated Annealing Algorithm. [Online]. Available: http://www.mathworks.it/matlabcentral/ fileexchange/10548-general-simulated-annealing-algorithm
29. A. J. Chipperfield, P. J. Fleming, H. Pohlheim, and C. M. Fonseca, "Genetic Algorithm Toolbox User's Guide," ACSE Res. Rep. No. 512, University of Sheffield, 1994.
30. Z. Ugray, L. Lasdon, J. Plummer, F. Glover, J. Kelly, and R. Marti, "A multistart scatter search heuristic for smooth NLP andMINLP problems," in Operations Research/Computer Science Interfaces Series. Berlin, Germany: Springer-Verlag, 2005, pp. 25-57.
31. F. Glover, "A template for scatter search and path relinking in artificial evolution," in Lecture Notes in Computer Science, J.-K. Relinking, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 13-54.
32. S. Smith and L. Lasdon, "Solving large sparse nonlinear programs using GRG," ORSA J. Comput., vol. 4, no. 1, pp. 3-15, Winter 1992.
33. A. S. Drud, "CONOPT-A large-scale GRG code," ORSA J. Comput., vol. 6, no. 2, pp. 207-216, Spring 1994.
34. LINDO API User Manual 2.0, Lindo Systems, Chicago, IL, USA, 2002.
35. D. R. Jones, "A taxonomy of global optimization methods based on response surfaces," J. Global Optim., vol. 21, no. 4, pp. 345-383, Dec. 2001.
36. D. R. Jones, M. Schonlau, and W. J. Welch, "Efficient global optimization of expensive black-box functions," J. Global Optim., vol. 13, no. 4, pp. 455-492, Dec. 1998.
37. J. Villemonteix, E. Vazquez, M. Sidorkiewicz, and E. Walter, "Global optimization of expensive-to-evaluate functions: An empirical comparison of two sampling criteria," J. Global Optim., vol. 43, no. 2/3, pp. 373-389, Mar. 2009.
38. D. Huang, T. T. Allen, W. I. Notz, and R. A. Miller, "Sequential kriging optimization using multiple-fidelity evaluations," Struct. Multidisciplinary Optim., vol. 32, no. 5, pp. 369-382, Nov. 2006.
39. B. Ciuffo, J. Casas, M. Montanino, J. Perarnau, and V. Punzo, "Gaussian process meta-models for sensitivity analysis of traffic simulation models: Case study of aimsun mesoscopic model," Trans. Res. Rec., 2013, to be published.
40. J. P. C. Kleijnen, Design and Analysis of Simulation Experiment. New York, NY, USA: Springer-Verlag, 2008, ser. International Series in Operations Research and Management Science.
41. AIMSUN 6 Microsimulator User's Manual, TSS-Transport Simulation Systems, Barcelona, Spain, 2008.
42. P. G. Gipps, "A behavioural car-following model for computer simulation," Transp. Res. B, Methodol., vol. 15B, no. 2, pp. 105-111, Apr. 1981.
43. A. M. Law, Simulation Modeling and Analysis., 4th ed. New York, NY, USA: McGraw-Hill, 2007.
44. S. N. Lophanev, H. B. Nielsen, and J. Sondergaard, "DACE: A Matlab Kriging Toolbox, version 2.0," Technical University of Denmark, Lyngby, Denmark, IMM Tech. Rep. IMM-REP-2002-12, 2002.