Exact and heuristic methods for public transit circulator design

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.

• Record URL:
  • http://www.sciencedirect.com/science/article/B6V99-4X4RCFP-1/2/2ecd4951c40f0c1b8c9b4ace04aced9a
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Lownes, Nicholas E
  • Machemehl, Randy B
• Publication Date: 2010-2

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 309-318
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 44
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Mathematical models; Mixed integer programming; Networks; Public transit; Railroad commuter service
• Uncontrolled Terms: Circulator systems; Transit network design
• Geographic Terms: Austin (Texas)
• Subject Areas: Design; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01150710
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 19 2010 10:59AM