Wahrscheinlich kann jeder eine eigene Geschichte über planmäßig oder unplanmäßig verpasste Anschlüsse bei Bahnen und Bussen erzählen.
In dieser Arbeit soll es daher darum gehen, wie die Umsteigezeiten zwischen unterschiedlichen Linien in einem Verkehrsnetz verbessert werden können. Hierfür gibt es zwei Ansätze:
Bei der Fahrplanoptimierung im eigentlichen Sinne liefert ein auf der Graphentheorie basierender Algorithmus zu einer gegebenen Infrastruktur und anderen Anforderungen einen optimalen Fahrplan. Ein solches Verfahren wurde
von Mathematikern des MATHEON bei der Berliner U-Bahn erfolgreich angewendet.
Bei den sog. Integralen Taktfahrplänen handelt es sich jedoch nicht um mathematische Fahrplanoptimierung, sondern eigentlich um Fahrplanmodellierung. Bei einem Integralen Taktfahrplan in Idealform fahren alle Züge in regelmäßigen Abständen, zusätzlich bestehen an sog. Knoten besonders gute Umsteigebeziehungen. Bei der Umsetzung von Integralen Taktfahrplänen wird also ein Zielfahrplan definiert, der möglichst diesem Modell entspricht, und dann die Infrastruktur gegebenenfalls an die Erfordernisse dieses Fahrplans angepasst.
