Pfadwahl

Pfadwahl bezeichnet den Prozess der Auswahl eines Weges von einem Ausgangspunkt zu einem Ziel in einem System aus Knoten und Verbindungen. Sie kommt in zahlreichen Disziplinen vor, darunter Mathematik, Informatik, Telekommunikation, Robotik und Entscheidungsforschung, und bezieht sich auf die Entscheidung zwischen mehreren möglichen Routen unter festgelegten Zielen und Randbedingungen.

In der Graphentheorie und Informatik geht es bei der Pfadwahl darum, eine Pfadverbindung zwischen zwei Knoten zu finden. Typische Ziele sind minimale oder kostengünstige Pfade, zeitliche Effizienz oder Zuverlässigkeit. Zur Bestimmung geeigneter Pfade werden Algorithmen wie Dijkstra, A oder Bellman-Ford verwendet; zudem treten Mehrkriterien- oder restriktive Pfadwahlprobleme auf, bei denen mehrere Kriterien gleichzeitig berücksichtigt werden müssen. Pfade können optimal, suboptimal oder auch nur machbar sein, und es können weitere Bedingungen wie Kapazität oder Sicherheitsanforderungen gelten.

In der Netzwerktechnik bestimmt die Pfadwahl die Route für Datenpakete. Routing-Protokolle wie OSPF, IS-IS oder BGP bewerten Pfade anhand Metriken wie Hop-Zahl, Latenz, Bandbreite oder Politik. Traffic Engineering optimiert die Pfadwahl, um Engpässe zu vermeiden und Qualitätsanforderungen (QoS) zu erfüllen. Pfaddiversität und Redundanz erhöhen die Ausfallsicherheit von Netzen.

In Entscheidungs- und Planungsprozessen bezeichnet Pfadwahl die Abwägung alternativer Handlungswege, um eine Folge von Maßnahmen festzulegen. Dabei fließen erwartete Kosten, Nutzen, Risiken, Zeitrahmen und Präferenzen in die Entscheidung ein. Methoden wie Entscheidungsbäume, Kosten-Nutzen-Analysen oder Szenarioplanung unterstützen den Prozess.

Herausforderungen umfassen dynamische Umgebungen mit sich ändernden Kosten, unvollständige Informationen, Skalierbarkeit und Sicherheitsaspekte. Pfadwahl ist oft ein Kompromiss zwischen theoretischer Optimalität, praktischer Lösbarkeit und Robustheit gegenüber Unsicherheiten.