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 Optimality Algorithm for a Class of Closed Queuing Network by Using Oblivion Factor

Optimality equations based performance potentials for a class of controlled closed queueing networks

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

Policy iteration for customer-average performance optimization of closed queueing systems

Sensitivity Estimates and Optimization Algorithms Based on Parallel Simulation for a Class of Closed Queuing Networks

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

Optimization of Public Traffic Network Based on Comfort Improvement

Simulation Optimization for Queues with Heavy-Tailed Service Times

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

An Optimal Randomized Online Algorithm for QoS Buffer Management

Performance Optimization and Iteration Algorithm for Controlled M/G/1 Queuing Systems

The Setting and Optimization of Quick Queue

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

Performance Potentials Based Stochastic Optimization and Parallel Algorithm for a Class of CQN

Bank Queuing Optimization Based on Markov Process

Optimizing Age-of-Information in a Multi-class Queueing System.

A Complete Algebraic Solution to the Optimal Dynamic Rationing Policy in the Stock-Rationing Queue with Two Demand Classes

An Event-based Optimization Method for Building Evacuation with Queuing Network Model

Online Learning and Optimization for Queues with Unknown Demand Curve and Service Distribution

Passenger Congestion Alleviation in Large Hub Airport Ground Access System Based on Queueing Theory

An Integrated Algorithm of Queue Management and Queue Scheduling