MStumpp / pse13ss13-app

shares the application code for the PSE13SS13 project
1 stars 1 forks source link

Konzept zur Berechnung / Verarbeitung der "Kanten-Badness" #10

Closed MStumpp closed 11 years ago

MStumpp commented 11 years ago

Entwickle ein Konzept für die Annotation der Kanten des OSM-Graphen mit einem oder mehreren "Badness"-Werten (im folgendem "Individual Egde Badness"-Werte genannt). (mehrere => ein "Individual Egde Badness"-Wert für jeden zu unterstützenden "OSM-Objekt-Typ").

Die Berechnung der "Individual Egde Badness"-Werte könnte analog zum Arc-Flags Verfahren im Rahmen eines Vorverarbeitungsschritts erfolgen. Dabei wird die Umgebung einer jeden Kante des OSM-Graphen nach dem Vorhandensein von "OSM-Objekt-Typen" untersucht und die Kante dann entsprechend annotiert.

Bei der Rundkurs-Routen Berechnung könnte dann, entsprechend der vom Benutzer angegebenen Wunsch OSM-Objekt-Typen, ein "Total Edge Badness"-Wert aus den (eventuell gewichteten) "Individual Egde Badness"-Werten berechnet werden.

Der "Total Edge Badness"-Wert dient als Grundlage für die Priorisierung der Candidate Rundkurs-Routen.