Eine Adresse pro Zeile: Adresse = lat, lng
Beispiel: Schulstr. 35, 72764 Reutlingen = 48.4956, 9.2068
Wie funktioniert TrefzRoute?
SCHRITT 1 β GEOCODING
Adressen β GPS-Koordinaten
Jede Adresse wird ΓΌber die OpenRouteService API (ORS) in GPS-Koordinaten umgewandelt. Bei Fehler versucht das System automatisch einen Fallback auf PLZ + Ort β das lΓΆst die meisten FΓ€lle ohne manuellen Eingriff. SchlΓ€gt auch das fehl, erscheint ein Modal zur Korrektur. Dort kΓΆnnen wahlweise eine korrigierte Adresse oder direkt GPS-Koordinaten (Format: 48.7758, 9.1829) eingetragen werden. 4 API-Keys rotieren automatisch bei Rate Limit. Bereits geocodierte Adressen werden im Browser-Cache gespeichert.
SCHRITT 2 β GEOGRAFISCHES CLUSTERING
Adressen in geografische Gruppen aufteilen
Der K-Means Algorithmus teilt alle Adressen in geografisch sinnvolle Gruppen auf (z.B. Freiburg, Stuttgart, Heilbronn). ZielgrΓΆΓe: max. 35 Stopps pro Gruppe. Der Algorithmus lΓ€uft 20Γ mit unterschiedlichen Startpunkten und wΓ€hlt das beste Ergebnis. Danach folgen zwei QualitΓ€tsschritte:
Kleine Cluster zusammenfΓΌhren: Gruppen mit weniger als 5 Stopps werden mit der geografisch nΓ€chsten Gruppe vereint β bevor OR-Tools rechnet, damit alle Stopps vollstΓ€ndig optimiert werden.
PlausibilitΓ€tscheck: Jeder Stopp wird geprΓΌft ob er wirklich zur richtigen Gruppe gehΓΆrt. Liegt ein Stopp deutlich nΓ€her an einer anderen Gruppe (mehr als 2Γ nΓ€her), wird er automatisch verschoben. Das verhindert geografische AusreiΓer wie z.B. Reutlingen in einer Pforzheim-Route.
SCHRITT 3 β ORS DISTANZMATRIX
Echte Fahrzeiten zwischen allen Punkten
FΓΌr jede Gruppe wird ΓΌber ORS eine vollstΓ€ndige Distanz- und Zeitmatrix berechnet β echte Fahrzeiten auf echten StraΓen, keine Luftlinien. Die Abladezeiten werden zur Zeitmatrix addiert: 15 Minuten beim ersten Besuch einer Adresse, 5 Minuten bei Folgebesuchen derselben Adresse. 4 Gruppen werden parallel verarbeitet β das halbiert die Laufzeit gegenΓΌber sequenzieller Verarbeitung.
SCHRITT 4 β OR-TOOLS OPTIMIERUNG
Optimale Reihenfolge innerhalb jeder Gruppe
Google OR-Tools (professioneller VRP-Solver) berechnet die optimale Besuchsreihenfolge. Harte Zeitfenster: erste Zustellung frΓΌhestens 07:30 Uhr, letzte Zustellung spΓ€testens 16:30 Uhr. Abfahrt frΓΌhestens 06:00 Uhr, so spΓ€t wie mΓΆglich β wird exakt auf die Minute rΓΌckwΓ€rts vom ersten Stopp berechnet. RΓΌckkehr zum Depot ohne Zeitlimit. OR-Tools entscheidet selbst wie viele Routen nΓΆtig sind.
ERGEBNIS
Fertige Routen mit allen Zeitangaben
Jede Route enthΓ€lt: genaue Abfahrtszeit auf die Minute, Zeitfenster pro Stopp (Β±1h gerundet auf 5 Min, min 07:00), RΓΌckkehrzeit am Depot, Fahrzeit und Kilometer pro Etappe, Abladezeit separat ausgewiesen (15 Min / 5 Min Folgebesuch), Excel-Export pro Route und GesamtΓΌbersicht. Wenn eine Grunddatei (Versandliste) geladen wurde, werden Schulname, Telefon und E-Mail automatisch befΓΌllt. Mit "Routenliste ergΓ€nzen" kΓΆnnen Route, Stoppnummer und Zeitfenster in eine bestehende Excel-Datei eingetragen werden.
DATEI-UPLOAD
Flexible Eingabe β mehrere Dateien mΓΆglich
Adressen kΓΆnnen als TXT, CSV oder Excel hochgeladen werden β auch mehrere Dateien gleichzeitig. Wenn eine Versandliste (Excel mit Schulname, StraΓe, PLZ, Ort, Telefon, Email) hochgeladen wird, erkennt das Tool sie automatisch als Grunddatei und speichert die Schulinfos als Referenz. Diese flieΓen nicht als Adressen ein sondern nur in den Excel-Export. Nach einem TXT-Upload wird automatisch gefragt ob eine Versandliste ergΓ€nzt werden soll.
TECHNOLOGIE
Version β v3.0.7
Frontend β HTML/JavaScript Β· GitHub Pages
Backend β Python Β· FastAPI Β· Google OR-Tools Β· Render.com
Geocoding β OpenRouteService API Β· 4 Keys Β· automatische Key-Rotation
Zeitfenster β 07:30β16:30 Β· Abfahrt frΓΌhestens 06:00 Β· Abladezeit 15/5 Min
π Routenliste ergΓ€nzen
Lade deine Routenliste-Excel hoch. Das Tool fΓΌgt nach Spalte A die Felder Route, Lfd. Nr., Zusatz, Zustellung, Uhrzeit 1, Uhrzeit 2, Fahrer ein und trΓ€gt Routennummer, Stoppnummer und Zeitfenster automatisch ein.
π Routenliste hochladen (.xls / .xlsx)
Adressen konnten nicht gefunden werden
Tipp: Du kannst auch direkt GPS-Koordinaten eintragen, z.B. 48.7758, 9.1829
Schritt 1 β Excel herunterladen & korrigieren
Die Excel-Datei enthΓ€lt alle nicht gefundenen Adressen mit Stopp-Nummer.
Korrigiere die Adressen in Spalte B und speichere die Datei.
Schritt 2 β Korrigierte Excel hochladen
Nur Spalte B (Adresse) wird eingelesen β Stopp-Nummern werden automatisch zugeordnet.
Korrigierte Datei hochladen
πΊ
Noch keine Routen berechnet
1. Adressen einfΓΌgen oder Excel hochladen
2. Routen berechnen klicken