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.
|