Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ss16:radwege:protokoll8 [2016/07/14 14:37] mravin |
ss16:radwege:protokoll8 [2016/07/21 14:33] (aktuell) mravin [Verlauf] |
||
---|---|---|---|
Zeile 2: | Zeile 2: | ||
* Festlegung auf einen Wegfindungsalgorithmus | * Festlegung auf einen Wegfindungsalgorithmus | ||
* erste Veranschaulichung als Karte | * erste Veranschaulichung als Karte | ||
- | * Kriterium für Güte des Netzes finden und implementieren | + | * Kriterium für Güte des Netzes finden |
===== Verlauf ===== | ===== Verlauf ===== | ||
+ | * Veranschaulichung mittels Maperitive | ||
+ | * ursprünglicher Djikstra-Algorithmus mit PriorityQueue als Wegfindungsalgorithmus festgelegt | ||
+ | * Kriterium gefunden: Optimierung auf endliche Anzahl von Wegen zwischen besonders wichtigen Knotenpunkten | ||
+ | * Grundlagen für Gütebewertungsalgorithmus |