Title

A CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODEL AND ALGORITHM FOR TRANSIT SYSTEMS

Document Type

Journal Article

Publication Date

2004

Subject Area

operations - frequency, planning - methods, planning - network design, ridership - commuting, ridership - demand, mode - mass transit

Keywords

Transit operating agencies, Transit lines, Transit, Supply, Sensitivity analysis, Public transit lines, Public transit, Optimization, Optimisation, Networks, Network equilibrium, Mathematical models, Mass transit lines, Mass transit, Local transit, Heuristic methods, Frequency of service, Equilibrium (Systems), Demand, Bilevel programming, Algorithms

Abstract

This paper addresses the optimization of an existing transit network, considering transit line frequencies as design variables. A bilevel programming model for the transit network design problem is presented, in which the upper model is a normal transit network design model, and the lower model is a transit equilibrium assignment model. A heuristic solution algorithm based on sensitivity analysis is designed for the proposed model. The application of the model and algorithm is illustrated using a simple numerical example. The computational results and analysis show that the bilevel programming model is practical for describing the transit network design problem. The computational results of the solution algorithm based on sensitivity analysis are satisfied. The bilevel programming method can fully represent the different decisions of demand and supply and the interaction between both sides.

Comments

Transportation Research Part B Home Page: http://www.sciencedirect.com/science/journal/01912615