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.

Multi-stage Discrete Network Design under Stochastic Demand

Model and Algorithm of Discrete Network Design Problem under OD Demand Uncertainty

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

A Surrogate-Based Optimization Algorithm for Network Design Problems

Model and Algorithm of Discrete Network Design Problem Considering Risk Attitude of Users under Uncertainty

A Model for Discrete Traffic Network Design Based on Real Option

Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

Robust Transportation Network Design under Demand Uncertainty

Discrete traffic network design model under supply and demand uncertainty

A metaheuristic approach to the discrete network design problem based on the demand uncertainty

Multistage stochastic programming for the closed-loop supply chain planning with mobile modules under uncertainty

Supply chain network optimization considering assembly line balancing and demand uncertainty

A Multi-objective Stochastic Programming Model for Emergency Logistics Based on Goal Programming

Continuous Equilibrium Network Design Model under Demand and Capacity Uncertainty

Dual-Q Theory Based Optimal Ordering Method for Distribution Network Planning Projects Considering Strong Couplings

Time-Dependent Transportation Network Design Considering Construction Impact

Railway Network Design with Multiple Project Stages and Time Sequencing.

Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization

Multi-period Stochastic Programming for Relief Delivery Considering Evolving Transportation Network and Temporary Facility Relocation/closure

The design of sustainable logistics network under uncertainty

Solving discrete network design problem using disjunctive constraints