A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems

References

• Abdel-Rahim A, Dixon M (2007) Guidelines for designing and implementing traffic control systems for small- and medium-sized cities in Idaho. Technical Report N06-18, Idaho Department of Transportation, Boise, ID.Google Scholar
• Aboudolas K, Papageorgiou M, Kosmatopoulos E (2007) Control and optimization methods for traffic signal control in large-scale congested urban road networks. Amer. Control Conf. 3132–3138.Crossref, Google Scholar
• Aboudolas K, Papageorgiou M, Kouvelas A, Kosmatopoulos E (2010) A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks. Transportation Res. Part C 18(5):680–694.Crossref, Google Scholar
• Alexandrov NM, Lewis RM, Gumbert CR, Green LL, Newman PA (1999) Optimization with variable-fidelity models applied to wing design. Technical Report CR-1999-209826, NASA Langley Research Center, Hampton, VA.Google Scholar
• ATAC (2003) Signal coordination strategies final report. Technical report, Advanced Traffic Analysis Center, Upper Great Plains Transportation Institute, North Dakota State University, Fargo.Google Scholar
• Barton RR, Meckesheimer M (2006) Metamodel-based simulation optimization. Henderson SG, Nelson BL, eds. Handbooks in Operations Research and Management Science: Simulation, Vol. 13 (Elsevier, Amsterdam), 535–574.Google Scholar
• Ben-Akiva M, Cuneo D, Hasan M, Jha M, Yang Q (2003) Evaluation of freeway control using a microscopic simulation laboratory. Transportation Res. Part C 11(1):29–50.Crossref, Google Scholar
• Bocharov PP, D’Apice C, Pechinkin AV, Salerno S (2004) Queueing Theory, Modern Probability and Statistics (Brill Academic Publishers, Zeist, Netherlands), 96–98.Google Scholar
• Branke J, Goldate P, Prothmann H (2007) Actuated traffic signal optimization using evolutionary algorithms. Proc. 6th Eur. Congress and Exhibition on Intelligent Transport Systems and Services, Aalborg, Denmark, June 18–20.Google Scholar
• Bullock D, Johnson B, Wells RB, Kyte M, Li Z (2004) Hardware-in-the-loop simulation. Transportation Res. Part C 12(1):73–89.Crossref, Google Scholar
• Chen X, Osorio C, Santos BF (2012) A simulation-based approach to reliable signal control. Proc. Internat. Sympos. Transportation Network Reliability (INSTR).Google Scholar
• 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.Crossref, Google Scholar
• Coleman TF, Li Y (1996) An interior, trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6(2):418–445.Crossref, Google Scholar
• Conn AR, Gould NIM, Toint PL (2000) Trust-Region Methods, MPS/SIAM Series on Optimization (SIAM and MPS, Philadelphia).Crossref, Google Scholar
• 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.Crossref, Google Scholar
• Conn AR, Scheinberg K, Vicente LN (2009b) Introduction to Derivative-Free Optimization, MPS/SIAM Series on Optimization (SIAM and MPS, Philadelphia).Crossref, Google Scholar
• 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.Google Scholar
• Fu MC, Glover FW, April J (2005) Simulation optimization: A review, new developments, and applications. Kuhl ME, Steiger NM, Armstrong FB, Joines JA, eds. Proc. 2005 Winter Simulation Conf. (IEEE, Piscataway, NJ), 83–95.Crossref, Google Scholar
• Gartner NH, Hou DL (1992) Comparative evaluation of alternative traffic control strategies. Transportation Res. Record 1360:66–73.Google Scholar
• Hachicha W, Ammeri A, Masmoudi F, Chachoub H (2010) A comprehensive literature classification of simulation optimisation methods. Proc. Internat. Conf. Multiple Objective Programming and Goal Programming MOPGP10, Sousse, Tunisia, May 24–25.Google Scholar
• Hale D (2005) Traffic network study tool TRANSYT-7F. Technical report, McTrans Center, University of Florida, Gainesville.Google Scholar
• Hasan M (1999) Evaluation of ramp control algorithms using a microscopic traffic simulation laboratory, MITSIM. Master’s thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Hasan M, Jha M, Ben-Akiva M (2002) Evaluation of ramp control algorithms using microscopic traffic simulation. Transportation Res. Part C 10(3):229–256.Crossref, Google Scholar
• Joshi S, Rathi A, Tew J (1995) An improved response surface methodology algorithm with an application to traffic signal optimization for urban networks. Alexopoulos C, Kang K, Lilegdon WR, Goldsman D, eds. Proc. 1995 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1104–1109.Crossref, Google Scholar
• Kleijnen JPC (2008) Response surface methodology for constrained simulation optimization: An overview. Simulation Modelling Practice and Theory 16(1):50–64.Crossref, Google Scholar
• Kleijnen JPC, van Beers W, van Nieuwenhuyse I (2010) Constrained optimization in expensive simulation: Novel approach. Eur. J. Oper. Res. 202(1):164–174.Crossref, Google Scholar
• Li P, Abbas M, Pasupathy R, Head L (2010) Simulation-based optimization of maximum green setting under retrospective approximation framework. Transportation Res. Record 2192:1–10.Crossref, Google Scholar
• Little JDC (1961) A proof for the queueing formula: L = λW. Oper. Res. 9(3):383–387.Link, Google Scholar
• Little JDC (2011) Little’s law as viewed on its 50th anniversary. Oper. Res. 59(3):536–549.Link, Google Scholar
• Marti K (2008) Stochastic Optimization Methods (Springer, Berlin).Crossref, Google Scholar
• NYCDOT (2012) Downtown Flushing, mobility and safety improvement project. Technical report, New York City Department of Transportation, New York.Google Scholar
• 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.Google Scholar
• 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.Crossref, Google Scholar
• 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, Lausaane, Switzerland. http://web.mit.edu/osorioc/www/papers/osorBier09TechRepQgTraf.pdf.Google Scholar
• Osorio C, Bierlaire M (2013) A simulation-based optimization framework for urban transportation problems. Oper. Res. 61(6):1333–1345.Link, Google Scholar
• Osorio C, Nanduri K (2013) Emissions mitigation: Coupling microscopic emissions and urban traffic models for signal control. Technical Report 19082013, Massachusetts Institute of Technology, Cambridge. http://web.mit.edu/osorioc/www/papers/osoNanEmissionsSO.pdf.Google Scholar
• Osorio C, Nanduri K (2015) Energy-efficient urban traffic management: A microscopic simulation-based approach. Transportation Sci. 49(3):637–651.Link, Google Scholar
• Papayannoulis V, Marsico M, Maguire T, Strasser J, Scalici S (2011) An integrated travel demand, mesoscopic and microscopic modeling platform to assess traffic operations for Manhattan, New York. Proc. Transportation Res. Board (TRB) Conf. (TRB, Washington, DC).Google Scholar
• Rathi AK, Lieberman EB (1989) Effectiveness of traffic restraint for a congested urban network: A simulation study. Transportation Res. Record 1232:95–102.Google Scholar
• Riniker K, Eisenach P, Hannan T (2009) City of Winchester, VA traffic signal upgrade project. Technical report, Institute of Transportation Engineers, Washington, DC.Google Scholar
• Søndergaard J (2003) Optimization using surrogate models—By the space mapping technique. Ph.D. thesis, Technical University of Denmark, Lyngby, Denmark.Google Scholar
• Stallard C, Owen L (1998) Evaluating adaptive signal control using CORSIM. Medeiros D, Watson E, Carson J, Manivannan M, eds. Proc. 1998 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1147–1153.Crossref, Google Scholar
• Stevanovic J, Stevanovic A, Martin PT, Bauer T (2008) Stochastic optimization of traffic control and transit priority settings in VISSIM. Transportation Res. Part C 16(3):332–349.Crossref, Google Scholar
• Toledo T, Koutsopoulos HN, Davol A, Ben-Akiva ME, Wilco B, Andreasson I, Johansson T, Lundin C (2003) Calibration and validation of microscopic traffic simulation tools: Stockholm case study. Transportation Res. Record 1831:65–75.Crossref, Google Scholar
• Traffic Technology International (2012a) Admirable solution. Traffic Technology International (February/March). http://viewer.zmags.com/publication/e8a8bd2e#/e8a8bd2e/1.Google Scholar
• Traffic Technology International (2012b) In the frame. Traffic Technology International (April/May). http://viewer.zmags.com/publication/e1a5fab8#/e1a5fab8/1.Google Scholar
• Trafficware (2011) Synchro Studio 8 User Guide. Trafficware, Sugar Land, TX.Google Scholar
• TSS (2008) AIMSUN NG and AIMSUN Micro Version 5.1. Transport Simulation Systems, Barcelona, Spain.Google Scholar
• 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.Google Scholar
• Wild SM, Regis RG, Shoemaker CA (2008) ORBIT: Optimization by radial basis function interpolation in trust-regions. SIAM J. Scientific Comput. 30:3197–3219.Crossref, Google Scholar
• Yun I, Park B (2006) Application of stochastic optimization method for an urban corridor. Proc. Winter Simulation Conf. (IEEE, Piscataway, NJ), 1493–1499.Crossref, Google Scholar