Optimierung von Streckenabschnitten (Touren)

Modell zur Optimierung von Streckenreisen ü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, d. h.:

• für jeden Standort eingeführt
• durch Google Maps-Webdaten mit einem API-Schlüssel oder unbegrenzte Nutzung unseres Schlüssels für ein Jahr (verlängerbar)
• mit Übermittlung der Berechnungsergebnisse (Einzelleistung ohne Datei)

Da die Mindeststrecke zwischen etwa zehn Etappen in einer Minute zurückgelegt wird, können sich durch sehr lange Berechnungen weitere Etappen ergeben (die nicht unbedingt zum nächstgelegenen Ort führen). Da die Anzahl der Kombinationen mit jedem weiteren Schritt exponentiell zunimmt, handelt es sich hierbei um Berechnungen mit über einer Million Kombinationen (Fakultät der Anzahl der Schritte)!