23.07.2014 Aufrufe

Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...

Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...

Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

<strong>Multikriterielle</strong><br />

<strong>Bewertungsverfahren</strong><br />

Vergleich verschiedener multikriterieller<br />

<strong>Bewertungsverfahren</strong> mit MapModels<br />

Leopold RIEDL (leopold.riedl@tuwien.ac.at)<br />

http://srf.tuwien.ac.at/lva/akdagi<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Workshop-Übersicht<br />

Teil 1: Submodelle in MapModels<br />

• Submodell Verbauung<br />

• Submodell Straßen<br />

Teil 2: <strong>Bewertungsverfahren</strong><br />

• Ablauf multikriterieller Verfahren<br />

Motivation, Constraints & Factors, Gewichtung, Aggregation<br />

• Boolean Intersection: gut, aber nur für wenige Kriterien<br />

• Weighted Linear Combination (WLC): bekannt aus der NWA<br />

Kleiner Exkurs: Kriteriengewichtung mit AHP<br />

• OrderedWeightedAverage(OWA)<br />

Entscheidungsstrategien einbauen<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


A simple example<br />

Query: „Find all relatively flat areas with an elevation<br />

higher than a given threshold“<br />

Model steps:<br />

• - import the digital elevation model (DEM)<br />

• - compute slope of DEM<br />

• - compare elevation with a threshold<br />

result: “true/false” map<br />

• - compare slope with a threshold<br />

result: “true/false” map<br />

• - combine these two results (logical AND)<br />

• -show results<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


A simple example<br />

Query: „Find relatively flat areas with an elevation higher than a given threshold“<br />

Step 1: create model<br />

Step 2: insert nodes Step 3: connect nodes<br />

Step 4: set parameters Step 5: alter parameters<br />

Result A<br />

Result B<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Problems with large Models<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Concept of Submodels<br />

Intention:<br />

Encapsulation of several<br />

nodes into a single node<br />

Step 1: Interface definition<br />

Input<br />

Output<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

Step 2:<br />

embed the<br />

Submodel<br />

into other<br />

models<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Submodelle: Voraussetzung<br />

<br />

ein „normales“ MapModel<br />

erstellen<br />

Anteil der verbauten<br />

Zellen in einer Umgebung<br />

(von zB. 150m Radius)<br />

Summe Builtup in NbrHood<br />

----------------------<br />

Summe 1 in NbrHood<br />

Eingabe<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

Ausgabe<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Submodelle: Schritt 1 (Interface)<br />

Ein-/Ausgabeschnittstelle definieren (Model / Show Interface Generator)<br />

Linke Seite des Dialogs:<br />

Ein-/Ausgabevariablen der einzelnen<br />

Funktionsknoten<br />

Rechte Seite des Dialogs:<br />

Ein-/Ausgabevariablen des<br />

Gesamtmodells (=das Interface)<br />

Dazwischen:<br />

• Add<br />

Ausgewählte Funktionsvariable (links)<br />

dem Modell-Interface hinzufügen<br />

(+optional umbenennen)<br />

• Del<br />

Ausgewählte Interfacevariable (rechts)<br />

wieder aus dem Modell-Interface<br />

entfernen<br />

Funktionsknoten (=linke Seite des Dialogs)<br />

auswählen durch Anklicken im MapModel<br />

(oder Drop-Down-Liste verwenden)<br />

Mit Up <strong>und</strong> Down Reihenfolge verändern<br />

Bei INPUT-Variablen:<br />

aktuell gesetzte Werte Defaultwerte<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Submodelle: Schritt 2 (Aufruf)<br />

Run – Knoten<br />

einfügen<br />

Doppelklicken<br />

SubModel auswählen<br />

Der Run – Knoten<br />

bekommt das zuvor<br />

definierte Interface<br />

des Submodells mit<br />

entsprechenden<br />

Defaultwerten<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


Submodelle: Schritt 3 (Mehrmaliger Aufruf)<br />

Kopieren <strong>und</strong><br />

Eingabewerte<br />

verändern<br />

Eventuell im<br />

SubModel<br />

Ausgaben mit<br />

„Show in View“<br />

abhängen<br />

(Vermeiden unnötiger<br />

Anzeigen in der View<br />

jedesmal, wenn das<br />

SubModel aufgerufen<br />

wird)<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Aufgabenstellung<br />

Suche geeigneter Standorte für eine gegebene<br />

Nutzung<br />

Die Eignung eines Standortes lässt sich nicht auf<br />

einen Blick feststellen, weil dafür mehrere<br />

Bedingungen erfüllt sein müssen Ziele, Kriterien<br />

<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong> sind ein<br />

Hilfsmittel, um aus unüberschaubaren Zielen <strong>und</strong><br />

Kriterien klare Standortentscheidungen treffen zu<br />

können.<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ablaufschema<br />

Zielkatalog<br />

Zielerträge<br />

Kriterien<br />

Tabuflächen<br />

Nutzenfunktionen<br />

Zielerfüllungsgrade<br />

Gewichtung<br />

Ergebnis<br />

Aggregation<br />

Sensitivitätsanalyse<br />

etc.<br />

Entscheidung<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Boolean Intersection<br />

Einfachstes Verfahren<br />

• Keine Zielfunktionen<br />

• Keine Gewichtung<br />

Starre Schranken „geeignet“ – „nicht geeignet“<br />

• Knapp verfehlte Ziele sind nicht erkennbar<br />

Und-Verknüpfung aller Kriterien<br />

Ergebnis: Nur jene Flächen, die für alle Kriterien eine<br />

Eignung aufweisen<br />

Mit zunehmender Anzahl der Kriterien sinkt die<br />

Wahrscheinlichkeit, ein Ergebnis zu bekommen<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Boolean Intersection<br />

BEISPIEL: Wir suchen einen Standort mit<br />

• Straße 1. oder 2. Ordnung<br />

im Umkreis von 300 m<br />

• höchstens 5 % bebauter<br />

Fläche im Umkreis von 500 m<br />

• Hangneigung von maximal 3 %<br />

MITMACHEN!<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Nutzenfunktionen<br />

Standardisierung auf Werte von 0 bis 1 unter<br />

Berücksichtigung des Skalenniveaus<br />

Endogene Nutzenfunktion: keine Vorgaben<br />

hinsichtlich der Eignung<br />

• niedrigster <strong>und</strong> höchster vorkommender Wert<br />

• Mittelwert <strong>und</strong> Standardabweichung<br />

Exogene Nutzenfunktion: Grad der Eignung lässt sich<br />

aus technischen oder legistischen Vorgaben ableiten<br />

• Fuzzy Sets<br />

• Sonstige Funktionen<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Gewichtung<br />

Zielerfüllungsgrade der Kriterien: Werte 0 ... 1<br />

• z.B. 0,8 – 0,3 – 0,5<br />

Summe der Kriteriengewichte muss für die Berechnung 1<br />

ergeben<br />

• z.B. 0,2 + 0,5 + 0,3 = 1<br />

Multiplikation Zielerfüllungsgrad * Gewichtung<br />

Das Ergebnis hat die gleiche Dimension wie die<br />

Zielerfüllungsgrade der Kriterien:<br />

• 1 ... volle Eignung<br />

• ... bedingt geeignet<br />

• 0 ... völlig ungeeignet<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

WLC<br />

Weighted Linear Combination: bekannt aus der<br />

Nutzwertanalyse<br />

Wir wissen: Nutzenfunktionen <strong>und</strong> Gewichtungen (w ) i<br />

beeinflussen das Ergebnis<br />

Aggregation erfolgt durch Addition der gewichteten<br />

Zielerfüllungsgrade (z ) i<br />

z<br />

= ∑<br />

i<br />

w i<br />

z i<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

WLC<br />

BEISPIEL: Gleiche Aufgabenstellung wie vorher, aber<br />

• Nutzenfunktionen mit Fuzzy Sets, z.B.<br />

Entfernung zur Straße 1./2. Ordnung:<br />

1 bei 0m / 0,75 bei 300m / 0 bei 500m<br />

Bebauung im Umkreis von 500 m:<br />

1 bei 0% / 0,75 bei 5% / 0 bei 10%<br />

Hangneigung<br />

1 bei 0% / 0,75 bei 3% / 0 bei 5%<br />

• Gewichtung z.B.<br />

Straße: 4 / Bebauung: 2 / Hangneigung: 1<br />

1<br />

0,75<br />

0,5<br />

0,25<br />

0<br />

0 100 200 300 400 500 600<br />

MITMACHEN<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Gewichtung mit AHP<br />

Analytical Hierarchy Process:<br />

Gewichtung durch paarweisen Vergleich<br />

der Kriterien<br />

Bei großer Anzahl von Kriterien hilfreich<br />

Inkonsistente Bewertungen sind<br />

erkennbar<br />

PROBIEREN!<br />

Interpretation<br />

der Matrix:<br />

Werte in Zeile (i),<br />

Spalte (j) drücken<br />

die Präferenz des<br />

Kriteriums (i) über<br />

das Kriterium (j)<br />

aus.<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Methode:<br />

• Funktioniert wie WLC<br />

• Unterschied:<br />

zuvor für jede Alternative<br />

die Zielerfüllungsgrade<br />

der Einzelkriterien (z i )<br />

aufsteigend sortieren (z‘ i )<br />

Beispiel:<br />

z<br />

= ∑<br />

i<br />

'<br />

w i z i<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Definition einer Entscheidungsstrategie<br />

• Haltung des Entscheidungsträgers zu Risiko<br />

Risikovermeidend<br />

• hohe Gewichtung von niedrigen (schlechten) Kriterienwerten<br />

Risikofreudig<br />

• hohe Gewichtung von hohen (guten) Kriterienwerten<br />

• Haltung des Entscheidungsträgers zu Kompensation<br />

Keine Kompensation zwischen Kriterien<br />

Volle Kompensation zwischen Kriterien (~ WLC)<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

OWA: ANDness & Tradeoff<br />

Indikatoren zur Beschreibung der Strategie<br />

• AND/ORness (=Risikobereitschaft)<br />

(1, 0, ..., 0) entspricht niedrigem Risiko (~ fuzzy AND: ANDness = 1; ORness = 0)<br />

(0, ..., 0, 1) entspricht hohem Risiko (~ fuzzy OR: ANDness = 0; ORness = 1)<br />

• Tradeoff factor (=Ausmaß an Kompensation)<br />

(0, ..., 1, ..., 0) keine Kompensation (Tradeoff = 0)<br />

(1/n, ..., 1/n) volle Kompensation (Tradeoff = 1)<br />

1<br />

ANDness =<br />

n −1<br />

∑<br />

ORness = 1−<br />

ANDness<br />

( n − i)<br />

w<br />

n∑(<br />

wi<br />

−<br />

Tradeoff = 1−<br />

Beispiele: n −1<br />

i<br />

i<br />

1/ n)<br />

2<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Ordered Weighted Average<br />

MITMACHEN!<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung


<strong>Multikriterielle</strong> <strong>Bewertungsverfahren</strong><br />

Anwendungsmöglichkeiten, Diskussion<br />

Kombinationsmöglichkeiten<br />

• kompensierbare Kriterien mit WLC aggregieren<br />

• für übrige Kriterien OWA in Erwägung ziehen<br />

Vorsichtige Entscheidungsstrategien<br />

• WLC nach gründlicher Sensitivitätsanalyse<br />

• OWA mit hoher ANDness<br />

• bei Expertenbefragung oder Bürgerbeteiligung<br />

WLC mit verschiedenen Gewichtungen der Beteiligten<br />

WLC-Ergebnisse als Inputs für OWA ~ Suche nach Kompromissen<br />

Leopold RIEDL<br />

Ausgewählte Kapitel der angewandten Geoinformatik<br />

TU Wien<br />

<strong>Fachbereich</strong> für <strong>Stadt</strong>- <strong>und</strong> Regionalforschung

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!