Optimization in Public Transportation

Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network

  • Anita Schöbel

Part of the Springer Optimization and Its Applications book series (SOIA, volume 3)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Customer-oriented Traffic Planning

  3. Stop Location

    1. Front Matter
      Pages 9-9
    2. Pages 11-20
    3. Pages 75-91
  4. Delay Management

    1. Front Matter
      Pages 93-93
    2. Pages 95-108
    3. Pages 195-203
  5. Tariff Planning

    1. Front Matter
      Pages 205-205
    2. Pages 207-217
  6. Back Matter
    Pages 237-274

About this book


Customer-Oriented Optimization in Public Transportation develops models, results and algorithms for optimizing public transportation from a customer-oriented point of view. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.

In detail, the topics the book covers in its three parts are as follows:

1. Stop location. Does it make sense to open new stations along existing bus or railway lines? If yes, in which locations? The problem is modeled as a continuous covering problem. To solve it the author develops a finite dominating set and shows that efficient methods are possible if the special structure of the covering matrix is used.

2. Delay management. Should a train wait for delayed feeder trains or should it depart in time? The author builds up two different integer programming models and a model based on project planning methods. Properties and solution methods are developed.

3. Tariff planning. Part 3 deals with the design of zone tariff systems, in which the fare is determined by the number of zones used by the passengers. The author presents a model for this problem and approaches based on clustering theory.


This book is intended for operations research graduate students and researchers interested in a practical introduction to integer programming and algorithms.


Combinatorial optimization LA Operations research Public transportation SOIA algorithm algorithms optimization programming

Authors and affiliations

  • Anita Schöbel
    • 1
  1. 1.Georg-August UniversityGöttingenGermany

Bibliographic information