So rechnet Routenheld
Hier steht nachprüfbar, woher die Zahlen im Planer kommen, welche Verfahren dahinterstehen und wo ihre Grenzen liegen. Die Beispieltouren auf dieser Website sind gemessen, nicht geschätzt.
Woher die Fahrzeiten kommen
Grundlage ist das Straßennetz von OpenStreetMap. Fahrzeiten und Strecken mit dem Auto berechnet openrouteservice (HeiGIT gGmbH), bei einem Ausfall Geoapify. Für jede Route holen wir eine Matrix: Fahrzeit und Strecke von jedem Stopp zu jedem anderen.
Die Matrix darf in beide Richtungen verschieden sein – Einbahnstraßen und Abbiegeverbote zählen also mit. Die aktuelle Verkehrslage fließt nicht ein; Staus und Baustellen sieht erst das Navi beim Fahren.
Wie die Reihenfolge berechnet wird
- Bis 12 bewegliche Stopps (ohne Start und festes Ziel) rechnet Routenheld exakt: Ein Verfahren der dynamischen Programmierung (Held-Karp) prüft alle Reihenfolgen geschickt zusammengefasst und findet garantiert die beste für Fahrzeit bzw. Strecke.
- Bei mehr Stopps wäre das zu aufwendig. Dann beginnt Routenheld mit dem jeweils nächsten Stopp und verbessert die Tour so lange, bis keine Verbesserung mehr gelingt: Abschnitte umdrehen (2-opt) und Ketten aus ein bis drei Stopps an eine bessere Stelle verschieben (Or-opt). Das Ergebnis ist sehr gut, aber nicht garantiert das beste.
- Mit Zeitfenstern zählt zuerst, dass möglichst wenig Verspätung entsteht, dann Fahrzeit bzw. Strecke. Die Suche startet von zwei Lösungen (beste Reihenfolge ohne Fenster, nach Fensterende sortiert) und ist zeitlich begrenzt – auch hier eine Näherung.
Zeitplan und Ankunftszeiten
- Ankunft = Abfahrt + Fahrzeiten + Aufenthalte an den vorherigen Stopps. Kommt die Tour vor Beginn eines Zeitfensters an, rechnet der Planer mit Warten.
- Ankunftslinks zeigen Kunden eine Spanne von ± 15 Minuten um die berechnete Ankunft, auf 5 Minuten gerundet und nie vor der Abfahrt. Das Fahrzeug wird nicht geortet.
Aufteilen und Prüfliste
- Beim Aufteilen sortiert der Planer die Stopps nach ihrer Richtung vom Start aus, schneidet an der größten Lücke und teilt in gleich große Stücke. Danach tauscht er Stopps zwischen Touren, solange die Gebiete dadurch kompakter werden. Das geschieht nach Luftlinie im Browser, ohne Anfrage beim Routing-Dienst.
- Mit Kapazität schneidet er die Stücke nach Menge statt nach Stoppzahl: Eine Tour ist voll, wenn die nächste Menge die Kapazität überschreiten würde oder die Tour ihren Anteil an der Gesamtmenge hat; Stopps ohne Menge zählen als 1. Getauscht wird dann nur, solange jede Tour hineinpasst. Reichen die gewählten Touren nicht, nennt der Planer die nötige Anzahl.
- Beim Neuberechnen des Rests einer laufenden Tour bleiben Start und erledigte Stopps vorn; optimiert wird ab dem zuletzt erledigten Stopp über alle offenen, mit derselben Berechnung wie sonst. Die Ankunftszeiten rechnen weiter ab der geplanten Abfahrt, nicht ab der tatsächlichen Uhrzeit.
- Die Prüfliste meldet Adressen, bei denen die Suche eine andere Hausnummer gefunden hat, und Stopps, die mehr als 25 km und mehr als das Vierfache des üblichen Abstands von der Mitte der Tour entfernt liegen – typisch für eine gleichnamige Straße in einer anderen Stadt.
Wie wir die Beispieltouren messen
Jede Beispieltour besteht aus fiktiven Stopps: Zufallspunkte mit festem Startwert im Umkreis eines Ortes, sodass die Messung wiederholbar ist. Punkte, die mit dem Auto nicht erreichbar sind oder unplausibel weit über die Straße führen, ziehen wir neu.
„Vorher“ ist die Reihenfolge der Liste, so wie Aufträge oft hereinkommen; „nachher“ ist die nach Fahrzeit optimierte Reihenfolge. Beide Werte stammen aus derselben Matrix des Anbieters. Über 19 Touren mit 6 bis 20 Stopps (gemessen 30. Oktober 2026 – 11. November 2026) sank die Strecke im Median um 38 %, die Fahrzeit um 39 %; die Spanne reicht von 15 % bis 59 %.
Wir nennen den Median, weil einzelne sehr ungeordnete Listen den Durchschnitt nach oben ziehen würden. Wer seine Liste schon von Hand gut sortiert, spart entsprechend weniger.
Grenzen
- Keine Verkehrslage, keine Fahrverbote nach Uhrzeit
- Keine Fahrverbote nach Gewicht oder Fahrzeughöhe; Ladung nur als Kapazität beim Aufteilen
- Aufteilen nach Stoppzahl oder Menge, nicht nach Arbeitszeit
Alle gemessenen Beispieltouren
Jede Zeile verlinkt die Seite mit Karte, Reihenfolge und Messdatum. Die Zeilen „Städte“ kamen später dazu und zählen nicht zu den 19 Touren oben.
| Einsatzbereich | Ort | Stopps | Vorher | Optimiert | Ersparnis |
|---|---|---|---|---|---|
| Lieferdienste | Leipzig | 18 | 131,8 km | 54,0 km | 59 % |
| Kurierdienste | Hamburg | 12 | 92,6 km | 57,9 km | 37 % |
| Getränkelieferung | Hannover | 14 | 137,6 km | 57,1 km | 59 % |
| Essen auf Rädern | Münster | 12 | 67,1 km | 30,9 km | 54 % |
| Biokisten und Hofläden | Lüneburg | 16 | 233,3 km | 103,9 km | 55 % |
| Möbellieferung | Kassel | 7 | 181,3 km | 122,0 km | 33 % |
| Pflegedienste | Dresden | 10 | 49,1 km | 24,6 km | 50 % |
| Therapie-Hausbesuche | Freiburg im Breisgau | 8 | 35,8 km | 22,3 km | 38 % |
| Handwerk und Kundendienst | Nürnberg und Umgebung | 7 | 100,9 km | 65,6 km | 35 % |
| Reinigungsdienste | Köln | 9 | 93,8 km | 45,6 km | 51 % |
| Garten- und Landschaftsbau | Bielefeld und Umgebung | 9 | 95,9 km | 78,5 km | 18 % |
| Hausmeisterdienste | Mannheim | 9 | 75,1 km | 56,6 km | 25 % |
| Schornsteinfeger | Karlsruhe | 14 | 131,6 km | 81,9 km | 38 % |
| Außendienst | Frankfurt und Umgebung | 10 | 201,0 km | 150,6 km | 25 % |
| Immobilienmakler | Bonn | 7 | 79,6 km | 52,1 km | 35 % |
| Gutachter und Sachverständige | Würzburg und Umgebung | 6 | 208,9 km | 176,5 km | 15 % |
| Prospektverteilung | Regensburg | 20 | 85,0 km | 35,3 km | 59 % |
| Plakatierung | Augsburg | 16 | 97,8 km | 44,5 km | 55 % |
| Tafeln | Bochum | 11 | 89,3 km | 48,0 km | 46 % |
| Städte | Berlin | 15 | 128,7 km | 62,6 km | 51 % |
| Städte | München | 15 | 128,1 km | 51,7 km | 60 % |
| Städte | Stuttgart | 15 | 87,8 km | 49,1 km | 44 % |
| Städte | Düsseldorf | 15 | 104,8 km | 62,1 km | 41 % |
Häufige Fragen
Ist die optimierte Reihenfolge wirklich die beste?
Bis 12 bewegliche Stopps ja – das Verfahren ist exakt. Darüber und bei Zeitfenstern ist es eine sehr gute Näherung; der Planer sagt im Ergebnis, welcher Fall vorliegt.
Warum weichen die Zeiten vom Navi ab?
Der Planer rechnet ohne aktuelle Verkehrslage. Das Navi berücksichtigt beim Fahren Staus und Baustellen, die Reihenfolge bleibt trotzdem sinnvoll.
Kann ich die Messungen nachvollziehen?
Ja: Jede Beispieltour nennt Ort, Messdatum und Anbieter; die Tabelle oben fasst alle zusammen. Stopps sind fiktiv, die Straßenwerte echt.