Surrogate-based simulation optimization approach for day-to-day dynamics model calibration with real data

Abstract This paper investigates the day-to-day dynamics model from the perspective of travelers’ actual route choice behaviors, and calibrates and validates the route-based day-to-day dynamics model with the real-world license plate recognition (LPR) data. Due to the highly nonlinear and multi-modal response function in the calibration of the optimization problem, traditional gradient-based nonlinear regression algorithms or other analytical optimization approaches are inapplicable to deal with the calibration work. In this paper, a surrogate-based simulation optimization approach is proposed to deal with the expensive-to-evaluate response function in the day-to-day dynamics calibration work. More specifically, the kriging metamodel is adopted to surrogate the optimization function of the calibration process. With this meta-modeling approach, a sound solution can be achieved with only a few sampling points in a comfortably afforded computation burden, thus giving a valid estimation of the parameters in the day-to-day dynamics model. Finally, a case study based on the real-world LPR data is conducted to validate the proposed model and calibration method.

[1]  Jack P. C. Kleijnen,et al.  Regression and Kriging metamodels with their experimental designs in simulation: A review , 2017, Eur. J. Oper. Res..

[2]  E. Cascetta A stochastic process approach to the analysis of temporal dynamics in transportation networks , 1989 .

[3]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[4]  Hani S. Mahmassani,et al.  Day-to-day evolution of network flows under real-time information and reactive signal control , 1997 .

[5]  Xidong Pi,et al.  A general formulation for multi-modal dynamic traffic assignment considering multi-class vehicles, public transit and parking , 2019, Transportation Research Part C: Emerging Technologies.

[6]  W. Y. Szeto,et al.  DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS , 2006 .

[7]  Martin L. Hazelton,et al.  Computation of Equilibrium Distributions of Markov Traffic-Assignment Models , 2004, Transp. Sci..

[8]  Hani S. Mahmassani,et al.  Transferring insights into commuter behavior dynamics from laboratory experiments to field surveys , 2000 .

[9]  Eran Ben-Elia,et al.  Information Impacts on Route Choice and Learning Behavior in a Congested Network , 2011 .

[10]  Hai Yang,et al.  Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium , 2017, Transp. Sci..

[11]  Michael J. Smith,et al.  The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov , 1984, Transp. Sci..

[12]  Wei Zhang,et al.  Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment , 2017 .

[13]  Martin L. Hazelton,et al.  Bayesian inference for day-to-day dynamic traffic models , 2013 .

[14]  M. J. Smith,et al.  A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium , 1995, Ann. Oper. Res..

[15]  Ennio Cascetta,et al.  Static and Dynamic Models of Stochastic Assignment to Transportation Networks , 1987 .

[16]  Terry L. Friesz,et al.  Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems , 1994, Oper. Res..

[17]  Hai-Jun Huang,et al.  Day-to-Day Flow Dynamics and Congestion Control , 2016, Transp. Sci..

[18]  W. Y. Szeto,et al.  A cell-based dynamic congestion pricing scheme considering travel distance and time delay , 2019, Transportmetrica B: Transport Dynamics.

[19]  E. Cascetta,et al.  A DAY-TO-DAY AND WITHIN-DAY DYNAMIC STOCHASTIC ASSIGNMENT MODEL , 1991 .

[20]  Ruimin Li,et al.  Lane-based real-time queue length estimation using license plate recognition data , 2015 .

[21]  Henry X. Liu,et al.  Bounded rationality and irreversible network change , 2011 .

[22]  Giulio Erberto Cantarella,et al.  Day-to-day dynamic models for intelligent transportation systems design and appraisal , 2013 .

[23]  Antonino Vitetta,et al.  A model of route perception in urban road networks , 2002 .

[24]  Michel Bierlaire,et al.  A Simulation-Based Optimization Framework for Urban Transportation Problems , 2013, Oper. Res..

[25]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[26]  Mike J. Smith,et al.  A route-swapping dynamical system and Lyapunov function for stochastic user equilibrium , 2016 .

[27]  Xiaolei Guo,et al.  A link-based day-to-day traffic assignment model , 2010 .

[28]  Chenfeng Xiong,et al.  Time-of-day vehicle mileage fees for congestion mitigation and revenue generation: A simulation-based optimization method and its real-world application , 2016 .

[29]  Ennio Cascetta,et al.  Transportation Systems Analysis , 2009 .

[30]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[31]  William H. K. Lam,et al.  Modelling joint activity-travel pattern scheduling problem in multi-modal transit networks , 2015 .

[32]  Jin‐Su Mun,et al.  Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models , 2007 .

[33]  Hani S. Mahmassani,et al.  Dynamic models of commuter behavior: Experimental investigation and application to the analysis of planned traffic disruptions , 1990 .

[34]  Giulio Erberto Cantarella,et al.  Multilayer Feedforward Networks for Transportation Mode Choice Analysis: An Analysis and a Comparison with Random Utility Models , 2005 .

[35]  Wout Dullaert,et al.  A simulation–optimization approach for a service-constrained multi-echelon distribution network , 2018, Transportation Research Part E: Logistics and Transportation Review.

[36]  Carolina Osorio,et al.  Urban transportation emissions mitigation: Coupling high-resolution vehicular emissions and traffic models for traffic signal optimization , 2015 .

[37]  Michael Patriksson,et al.  An algorithm for the stochastic user equilibrium problem , 1996 .

[38]  Henry X. Liu,et al.  Submission to the DTA 2012 Special Issue: On the Stability of a Boundedly Rational Day-to-Day Dynamic , 2014, Networks and Spatial Economics.

[39]  Bojian Zhou,et al.  Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics , 2017 .

[40]  Claudio Meneguzzer,et al.  Day-to-day Traffic Dynamics: Laboratory-like Experiment on Route Choice and Route Switching in a Simple Network with Limited Feedback Information☆ , 2013 .

[41]  Hani S. Mahmassani,et al.  Experiments with departure time choice dynamics of urban commuters , 1986 .

[42]  Michel-Alexandre Cardin,et al.  Real options and flexibility analysis in design and management of one-way mobility on-demand systems using decision rules , 2017 .

[43]  Linsen Chong,et al.  A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems , 2015, Transp. Sci..

[44]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[45]  Giulio Erberto Cantarella,et al.  Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models , 2013 .

[46]  T Lotan,et al.  Effects of familiarity on route choice behavior in the presence of information , 1997 .

[47]  Nikolas Geroliminis,et al.  Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing , 2017 .

[48]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[49]  Linsen Chong,et al.  A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems , 2017, Transp. Sci..

[50]  Erel Avineri,et al.  Sensitivity to travel time variability: Travelers learning perspective , 2005 .

[51]  G. Cantarella,et al.  A general stochastic process for day-to-day dynamic traffic assignment: Formulation, asymptotic behaviour, and stability analysis , 2016 .

[52]  Mohamed Abdel-Aty,et al.  Utilizing UAV video data for in-depth analysis of drivers' crash risk at interchange merging areas. , 2019, Accident; analysis and prevention.

[53]  Yong Wang,et al.  Quantitative risk assessment of freeway crash casualty using high-resolution traffic data , 2018, Reliab. Eng. Syst. Saf..

[54]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[55]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[56]  Gary A. Davis,et al.  Large Population Approximations of a General Stochastic Traffic Assignment Model , 1993, Oper. Res..

[57]  Roberta Di Pace,et al.  The impact of travel information's accuracy on route-choice , 2013 .

[58]  J. Horowitz The stability of stochastic equilibrium in a two-link transportation network , 1984 .

[59]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[60]  Giulio Erberto Cantarella,et al.  Day-to-day Dynamics & Equilibrium Stability in A Two-Mode Transport System with Responsive bus Operator Strategies , 2015 .

[61]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[62]  Carolina Osorio,et al.  Energy-Efficient Urban Traffic Management: A Microscopic Simulation-Based Approach , 2015, Transp. Sci..

[63]  Martin L. Hazelton,et al.  Statistical methods for comparison of day-to-day traffic models , 2016 .

[64]  Martin L. Hazelton Day-to-day variation in Markovian traffic assignment models , 2002 .

[65]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[66]  Hai Yang,et al.  Exploration of day-to-day route choice models by a virtual experiment , 2018, Transportation Research Part C: Emerging Technologies.

[67]  J. C. Helton,et al.  An Investigation of Uncertainty and Sensitivity Analysis Techniques for Computer Models , 1988 .

[68]  Dawei Chen,et al.  Research on Traffic Flow Prediction in the Big Data Environment Based on the Improved RBF Neural Network , 2017, IEEE Transactions on Industrial Informatics.

[69]  Hong Kam Lo,et al.  Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation , 2010 .

[70]  Ziyou Gao,et al.  Bounded-rationality based day-to-day evolution model for travel behavior analysis of urban railway network , 2013 .

[71]  Yingjiu Pan,et al.  Estimation of real-driving emissions for buses fueled with liquefied natural gas based on gradient boosted regression trees. , 2019, The Science of the total environment.

[72]  Jack P. C. Kleijnen,et al.  Design and Analysis of Monte Carlo Experiments , 2004 .

[73]  Yang Liu,et al.  DeepPF: A deep learning based architecture for metro passenger flow prediction , 2019, Transportation Research Part C: Emerging Technologies.

[74]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[75]  Hani S. Mahmassani,et al.  Analyzing heterogeneity and unobserved structural effects in route-switching behavior under ATIS: a dynamic kernel logit formulation , 2003 .

[76]  Lei Zhang,et al.  Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach , 2017, Transp. Sci..

[77]  Giulio Erberto Cantarella,et al.  Model Representation & Decision-Making in an Ever-Changing World: The Role of Stochastic Process Models of Transportation Systems , 2015 .

[78]  Qiang Meng,et al.  A day-to-day route flow evolution process towards the mixed equilibria , 2017 .

[79]  N. Cressie The origins of kriging , 1990 .

[80]  Dong-Ping Song,et al.  Container fleet sizing and empty repositioning in liner shipping systems , 2009 .

[81]  Henry X. Liu,et al.  Modeling the day-to-day traffic evolution process after an unexpected network disruption , 2012 .

[82]  Andrea Papola,et al.  Random utility models with implicit availability/perception of choice alternatives for the simulation of travel demand , 2001 .

[83]  Fan Yang,et al.  Day-to-day stationary link flow pattern , 2009 .

[84]  Hsun-Jung Cho,et al.  Day-to-day vehicular flow dynamics in intelligent transportation network , 2005, Math. Comput. Model..