| |
Verfahren zur Auswertung von Nachbarschaftsbeziehungen von Geodaten. Sie ist somit eine besondere Form der geometrischen Analyse und wird häufig im Zusammenhang der Analyse von Netzwerken (Graph) eingesetzt. Bei der Netzwerkanalyse treten drei Problemstellungen auf: Suche des besten Weges, Suche des besten Standortes und das Reisendenproblem, wobei die Kanten des Netzwerks durch Streckenlängen, Fahrzeiten oder andere fachspezifische Gewichtungen bewertet werden. Die Suche nach dem besten Weg soll die optimale Verbindung zwischen zwei Orten ermitteln. Die Suche nach dem besten Standort in einem Netzwerk geht von der Überlegung aus, einen Knoten im Netzwerk zu ermitteln, zu dem sämtliche denkbaren Wege optimiert sind. Das Reisendenproblem beschreibt die Suche nach einem optimalen Weg durch eine gegebene Anzahl von Knoten, der zum Ausgangspunkt zurückführen muss. |
|
