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.

Strategy Optimization for Static Games Based on STP Method

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

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

A game theoretical formulation for distributed optimization problems

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Optimization of coordination configuration between product service system and supply chain based on Stackelberg game

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Distributed optimization and state based ordinal potential games

An Open Loop Stackelberg Solution to Optimal Strategy for UAV Pursuit-Evasion Game

Strategy Optimization for Controlled Markov Process with Descriptive Complexity Constraint

STP-based control of networked evolutionary games with multi-channel structure

Towards Solving 2-TBSG Efficiently

Dynamic Programming Approach to Discrete Time Dynamic Feedback Stackelberg Games with Independent and Dependent Followers.

A Stackelberg Solution to Joint Optimization Problems: A Case Study of Green Design

Modeling and optimization of networked evolutionary game based on incomplete information with switched topologies

Artillery structural dynamic responses optimization based on Stackelberg game method

Distributed Stackelberg Strategies in State-based Potential Games for Autonomous Decentralized Learning Manufacturing Systems

An optimal task management and control scheme for military operations with dynamic game strategy

A game theoretical approach for finding near-optimal solutions of an optimization problem

Design of zero-determinant strategies and its application to networked repeated games