Geoinformation 2 Analysen von Netzwerken. Utility Network Analysis toolbar trace upstream trace downstream Find common ancestors Find connected features.

Slides:



Advertisements
Ähnliche Präsentationen
Vortrag von Stephanie Weirauch Jens Pleger Peter Jancke Frank Wejmelka
Advertisements

1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_ TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und.
Algorithm Engineering
Routing – Routing Protokolle
Berechne den optimalen (kürzesten, schnellsten) Weg
Single-Source Shortest Paths: SSSP
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (26-Graphenalgorithmen: Wiederholung und Übung) Prof. Th. Ottmann.
Was sind die Länder 1-7 auf Deutsch? Ö ©MFL Sunderland 2007 ELA
Technische Universität Dresden 1 Grundpraktikum WS 04/05 Weight-Constrained Shortes Path : Teil 1 : Preprocessing Praktikanten : Hao Li & Tingting Wang.
Anwendungsverteilung und räumliche Ausdehnung
1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Algorithmen für Peer-to-Peer-Netzwerke Sommersemester Vorlesung.
WS Algorithmentheorie 13 - Kürzeste (billigste) Wege Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27 – Kürzeste Wege) Prof. Th. Ottmann.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (21 – Kürzeste Wege) T. Lauer.
Indoor Navigation Performance Analysis
Analyse und Fluss in Netzwerken.
GIS-Vortrags Thema: Versorgungsnetze (mit Richtung und Fluss) Erzeugung und Änderung Von Matthias Wiertz.
Analyse von Flüssen in Netzwerken
WS 02/03 Netzwerkevon B. Frielinghaus Netzwerke Erzeugung und Änderung.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung 1 SS 2001 Algorithmus von Dijkstra.
Effiziente Algorithmen
Wichtige Flüsse in Deutschland
1. Die Landeshauptstadt von Rheinland-Pfalz a) Worms b) Speyer c) Mainz VY_32_INOVACE_16-10.
Splay Trees Von Projdakov Benjamin.
Geometrische Netze Erstellung.
Import und Verknüpfung von Daten
Муниципальное автономное общеобразовательное учреждение
Geometrische Netzwerke mit Fluss
Ändern von Merkmalen Geometrie Topologie Attribute.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 11 WS 2000/2001 Gerhard Gröger Einführung in ArcInfo 8 -
Geoinformation I Vorlesung 8 WS 2000/2001 Graphen.
Diskrete Mathematik II
Geoinformation II Vorlesung 4 SS 2001 Voronoi-Diagramme.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 7 SS 2000 Punkt-in-Polygon-Verfahren I (Trapezkarte)
Datenbanktechnologie Daniel Ebner SS Mai Ulrike Lohner.
Social network analysis Maike Streit HKI II; SoSe 2010.
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Christian Scheideler Institut für Informatik Universität Paderborn
CCNA2 – Module 9 Basic Router Troubleshooting
Rhein Der Rhein ist ein Strom im Übergangsbereich von Mittel- und Westeuropa. Der Rhein hat eine Gesamtlänge von ungefähr 1324 km, 883 davon sind.
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung Mai 2000 Konstruktion des Voronoi-Diagramms.
Fallstudie „intelligentes“ semantisches Netz
Methodische Grundlagen und Graphen
Verknüpfung von Tabellen
Geometrische Netze Verbinder- und Verknüpfungsregeln.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Suche des kürzesten Weges in einem Netz.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Voronoi-Diagramme.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung der Algorithmus von Floyd.
Fluss in Netzwerken - Analyse von Netzwerken
Der A*-Algorithmus.
Karsten Skibka1 Versorgungsnetze Erzeugung & Änderung.
Algorithmen und Datenstrukturen
Den Rhein entlang.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung 4 4. Mai 2000 Voronoi-Diagramm.
Vater Rhein Den Rhein entlang Der romantische Rhein Sagen und Legenden
Geomapping. Themen Heute GeoJSON Paths Projections Features Daten beschaffen Projekte weiter bringen.
Programmiersprachen II Graph_Algorithmen Gewichtete Graphen - Minimum Spanning Tree und shortest path aus Implementierungssicht Prof. Dr. Reiner Güttler.
Rechen- und Kommunikationszentrum (RZ) Selektionsstrategien auf Graphstrukturen Sven Porsche Seminarvorträge Aachen.
Was wisst ihr über den Rhein?
Pro-Seminar GIS II Versorgungsnetze Erzeugung & Änderung
Philip Schill Erik Kurrat Simon Walther
Volkswirtschaftliche Kosten-Nutzen-Analyse
Der Dijkstra-Algorithmus
Computing orthogonal drawings with the minimum number of bends
 Präsentation transkript:

Geoinformation 2 Analysen von Netzwerken

Utility Network Analysis toolbar trace upstream trace downstream Find common ancestors Find connected features Find loops Find path

Trace upstream (stromaufwärts) Für alle Elemente im Netzwerk die stromaufwärts von eines bestimmten Knoten aus liegen, benutzt man Trace Upstream task. Z.B.der Rhein: Alle Elemente, die von Bonn stromaufwärts liegen, bis hin zur Quelle (source) des Rheins.

Trace downstream (stromabwärts) Für alle Elemente im Netzwerk die stromabwärts von einem bestimmten Knoten aus liegen, benutzt man Trace downstream task. Z.B der Rhein: Alle Knoten und Kanten die stromabwärts von Bonn liegen, bis hin zur Nordsee (sink)

Finding common ancestors (Finden gemeinsamer Vorgänger) Dieses Analyseverfahren ist bezogen auf mindestens zwei Knoten. Von diesen Knoten werden die vorherigen Knoten überprüft, bis alle gemeinsamen Knoten gekennzeichnet sind. Es ist vergleichbar mit upstream, aber bezogen auf mehrere Knoten. Z.B. Mosel, Neckar und Lippe: Erster gemeinsamer Knoten ist die Mündung des Neckars in den Rhein.

Find connected features Hiermit kann man alle features finden,die mit einem bestimmten Knoten innerhalb des vorhandenen Netzwerkes verbunden sind. Z.B. Autobahnnetz: Mit welchen Städten eine bestimmte Stadt durch ein Autobahnnetz verbunden ist.

Find loops Find loops ist das Finden von allen Pfaden zwischen zwei Knoten in einem Netzwerk. Z.B. : alle möglichen Wege zu Fuß vom Hauptbahnhof Bonn zum Geodätischem Institut, im Bonner Verkehrsnetz.

Find path Mit diesem Analyseverfahren lassen sich Pfade zwischen Knoten oder Kanten in einem Netzwerk ermitteln. Z.B.: Ein Weg von Duisburg nach Bonn

Flags und Barriers Barrieren halten einen flow an einer bestimmten Stelle auf, und er muß sich einen anderen Pfad suchen. Flags kennzeichnen Knoten und Kanten für ein Analyseverfahren (Find path).

Andere Analyseverfahren Finding the shortest path (Finden des kürzesten Pfades bezogen auf die Gewichte) Finding connected features using weight filters (Finden eines Pfades, wo die Kanten in einer Gewichtsspanne liegen) Isolation tracing (Isolierung eines Knotens)

Weights Länge einer Strecke für Finding shortest path (oder km/h) Durchmesser einer Leitung für kalkulierbaren Druck Widerstand einer Leitung für kalkulierbare Spannung Straßenklassenfizierung für einen hierarchischen shortest path Gebühren (toll) für Finding shortest path basierend auf aktuelle Kosten Weights für die Gefährlichkeit des Pfades (hazardous)