Abstract:This study focuses on dynamic origin-destination demand estimation problem on freeway networks. Existing studies on this problem rely on high-coverage of traffic measurements and assumptions on travel times, exhibiting limitations in real-world applications. We formulate the problem as a bi-level programming model, where micro-simulations are incorporated to precisely model traffic flows/travel times on freeways. The bi-level programming model cannot provide explicit closed-form expressions for the objective function and its derivatives, and also intrinsically high-dimensional. Thus, it is highly challenging to find efficient solution algorithms. In this regard, a problem-specific and computationally efficient Bayesian optimization approach is designed. Herein, a novel surrogate model is proposed by embedding a physical surrogate model (it characterizes underlying physical mechanisms and provides global yet less precise approximations) into a functional surrogate model (it provides precise local approximations). The embedding provides problem-specific knowledge for the surrogate model. More importantly, it also restricts the feasible region, enabling the surrogate model to efficiently deal with high-dimensional problems. Gaussian process can be served as the functional surrogate model. Two linear physical surrogate models are proposed to capture interactions between travel demand and traffic measurements. To deal with constraints in the surrogate model, a projection-distance based acquisition function is designed. In searching for new points, the proposed acquisition function is capable of assigning unique weight of exploration to each feasible solution. The proposed approach is validated based on a freeway corridor example, which indicates its outperformance over existing dynamic origin-destination estimation methods in terms of computational efficiency and solution accuracy.

A Bilevel Programming Approach to Simultaneously Estimate O-D Matrix and Calibrate Link Travel Time Functions from Observed Link Flows

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Bi-Level Programming Model for Dynamic Reversible Lane Assignment

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

Extending Bi-level Programming Model on Origin-destination Estimation

Revised Approaches for Estimation of Time-Varying Origin-Destination Flows Using Time-Series of Link Counts

Origin-Based Partial Linearization Method for the Stochastic User Equilibrium Traffic Assignment Problem

Second-best congestion pricing models for multiple time periods and multiple travelers

Differentiable Bilevel Programming for Stackelberg Congestion Games

Study on Signal Timing Methods of Optimizing Urban Transportation Network Efficiency

A Bi-level programming model for origin - Destination estimation based on FCD

A Bi-Level Optimal Control Approach to Route Guidance Problem Considering Travelers' Stochastic Compliance

Observed-link-flow-based OD Matrix Estimation with Stochastic Factors

Optimization of Area Traffic Control for Equilibrium Network Flows

Uncoupled Method for Equilibrium-Based Linear Path Flow Estimator for Origin-Destination Trip Matrices

A Freight Network Assignment Model Based on Nonlinear Bilevel Programming

Revised Approaches for Estimation of Time-Varying Origin-Destination Flows in Freeway Corridors

Networked Timetable Stability Improvement Based on a Bilevel Optimization Programming Model

An approach to estimating and updating origin–destination matrices based upon traffic counts preserving the prior structure of a survey matrix

Bi-level programming model for cooperation of urban traffic control and traffic flow guidance

Simulation-based Dynamic Origin–destination Matrix Estimation on Freeways: A Bayesian Optimization Approach