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.

An Adaptive Continuous-Time Algorithm for Nonsmooth Convex Resource Allocation Optimization

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

A Distributed Algorithm for Resource Allocation in Smart Grid

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

A Surrogate-Based Optimization Algorithm for Network Design Problems

Fast Centralized Integer Resource Allocation Algorithm and Its Distributed Extension over Digraphs

A distributed algorithm with less communication for resource allocation problem

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

Robust Budget Allocation via Continuous Submodular Functions

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Distributed Algorithm for Nonsmooth Resource Allocation Problems With Nonlinear Constraints and Its Application to Smart Grids

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

A smoothing approximation-based adaptive neurodynamic approach for nonsmooth resource allocation problem

An Online Convex Optimization Approach to Proactive Network Resource Allocation

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

The design of continuous-time accelerated algorithm for nonsmooth distributed optimization without sharing local decision variables