Dieser Bericht beschreibt Suchalgorithmen zur Bestimmung von Verkehrsverbindungen in einem Nahverkehrssystem. KI-spezifische Suchtechniken werden mit Optimierungsmetho den aus anderen Disziplinen (z.B. Optimierungstheorie) kombiniert. Mithilfe dieser Verfahren wurde ein anwendungsnaher Prototyp eines Fahrplan-Informationssystems realisiert. Es werden die Konzepte der objektorientierten Benutzungsschnittstelle vorgestellt, die einem Benutzer verschiedene Ausschnitte des Nahverkehrssystems in verschiedenen Maßstäben visualisiert.