Simulation-Based Robust and Adaptive Optimization Method for Heteroscedastic Transportation Problems

Published Online:https://doi.org/10.1287/trsc.2023.0485

References

  • Alhariqi A, Gu Z, Saberi M (2022) Calibration of the intelligent driver model (IDM) with adaptive parameters for mixed autonomy traffic using experimental trajectory data. Transportmetrica B Transport Dynam. 10(1):421–440.CrossrefGoogle Scholar
  • Allen JK, Seepersad C, Choi H, Mistree F (2006) Robust design for multiscale and multidisciplinary applications. J. Mech. Design 128(4):832–843.CrossrefGoogle Scholar
  • Amaran S, Sahinidis NV, Sharda B, Bury SJ (2016) Simulation optimization: A review of algorithms and applications. Ann. Oper. Res. 240(1):351–380.CrossrefGoogle Scholar
  • Ankenman B, Nelson BL, Staum J (2010) Stochastic kriging for simulation metamodeling. Oper. Res. 58(2):371–382.LinkGoogle Scholar
  • Apley DW, Liu J, Chen W (2006) Understanding the effects of model uncertainty in robust design with computer experiments. J. Mech. Design 128(4):945–958.CrossrefGoogle Scholar
  • Bertsimas D, Nohadani O, Teo KM (2010) Robust optimization for unconstrained simulation-based problems. Oper. Res. 58(1):161–178.LinkGoogle Scholar
  • Boyacı B, Zografos KG, Geroliminis N (2017) An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Res. Part B Methodological 95:214–237.CrossrefGoogle Scholar
  • Chen C-H, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynam. Systems 10(3):251–270.CrossrefGoogle Scholar
  • Chen X, He X, Xiong C, Zhu Z, Zhang L (2019) A Bayesian stochastic kriging optimization model dealing with heteroscedastic simulation noise for freeway traffic management. Transportation Sci. 53(2):545–565.LinkGoogle Scholar
  • Chen X, Xiong C, He X, Zhu Z, Zhang L (2016) Time-of-day vehicle mileage fees for congestion mitigation and revenue generation: A simulation-based optimization method and its real-world application. Transportation Res. Part C Emerging Tech. 63:71–95.CrossrefGoogle Scholar
  • Chen X, Zhang L, He X, Xiong C, Li Z (2014) Surrogate-based optimization of expensive-to-evaluate objective for optimal highway toll charges in transportation network. Comput. Aided Civil Infrastructure Engrg. 29(5):359–381.CrossrefGoogle Scholar
  • Cheng Q, Wang S, Liu Z, Yuan Y (2019) Surrogate-based simulation optimization approach for day-to-day dynamics model calibration with real data. Transportation Res. Part C Emerging Tech. 105:422–438.CrossrefGoogle Scholar
  • Chong L, Osorio C (2017) A simulation-based optimization algorithm for dynamic large-scale urban transportation problems. Transportation Sci. 52(3):637–656.LinkGoogle Scholar
  • Dellino G, Kleijnen JPC, Meloni C (2012) Robust optimization in simulation: Taguchi and Krige combined. INFORMS J. Comput. 24(3):471–484.LinkGoogle Scholar
  • Deng G, Ferris MC (2006) Adaptation of the UOBYQA algorithm for noisy functions. Perrone LF, Wieland FP, Liu J, Lawson BG, Nicol DM, Fujimoto RM, eds. Proc. 2006 Winter Simulation Conf. (Institute of Electrical and Electronics Engineers, New York), 311–318.Google Scholar
  • Deng G, Ferris MC (2007) Extension of the DIRECT optimization algorithm for noisy functions. Henderson SG, Biller B, Hsieh M-H, Shortle J, Tew JD, Barton RR, eds. Proc. 2007 Winter Simulation Conf. (Institute of Electrical and Electronics Engineers, New York), 497–504.Google Scholar
  • Deng G, Ferris MC (2009) Variable-number sample-path optimization. Math. Programming 117(1–2):81–109.CrossrefGoogle Scholar
  • Fakhrmoosavi F, Kamjoo E, Kavianipour M, Zockaie A, Talebpour A, Mittal A (2022) A stochastic framework using Bayesian optimization algorithm to assess the network-level societal impacts of connected and autonomous vehicles. Transportation Res. Part C Emerging Tech. 139:103663.CrossrefGoogle Scholar
  • Frank M, Wolfe P (1956) An algorithm for quadratic programming. Naval Res. Logist. Quart. 3(1–2):95–110.CrossrefGoogle Scholar
  • Gu Z, Saberi M (2021) Simulation-based optimization of toll pricing in large-scale urban networks using the network fundamental diagram: A cross-comparison of methods. Transportation Res. Part C Emerging Tech. 122:102894.CrossrefGoogle Scholar
  • Gu Z, Waller ST, Saberi M (2019) Surrogate-based toll optimization in a large-scale heterogeneously congested network. Comput. Aided Civil Infrastructure Engrg. 34(8):638–653.CrossrefGoogle Scholar
  • Gu Z, Shafiei S, Liu Z, Saberi M (2018) Optimal distance- and time-dependent area-based pricing with the network fundamental diagram. Transportation Res. Part C Emerging Tech. 95:1–28.CrossrefGoogle Scholar
  • Gu Z, Li Y, Saberi M, Rashidi TH, Liu Z (2023) Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization. Transportation Res. Part B Methodological 173:354–381.CrossrefGoogle Scholar
  • Hale DK, Antoniou C, Brackstone M, Michalaka D, Moreno AT, Parikh K (2015) Optimization-based assisted calibration of traffic simulation models. Transportation Res. Part C Emerging Tech. 55:100–115.CrossrefGoogle Scholar
  • He X, Chen X, Xiong C, Zhu Z, Zhang L (2017) Optimal time-varying pricing for toll roads under multiple objectives: A simulation-based optimization approach. Transportation Sci. 51(2):412–426.LinkGoogle Scholar
  • Hong LJ, Fan W, Luo J (2021) Review on ranking and selection: A new perspective. Frontiers Engrg. Management 8(3):321–343.CrossrefGoogle Scholar
  • Huo J, Liu Z, Chen J, Cheng Q, Meng Q (2023) Bayesian optimization for congestion pricing problems: A general framework and its instability. Transportation Res. Part B Methodological 169:1–28.CrossrefGoogle Scholar
  • Jian N, Freund D, Wiberg HM, Henderson SG (2016) Simulation optimization for a large-scale bike-sharing system. Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE, eds. 2016 Winter Simulation Conf. (WSC 2016) (Institute of Electrical and Electronics Engineers, New York), 602–613.Google Scholar
  • Jones DR, Perttunen CD, Stuckman BE (1993) Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79(1):157–181.CrossrefGoogle Scholar
  • Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4):455–492.CrossrefGoogle Scholar
  • Li L, Chen X, Zhang L (2016) A global optimization algorithm for trajectory data based car-following model calibration. Transportation Res. Part C Emerging Tech. 68:311–332.CrossrefGoogle Scholar
  • Lu L, Xu Y, Antoniou C, Ben-Akiva M (2015) An enhanced SPSA algorithm for the calibration of dynamic traffic assignment models. Transportation Res. Part C Emerging Tech. 51:149–166.CrossrefGoogle Scholar
  • Osorio C, Bierlaire M (2013) A simulation-based optimization framework for urban transportation problems. Oper. Res. 61(6):1333–1345.LinkGoogle Scholar
  • Osorio C, Chong L (2015) A computationally efficient simulation-based optimization algorithm for large-scale urban transportation problems. Transportation Sci. 49(3):623–636.LinkGoogle Scholar
  • Patwary AUZ, Huang W, Lo HK (2021) Metamodel-based calibration of large-scale multimodal microscopic traffic simulation. Transportation Res. Part C Emerging Tech. 124:102859.CrossrefGoogle Scholar
  • Qurashi M, Lu Q-L, Cantelmo G, Antoniou C (2022) Dynamic demand estimation on large scale networks using principal component analysis: The case of non-existent or irrelevant historical estimates. Transportation Res. Part C Emerging Tech. 136:103504.CrossrefGoogle Scholar
  • Shubert BO (1972) A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal. 9(3):379–388.CrossrefGoogle Scholar
  • Song Z, Zhao K, Ji S, Jin JG (2023) Simulation and optimization of transfer system for ore terminal with complex waterways. Multimodal Transportation 2(4):100107.CrossrefGoogle Scholar
  • Sun L, Hong LJ, Hu Z (2014) Balancing exploitation and exploration in discrete optimization via simulation through a Gaussian process-based search. Oper. Res. 62(6):1416–1438.LinkGoogle Scholar
  • Tay T, Osorio C (2022) Bayesian optimization techniques for high-dimensional simulation-based transportation problems. Transportation Res. Part B Methodological 164:210–243.CrossrefGoogle Scholar
  • Tsui K-L (1992) An overview of Taguchi method and newly developed statistical methods for robust design. IIE Trans. 24(5):44–57.CrossrefGoogle Scholar
  • Wang S, Yan R (2022) “Predict, then optimize” with quantile regression: A global method from predictive to prescriptive analytics and applications to multimodal transportation. Multimodal Transportation 1(4):100035.CrossrefGoogle Scholar
  • Whitt W (1989) Planning queueing simulations. Management Sci. 35(11):1341–1366.LinkGoogle Scholar
  • Williams CK, Rasmussen CE (2006) Gaussian Processes for Machine Learning (MIT Press, Cambridge, MA).Google Scholar
  • Wu W, Liu R, Jin W, Ma C (2019) Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology. Transportation Res. Part E Logist. Transportation Rev. 130:61–81.CrossrefGoogle Scholar
  • Yan R, Wang S (2022) Integrating prediction with optimization: Models and applications in transportation management. Multimodal Transportation 1(3):100018.CrossrefGoogle Scholar
  • Yanikoglu I, den Denhertog D, Kleijnen JPC (2016) Robust dual-response optimization. IIE Trans. 48(3):298–312.CrossrefGoogle Scholar
  • Zhang W, Xu W (2017) Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment. Transportation Res. Part E Logist. Transportation Rev. 106:203–230.CrossrefGoogle Scholar
  • Zhang C, Osorio C, Flotterod G (2017) Efficient calibration techniques for large-scale traffic simulators. Transportation Res. Part B Methodological 97:214–239.CrossrefGoogle Scholar
  • Zheng N, Geroliminis N (2016) Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing. Transportation Res. Part B Methodological 83:36–58.CrossrefGoogle Scholar
  • Zheng L, Bao J, Xu C, Tan Z (2022a) Biobjective robust simulation-based optimization for unconstrained problems. Eur. J. Oper. Res. 299(1):249–262.CrossrefGoogle Scholar
  • Zheng L, Xue X, Xu C, Ran B (2019) A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties. Transportation Res. Part B Methodological 122:287–308.CrossrefGoogle Scholar
  • Zheng L, Liu P, Huang H, Ran B, He Z (2022b) Time-of-day pricing for toll roads under traffic demand uncertainties: A distributionally robust simulation-based optimization method. Transportation Res. Part C Emerging Tech. 144:103894.CrossrefGoogle Scholar
  • Zhou T, Fields E, Osorio C (2023) A data-driven discrete simulation-based optimization algorithm for car-sharing service design. Transportation Res. Part B Methodological 178:102818.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.