Line Planning and Connectivity - Couverture souple

Karbstein, Marika

Couverture souple

ISBN 10 : 3843910626 ISBN 13 : 9783843910620

Editeur : Dr. Hut, 2013

Synopsis

The first part of this thesis introduces the Steiner connectivity problem, a generalization of the well-known Steiner tree problem. The Steiner connectivity problem is a prototype model that has the same significance for line planning in public transport as the Steiner tree problem has for telecommunication network design. The author shows that main results about complexity, approximation, integer programming formulations, and polyhedra can be extended from the Steiner tree problem to the Steiner connectivity problem.

The second part of this thesis deals with the line planning application. The author proposes a new model for the integrated line planning and passenger routing problem that focuses on direct connections. In a project with the Verkehr in Potsdam GmbH to compute the line plan for 2010 the author shows that this approach is applicable in practice and can be used to solve real world problems.

Détails de l'édition

• Éditeur: Dr. Hut
• Date d'édition: 2013
• ISBN 10: 3843910626
• ISBN 13: 9783843910620
• Reliure: Taschenbuch
• Nombre de pages: 226
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible