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.

An Optimal Estimation of Origin-Destination Traffic in Large-Scale Backbone Network

Traffic matrix estimation approach based on partial direct measurements in large-scale IP backbone networks

Approach of Traffic Matrix Estimation in Large-scale IP Backbone Networks

A Novel Network Tomography Approach for Traffic Matrix Estimation Problem in Large-Scale IP Backbone Networks

Research On Location Of Traffic Counting Points For Estimating Origin-Destination Matrix

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

An Accurate Approach for Traffic Matrix Estimation in Large-Scale Backbone Networks.

An Approximation Method of Origin-Destination Flow Traffic from Link Load Counts

Subnetwork origin-destination matrix estimation considering network topology

Application of genetic algorithm in estimating origin-destination matrices of traffic network

Study on Dynamic Origin-Destination Estimation of Large-Scale Road Networks

A Compressive Sensing‐based Network Tomography Approach to Estimating Origin–destination Flow Traffic in Large‐scale Backbone Networks

An Iterative Information-Theoretic Approach to Estimate Traffic Matrix

Estimation of original-destination matrices for public traffic passenger flow

Identifying Spatiotemporal Traffic Patterns in Large-Scale Urban Road Networks Using a Modified Nonnegative Matrix Factorization Algorithm

Path-Based Origin-Destination Matrix Estimation Utilizing Macroscopic Traffic Dynamics

Subnetwork Origin-Destination Matrix Estimation under Travel Demand Constraints

A Convex Optimization-Based Traffic Matrix Estimation Approach in IP-over-WDM Backbone Networks

Estimation of Origin-Destination Demand Matrix for the Urban Multimodal Traffic Network

Tracing Road Network Bottleneck By Data Driven Approach

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