Navigationssysteme

A

B

C

Line 1

Linie 2

Dijkstra Algorithmus

 1  Funktion Dijkstra(Graph, Startknoten):
 2      initialisiere(Graph,Startknoten,abstand[],vorgänger[],Q)
 3      solange Q nicht leer:               
 4          u = Knoten in Q mit kleinstem Wert in abstand[]
 5          entferne u aus Q            // für u ist der kürzeste Weg nun bestimmt
 6          für jeden Nachbarn v von u:
 7              falls v in Q:
 8                  alternativ = abstand[u] + abstand_zwischen(u, v)  
 9                  falls alternativ < abstand[v]:
10                      abstand[v] = alternativ
11                      vorgänger[v] = u
12      return vorgänger[]

https://de.wikipedia.org/wiki/Dijkstra-Algorithmus

Ergänzungen

• Umsteigezeiten
• Fußwege
• Wochentage, Ferien
• Echtzeitdaten

weitere Suchkriterien

• Anzahl Umstiege
• Zugtypen
• Preis
• Reisezeit minimieren

Vergleich

Efficient models for timetable information in public transportation systems (PDF Download Available). Available from: https://www.researchgate.net/publication/47842360_Efficient_models_for_timetable_information_in_public_transportation_systems [accessed May 2, 2017]

Vergleich

Efficient models for timetable information in public transportation systems (PDF Download Available). Available from: https://www.researchgate.net/publication/47842360_Efficient_models_for_timetable_information_in_public_transportation_systems [accessed May 2, 2017]

https://reiseauskunft.bahn.de/bin/query.exe/

HAFAS