5. Gehfolgenberechnung
Die Heuristik zur Gehfolgenoptimierung in MultiRoute Go! folgt dem Prinzip der lokalen Suche. Sie beginnt mit einer zufälligen Reihenfolge der zu beliefernden Gebäude (Abonnenten oder Vollverteilung) und versucht systematisch, durch eine einfache Vertauschoperation von zwei Gebäuden eine bessere Gehfolge zu erhalten. Lässt sich auf diese Weise keine bessere Gehfolge mehr finden, wird das Ergebnis zwischengespeichert und eine willkürliche Vertauschung in der Gehfolge sorgt für eine neue Ausgangsposition um weiterzusuchen. Damit die Heuristik nicht wieder in dieselbe "Sackgasse" gerät, werden diese Kombinationen gespeichert und im Optimierungsvorgang entsprechend berücksichtigt bzw. werden gemieden.
Zusätzlich zur grundsätzlichen Optimierung der Reihenfolge ist in MultiRoute Go! eine Heuristik in der Kostenberechnungsfunktion (eine "nahe Gebäude zuerst"-Logik) eingebaut. Wir sind in der Lage zu simulieren, dass der Zusteller am Anfang seiner Tour mehr Ballast mit sich trägt als am Ende. Daher wird am Anfang der Tour auf die zurückgelegten Strecken ein Multiplikator angesetzt, der die Strecke z.B. um 5% mehr kostet. Während der Optimierung wird somit darauf hingearbeitet, dass die kleineren Strecken dem Multiplikator ausgesetzt sind, anstelle von längeren. Der Optimierungs-Algorithmus läuft im Endeffekt in einer Schleife, die Anzahl Schleifendurchläufe entspricht proportional der Anzahl an Gebäuden in der Tour. Ergebnis ist dann eine Gehfolge, in der so früh wie möglich so viel Gewicht wie möglich verloren wird.
Nutzen Sie die verschiedenen Ergebnisse (z.B. Excel-Export) der Gehfolgenberechnung, um Ausreißer eines Verteilbezirkes zu identifizieren. Sie erkennen die Ausreißer, wenn bspw. ihre Durchschnittsdistanz zu anderen Gebäuden desselben Verteilbezirkes markant hoch ist. Identifzierte Gebäude können dann eventuell besser einem anderen Bezirk zugeordnet werden oder auf inaktiv gesetzt werden.
Der MultiRoute Go! Algorithmus erlaubt Berechnungen von mehreren hundert Adresspunkten je Gehfolge.
Aus dem Hauptmenü können Sie:
- Gehfolgenberechnungen starten
- bereits berechnete Gehfolgenverwaltung aufrufen
- Details zu Gehfolgen abrufen
Abladestelle / Zustellerhaus
Für jede Gehfolgenberechnung sollte vorab eine Abladestelle (Zustellerhaus) angegeben sein, damit der Startpunkt bekannt ist. Die Abladestelle kann sich innerhalb des Verteilbezirks befinden oder außerhalb. Grundsätzlich wird an der ersten Abladestelle nicht automatisch gesteckt. Soll auch an der Abladestelle im Bezirk gesteckt werden, geben Sie diese als Starthaus an.
Start- /Endhaus
Manchmal ist es nötig, dass Sie in die Gehfolge eingreifen. Sie können ein Starthaus definieren, bei dem die erste Steckung im Bezirk vorgenommen wird. Und genau so ein Endhaus, bei dem zuletzt gesteckt wird. Bei "Rundweg im Verteilbezirk" können Sie auch vor der Berechnung "Starthaus automatisch optimieren" auswählen, um das bestmögliche Starthaus für die Route zu errechnen. Wie Sie ein Gebäude als Start- oder Endhaus festlegen, erfahren Sie im Kapitel Spezialhäuser.
Berechnen von Gehfolgen
Das Menü Gehfolgenberechnung wird über das Hauptmenü geöffnet. Das Symbol für die Gehfolgenberechnungen ist . Auch hier kann wieder mit einem zweiten Klick auf das Symbol das Menü ein-/ausgeklappt werden.
Die Berechnung kann auch (aus der Gebietsplanung) über einen Klick auf den gewünschten Bezirk gestartet werden. Dort einfach auf den drücken.
Im Menü Gehfolgenberechnung alternativ einfach die gewünschte Bezirksnummer eintippen: 
Und mit Berechnung starten den Berechnungsvorgang anstoßen.
Einstellungen bei Gehfolgenberechnungen
Nicht jeder User sollte das Recht bekommen, in der Administration Einstellungen vornehmen zu können. Aber grundsätzlich können Sie die Angaben selbst administrieren. Wir geben Ihnen hier gerne weitere Erläuterungen, falls nötig.
Die Einstellung, ob es sich bei einer Ausgabe um eine Aboverteilung oder Resthaushaltsverteilung oder Vollverteilung handelt wird von uns für Sie eingestellt.
Für die Gehfolgenberechnung gelten die Einstellungen in folgender Rangfolge:
- Kunde: Die allgemeinen Vorgaben gelten für alle zugehörigen Ausgaben und Verteilbezirke.
- Ausgabe: Abweichende Einstellungen einer Ausgabe haben Vorrang vor den Kundenvorgaben.
- Verteilbezirk: Abweichende Einstellungen eines einzelnen Bezirks haben Vorrang vor den Vorgaben der Ausgabe und des Kunden.
Damit gilt für einen Parameter jeweils der Wert der spezifischsten Ebene, auf der eine abweichende Einstellung hinterlegt ist.
Parameter für die Gehfolgenberechnung
Um die hinterlegten Berechnungsparameter mehrerer Verteilbezirke zu prüfen und zu vergleichen, können Sie die Eigenschaften der Verteilgebiete exportieren. Erstellen Sie den Export für die gewünschte Ausgabe. Die Tabelle zeigt die gespeicherten Werte der einzelnen Bezirke.
Wenn die Berechnungsparameter bereits als Excel- oder CSV-Datei vorliegen, können berechtigte Benutzer diese importieren:
- Wählen Sie die gewünschte Ausgabe aus.
- Öffnen Sie Administration → Upload.
- Wählen Sie die Upload-Option für Bezirkseigenschaften und anschließend die vorbereitete Datei aus.
Routingprofile
Für die Gehfolgenberechnung stehen drei Routingprofile zur Verfügung:
- Fuß – für die Zustellung zu Fuß.
- Fahrrad – für die Zustellung mit dem Fahrrad.
- Auto – für die Zustellung mit dem Auto.
Das gewählte Profil bestimmt, welche Straßen und Wege für die Routenberechnung berücksichtigt werden. Wählen Sie das Profil passend zum eingesetzten Verkehrsmittel.
Informationen zur Berechnung längerer Verbindungen zwischen Zustellpunkten finden Sie unter Zwischenstrecken.
Hauszugangsdistanz (HZD) Grenzwert
MultiRoute Go! nutzt für die Berechnungen der Gehfolgen die Kartengrundlagen von Open Street Map (OSM). In OSM sind alle notwendigen Informationen enthalten für die optimale Gehfolge. Zur Zustellung gehört auch der Weg von der Straße (Straßenankerpunkt in rosa) bis zum Gebäude (blau). Diese Informationen zur Distanz oder zum physikalischen Weg von der Straße bis zum Gebäude/Briefkasten sind nirgendwo hinterlegt.
MultiRoute Go! zeichnet eine direkte Linie zwischen dem Straßenankerpunkt und der Lage der Hauskoordinate (auch Gebäudestrecke oder Steckstrecke genannt). Im System selber kann vor der Berechnung ein Schwellenwert in Metern angegeben werden, ab welcher Entfernung der Wert in die Berechnung einbezogen wird. Ist zum Beispiel ein Wert von 10 Metern angegeben, so wird erst berechnet, wenn die Distanz größer 10 Meter ist. Diese 10 Meter werden dann von der Entfernung Straßenankerpunkt bis zur Hauskoordinate abgezogen.
In der Darstellung wird zwischen blauen und gelben Linien unterschieden. Eine blaue Linie bedeutet, dass die Hauszugangsdistanz unter dem Schwellenwert liegt. Es kommen in der Summierung der Strecke keine extra Meter dazu. Die gelbe Linie beschreibt Hauszugangsdistanzen über dem Schwellenwert.
Diese über dem Schwellenwert befindlichen Meter können Sie in der Gehfolgenkonfiguration HIN und ZURÜCK zur Gesamtstrecke addieren. Die Summe wird separat ausgegeben.
Für den Excel-Upload der Parameter, Wert in [m] angeben.
Optimierungsmethode
Grundsätzlich kann als Optimierungsmethode für die Gehfolgenberechnung zwischen drei verschiedene Arten (mit Varianten) gewählt werden:
- einfache Strecke: Von der Abladestelle/Starthaus 🔴︎ die kürzest mögliche Strecke durch den Bezirk, kein fester Endpunkt:
oder mit festem Endpunkt:
- Rundweg: Start und Ende an der Abladestelle 🔴︎ , auch wenn diese nicht im Bezirk selbst ist
- Rundweg im Verteilbezirk: Start an der Abladestelle 🔴︎ und zurück zur ersten Steckung (Starthaus) im Verteilbezirk
Hauszugangs-Suchradius
Neben der Hauszugangsdistanz hilft Ihnen der Hauszugangs-Suchradius, den richtigen Zugang (Ankerpunkt) von einer Straße zum Haus zu finden. Es kann passieren, dass eine Straße mit einem anderen Straßennamen sich in der Nähe befindet. Falls es dort einen Gehweg gibt, kann dieser günstiger liegen.
Der Hauszugangs-Suchradius beeinflusst die Suche nach einem geeigneten Zugang zum Gebäude. Der Hauszugangsdistanz-Grenzwert bestimmt dagegen, ab welcher Entfernung der Weg zwischen Straße und Gebäude in die Streckenberechnung einfließt.
Ein Beispiel:
Links: HZD Grenzwert 15 m, Suchradius 0 m
Rechts: HZD Grenzwert 15 m, Suchradius 20 m 
In der Summe wird Ihnen das rechte Beispiel ein realistischeres Ergebnis geben.
Geschwindigkeiten
Für unterschiedliche Streckenanteile können eigene Geschwindigkeiten angesetzt werden:
- Hin- und Rückweg zum beziehungsweise vom Verteilbezirk
- Zustellstrecke im Verteilbezirk
- Hauszugangsdistanzen
- Zwischenstrecken
Für die Zustellstrecke kann die Geschwindigkeit anhand der Stoppdichte und der Dichtematrix des verwendeten Transportmittels ermittelt werden.
Dichteabhängige Geschwindigkeit
Die Stoppdichte beschreibt die Anzahl der Gebäudestopps je Kilometer. Sie berücksichtigt damit, wie dicht die Zustellstopps entlang der Strecke aufeinanderfolgen.
Bei wenigen Stopps je Kilometer sind längere zusammenhängende Fahrten möglich. Bei vielen Stopps fällt die durchschnittliche Geschwindigkeit üblicherweise geringer aus.
In der Dichtematrix ist für jeden Dichtebereich eine Geschwindigkeit hinterlegt. MultiRoute Go! ermittelt bei der Gehfolgenberechnung die Stoppdichte und verwendet für die Zustellstrecke die Geschwindigkeit der passenden Dichteklasse.
Beispiel: Fahrrad
Die folgende Dichtematrix zeigt beispielhafte Einstellungen für das Transportmittel „Fahrrad“:
| Dichteklasse | Untere Grenze (Gebäudestopps/km) | Obere Grenze (Gebäudestopps/km) | Geschwindigkeit |
|---|---|---|---|
| 1 | 0 | 5 | 10 km/h |
| 2 | 5 | 10 | 7,9 km/h |
| 3 | 10 | 15 | 7,5 km/h |
| 4 | 15 | 20 | 7 km/h |
| 5 | 20 | 25 | 6,2 km/h |
| 6 | 25 | 30 | 5,5 km/h |
| 7 | 30 | unbegrenzt | 4,5 km/h |
Ergibt die Berechnung beispielsweise 12 Gebäudestopps je Kilometer, wird die Geschwindigkeit der Dichteklasse 3 angesetzt: Die Zustellstrecke wird mit 7,5 km/h berechnet.
Die Werte sind ein Konfigurationsbeispiel. Für jedes Transportmittel können eigene Dichteklassen und Geschwindigkeiten hinterlegt werden. Die genannten Werte sind ein Konfigurationsbeispiel und keine allgemeingültigen Vorgaben.
Die zugrunde liegenden Geschwindigkeitswerte basieren auf der Geschwindigkeitstabelle von Markus Bohl. Weitere Hintergründe erläutert der Blogbeitrag zur automatischen Stoppdichte und Geschwindigkeitsplanung.
Zwischenstrecken und Stoppdichte
Längere Verbindungen ohne Zustellung werden bei der Dichteberechnung gesondert behandelt:
- Die Längen der Zwischenstrecken werden von der Strecke im Verteilbezirk abgezogen.
- Je Zwischenstrecke wird ein Gebäude aus der für die Dichte verwendeten Gebäudeanzahl herausgerechnet.
Die Dichteklasse wird anhand der verbleibenden Zustellstrecke und Gebäudeanzahl ermittelt. Das Herausrechnen eines Gebäudes betrifft ausschließlich die Dichtebilanz; das Gebäude wird weiterhin zugestellt.
Die Zustellstrecke erhält die Geschwindigkeit aus der Dichtematrix. Zwischenstrecken werden mit ihrer gesonderten Geschwindigkeit berechnet und bleiben vollständig in der Strecken- und Zeitberechnung enthalten.
Die Formel und ein Rechenbeispiel finden Sie unter Zwischenstrecken.
Änderungen an Route oder Transportmittel
Die Stoppdichte wird bei jeder Gehfolgenberechnung neu ermittelt. Wenn Sie das Transportmittel wechseln, kann sich durch das zugehörige Routingprofil auch der Routenverlauf ändern. Dadurch können andere Streckenlängen und eine andere Stoppdichte entstehen.
Verwendet wird die Dichtematrix des für die Berechnung eingesetzten Transportmittels.
Wie Sie Transportmittel, Standardgeschwindigkeiten, Stoppzeiten und Dichteklassen hinterlegen, erfahren Sie unter Administration → Transportmittel.
Steckzeiten
Wir unterscheiden standarmäßig zwischen der 1. Steckung an einem Gebäude und der 2. Steckung an einem Gebäude. Möchten Sie je Produkt (Zeitung, Zeitschrift, Brief) unterschiedliche Steckzeiten hinterlegen, können wir dies im Rahmen der automatisierten Datenübernahme berücksichtigen.
Zwischenstrecken
Zwischenstrecken sind längere Verbindungen zwischen Zustellpunkten, für die eine eigene Geschwindigkeit angesetzt wird. Über den Zwischenstreckengrenzwert legen Sie fest, ab welcher Entfernung ein Abschnitt als Zwischenstrecke behandelt wird.
Das ist beispielsweise sinnvoll, wenn innerhalb eines Gebiets zu Fuß zugestellt und eine längere Verbindung mit einem Fahrzeug zurückgelegt wird. Auch bei einer reinen Autozustellung unterscheiden sich die Geschwindigkeiten: In Bereichen mit vielen Zustellstopps ist die Durchschnittsgeschwindigkeit niedriger als auf längeren Verbindungen ohne Zustellung.
Grenzwert und Geschwindigkeit
Für Zwischenstrecken hinterlegen Sie einen Grenzwert und eine gesonderte Geschwindigkeit. Bleibt das Geschwindigkeitsfeld leer und ist nur ein Grenzwert angegeben, verwendet MultiRoute Go! die hinterlegte Geschwindigkeit für den Hin- und Rückweg.
Die Einstellungen können je Verteilbezirk angepasst werden. Beachten Sie dabei die Rangfolge der Einstellungen.
Berücksichtigung bei der Dichteberechnung
Bei der dichteabhängigen Geschwindigkeitsberechnung werden Zwischenstrecken und die verbleibende Zustellstrecke getrennt betrachtet. So senken lange Verbindungen ohne Zustellung nicht die berechnete Stoppdichte der eigentlichen Zustellstrecke.
Für die Dichteberechnung werden:
- die Längen aller Zwischenstrecken von der Strecke im Verteilbezirk abgezogen;
- je Zwischenstrecke ein Gebäude – das Start- oder Zielgebäude dieser Verbindung – aus der für die Dichte verwendeten Gebäudeanzahl herausgerechnet.
Die Stoppdichte ergibt sich damit aus:
Stoppdichte = (Gebäudeanzahl − Anzahl der Zwischenstrecken) / (Strecke im Verteilbezirk in km − Summe der Zwischenstrecken in km)
Wichtig: Das Herausrechnen eines Gebäudes dient ausschließlich der Dichteberechnung. Das Gebäude bleibt Teil der Gehfolge und wird weiterhin zugestellt.
Rechenbeispiel
Eine Gehfolge umfasst 8 Gebäude und 5 km Strecke im Verteilbezirk. Darin ist eine 3 km lange Zwischenstrecke enthalten.
| Größe | Berechnung | Ergebnis |
|---|---|---|
| Zustellstrecke für die Dichteberechnung | 5 km − 3 km | 2 km |
| Gebäudeanzahl für die Dichteberechnung | 8 − 1 | 7 |
| Stoppdichte | 7 Gebäude ÷ 2 km | 3,5 Stopps/km |
Die beiden Streckenanteile erhalten jeweils ihre passende Geschwindigkeit:
- Zustellstrecke: Für die verbleibenden 2 km wird die Geschwindigkeit der ermittelten Dichteklasse angesetzt.
- Zwischenstrecke: Für die 3 km lange Verbindung wird die hinterlegte Zwischenstreckengeschwindigkeit verwendet.
Die Wegezeiten beider Anteile werden anschließend addiert. Die Zwischenstrecke bleibt somit vollständig in der Strecken- und Zeitberechnung enthalten, beeinflusst aber nicht die Dichteklasse der verbleibenden Zustellstrecke.
Gehfolgenberechnung manuell anstoßen
Beim manuellen Anstoßen gibt es noch die folgenden Möglichkeiten, für diesen einen gewählten Bezirk oder sogar für alle Bezirke der aktuellen Ausgabe, die die globalen Kundeneinstellungen übersteuern:
Sie können auch direkt ALLE Gehfolgen der jeweiligen Verteilschiene (Ausgabe) anstoßen. Nach wenigen Sekunden sind alle aktuellen Berechnungen durch:
Aufruf von berechneten Gehfolgen
Der Aufruf der berechneten Gehfolgen können Sie mit Hilfe des "Filters" gezielt nach Gehfolgen eines Verteilbezirks filtern oder nach einer bestimmten Gehfolgennummer. Über den können Sie die Spalten selbst festlegen, die angezeigt werden sollen.
Bei den Aktionen stehen in der Kurzübersicht die Ergebnisse der Gehfolgen zur Verfügung und sie können gelöscht (Mülleimer) werden.
Wenn Sie berechnete Gehfolgen exportieren möchten, finden Sie die verfügbaren Möglichkeiten unter Exporte → Gehfolgen.
Das Höhenprofil
Mit jeder Gehfolgenberechnung wird automatisch ein Höhenprofil erzeugt.
Dieses Höhenprofil ermöglicht es Ihnen, die sog. Reliefenergie des jeweiligen Verteilbezirkes einzuschätzen.
Das Höhenprofil wird als interaktive Grafik auf der Karte oben rechts ausgegeben. Dort haben Sie die Möglichkeit, die Gehfolge mit der Maus virtuell abzufahren und für jeden Wegpunkt der Gehfolge die Höhe abzufragen. Zusätzlich finden Sie die Informationen zu höchstem und niedrigstem Punkt der Gehfolge sowie Aufstieg gesamt auch in den Detailinformationen zur Gehfolge auf der linken Seitenleiste:
Diese Informationen zur Geländehöhe sind ebenfalls im Excel-Export und im GPX-Export enthalten.
Bis März 2026 haben wir das Höhenprofil aus der Shuttle Radar Topography Mission (SRTM), einer NASA Mission im Jahr 2000 verwendet.Seit März 2026 wurde umgestellt auf ein aktuelleres Geländemodell, das mit Ensemble Machine Learning (EML) aus drei aktuellen digitalen Oberflächemodellen errechnet wurde. Die gewonnenen Erkenntnisse zum Höhenprofil werden bei jeder Gehfolgenberechnung automatisch mit der Route der Gehfolge verknüpft.
Fehler bei der Gehfolgenberechnung
Die häufigsten Fehler:
- Es sind keine Abos vorhanden, Sie haben aber die Aboberechnung aktiviert.
- Ihr Verteilbezirk enthält nur eine Adresse, sodass keine Route berechnet werden kann.
Routing Debuginfo
Noch häufiger hängen die Probleme nicht mit MultiRoute Go! selbst zusammen, sondern mit den zugrunde liegenden OSM-Daten (OpenStreetMap). Beispiele:
- Falsch gesetzte Sperren – es wird eine Straße blockiert, die eigentlich befahrbar oder begehbar ist.
- Fehlerhafte Einbahnstraßen-Attribute – eine Straße ist nur in eine Richtung freigegeben, obwohl das in der Realität nicht stimmt oder vielleicht ist auch nur die falsche Richtung angegeben.
- Fehlende Anbindungen ans Straßennetz – einzelne Straßenabschnitte sind nicht mit dem restlichen Netzwerk verbunden. Dadurch entstehen kleine „Inseln“, die von außen nicht erreichbar sind.
Um diese Fehler zu erkennen können (berechtige User) rechts im Menü zwei Layer aktivieren:
Diese zusätzlichen Ebenen geben einen Hinweis, wo es aufgrund fehlerhafter OSM-Daten zu Routingproblemen kommt.
Die Farben:
Zu Fuß
| Farbe | Bedeutung |
|---|---|
| PINK | "Insel" |
| ROT | Geschwindigkeit 0 km/h |
| BLASSES GRÜN | Geschwindigkeit > 0 km/h |
| HELLGRÜN | Geschwindigkeit > 2 km/h |
| GRÜN | Geschwindigkeit > 4 km/h |
| DUNKELGRÜN | Geschwindigkeit > 6 km/h |
Kfz
| Farbe | Bedeutung |
|---|---|
| PINK | "Insel" |
| ROT | Geschwindigkeit 0 km/h |
| HELLGRÜN | Geschwindigkeit > 0 km/h |
| GRÜN | Geschwindigkeit > 25 km/h |
| ORANGE | Geschwindigkeit > 50 km/h |
| DUNKELROT | Geschwindigkeit > 100 km/h |






