Navigationssysteme

A

B

C

Line 1

Linie 2

A 10:00 10:30
B 10:15 10:45
C 10:27 10:57
A 10:10 11:10
C 10:30 11:30

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[]

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

deck

By timetableinformation

Loading comments...