Benutzeranmeldung

Optimale Route zu kommunalen Einrichtungen – oder wie kommt das Essen frisch und warm zu den hungrigen Kindern?

Volker Holzendorf von der Statistikstelle der Stadt Jena hat sich dem Thema der Routenplanung mittels R gewidmet. 

Seine Implementierung zeigt eine Lösung für das sogenannte Traveling-Salesman-Problem auf und stützt sich dabei auf einen lokalen OTP-Server. Mit dessen Hilfe und in Verbindung mit dem R-Paket opentripplanner, das auf die Funktionalität des OTP-Servers zugreift, können Routen von beliebigen Punkten in verschiedenen Modalitäten berechnet werden. Auf dieser Grundlage lässt sich dann die optimale Route nach den Kriterien (minimaler) Zeitverbrauch, um alle Obkjekte anzufahren, (minimale) gefahrene Strecke zwischen den Objekten oder (maximal) ausgelieferten Dingen bestimmen.

Dafür hat der Autor entsprechene R-Routinen geschrieben und stellt diese hier vor. Seine ausführliche Zusammenfassung zum Vorgehen steht zum Download zur Verfügung.