Diese Arbeit beschäftigt sich mit der Routenberechnung unter Berücksichtigung von Straßenbenutzungsgebühren für LKWs (die sogenannte LKW-Maut) für Deutschland. Sie dokumentiert nicht nur den Entwurf und die Umsetzung einer Routenberechnung unter Berücksichtigung der LKW-Maut, sondern beschreibt auch eine kleine grafische Beispielanwendung (App) für mobile Android-Geräte.
Diese App ruft exemplarisch nach Eingabe von Start und Ziel die eigene Berechnung auf und zeigt die gefundene Route grafisch an. Die Berechnung sucht nach einer Route, die aus den kostengünstigsten Mautsätze und der kürzesten Wegstrecke besteht. Dafür benötigt die Berechnung qualifizierte und problemspezifische Verkehrsdaten, die vorher aus frei verfügbare Datenquellen extrahiert und in einer, für diesen Zweck angepasste, Routing-Datenbank konsistent gespeichert werden. Als frei verfügbare Datenquellen dienen z.B. das freie Projekt OpenStreetMap (OSM) und deutsche Behörden. Implementiert werden die Funktionen, die in den einzelnen Prozess Schritten benötigt werden, auf Basis der quelloffenen Routingbibliothek der Firma GraphHopper.
Eine wichtige Eigenschaft der App ist die Offline-Nutzbarkeit, wofür die benötigten Ausgangsdaten gezielt für eine Region lokal gespeichert und bei Bedarf jederzeit online aktualisiert werden können.