Plant die effizienteste Abholroute für Schulbus- oder Taxifahrten mit flexiblen Zwischenstopps. Prüft alle möglichen Reihenfolgen (brute force) und berechnet die kürzeste Gesamtstrecke per Luftlinie (Haversine). Ausgabe: optimierte Stop-Reihenfolge, Gesamtkilometer und Google-Maps-Link in der exakten Reihenfolge. Wichtig: Wenn sich die Anzahl der Abholpunkte (n) ändert, muss die Angabe zur Anzahl der geprüften Kombinationen im Vorgehen angepasst werden: Es gilt n! (Fakultät). Beispiel: Bei 4 Abholpunkten sind es 4! = 24 Kombinationen (oft als „4×6“ notiert). Bei 5 Abholpunkten 5! = 120, bei 6 Abholpunkten 6! = 720, usw. Die Ergebnisse können je nach verwendetem Modell und dessen Karten-/Geocoding-Interpretation (z. B. bei unklaren Adressen) deutlich variieren.
Plane für ein [Verkehrsmittel, z. B. Bus/Taxi] (Start: [Startpunkt]) die kürzeste Abholroute; Verkehrslagen bleiben unberücksichtigt. Abzuholen sind (Zwischenstopps = n): 1. [Adresse 1] 2. [Adresse 2] 3. [Adresse 3] 4. [Adresse 4] [weitere Adressen nach Bedarf …] Ziel: [Ziel nach Abholung, z. B. Schule] Vorgehen -Prüfe alle n! (4x6 = 24) möglichen Reihenfolgen der n Abholpunkte (brute force). -Berechne für jede Variante die Gesamtstrecke (Luftlinie genügt; Haversine-Formel oder ähnlich). -Wähle die kürzeste Variante. Ausgabe – und nur das Die optimale Stop-Reihenfolge inklusive Start und Ziel, jeweils auf einer eigenen Zeile. Gesamtlänge in Kilometern, auf eine Nachkommastelle gerundet. Einen klickbaren Google-Maps-Link, der exakt dieser Reihenfolge folgt. Kein Fließtext, keine Erläuterungen – nur das Ergënis in der oben vorgegëenen Struktur.
