(PDF) Robust capacity expansion of transit networks

In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and travel times. We show that ...

The robust capacity expansion problem (RCEP) we consider in this paper, Problem (4), is the basis of an approach to decide capacity expansions for a transit network that finds
Robust Capacity Expansion of Transit Networks

In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and travel times. We show that solving for a robust solution is a computationally tractable problem under conditions that are reasonable for a transportation system.
In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and travel times. We show that solving for a robust solution is a compu-tationally

Robust Capacity Expansion of Transit Networks
Preliminary computational results show that the robust solution can reduce the worst case cost by more than 20%, while incurring on a 5% loss in optimality when compared to the optimal solution of a representative scenario. In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and ...
Robust Capacity Expansion of Transit Networks ∗ Fernando Ordóñez†and Jiamin Zhao‡ June 8, 2004 Abstract In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and travel times. We show that solving for a robust solution is a computationally tractable problem under conditions ...

(PDF) Robust Optimization for Network Capacity Expansion
In this paper we present a methodology to decide capacity expansions for a transit network that finds a robust solution with respect to the uncertainty in demands and travel times. We show that solving for a robust solution is a compu-tationally tractable problem under conditions that are reasonable for a transporta-tion system.
The network capacity expansion problem is a key network optimization problem practitioners regularly face. There is an uncertainty associated with the future traffic demand, which we address using a scenario-based robust optimization approach.

Robustness Quantification of Transit Infrastructure under Systemic ...
The robustness quantification of this transit network is facilitated by analyzing 43 topological and operational measures using a coupled map lattice model integrated with a direction-based passenger flow redistribution model. Absorptive capacity thresholds are subsequently identified under different passenger flow-to-route capacity ratios.






1 Introduction natural problem in many network applications is where to increase arc capacity so that the overall network routing/transmission cost is reduced. There exists substantial re-search on capacity expansion (or capacity planning) problems in different domains, such as manufacturing [26], electric utilities [22], telecommunications [20], inventory manage-ment [18], and transportation ...