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.

Optimal Capacity Allocation in A Tourist Transportation Network Using A Gradient-Based Heuristic

Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Heuristic Algorithms for Capacity Flexibility of Urban Transit Networks

Sensitivity Based Heuristics for Network Capacity Estimation in Transportation

Sensitivity Analysis-Based Heuristic Method for Transportation Network Capacity Model

Optimizing Transit Network Departure Frequency considering Congestion Effects

VSSHA: A Vehicle Scheduling Scheme for Tourist Attractions Based on Intelligent Heuristic Algorithm

Modeling Capacity of Transportation Network for Urban Bus Transit

A Bi-Level Optimization Approach to Network Flow Management Incorporating Travelers' Herd Effect

An effective hybrid algorithm for real-time optimizing locations of urban mobile stations for luggage check-in service

On Efficient Passenger Assignment For Group Transportation

Joint Optimization of Transfer Location and Capacity in a Multimodal Transport Network: Bilevel Modeling and Paradoxes

A Heuristic Method for Bus Rapid Transit Planning Based on the Maximum Trip Service

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

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

Optimal Capacity Allocation on Heterogeneous Complex Transport Networks

A Multi-Objective Optimization and Hybrid Heuristic Approach for Urban Bus Route Network Design

Modeling and Application of Passenger Transport Network Capacity in New Town Based on Control Indicators

A Bi‐level Programming Approach — Optimal Transit Fare under Line Capacity Constraints

Optimizing the Release of Passenger Flow Guidance Information in Urban Rail Transit Network Via Agent-Based Simulation