Verbinden von Regionen mit dem optimalen Netzwerk

Mit dem Werkzeug Optimale Regionsverbindungen lässt sich ein optimales Netzwerk aus kostengünstigsten Routen bestimmen, durch das mehrere Eingaberegionen miteinander verbunden werden. Das Werkzeug erstellt keine separaten Pfade zur Verbindung mehrerer Positionen.

Verwenden Sie dieses Werkzeug, wenn Sie ein Netzwerk aus mehreren Regionen erstellen und die optimalen Routen zwischen den Regionen darstellen möchten. Bei den Regionen kann es sich beispielsweise um eine Reihe von Lebensräumen, Parkanlagen oder Holzfällereien handeln. Die resultierenden Netzwerke können Korridore sein, die Lebensräume von Wildtieren miteinander verbinden, Fahrradwege zwischen Parkanlagen oder Straßen zum Abtransport von Holz zwischen Holzfällereien.

Im resultierenden Netzwerk kann die Route anhand der Pfade von einer Region in eine beliebige andere Region verschoben werden (und auch durch andere Regionen hindurch verlaufen), um eine entfernte Region zu erreichen.

Karte eines optimalen Netzwerks, das sechs Regionen miteinander verbindet
Optimale Netzwerkverbindung zwischen sechs Regionen, dargestellt über der Kostenoberfläche. Die Route führt durch das Netzwerk (blaue Linie) in jede Region (lilafarbener Punkt).

Wenn Sie als Eingabe eine Kostenoberfläche bereitstellen, ist das resultierende Netzwerk ein Netzwerk aus kostengünstigsten Routen. Wenn Sie lediglich Eingabequellen bereitstellen, ist das resultierende Netzwerk das Netzwerk der kürzesten Routen.

Im optimalen Netzwerk spielt die Bewegungsrichtung keine Rolle. Die akkumulativen Kosten sind unabhängig von der Bewegungsrichtung zwischen den Regionen identisch. Wenn die Bewegungsrichtung für Ihre Analyse relevant ist, verwenden Sie das Werkzeug Optimaler Pfad als Linie.

Anwendungsbeispiele für optimale Netzwerke

Ein optimales Netzwerk von kostengünstigsten Routen zwischen verschiedenen Positionen kann zur Lösung verschiedener Szenarien eingesetzt werden, wie z. B. der folgenden:

  • Für einen Katastrophenschutzeinsatz wurden fünf Gebiete bestimmt, in denen Rettungskräfte und medizinisches Personal stationiert werden soll. Sie möchten das beste Netzwerk aus Versorgungswegen zwischen den Lagern entwickeln.
  • Bei einer Holzernte möchten Sie das kosteneffizienteste Netzwerk von Waldwegen für den Abtransport des Holzes erstellen.
  • Sie möchten für einen Löscheinsatz das optimale Wegenetz ermitteln, über das sich die Feuerwehrleute zwischen ihren jeweiligen Einsatzzentralen fortbewegen können.
  • Sie haben 10 der besten Lebensräume für Rotluchse über ein Eignungsmodell identifiziert. Sie möchten, dass die Rotluchse sich durch das effektivste Netzwerk aus Wildtierkorridoren zwischen den Lebensräumen bewegen können, um die genetische Vielfalt in der Metapopulation zu erhalten.

Analyse von optimalen Netzwerken

Die Entfernungsanalyse kann konzeptionell in die folgenden verwandten Funktionsbereiche unterteilt werden:

Die Verbindung von Regionen durch ein optimales Netzwerk aus Pfaden über den dritten Funktionsbereich wird in den folgenden Beispielen dargestellt. Das Szenario umfasst vier Regionen, die Ranger-Stationen (lilafarbene Punkte) entsprechen, sowie einige Flüsse (blaue Linien).

Die Regionen sind durch ein optimales Netzwerk über eine Kostenoberfläche mit einer angewendeten Barriere miteinander verbunden.

Karte eines optimalen Netzwerks über einer Kostenoberfläche
Das optimale Netzwerk (orangefarbene Linien) als Verbindung zwischen den Regionen wird über der Oberfläche für die akkumulative Kostenentfernung dargestellt.

Wenn man sich die ausgegehene Entfernungszuordnung genauer anschaut, wird deutlich, warum keine Verbindung zwischen den beiden unteren Regionen besteht. Aufgrund der Barriere, die der Fluss darstellt, handelt es sich nicht um Kostennachbarn.

Karte eines optimalen Netzwerks über einer Entfernungsallokation
Das optimale Netzwerk (orangefarbene Linien) als Verbindung zwischen den Regionen wird über der Entfernungsallokationsoberfläche dargestellt.

Erstellen eines optimalen Netzwerks

Führen Sie zum Erstellen eines optimalen Netzwerks die folgenden Schritte aus:

  1. Öffnen Sie das Werkzeug Optimale Regionsverbindungen.
  2. Geben Sie im Parameter Eingabe-Raster oder Feature-Region-Daten die Regionen an, zwischen denen eine Verbindung hergestellt werden soll.
  3. Geben Sie einen Namen für das auszugebende optimale Konnektivitätsnetzwerk an.
  4. Geben Sie optional ein Barriere-Dataset an.
  5. Geben Sie für den Parameter Eingabe-Kosten-Raster gegebenenfalls eine Kostenoberfläche an.
  6. Geben Sie optional einen Namen für den Parameter Ausgabe-Feature-Class benachbarter Verbindungen an.
  7. Geben Sie optional Werte für die Parameter Entfernungsmethode oder Verbindungen innerhalb von Regionen an.
  8. Klicken Sie auf Ausführen.

Werkzeug "Optimale Regionsverbindungen"

Mit dem Werkzeug Optimale Regionsverbindungen lässt sich ein optimales Netzwerk aus kostengünstigsten Routen bestimmen, durch das mehrere Eingaberegionen miteinander verbunden werden.

Bereitstellen der Eingaben

Identifizieren Sie als Erstes die Quellenregionen.

Eine Region kann ein Punkt, eine Linie, ein Polygon oder eine Gruppe von Raster-Zellen sein. Durch die Regionen werden die Positionen identifiziert, die miteinander verbunden werden sollen. Die Positionen in einem Feature-Dataset gelten als Regionen. Wenn die Eingabe ein Raster ist, ist eine Region eine Gruppe zusammenhängender Zellen mit identischem Wert.

In der folgenden Abbildung werden die Eingabe-Regionen (die farbigen Polygone) über einem Kostenoberflächen-Layer dargestellt.

Über einer Kostenoberfläche dargestellte Regionen

Bestimmen der kostengünstigsten Region

Die kostengünstigste Region für jede Nicht-Quellenzelle wird mit dem Werkzeug Entfernungsallokation berechnet.

In der folgenden Abbildung werden die Eingabe-Regionen über dem zugehörigen Entfernungszuordnungs-Layer dargestellt. Der Wert jeder Zelle im Zuordnungs-Raster identifiziert die Region, die mit den geringsten (niedrigsten) Gesamtkosten erreicht werden kann.

Über der Kostenentfernungszuordnung dargestellte Regionen

Erstellen von Kostenpfaden

Kostenpfade werden zwischen jeder Region und deren benachbarten Kostenregionen erstellt.

In der folgenden Abbildung werden die Eingabe-Regionen und die kostengünstigsten Routen jeder Region zu ihren benachbarten Kostenregionen (magentafarbene Linien) über dem zugehörigen Kostenzuordnungs-Layer dargestellt.

Kostenentfernungszuordnung mit Regionen, die durch Pfade verbunden sind

Umwandeln von Regionen und Pfaden in ein Diagramm

Die Regionen und die resultierenden Pfade werden in ein Diagramm umgewandelt. Ein Diagramm ist in diesem Zusammenhang eine mathematisches Struktur, in der Paarbeziehungen mittels der Graphentheorie modelliert werden. In der Konvertierung sind die Regionen Stützpunkte und die Pfade Kanten. Die Gesamtkosten für den Pfad entsprechen der Gewichtung für die Kante.

Das Konzept dieser Umwandlung wird in der folgenden Abbildung veranschaulicht. Die nummerierten Kreise sind Stützpunkte (die Regionen) und die Verbindungslinien zwischen den Stützpunkten sind die Kanten (die kostengünstigsten Pfade). Die Gewichtungen für die Kanten sind die Gesamtkosten für die Pfade. In der Abbildung werden höhere Kosten durch breitere Linien dargestellt.

Regionen und Pfade, dargestellt in einem Diagramm
Dieses Diagramm veranschaulicht das Konzept der optimalen Verbindungen zu den Kostennachbarn der einzelnen Regionen in der Graphentheorie.

Hinweis:

Um die Funktionsweise dieses Werkzeugs zu verstehen, sollten Sie ein grundlegendes Verständnis der Graphentheorie mitbringen. Es gibt viele Informationen zu diesem Thema. Einen guten Einstieg bietet dieser Wikipedia-Eintrag: https://de.wikipedia.org/wiki/Graphentheorie.

Der minimale Spannbaum wird anhand von Graphentheorie bestimmt, um die Stützpunkte (Regionen) möglichst effektiv (kostengünstig) zu verbinden. Der minimale Spannbaum ist nicht unbedingt eindeutig, da es mehrere optimale Kanten geben kann.

Hinweis:

Weitere Informationen zu minimalen Spannbäumen sind online verfügbar, beispielsweise im Wikipedia-Eintrag auf der Website https://en.wikipedia.org/wiki/Minimum_spanning_tree.

Zuordnen zu Linien-Features

Die räumliche Repräsentation der Regionen und Pfade vom minimalen Spannbaum werden an die Ausgabe-Feature-Class zurückgesendet.

In der folgenden Abbildung werden die Eingabe-Regionen und das Netzwerk mit den kostengünstigsten Routen vom minimalen Spannbaum (magentafarbene Linien) über dem zugehörigen Kostenoberflächen-Layer angezeigt.

Ausgabepfade und -regionen über der Kostenoberfläche

Ausgabepfade zu benachbarten Kostenregionen

Eine Feature-Class der Pfade zu den Kostenregionen kann optional ausgegeben werden. Sie können anhand dieser Ausgabe ein eigenes Netzwerk erstellen, Pfade zum minimalen Spannbaum hinzufügen oder in Network Analyst eine genauere Analyse durchführen.

Kostenentfernungsallokation mit Regionen, die durch Pfade miteinander verbunden sind
Kostenentfernungsallokation mit Regionen, die durch Pfade zu ihren benachbarten Kostenregionen miteinander verbunden sind.

Wenn keine Kostenoberfläche angegeben wird, ist die Ausgabe ein Netzwerk aus Pfaden, durch das die Regionen über die kürzeste Strecke miteinander verbunden werden.

Hinweis:

Mit dem Werkzeug Optimale Regionsverbindungen werden Barrieren berücksichtigt. Barrieren können durch den Barrierenparameter oder durch NoData-Zellen in der Maske oder im Kosten-Oberflächen-Raster angegeben werden. Über das daraus entstehende Netzwerk wird die kürzeste oder kostengünstigste physische Entfernung von einer Quelle zu den einzelnen Positionen ermittelt, wobei diese Barrieren umgangen werden.

Weitere Informationen

Die folgenden Abschnitte enthalten weitere Informationen zum Verbinden von Regionen durch ein optimales Netzwerk aus Pfaden.

In Regionen fortgesetzte Pfade

Jeder Pfad ist ein getrenntes lineares Feature, wobei Stellen, an denen die Pfade an einem gemeinsamen Segment verlaufen, durch doppelte Linien gekennzeichnet sind.

Wenn in einem verbundenen Netzwerk aus Pfaden die Eingabe-Regionen Polygone oder Raster aus Mehrzellenregionen sind, werden die Pfade bis zu einem Punkt innerhalb der Region fortgesetzt, um der Route den Eintritt über einen Pfad, die Bewegung innerhalb der Region und den Austritt über einen anderen Pfad zu ermöglichen, damit sie andere Regionen erreichen kann. Da die genaue Bewegung innerhalb der Region unbekannt ist, werden diesen erweiterten Segmenten in einer Region keine Kosten zugewiesen, und auch für die Bewegung durch die Region fallen keine Kosten an. Dasselbe gilt, wenn lineare Regionen als Eingabe verwendet werden: Die Bewegung entlang der linearen Region zu anderen Pfaden verursacht keine Kosten.

Die nachstehende Abbildung veranschaulicht anhand des Unterschieds zwischen den beiden Verbindungsmöglichkeiten für Routen das resultierende verbundene Netzwerk in Relation zu einer Reihe von unabhängigen kostengünstigsten Routen. Die erste Abbildung zeigt das Ergebnis, wenn die Ausgabe des Werkzeugs Entfernungsakkumulation als Eingabe für das Werkzeug Optimaler Pfad als Linie verwendet wird. In diesem Fall reichen die Pfade nur bis an die Kanten der Regionen. Die zweite Abbildung zeigt das resultierende Netzwerk aus Pfaden nach Ausführung des Werkzeugs Optimale Regionsverbindungen. In diesem Ergebnis werden die Pfade innerhalb der Region fortgesetzt, sodass der Reisende über einen Pfad in die Region eintreten und sie über einen anderen verlassen kann.

Konnektorpfade innerhalb einer Region
Vergleichen Sie die resultierenden Pfade aus den Werkzeugen Entfernungsakkumulation und Optimaler Pfad als Linie mit den Pfaden aus dem Werkzeug Optimale Regionsverbindungen.

Da die Ausgabe des Werkzeugs Optimale Regionsverbindungen ein topologisch einwandfreies Netzwerk ist, kann sie in Network Analyst für weitere Analysen verwendet werden.

Mit dem Werkzeug Optimale Regionsverbindungen können Sie zudem verhindern, dass Pfade in Regionen fortgesetzt werden; geben Sie hierzu für den Parameter Verbindungen innerhalb von Regionen die Option Keine Verbindungen an.

Werkzeug "Optimale Regionsverbindungen" und "Optimaler Pfad als Linie"

Das Werkzeug Optimale Regionsverbindungen erzeugt ein optimales Netzwerk von Pfaden zwischen mehreren Eingabe-Regionen. Die Werkzeuge Entfernungsakkumulation und Optimaler Pfad als Linie werden zusammen eingesetzt und dienen zur Erstellung von Pfaden zwischen identifizierten Quellen und Zielen. Die Abfolge der Werkzeuge Entfernungsakkumulation und Optimaler Pfad als Linie kann auch zum Erstellen eines Pfadnetzwerks verwendet werden, indem iterativ eine Region als Quelle isoliert und mit den anderen Regionen, die als Ziele identifiziert sind, verbunden wird. Dieser Vorgang wird für jede Region wiederholt und die resultierenden kostengünstigsten Pfade werden kombiniert.

Dieser iterative Ansatz unterliegt den folgenden Beschränkungen:

  • Die Verbindung jeder Region mit allen anderen Regionen ist ein kombinatorischer Vorgang, der zu einer sehr großen Anzahl von Pfaden führen kann, besonders, wenn viele Regionen vorhanden sind. Bei diesem Ansatz ist es nicht möglich, eine entfernte Region über eine Reihe von Pfaden zu erreichen, die eine Abfolge von Regionen zwischen Ihnen und der entfernten Region verbinden.
  • Um die potenziell große Anzahl von Pfaden zu reduzieren, wird zur Bestimmung von Quelle und Ziel häufig die nächstgelegene geradlinige Entfernung zwischen zwei Regionen verwendet. Zwei Regionen können zwar geografisch nahe beieinander liegen, aber eine Verbindung zwischen ihnen kann teuer werden, weil ein Gebirge oder ein Fluss dazwischen liegt. Mit dem Werkzeug Optimale Regionsverbindungen lassen sich die Regionen basierend auf der kostengünstigsten Nachbarschaft bestimmen.
  • Vielfach treffen verschiedene Pfade aus verschiedenen Regionen zusammen und folgen dann derselben kostengünstigsten Route zu einer gemeinsamen Region. Dieser gemeinsame Teil lässt sich nur schwer analysieren, wenn es sich um Raster-Pfade handelt, wie sie z. B. mit dem Werkzeug Optimaler Pfad als Raster erstellt werden. In nachfolgenden Analysen sollte jeder Pfad besser als separate Einheit behandelt werden.
  • Pfade, die mit dem Werkzeug Optimaler Pfad als Linie erstellt werden, reichen nur bis an die Kante einer Region. Sie bilden kein verbundenes Netzwerk aus Pfaden.

Regionen und Zonen

Regionen dienen als Eingabe für das Werkzeug Optimale Regionsverbindungen. Als Regionen können Feature- oder Raster-Datasets verwendet werden. Wenn es sich bei den Eingaberegionen um Feature-Daten handelt, werden diese in ein Raster umgewandelt. Eine Region ist eine Gruppe von zusammenhängenden Zellen mit demselben Wert. Eine Zone besteht aus allen Zellen eines Rasters, die denselben Wert aufweisen. Zonen können aus einer einzelnen oder mehreren getrennten Regionen bestehen. Im Werkzeug Optimale Regionsverbindungen werden sie als einzelne Region mit getrennten Zellen behandelt, wenn die Eingabe Gruppen von Zellen enthält, die denselben Wert aufweisen, aber nicht miteinander verbunden sind. Im Ergebnis wird nur die Gruppe von Zellen im Netzwerk miteinander verbunden, die innerhalb der am günstigsten zu erreichenden Region liegen; es werden also nicht alle Zellen in der Eingabe verbunden.

Eine Eingabe, die mehrere getrennte Gruppen von Zellen enthält, kann mit dem Werkzeug Gruppierung zu Regionen in eine Reihe von unabhängigen Regionen umgewandelt werden. Wenn Sie die Ausgabe des Werkzeugs Gruppierung zu Regionen als Eingabe für das Werkzeug Optimale Regionsverbindungen verwenden, wird jede Region mit allen anderen Regionen verbunden; das bedeutet, dass alle Zellen in der Eingabe über das resultierende Netzwerk zu erreichen sind.

Beispielszenarien für die Verwendung des Werkzeugs "Optimale Regionsverbindungen"

Nachfolgend finden Sie allgemeine Szenarien für die Verwendung des Werkzeugs Optimale Regionsverbindungen.

  • Das optimale Netzwerk (der minimale Spannbaum) ist die gewünschte Ausgabe.
  • Fügen Sie mit dem Werkzeug Entfernungsakkumulation und Optimaler Pfad als Linie bestimmte Pfade zum optimalen Netzwerk hinzu, um Regionen miteinander zu verbinden, die nicht durch das optimale Netzwerk erfasst wurden. Bei der Bekämpfung mehrerer Waldbrände können Sie z. B. Fluchtwege hinzufügen, die die Feuerwehrleute verwenden können, wenn sich die Einsatzbedingungen ändern.
  • Erstellen Sie das Netzwerk aus der optionalen Ausgabe aller Pfade zu den benachbarten Regionen. Wählen Sie die Pfade mit dem Werkzeug Auswählen aus.
  • Wandeln Sie die oben aufgeführten Szenarien in ein Network Analyst-Netzwerk um, und führen Sie zusätzliche Analysen der Bewegung zwischen den Regionen durch.

Verwandte Themen