Routenplaner

Rountenplaner für den Nahverkehr

Routenplaner
Ermittlung und grafische Darstellung der besten Route durch ein Nahverkehrssystem von einem Startort zu einem Zielort In einem (komplexen) Nahverkehrssystem, wie z.B. dem HVV, gibt es viele Möglichkeiten, von einem gegebenen Startort zu einem gegebenen Zielort zu fahren. Diese Möglichkeiten ergeben sich durch alternative Routen, die durch verschiedene Umsteigemöglichkeiten entstehen. Ziel ist es, den besten Weg (mit der kürzesten Fahrtzeit) von den alternativen Wegen zu errechnen und anschließend grafisch im Verkehrsnetzplan darzustellen.

Das zu schreibende Programm soll die Fahrpläne beliebig vieler Nahverkehrslinien importieren können sowie den zugehörigen Verkehrsnetzplan. Dabei wird nicht zwischen Bussen, U- und S-Bahnen, o. Ä. unterschieden. Aus Sicht des Programms handelt es sich immer nur um eine "Linie". Lediglich bei der Darstellung der gefundenen Route wird von der Bezeichnung der Linie, wie U1, S2 oder 189, Gebrauch gemacht. Zur weiteren Vereinfachung ist davon auszugehen, daß alle Linien regelmäßig, an allen 7 Wochentagen und grundsätzlich von ihrer Start- zur Endstation fahren (im Gegensatz zu unserem örtlichen Nahverkehrssystem). Das heißt, daß z.B. Linie S1 jeden Tag, 24 Stunden lang, im 10-Minutentakt von Station A nach Station Z fährt.

Der Benutzer soll nun seinen Startort sowie sein gewünschtes Ziel eingeben bzw. diese aus einer Liste sämtlicher Haltestellen oder durch Markierung dieser auf dem Netzplan auswählen. Als Ergebnis soll der Verkehrsnetzplan dargestellt werden, wobei die gefundene Route sowie die Umsteigestationen optisch deutlich hervorgehoben werden. Als zusammengefaßte Textinformationen sollen desweiteren sämtliche Umsteigestationen inkl. Start- und Zielstation (in logischer Reihenfolge) sowie die auftretenden Fahrt- und Wartezeiten ausgegeben werden. Es ist ein geeigneter Algorithmus zur Routenfindung zu implementieren.

Ein sich im Einsatz befindliches System gibt es im Internet unter www.geofox.de. Dort sind auch alle Fahrpläne (Haltenstellenaushänge) des HVV abrufbar. Aus diesen können mit einem Skript leicht die benötigten Informationen (Linienname, Haltestellennamen und Fahrtzeit) extrahiert werden. Die geografischen Informationen für den Netzplan sowie die Farbe der Linie müssen allerdings von Hand hinzugefügt werden.

Programmiersprachen und Werkzeuge
Das Programm ist als Java-Applet oder Java-Applikation oder als Tcl/Tk-Anwendung zu realisieren. Optional kann der Routenfindungsalgorithmus in einer logischen Programmiersprache (wie Prolog) implementiert werden.
Umgebung
mindestens lauffähig unter Linux.

Hauptnavigation