Title

Exact and heuristic methods for public transit circulator design

Document Type

Journal Article

Publication Date

2010

Subject Area

planning - methods, planning - network design, ridership - commuting, mode - rail, mode - mass transit

Keywords

Transit network design, Transit, Railroad commuter service, Public transit, Networks, Mixed integer programming, Mathematical models, Mass transit, Local transit, Commuter rail, Circulator system, Austin (Texas)

Abstract

This work presents a new mixed integer model for a single-route circulator design problem. An exact method that performs well in practice on medium-sized networks is presented that utilizes 1-trees as lower bounds and a stopping criterion relevant in non-Steiner networks. Proof of the correctness of this stopping criterion is provided. A heuristic method is presented for large networks. Both methods are tested on sample networks along a commuter rail line in Austin, TX in several problem variations and results of these tests presented. The practical and theoretical implications of this work are outlined.

Comments

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