Moderne Verfahren der Kürzesten-Wege-Planung

"Time is money"- ein Sprichwort, welches das Grundproblem der Planung optimaler Wege zusammenfasst- Zeit ist Geld. Nahezu jedes Unternehmen hat es sich zum Ziel gesetzt, effizient zu arbeiten, wobei bei der Wegeplanung effizient mit kostenoptimal gleichzusetzen ist. Kann der kürzeste Weg zwischen zwei Punkten exakt berechnet werden, so können Kosten und unnötige Wege eingespart werden. Außerdem wird es immer wichtiger, den optimalen Weg so schnell wie möglich zu geringst möglichem Aufwand zu finden, was es nötig macht, bestehende Verfahren zu erweitern. Auch im privaten Bereich ist die Planung kürzester Wege von hoher Bedeutung. Jeder weiß, dass Zeit kostbar ist und nicht verschwendet werden sollte, genauso wie Geld, weswegen man so schnell wie möglich ans Ziel kommen will. Somit greifen wir in unserem privaten Umfeld auch auf Navigationssysteme oder Routenplaner zurück, um den für uns optimalen Weg von A nach B herauszufinden. Auch hierbei spielen sogenannte Opportunitätskosten im Sinne von anderweitig nutzbarer Zeit eine große Rolle.