Modell zur Optimierung von Kilometerfahrten über mehrere Etappen (Touren)
Das Programm wertet alle möglichen Routenkombinationen aus, um die kürzeste Tour basierend auf einer Matrix von Entfernungen (oder Dauern) auszuwählen, und zwar:
vor jedem Standort eingegeben
Google Maps-Webdaten, ein API-Schlüssel oder unbegrenzte Nutzung unseres Schlüssels für ein Jahr (verlängerbar)
Die Mindeststrecke zwischen etwa zehn Etappen wird in einer Minute ermittelt, weitere Etappen können sich durch sehr lange Berechnungen ergeben. Da die Anzahl der Kombinationen bei jedem weiteren Schritt exponentiell ist, handelt es sich hierbei um Berechnungen mit über einer Million Kombinationen (Fakultät der Anzahl der Schritte)!