Key 1 🔒

Key 2 🔒

Key 3 🔒

Key 4 🔒

Key 5

0 Adressen im Cache

Gecachte Adressen kosten keine API-Anfragen

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