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:34] mravin [Planung] |
ss16:radwege:protokoll8 [2016/07/21 14:33] (aktuell) mravin [Verlauf] |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Planung ====== | ====== Planung ====== | ||
* Festlegung auf einen Wegfindungsalgorithmus | * Festlegung auf einen Wegfindungsalgorithmus | ||
- | * Kriterium für Güte des Netzes finden und implementieren | + | * erste Veranschaulichung als Karte |
+ | * 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 |