Erweiterung Dijkstra's Algorithmus mit Arc-Flags

MStumpp / pse13ss13-app

shares the application code for the PSE13SS13 project

1 stars 1 forks source link

Closed MStumpp closed 11 years ago

MStumpp commented 11 years ago

Erweitere die bestehende Implementierung des Dijkstra's Algorithmus mit Arc-Flags.

Es wird benötigt:

Komponente (z.B. Kommandozeilen-Tool) für Vorverarbeitungen auf dem OSM-Graphen; dies beinhaltet die Graph-Partitionierung mit METIS und die Berechnungen der arc-flags an den Kanten des OSM-Graphen
Anpassung des Dijkstra's Algorithmus, so dass die arc-flags bei der Kurze-Wege-Berechnung berücksichtigt werden

floscher commented 11 years ago

Da wir ja keine ArcFlags mehr machen, ist das Issue ja inzwischen überflüssig.