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

Einstellungen bei Gehfolgenberechnungen¶

Grundsätzlich können Gehfolgen auf drei verschiedene Arten (mit Varianten) berechnet werden:

• einfache Strecke: Von der Abladestelle 🔴︎ die kürzest mögliche Strecke durch den Bezirk, kein fester Endpunkt:

{ width="200" }

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 im Verteilbezirk

Abladestelle / Zustellerhaus¶

Für jede Gehfolgenberechnung sollte vorab eine Abladestelle (Zustellerhaus) angegeben sein, damit der Startpunkt bekannt ist.

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.

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.

Parameter für die Gehfolgenberechnung¶

Es gibt viele Parameter, die Sie bei der Gehfolgenberechnung (selbst) einstellen können. Grundsätzlich bestimmen Sie globale Werte in der Kundeneinstellung, die dann für alle Bezirke gelten. Machen Sie in der Ausgabe andere Angaben, können Ausgabenwerte die globalen Werte übersteuern. Gibt es für einen einzelnen Bezirk abweichende Werte zur Ausgabe, kann auch der Bezirk die Ausgabe (und die globalen Werte) übersteuern.

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.

Hauszugangsdistanz (HZD)¶

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.

Hauszugangs-Suchradius¶

Neben der HZD 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.

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 und Steckzeiten¶

Mit den vorliegenden Zahlen decken Sie alle Möglichkeiten der Berechnung in MultiRoute Go! ab. Geschwindigkeiten lassen sich für jede Ausgabe und jeden Verteilbezirk anpassen. Hier wird bspw. bei einem Mehrfamilienhaus für die erste Steckung mit 6,3 Sekunden gerechnet. Die nachfolgenden Steckungen sind etwas schneller mit 4,2 Sekunden.

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:

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.

Unter der Ergebnisliste sind Exportmöglichkeiten (als CSV) verfügbar.

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.

Die Daten für das Höhenprofil stammen aus der Shuttle Radar Topography Mission (SRTM), einer NASA Mission im Jahr 2000. Die Höhendaten haben eine Auflösung von ca. 30 Metern und werden bei jeder Gehfolgenberechnung automatisch mit der Route der Gehfolge verknüpft.