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.

Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

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

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply in Transportation

A Surrogate-Based Optimization Algorithm for Network Design Problems

Area coverage maximization in service facility siting

Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space

Serving Regional Demand in Facility Location

A Geocomputational Heuristic for Coverage Maximization in Service Facility Siting

The Multiple Gradual Maximal Covering Location Problem

Gradual Covering Problems and Approach Based on Service Quality with Stochastic Demand

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

Multiobjective Optimization Models for Locating Vehicle Inspection Stations Subject to Stochastic Demand, Varying Velocity and Regional Constraints

Discrete-continuous Model for Facility Location Problem with Capacity-Cost Relation Constraints

Surrogate-assisted metaheuristics for the facility location problem with distributed demands on network edges

Multi-objective Gradual Covering Problem Based on Service Quality

Planning Reliable Service Facility Location Against Disruption Risks and Last-Mile Congestion in a Continuous Space

The Fip Problem With Uncertain Demand In Several Scenarios

Facility Location Design under Continuous Traffic Equilibrium

On Solving a Class of Continuous Traffic Equilibrium Problems and Planning Facility Location Under Congestion

Evaluating Representation and Scale Error in the Maximal Covering Location Problem Using GIS and Intelligent Areal Interpolation.