Abstract:This paper considers the bilevel mixed network design problem (MNDP) used in dynamic traffic assignment (DTA) and the simulation-based optimization solution. The upper level of the bilevel MNDP minimizes the network cost in terms of average travel time by the expansion of existing links and the addition of new candidate links. The lower level is a dynamic user-optimal condition that can be formulated as a variational inequality problem. The MNDP simultaneously finds optimal capacity expansions of existing links and new link additions. A surrogate-based optimization (SBO) framework is proposed for solving the MNDP that is characterized by expensive-to-evaluate objective functions. Because simulation was applied to evaluate those objective functions, additional complexity arose from the fine-grained representation of traffic dynamics in large-scale networks, which were not fully considered by the traditional static user equilibrium. SBO methods enjoy both the advantages of simulation in time-varying network performance evaluation and the efficiency of mathematical optimization. To be more specific, SBO produces computational time savings by exploring the input–output mapping surface in a more systematic and efficient way. For demonstrative purposes, a case study was conducted on the large-scale Montgomery County network in Maryland. In this example, a mesoscopic simulation-based DTA model, DTALite, was used to evaluate the system performance in response to various network design strategies. Results showed that the optimal investment with a moderate budget could reduce 17.73% of the network average travel time in the morning peak. The proposed framework is a general approach, which is ready for application to either continuous or discrete network design problems.

Logit-Based Stochastic User Equilibrium Problem for Entry-Exit Toll Schemes

Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Maximizing Network Throughput under Stochastic User Equilibrium with Elastic Demand

Stochastic User Equilibrium Model with a Bounded Perceived Travel Time

On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model

Stochastic User Equilibrium Assignment In Schedule-Based Transit Networks With Capacity Constraints

Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

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

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

A Modified Stochastic User Equilibrium Based Back-Propagation Method of Transportation Network State Estimation

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

Stochastic User Equilibrium and System Optimum with Heterogeneous Path Choice Sets

A COMPARISON OF NETWORK INEFFICIENCY BETWEEN LOGIT-BASED STOCHASTIC USER EQUILIBRIUM AND DETERMINISTIC USER EQUILIBRIUM

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

Congestion Transportation Network and Optimal Environmental Link Tolls

Trial-and-error Implementation of Marginal-Cost Pricing on Networks in the Absence of Demand Functions

Cumulative Prospect Theory-Based User Equilibrium Model for Stochastic Network

Stochastic User Equilibrium In Charging Station Selection Based On Discrete Choice Model

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

Regret-based Multi-Objective Route Choice Models and Stochastic User Equilibrium: a Non-Compensatory Approach

Evolutionary Marginal Cost Pricing Scheme Implementation Based on Stochastic Traffic Flow Information