Pfadnetze
Pfadnetze bezeichnet in deutschsprachiger Fachliteratur Netzwerke, deren Grundbausteine Pfade sind, die zwischen Knoten verlaufen. Ein Pfadnetz kann in Form eines Graphen modelliert werden, in dem Knoten Zentren, Kreuzungen oder Lager darstellen, während Kanten Abschnitte von Pfaden repräsentieren. In vielen Anwendungen repräsentieren Kanten ganze Pfade oder eine Abfolge von Pfadsegmenten, wodurch das Netz die zugrunde liegenden Verkehrs-, Fluss- oder Kommunikationsströme abbildet.
Zu den Typen zählen gerichtet vs ungerichtet, gewichtet (Kosten, Zeit, Distanz) und mehrschichtige Netze, in denen
Die Konstruktion erfolgt oft aus Geodaten, Karten- oder Netzwerkdatenbanken; Pfadnetze dienen der Planung von Verkehrsinfrastruktur, Optimierung
Sie sind eng verwandt mit den Konzepten Graphentheorie, Netzwerktheorie und Pfadanalysen und bilden eine Grundlage für