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.

Traffic Matrix-Based Routing Optimization

Traffic Matrix Estimation: A Neural Network Approach with Extended Input and Expectation Maximization Iteration

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

Optimize Routing in Hybrid SDN Network with Changing Traffic.

Traffic engineering scheme based on two-dimensional IP routing

Traffic engineering in hybrid SDN networks with multiple traffic matrices

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions

ITM-LB: an Improved Traffic Matrix-Based Load Balancing Routing Algorithm

Robust Traffic Engineering Using Multi-Topology Routing

On Routing Optimization in Networks with Embedded Computational Services

The Joint Optimization of Online Traffic Matrix Measurement and Traffic Engineering for Software-Defined Networks.

Balanced Traffic Routing: Design, Implementation, and Evaluation

Optimizing Link Weight In Ospf Routing Under Unknown Traffic Matrices

Optimization of network traffic

Robust Routing and Scheduling in Wireless Mesh Networks

Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks

Improving the Scalability of Deep Reinforcement Learning-Based Routing with Control on Partial Nodes

Robust Energy-Aware Routing With Uncertain Traffic Demands

Load-balancing algorithm to improve throughput capacity in wireless mesh backbone networks

Dynamic hybrid routing: Achieve load balancing for changing traffic demands