Was ist TSP Solver?
TSP Solver ist ein Programm zur Routenoptimierung für das Problem des Handlungsreisenden (Travelling Salesman Problem, TSP). Es zählt zu den bekanntesten Problemen der kombinatorischen Optimierung. Gesucht wird eine möglichst kurze, praktisch nutzbare Rundreise, die jeden vorgegebenen Punkt beziehungsweise jede Stadt genau einmal besucht und zum Ausgangspunkt zurückkehrt. Das Programm unterstützt 2D- und 3D-Koordinaten (x, y, z) mit interaktiver 3D-Darstellung. Es eignet sich für Logistik und Routenplanung sowie für Flugroutenplanung für Drohnen, Robotik und industrielle Anwendungen wie Lasergravur,
Leiterplattenbohren (PCB) sowie 3D-Druck und CNC-Maschinen, bei denen die Routenoptimierung die Produktionszeit deutlich verkürzen kann.
TSP Solver 3.05 bietet eine neu gestaltete Oberfläche und einen aktualisierten Robopol-Refined-Kern. Unterstützt werden AIR 2D/3D, Straßenrouten und mehrere Fahrzeuge über LKH. Die Profile Fast, Balanced und Heavy bestimmen den Suchaufwand.
Balanced ist das Standardprofil für ein ausgewogenes Verhältnis von Laufzeit und Qualität. Bei 30 modifizierten Tetraederinstanzen lieferte es in 27 Fällen kürzere Rundreisen als LKH (DELAUNAY) und in 3 Fällen gleich lange Rundreisen. Das Optimum wurde 24-mal erreicht, gegenüber 3-mal mit LKH. Heavy untersucht mehr Alternativen und Fast priorisiert eine kurze Laufzeit. Die Ergebnisse hängen von den Daten und Einstellungen ab.
Testen Sie die Leistungsfähigkeit der Algorithmen mit zufällig erzeugten Punkten in der Online-Version von TSP Solver. Diese Funktion steht auch in der kostenlosen Demoversion zur Verfügung.
Die Online-Anwendung sowie die Windows- und Linux-Versionen enthalten Oberflächen, Meldungen und Benutzerhandbücher auf Englisch, Deutsch, Spanisch und vereinfachtem Chinesisch. Beim Sprachwechsel bleibt Ihre begonnene Route erhalten.
Balanced findet in 27 von 30 Fällen kürzere Rundreisen
Balanced ist das Standardprofil für ein ausgewogenes Verhältnis von Laufzeit und Qualität. Bei 30 modifizierten Tetraederinstanzen lieferte es in 27 Fällen kürzere Rundreisen als LKH (DELAUNAY) und in 3 Fällen gleich lange Rundreisen. Das Optimum wurde 24-mal erreicht, gegenüber 3-mal mit LKH. Heavy untersucht mehr Alternativen und Fast priorisiert eine kurze Laufzeit. Die Ergebnisse hängen von den Daten und Einstellungen ab.

Die neue Oberfläche von TSP Solver 3.05 mit einer berechneten Route.
Routenoptimierung
Suchen Sie eine möglichst kurze optimierte Rundreise durch die ausgewählten Punkte. Mit den Profilen Fast, Balanced und Heavy bestimmen Sie das Verhältnis zwischen Geschwindigkeit und Suchumfang.
Unterstützung für 3D-Punkte
Arbeiten Sie mit 3D-Koordinaten (x, y, z) für räumliche Optimierungsaufgaben. Geeignet für die Flugroutenplanung für Drohnen, zur Optimierung der Bewegungen von
Roboterarmen, zur Navigation in mehrstöckigen Lagerhallen oder zur Pfadoptimierung für 3D-Druck und CNC-Maschinen. Die interaktive 3D-Darstellung ermöglicht das Drehen und Vergrößern der berechneten Route.
TSP Art
Erstellen Sie Kunstwerke aus einer einzigen durchgehenden Linie, die durch Tausende von Punkten verläuft.
Fortgeschrittene Algorithmen
Balanced ist das Standardprofil für ein ausgewogenes Verhältnis von Laufzeit und Qualität. Bei 30 modifizierten Tetraederinstanzen lieferte es in 27 Fällen kürzere Rundreisen als LKH (DELAUNAY) und in 3 Fällen gleich lange Rundreisen. Das Optimum wurde 24-mal erreicht, gegenüber 3-mal mit LKH. Heavy untersucht mehr Alternativen und Fast priorisiert eine kurze Laufzeit. Die Ergebnisse hängen von den Daten und Einstellungen ab.
Import und Export
Importieren Sie Punkte aus Textdateien, exportieren Sie Routen, speichern Sie Projekte und erstellen Sie Bilder Ihrer Ergebnisse.
Straßenentfernungen & Google Maps
Berechnen Sie eine optimierte Route anhand des tatsächlichen Straßennetzes. Öffnen Sie das Ergebnis direkt in Google Maps und senden Sie es zur Navigation an Ihr Smartphone.
mTSP für mehrere Fahrzeuge
Verteilen Sie Routen mithilfe des LKH-Algorithmus auf mehrere Fahrzeuge. Unterstützt werden vor allem AIR 2D und Straßenentfernungen. Größere AIR-3D-Aufgaben sollten zunächst mit kleineren Datensätzen geprüft werden. Legen Sie Fahrzeuganzahl, Depot, Optimierungsziel (MINSUM/MINMAX) und die zulässige Anzahl von Stopps je Fahrzeug fest. Mit der Professional-Lizenz verfügbar.
Für Mobilgeräte optimiert
Die Anwendung ist responsiv und lässt sich bequem auf Tablets und Smartphones bedienen. Sie ist außerdem online unter tspsolver.robopol.sk ohne Installation verfügbar.