A Column-Generation Approach to Line Planning in Public Transport

One of the fundamental problems in public and rail transport strategic planning is the line-planning problem, which involves finding transportation network lines and corresponding frequencies in order to satisfy given travel demand. At least two objectives exist: travel time minimization for passengers and operating cost minimization for transportation companies. A new multicommodity flow model is proposed by the authors for line planning. Compared to existing models, the main features of the new proposed model are dynamically generated lines and freely routable passenger paths. The authors present a column-generated algorithm for model solution, investigate the model's complexity, and discuss its properties. Potsdam, Germany city data is included in reported computational results.

  • Availability:
  • Authors:
    • Borndorfer, Ralf
    • Grotschel, Martin
    • Pfetsch, Marc E
  • Publication Date: 2007-2


  • English

Media Info

  • Media Type: Print
  • Features: Figures; References; Tables;
  • Pagination: pp 123-132
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 01049902
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 1 2007 5:15PM