Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...
Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...
Multikriterielle Bewertungsverfahren - Fachbereich Stadt- und ...
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