A simulation-based optimization framework for urban transportation problems

Operations Research

Volumn 61, Issue 6, 2013, Pages 1333-1345

  Osorio, Carolina ^a   Bierlaire, Michel ^b  

^a Massachusetts Institute of Technology   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL BUDGET; COMPUTATIONALLY EFFICIENT; QUEUEING NETWORK MODEL; SIMULATION-BASED OPTIMIZATIONS; TRAFFIC SIGNAL CONTROL; TRANSPORTATION PROBLEM; TRUST REGION ALGORITHMS; URBAN TRANSPORTATION PROBLEMS;

BUDGET CONTROL; OPTIMIZATION; POLYNOMIAL APPROXIMATION; QUEUEING NETWORKS; VEHICLE ACTUATED SIGNALS;

TRANSPORTATION;

EID: 84891770985     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2013.1226     Document Type: Article

References (44)

1. Alexandrov NM, Lewis RM (2001) An overview of first-order model management for engineering optimization. Optim. Engrg. 2:413-430.
2. Alexandrov NM, Lewis RM, Gumbert CR, Green LL, Newman PA (2001) Approximation and model management in aerodynamic optimization with variable-fidelity models. J. Aircraft 38(6):1093-1101. (Pubitemid 34012563)
3. Atkeson CG, Moore AW, Schaal S (1997) Locally weighted learning. Artificial Intelligence Rev. 11:11-73. (Pubitemid 127508233)
4. Bandler JW, Koziel S, Madsen K (2006) Space mapping for engineering optimization. SIAG/Optim. Views-and-News 17(1):19-26.
5. Barton RR, Meckesheimer M (2006) Metamodel-based simulation optimization. Henderson SG, Nelson BL, eds. Simulation, Handbooks in Operations Research and Management Science, Vol. 13, Chap. 18 (Elsevier, Amsterdam), 535-574.
6. Bastin F, Cirillo C, Toint PhL (2006) An adaptive Monte Carlo algorithm for computing mixed logit estimators. Comput. Management Sci. 3:55-79. (Pubitemid 43008758)
7. Bharadwaj V, Kleywegt AJ (2008) Derivative-free trust region algorithms for stochastic optimization. Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.
8. Booker AJ, Dennis JE, Frank PD, Serafini DB, Torczon V, Trosset MW (1999) A rigorous framework for optimization of expensive functions by surrogates. Structural Optim. 17:1-13.
9. Carter RG (1986) Multi-model algorithms for optimization. Ph.D. thesis, Rice University, Houston.
10. Chen X, Osorio C, Santos BF (2012) A simulation-based approach to reliable signal control. Proc. Internat. Sympos. Transportation Network Reliability (INSTR).
11. Coleman TF, Li Y (1994) On the convergence of reflective Newton methods for large-scale nonlinear minimization subject to bounds. Math. Programming 67(2):189-224.
12. Coleman TF, Li Y (1996) An interior, trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6:418-445.
13. Conn AR, Gould NIM, Toint PhL (2000) Trust-Region Methods, MPSSIAM Series on Optimization (Society for Industrial and Applied Mathematics and Mathematical Programming Society, Philadelphia).
14. Conn AR, Scheinberg K, Toint PhL (1998) A derivative free optimization algorithm in practice. Proc. 7th AIAA/USAF/NASA/ISSMO Sympos. Multidisciplinary Anal. Optim. (American Institute of Aeronautics and Astronautics, Inc., Reston, VA), 129-139.
15. Conn AR, Scheinberg K, Vicente LN (2008a) Geometry of interpolation sets in derivative free optimization. Math. Programming 111(1-2): 141-172. (Pubitemid 46993958)
16. Conn AR, Scheinberg K, Vicente LN (2008b) Geometry of sample sets in derivative-free optimization: Polynomial regression and underdetermined interpolation. IMA J. Numerical Anal. 28:721-748.
17. Conn AR, Scheinberg K, Vicente LN (2009a) Global convergence of general derivative-free trust-region algorithms to first-and second-order critical points. SIAM J. Optim. 20(1):387-415.
18. Conn AR, Scheinberg K, Vicente LN (2009b) Introduction to Derivative-Free Optimization, MPS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics and Mathematical Programming Society, Philadelphia).
19. Dumont AG, Bert E (2006) Simulation de l'agglomération Lausannoise SIMLO. Technical report, Laboratoire des voies de circulation, ENAC, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland.
20. Kleijnen JPC (2008) Response surface methodology for constrained simulation optimization: An overview. Simulation Model. Practice and Theory 16(1):50-64.
21. Kleijnen JPC, van Beers W, van Nieuwenhuyse I (2010) Constrained optimization in expensive simulation: Novel approach. Eur. J. Oper. Res. 202(1):164-174.
22. Kleywegt AJ, Shapiro A (2001) Stochastic optimization. Handbook of Industrial Engineering (John Wiley & Sons, New York), 2625-2650.
23. Kolda T, Lewis RM, Torczon V (2003) Optimization by direct search: New perspectives on some classical and modern methods. SIAM Rev. 45(3):385-482.
24. Marti K (2008) Stochastic Optimization Methods (Springer, Berlin).
25. Mathworks, Inc. (2008) Optimization Toolbox Version 4. User's Guide (Matlab, Natick, MA).
26. Oeuvray R, Bierlaire M (2009) BOOSTERS: A derivative-free algorithm based on radial basis functions. Internat. J. Model. Simulation 29(1):26-36.
27. Osorio C (2010) Mitigating network congestion: Analytical models, optimization methods and their applications. Ph.D. thesis, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland .
28. Osorio C, Bierlaire M (2009a) An analytic finite capacity queueing network model capturing the propagation of congestion and blocking. Eur. J. Oper. Res. 196(3):996-1007.
29. Osorio C, Bierlaire M (2009b) A surrogate model for traffic optimization of congested networks: An analytic queueing network approach. Technical Report 090825, Transport and Mobility Laboratory, ENAC, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland.
30. Osorio C, Bierlaire M (2010) A simulation-based optimization approach to perform urban traffic control. Proc. Triennial Sympos. Transportation Anal. (TRISTAN), Tromsø, Norway, http://web.mit.edu/osorioc/www/papers/ osoBie10-soTechRep.pdf.
31. Osorio C, Bierlaire M (2012) A tractable analytical model for largescale congested protein synthesis networks. Eur. J. Oper. Res. 219(3): 588-597.
32. Osorio C, Chong L (2012) An efficient simulation-based optimization algorithm for large-scale transportation problems. Winter Simulation Conference, Berlin (IEEE, Piscataway, NJ), 3916-3926.
33. Osorio C, Flötteröd G (2013) Capturing dependency among link boundaries in a stochastic dynamic network loading model. Transportation Sci. Forthcoming.
34. Osorio C, Nanduri K (2012) Energy-efficient traffic management: A microscopic simulation-based approach. International Symposium on Dynamic Traffic Assignment 4DTA5, Martha's Vineyard, MA.
35. Osorio C, Flötteröd G, Bierlaire M (2011) Dynamic network loading: A stochastic differentiable model that derives link state distributions. Transportation Res. Part B 45(9):1410-1423.
36. Powell MJD (2003) On trust region methods for unconstrained minimization without derivatives. Math. Programming 97(3):605-623.
37. Serafini DB (1998) A framework for managing models in nonlinear optimization of computationally expensive functions. Ph.D. thesis, Rice University, Houston.
38. Shapiro A (2000) Probabilistic Constrained Optimization: Methodology and Applications (Kluwer Academic Publishers, Dordrecht, The Netherlands), 282-304.
39. Shapiro A, Dentcheva D, Ruszczy'nski A (2009) Lectures on Stochastic Programming: Modeling and Theory, Chap. 5, MPS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics and Mathematical Programming Society, Philadelphia).
40. Søndergaard J (2003) Optimization using surrogate models-By the space mapping technique. Ph.D. thesis, Technical University of Denmark, Lyngby, Denmark.
41. Stafford R (2006) The theory behind the "randfixedsum" function. http://www.mathworks.com/matlabcentral/fileexchange/9700.
42. TSS (2008) AIMSUN 5.1 Microsimulator Users Manual. Transport Simulation Systems, Barcelona, Spain.
43. VSS (1992) Norme Suisse SN 640837 Installations de feux de circulation; temps transitoires et temps minimaux. Union des professionnels suisses de la route, VSS, Zurich.
44. Wild SM, Regis RG, Shoemaker CA (2008) ORBIT: Optimization by radial basis function interpolation in trust-regions. SIAM J. Sci. Comput. 30:3197-3219.