Categories
Master Thesis

Der Landmark-Selektionsprozess: Anpassung der jeweiligen Gewichtungen anhand unterschiedlicher Kriterien

Im Selektionprozess werden die Gewichtungen der Landmark-Kandidaten nach unterschiedlichen Kriterien verändert. Je nach Funktion des Landmark gibt es dabei verschiedene Faktoren. Im letzten Schritt werden jene Landmarken ausgewählt, welche die höchste Gewichtung für jede Funktion besitzen.

Folgende Funktionen werden für Landmarks im ILNM unterschieden:

1. Landmarks an Entscheidungspunkten

Dies ist die wichtigste Funktion von Landmarks – die eindeutige Kennzeichnung von Abbiegepunkten. Die Landmarks an Entscheidungspunkten werden zuerst wieder über einen Buffer identfiziert und anschließend werden nach folgenden Kriterien die individuelle Gewichtungen angepasst:

  • Position am Entscheidungspunkt: Befindet sich das Landmark davor, genau am, oder nach dem Entscheidungspunkt? Am besten bewertet werden jene, die genau vor dem Entscheidungspunkt lokalisiert sind, jene, die sich danach befinden, werden abgewertet.
  • Seite in Bezug auf die Abbiegerichtung: Jene Landmarks, welche sich auf der selben Seite wie die nächste Abbiegerichtung befinden, werden höher bewertet.
  • Anzahl der Landmark-Instanzen am vorhergehenden Routensegment: Befinden sich viele Instanzen einer Landmark-Kategorie am vorhergehenden Routensegment (z.B. viele gleiche Raumtypen), wird die Instanz am Entscheidungspunkt abhängig von der Anzahl abgewertet.

2. Landmarks entlang von Routensegmenten

Diese werden nur für relativ lange Routensegmente ausgewählt (in der Evaluierung: 33 Meter – das entspricht einer Gehzeit von 30 Sekunden bei 4 km/h). Dabei werden die Gewichtungen nach folgenden Kriterien adaptiert:

  • Position im mittleren Bereich des Routensegments: Befindet sich ein Landmark im mittleren Bereich (d.h. 50 %) des Routensegments, wird es aufgewertet, da Landmarks am Beginn oder Ende eines langen Segments weniger hilfreich sind.
  • Anzahl der Landmark-Instanzen am Routensegment: Auch hier werden Landmarks wieder abgewertet, wenn sich viele gleichartige Instanzen einer Kategorie am selben Segment befinden.

3. Durchquerte Landmarks

Wenn ein Routensegment ein Landmark (z.B. eine Tür oder einen spezifischen Raum) durchquert, muss dieses in jedem Fall ausgewählt werden, um eindeutige Routenbeschreibungen zu erzeugen.

Das Ergebnis für einen solchen Selektionsprozess sieht nun z.B. so aus:

 

route1_all_selected_lm01

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Wie daraus eine Routenbeschreibung erzeugt wird, wird im nächsten Post beschrieben.

Leave a Reply

Your email address will not be published. Required fields are marked *