Statistik & Informationsmanagement Praxis
Volker Holzendorf
Optimale Route zu kommunalen Einrichtungen – oder wie kommt das Essen frisch und warm zu den hungrigen Kindern? Dieser Beitrag verweist auf einen zum Download bereitgestellten technischen Report, der in 7 Schritten gut nachvollziehbar aufzeigt, wie das Salesmanproblem mit dem R-Paket OpenTripPlanner gelöst werden kann. Der vorgeschlagene R-Code ist dabei so gestaltet, dass lediglich 10 Angaben individuell gesetzt werden müssen. Interessant ist der Lösungsansatz auch deswegen, weil er einen Routenplaner zur Verfügung stellt, der auf kleinräumiger Ebene Routen in verschiedenen Modalitäten anbieten kann. Dies ist insbesondere dann der Fall, wenn die GTFS-Daten für den lokalen ÖPNV mit eingebunden werden.
Routenplanung in der Kommunalstatistik In der kommunalen Statistik stehen wir oft vor der Herausforderung, eine optimale Route durch die Stadt zu finden. Die Anfragen, die uns als Städtestatistiker dabei erreichen, sind vielfältig: Einmal geht es darum, Wahlunterlagen möglichst effizient in die Wahllokale zu bringen, dann fragt das Büro der Oberbürgermeisterin oder des Oberbürgermeisters an, wie denn all die Außentermine des Tages zu bewältigen sind und dann wollen die kommunalen Kindertagesstätten mit warmem Essen versorgt werden. Neu sind die Anfragen von Medizinlaboren, die auf optimalen Wegen die morgens an Schulen oder Pflegeeinrichtungen gemachten CoVid-19-Tests einsammeln wollen, damit noch vor Ende des Tages das Ergebnis dem Gesundheitsamt gemeldet werden kann. Meist hat bisher irgendein*e Mitarbeiter*in einen bekannten Kartendienstleister angeworfen und Routen berechnen lassen. Was bei wenigen anzufahrenden Orten noch gehen mag, stößt bei wenigen Dutzend Orten bereits an seine Grenzen. Leicht wird ein Ort vergessen, übersieht man eine Einbahnstraße oder denkt nicht an die Poller in der verkehrsberuhigten Zone bei der Routenplanung. Letzteres kann dazu führen, dass zwei an sich nebeneinander liegende Einrichtungen nur mit großen Umwegen erreicht werden können. Was früher nur durch Ortskenntnis in den Amtsstuben – oder gar in tagelangen Märschen durch die Stadt – erstellt werden konnte, ist heute in wenigen Schritten zuverlässig und genau am eigenen Arbeitsplatz umzusetzen. Die gesteigerte Rechenleistung der PCs erlaubt es offene Datenquellen wie OpenStreetMap (OSM) anzuzapfen. Verknüpft man dies mit frei zugänglichen Routingservices, lässt sich jede beliebige Route unter Berücksichtigung der örtlichen Begebenheiten auch für Ortsfremde berechnen.
Volker Holzendorf Stadtverwaltung Jena, Team Controlling und Statistik : statistik@jena.de; volker.holzendorf@jena.de Schlüsselwörter: Routenplanung mit R – Salesmanproblem – Optimierung – kleinräumiger Routenplaner – Open Source
106
STADTFORSCHUNG UND STATISTIK 1|2021
Die zum Download bereitgestellte Dokumentation liefert eine Lösung für das Problem, das in der Literatur als Problem eines Handlungsreisenden („Salesmanproblem“) beschrieben wird. Mit Hilfe der sehr mächtigen Statistik-Software R (https://cran.r-project.org/) kann es bei entsprechenden Systemvoraussetzungen schnell und zuverlässig gelöst werden. Der Autor hat dazu eine Schritt-für-Schritt-Anleitung für die interessierende Leserschaft erarbeitet, die auf der Seite der KO.R Arbeitsgemeinschaft (https://www.staedtestatistik.de/
