Abstract:Network capacity, defined as the largest sum of origin–destination (O–D) flows that can be accommodated by the network based on link performance function and traffic equilibrium assignment, is a critical indicator of network-wide performance assessment in transportation planning and management. The typical modeling rationale of estimating network capacity is to formulate it as a mathematical programming (MP), and there are two main approaches: single-level MP formulation and bi-level programming (BLP) formulation. Although single-level MP is readily solvable, it treats the transportation network as a physical network without considering level of service (LOS). Albeit BLP explicitly models the capacity and link LOS, solving BLP in large-scale networks is challenging due to its non-convexity. Moreover, the inconsideration of trip LOS makes the existing models difficult to differentiate network capacity under various traffic states and to capture the impact of emerging trip-oriented technologies. Therefore, this paper proposes the α-max capacity model to estimate the maximum network capacity under trip or O–D LOS requirement α. The proposed model improves the existing models on three aspects: (a) it considers trip LOS, which can flexibly estimate the network capacity ranging from zero to the physical capacity including reserve, practical and ultimate capacities; (b) trip LOS can intuitively reflect users’ maximum acceptable O–D travel time or planners’ requirement of O–D travel time; and (c) it is a convex and tractable single-level MP. For practical use, we develop a modified gradient projection solution algorithm with soft constraint technique, and provide methods to obtain discrete trip LOS and network capacity under representative traffic states. Numerical examples are presented to demonstrate the features of the proposed model as well as the solution algorithm.

Identifying Critical Links in Transportation Network Design Problems for Maximizing Network Accessibility

Identification Methods of Critical Combination of Vulnerable Links in Transportation Networks

A bi-objective model for bus transit network and lane reservation integrated optimization

Mixed transportation network design under a sustainable development perspective

Network Design and Transportation Planning: Models and Algorithms

A Cut-And-Solve-Based Algorithm for Optimal Lane Reservation with Dynamic Link Travel Times

A Robust Network Design Problem Based on the Spatiotemporal Attributes of Activities

Maximizing space-time accessibility in multi-modal transit networks: an activity-based approach

Dual-Objective Optimization for Lane Reservation with Residual Capacity and Budget Constraints.

Evaluation of Traffic Demand Control by Considering the Saturation of Bottleneck Links

Incorporating Travel Time Means and Standard Deviations into Transportation Network Design Problem: a Hybrid Method Based on Column Generation and Lagrangian Relaxation

An Optimization Method of Transportation Network Design Based on the Concept of Sustainable Development

Multi-objective Optimization Model for Highway Network Design

Multi-Objective Decision Method for Airport Landside Rapid Transit Network Design

Maximizing access in transit network design

Modeling the Α-Max Capacity of Transportation Networks: a Single-Level Mathematical Programming Formulation

An Algorithm for the Discrete Network Design Problem

A model and an algorithm of urban transport network capacity

Link Criticality Analysis Based on Reliable Shortest Path in Network with Correlated Link Travel Times

Network Design Problem Based on Equity and Priority

Lagrangian Relaxation and ADMM Based Decomposition Approaches for the Road Network Design Problem Considering Travel Time Variability