Calibrating supply parameters of large-scale DTA models with surrogate-based optimisation

This study is among the early attempts to employ a surrogate-based optimisation (SBO) approach to solve the large-scale dynamic traffic assignment (DTA) calibration problem that is characterised by an expensive-to-evaluate and non-closed-form objective function. This paper formulates the calibration of the large-scale DTA model as a bi-level optimisation problem with a non-closed objective function such that it can only be evaluated through simulation. The Kriging surrogate model is adopted to construct the response surface between the objective value and the decision variables. The SBO approach first evaluates a number of initial samples, then fits the response surface and searches for the optima via an infill process. It reduces the number of large-scale DTA runs for evaluating the objective values and saves much computational time. For demonstrative purposes, a real-world large-scale DTA model in the state of MD is calibrated with the proposed SBO approach. After 400 initial points and 100 infill points, the SBO approach reduces the calibration matching gap from 29.68 to 21.90%. It is also presented that the proposed SBO is significantly faster than the genetic algorithm in searching for better solutions. The results demonstrate the feasibility and capability of SBO in DTA calibration problems.

[1]  Zheng Zhu,et al.  Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem , 2015 .

[2]  Reza Omrani,et al.  Demand and Supply Calibration of Dynamic Traffic Assignment Models , 2012 .

[3]  Guido CANTELMO,et al.  A utility-based dynamic demand estimation model that explicitly accounts for activity scheduling and duration , 2018, Transportation Research Part A: Policy and Practice.

[4]  Moshe Ben-Akiva,et al.  Calibration of Dynamic Traffic Assignment Models with Point-to-Point Traffic Surveillance , 2009 .

[5]  Yi-Chang Chiu,et al.  A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin—Destination Demand in a Congested Network , 2017, IEEE Transactions on Intelligent Transportation Systems.

[6]  Nathan H. Gartner,et al.  Integration of Dynamic Traffic Assignment with Real-Time Traffic Adaptive Control System , 1998 .

[7]  Hani S. Mahmassani,et al.  Estimation and Application of Dynamic Speed-Density Relations by Using Transfer Function Models , 2000 .

[8]  Ernesto Cipriani,et al.  An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Chenfeng Xiong,et al.  Agent-Based Microsimulation Approach for Design and Evaluation of Flexible Work Schedules , 2015 .

[10]  Hyunmyung Kim,et al.  Origin-Destination Matrices Estimated with a Genetic Algorithm from Link Traffic Counts , 2001 .

[11]  Kuilin Zhang,et al.  Dynamic micro-assignment modeling approach for integrated multimodal urban corridor management , 2008 .

[12]  Hani S. Mahmassani,et al.  Adaptive Calibration of Dynamic Speed-Density Relations for Online Network Traffic Estimation and Prediction Applications , 2004 .

[13]  Sanjay B. Joshi,et al.  Metamodeling: Radial basis functions, versus polynomials , 2002, Eur. J. Oper. Res..

[14]  Lorenzo Meschini,et al.  Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks , 2007 .

[15]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[16]  Ennio Cascetta,et al.  Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts , 1993, Transp. Sci..

[17]  Chung-Cheng Lu,et al.  Dynamic origin-destination demand flow estimation under congested traffic conditions , 2013 .

[18]  Antony Stathopoulos,et al.  Hybrid Meta‐Heuristic Algorithm for the Simultaneous Optimization of the O–D Trip Matrix Estimation , 2004 .

[19]  Hani S. Mahmassani,et al.  A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework , 2007 .

[20]  Ernesto Cipriani,et al.  A Gradient Approximation Approach for Adjusting Temporal Origin–Destination Matrices , 2011 .

[21]  Haris N. Koutsopoulos,et al.  Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models , 2006, IEEE Transactions on Intelligent Transportation Systems.

[22]  H. M. Zhang,et al.  Estimating Time-Dependent Freeway Origin–Destination Demands with Different Data Coverage , 2008 .

[23]  Haym Hirsh,et al.  A genetic algorithm for continuous design space search , 1997, Artif. Intell. Eng..

[24]  Lei Zhang,et al.  Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network , 2014, Comput. Aided Civ. Infrastructure Eng..

[25]  M. Patriksson,et al.  A method for simulation based optimization using radial basis functions , 2010 .

[26]  Gunnar Flötteröd,et al.  Efficient calibration techniques for large-scale traffic simulators , 2017 .

[27]  Hani S. Mahmassani,et al.  Time-Dependent Origin–Destination Demand Estimation , 2011 .

[28]  Hani S. Mahmassani,et al.  Online consistency checking and origin-destination demand updating: Recursive approaches with real-time dynamic traffic assignment operator , 2005 .

[29]  Haris N. Koutsopoulos,et al.  Simulation Laboratory for Evaluating Dynamic Traffic Management Systems , 1997 .

[30]  Haris N. Koutsopoulos,et al.  Offline Calibration of Dynamic Traffic Assignment , 2007 .

[31]  Moshe E. Ben-Akiva,et al.  Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows , 2000, Transp. Sci..

[32]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[33]  Hani S. Mahmassani,et al.  Dynamic Origin-Destination Demand Estimation with Multiday Link Traffic Counts for Planning Applications , 2003 .

[34]  Houbing Song,et al.  Development and calibration of the Anisotropic Mesoscopic Simulation model for uninterrupted flow facilities , 2010 .

[35]  Yaser E. Hawas.  Calibrating Simulation Models for Advanced Traveler Information Systems/Advanced Traffic Management Systems Applications , 2002 .

[36]  Chenfeng Xiong,et al.  Developing a 24-Hour Large-Scale Microscopic Traffic Simulation Model for the Before-and-After Study of a New Tolled Freeway in the Washington, DC–Baltimore Region , 2014 .