Bundesamt für Kartographie und Geodäsie

RoutingPlus: effiziente Planung mit dem Travel Salesman RoutingTypProduktinformation

Datum 20.04.2023

Das Problem des Handlungsreisenden (Travel Salesman Problem) befasst sich mit der Aufgabe, wie sich eine Tour mit mehreren Stationen möglichst effizient und schnell bewältigen lässt.

Der RoutingPlus-Dienst greift dieses Problem auf und wurde mit der jüngsten Aktualisierung um „Travel Salesman Routing“ (TSR) für die Routenberechnung erweitert. Bei der Planung von Routen mit mehreren Wegpunkten ist entscheidend, in welcher Reihenfolge diese angefahren werden. TSR berechnet Routen mit mehreren Wegpunkten, deren Abfolge jedoch nicht durch die Nutzer:innen angegeben wird. Lediglich Start- und Zielpunkt müssen festgelegt werden. Die Berechnung der optimalen Reihenfolge der dazwischenliegenden Wegpunkte übernimmt das TSR von RoutingPlus.

Die neue Funktionalität bietet einige Vorteile gegenüber herkömmlicher Routenplanung:

  • es können bis zu 50 Zielpunkte in einer Routenberechnung berücksichtigt werden. Punkte können manuell oder bequem über eine .csv-Datei eingegeben werden
  • effiziente Routenplanung für mehrere Wegpunkte, da sowohl die Route als auch die optimale Reihenfolge der Punkte angegeben wird
  • Travel Salesman Routing ermöglicht die einfache Berechnung von Rundfahrten, bei denen Start- und Zielpunkt identisch sind
  • mit Travel Salesman Routing werden Zeit und Ressourcen gespart, da durch die empfohlene Reihenfolge unnötige Wege vermieden werden können

Das Ergebnis der Routenberechnung wird in der Karte im RoutingPlus-Demoportal visualisiert. Die Route kann wie gewohnt als .kml und .gpx Datei exportiert werden. Zusätzlich kann eine .csv-Datei erstellt werden, welche die Wegpunkte und deren Koordinaten in der empfohlenen Reihenfolge enthält. 

Ein Anwendungsbeispiel für das TSR kann eine großflächige Veranstaltung wie z.B. die Nacht der Museen in Frankfurt darstellen:

Bild zeigt ein Anwendungsbeispiel des Produktes RoutingPlus Anwendungsbeispiel RoutingPlus

Die Nacht der Museen in Frankfurt am Main bietet jedes Jahr Besucher:innen die Möglichkeit, rund 50 Museen und Ausstellungshäuser sowie weitere spannende Aktivitäten wie Konzerte und Lesungen zu ungewöhnlicher Uhrzeit zu besichtigen. Von 19 Uhr abends bis 2 Uhr in der Früh können Sie eine einzigartige kulturelle Entdeckungstour im Herzen der Rhein-Main-Metropole erleben. Jedoch kann es bei der enormen Anzahl von interessanten Aktivitäten auch schwer werden, die richtige Route zu planen, um so viele Spots wie möglich in der nur begrenzt zur Verfügung stehenden Zeit besuchen zu können. Das Travel Salesman Routing kann Ihnen da effektive Abhilfe verschaffen: wenn Sie sich im Vorfeld darüber Gedanken gemacht haben, welche Ziele Sie nicht verpassen möchten, so können Sie durch Eingabe des Startpunktes und der gewünschten Destinationen die optimale Route bestimmen, damit Sie wertvolle Zeit sparen und einen entspannten Abend verbringen können.

Weitere Anwendungsszenarien stellen z.B. für Behörden die Planung von Kontroll- und Instandhaltungsfahrten oder Dienstreisen mit mehreren Zielen dar.

Alle Informationen rund um die neuen Funktionen erhalten Sie in der Dokumentation oder Sie probieren sämtliche Neuerungen einfach direkt in der RoutingPlus Demoanwendung aus