TSP Solver

Program na hľadanie optimalizovanej trasy pre problém obchodného cestujúceho

Program for finding an optimized route for the travelling salesman problem

Stiahnuť Download Spustiť Online Run Online Viac informácií More information

Čo je TSP Solver?

What is TSP Solver?

TSP Solver je program určený na hľadanie optimalizovanej trasy tzv. problému obchodného cestujúceho (TSP- Travelling Salesman Problem). Tento problém patrí medzi najznámejšie problémy kombinatorickej optimalizácie. Úlohou je hľadať čo najkratšiu praktickú trasu, ktorá prechádza všetkými zadanými bodmi (mestami) práve raz a vráti sa do východiskového bodu. Program podporuje 2D aj 3D súradnice (x, y, z) s interaktívnou 3D vizualizáciou. Je vhodný nielen pre logistiku a plánovanie trás, ale aj pre plánovanie trás pre drony, robotiku, a priemyselné aplikácie ako laserové gravírovanie, vŕtanie DPS (plošných spojov) či 3D tlač a CNC stroje, kde optimalizácia trasy výrazne skracuje čas výroby.

TSP Solver is a program designed to find an optimized route for the travelling salesman problem (TSP). This problem is one of the most famous problems in combinatorial optimization. The task is to search for a very short practical route that passes through all given points (cities) exactly once and returns to the starting point. The program supports both 2D and 3D coordinates (x, y, z) with interactive 3D visualization. It is suitable not only for logistics and route planning, but also for drone flight path planning, robotics, and industrial applications such as laser engraving, PCB drilling (printed circuit boards), or 3D printing and CNC machines, where route optimization significantly reduces production time.

Desktop verzia 3.0.0 má tri jasné metódy: Robopol Refined, LKH + Robopol Refined a LKH-3.0.10. Samostatné zastarané voľby Robopol Fast, Nearest Neighbor a LKH + Robopol Escape Polish boli odstránené. Ich použitie nahrádza jednotný Robopol Refined s profilmi Fast, Balanced a Heavy.

Desktop version 3.0.0 provides three clear methods: Robopol Refined, LKH + Robopol Refined, and LKH-3.0.10. The separate legacy options Robopol Fast, Nearest Neighbor, and LKH + Robopol Escape Polish were removed. Their use cases are now covered by one Robopol Refined engine with Fast, Balanced, and Heavy profiles.

Robopol Refined má v 3.0.0 nové kompilované jadro v jazyku Rust a optimalizované paralelné spracovanie, vďaka čomu je výrazne rýchlejší vo všetkých profiloch. Z hľadiska presnosti je najsilnejší LKH + Robopol Refined, za ním nasleduje samostatný Robopol Refined / Heavy a potom LKH-3.0.10. Hybrid je z hľadiska presnosti vždy rovnaký alebo lepší ako samostatný LKH. Fast obmedzuje množstvo práce, Balanced je predvolený pomer rýchlosti a kvality a Heavy prehľadáva širší priestor.

In 3.0.0, Robopol Refined uses a new compiled Rust core with optimized parallel execution, making every profile significantly faster. For accuracy, the strongest option is LKH + Robopol Refined, followed by standalone Robopol Refined / Heavy, and then LKH-3.0.10. In terms of accuracy, the hybrid is always equal to or better than standalone LKH. Fast limits search work, Balanced is the default speed/quality compromise, and Heavy explores a broader search space.

Robopol Refined / Heavy často prekonáva LKH

Profil Robopol Refined / Heavy dokáže v mnohých prípadoch nájsť kratšiu trasu než samostatný LKH — nejde iba o ojedinelý výsledok. Jeho širšie ILS (Iterated Local Search) vyhľadávanie opakovane nachádza kvalitnejšie riešenia aj tam, kde LKH už vytvoril veľmi dobrú trasu. Obrázok nižšie zachytáva jeden z takýchto prípadov pri rovnakom vstupe.

Robopol Refined Heavy v jednom z mnohých prípadov našiel kratšiu trasu ako LKH

Jeden z mnohých prípadov, v ktorých Robopol Refined / Heavy dosiahol kratšiu trasu než samostatný LKH pri rovnakom vstupe.

Robopol Refined / Heavy often outperforms LKH

The Robopol Refined / Heavy profile can find a shorter route than standalone LKH in many cases — this is not merely an isolated result. Its broader ILS (Iterated Local Search) repeatedly finds higher-quality solutions even when LKH already produces a strong tour. The image below shows one such case on the same input.

Robopol Refined Heavy found a shorter route than LKH in one of many such cases

One of many cases in which Robopol Refined / Heavy found a shorter route than standalone LKH on the same input.

Optimalizácia trasy

Route Optimization

Hľadajte veľmi krátku optimalizovanú trasu medzi zadanými bodmi. Profily Fast, Balanced a Heavy umožňujú zvoliť pomer rýchlosti a rozsahu vyhľadávania.

Search for a very short optimized route between the selected points. Fast, Balanced, and Heavy profiles let you choose the speed/search-depth trade-off.

Podpora 3D bodov

3D Points Support

Pracujte s 3D súradnicami (x, y, z) pre priestorové optimalizácie. Ideálne pre plánovanie letových trás pre drony, optimalizáciu pohybu robotických ramien, navigáciu v viacposchodových skladoch či optimalizáciu dráhy pre 3D tlač a CNC stroje. Interaktívna 3D vizualizácia umožňuje rotáciu a priblíženie výslednej trasy.

Work with 3D coordinates (x, y, z) for spatial optimizations. Ideal for drone flight path planning, optimizing movement of robotic arms, navigation in multi-floor warehouses, or path optimization for 3D printing and CNC machines. Interactive 3D visualization allows rotation and zoom of the resulting route.

TSP Art

TSP Art

Vytvárajte umelecké diela pomocou jednej spojitej čiary prechádzajúcej cez tisíce bodov.

Create artwork using a single continuous line passing through thousands of points.

Pokročilé algoritmy

Advanced Algorithms

Desktop 3.0.0 využíva Robopol Refined, LKH-3.0.10 a hybrid LKH + Robopol Refined. Hybrid poskytuje najvyššiu presnosť, nasleduje Refined Heavy a potom samostatný LKH. Nové Refined jadro je výrazne rýchlejšie vo všetkých profiloch.

Desktop 3.0.0 uses Robopol Refined, LKH-3.0.10, and the LKH + Robopol Refined hybrid. The hybrid provides the highest accuracy, followed by Refined Heavy and standalone LKH. The new Refined core is significantly faster across all profiles.

Import a Export

Import and Export

Importujte body z textových súborov, exportujte trasy, uložte projekty a vytvárajte obrázky z výsledkov.

Import points from text files, export routes, save projects, and create images from results.

Vzdialenosť po cestách & Google Mapy

Road Distance & Google Maps

Vypočítajte optimalizovanú trasu s rešpektovaním cestnej siete. Výslednú trasu môžete otvoriť priamo v Google Mapách a odoslať do navigácie vo vašom telefóne.

Calculate an optimized route respecting the actual road network. Open the resulting route directly in Google Maps and send it to your phone for navigation.

Multi-vehicle mTSP

Multi-vehicle mTSP

Rozdeľte trasu medzi viac vozidiel pomocou LKH algoritmu. Podporuje najmä AIR 2D a cestné vzdialenosti; väčšie AIR 3D úlohy odporúčame najprv overiť na menších dátach. Nastavte počet vozidiel, depot, cieľ optimalizácie (MINSUM/MINMAX) a limity zastávok na vozidlo. Dostupné v Professional licencii.

Split routes between multiple vehicles using LKH algorithm. Mainly supports AIR 2D and road distances; larger AIR 3D jobs should be tested on smaller data first. Set number of vehicles, depot, optimization objective (MINSUM/MINMAX) and stops limits per vehicle. Available in Professional license.

Optimalizované pre mobily

Mobile Optimized

Aplikácia je plne responzívna a optimalizovaná pre pohodlné používanie na tabletoch a smartfónoch. Navyše je teraz dostupná aj online na tspsolver.robopol.sk bez nutnosti inštalácie.

The application is fully responsive and optimized for convenient use on tablets and smartphones. Additionally, it is now also available online at tspsolver.robopol.sk without requiring installation.

Ukážky programu

Program Screenshots

TSP Solver - hlavné okno programu TSP Solver - main program window

TSP Solver - hlavné okno programu

TSP Solver - main program window

TSP Solver - vizualizácia trasy pre mestá v Českej republike TSP Solver - route visualization for cities in the Czech Republic

Vizualizácia optimalizovanej trasy pre mestá v Českej republike

Optimized route visualization for cities in the Czech Republic

TSP Solver - TSP Art TSP Solver - TSP Art

3D - TSP

3D - TSP

TSP Solver - Trasa cez Paríž TSP Solver - Route through Paris

TSP Traveling Salesman Problem - Trasa cez Paríž

TSP Traveling Salesman Problem - Route through Paris

TSP Solver - Trasa cez Finsko TSP Solver - Route through Finland

TSP Traveling Salesman Problem - Trasa cez Finsko

TSP Traveling Salesman Problem - Route through Finland

TSP Solver - Export do Google Maps TSP Solver - Export to Google Maps

TSP Traveling Salesman Problem - Export do Google Maps

TSP Traveling Salesman Problem - Export to Google Maps

TSP Solver - Multi-vehicle mTSP 3D TSP Solver - Multi-vehicle mTSP 3D

Multi-vehicle mTSP - 3D trasy (x, y, z)

Multi-vehicle mTSP - 3D routes (x, y, z)

TSP Solver - Multi-vehicle mTSP Road TSP Solver - Multi-vehicle mTSP Road

Multi-vehicle mTSP - cestné vzdialenosti

Multi-vehicle mTSP - road distances

Ako to funguje

How It Works

1

Zadanie bodov

Input Points

Zadajte body (mestá) buď manuálne kliknutím na plátno, importom zo súboru, alebo zadaním adries pre geocoding (cestné vzdialenosti).

Enter points (cities) either manually by clicking on the canvas, by importing from a file, or by entering addresses for geocoding (road distances).

2

Výber algoritmu

Algorithm Selection

Zvoľte si algoritmus a jeho parametre podľa veľkosti problému a požadovanej presnosti.

Choose an algorithm and its parameters based on the problem size and required accuracy.

3

Výpočet

Calculation

Program vypočíta optimalizovanú trasu pomocou vybraného algoritmu.

The program calculates an optimized route using the selected algorithm.

4

Výsledky

Results

Prehliadnite si výsledky vrátane grafickej vizualizácie trasy a štatistík.

View the results including graphical route visualization and statistics.

Technické detaily

Technical Details

Použité algoritmy

Algorithms Used

TSP Solver Desktop 3.0.0 ponúka tieto metódy:

TSP Solver Desktop 3.0.0 provides these methods:

  • LKH + Robopol Refined - najpresnejší režim pre AIR 2D/3D TSP. Začína zo silnej LKH trasy a počas Refined optimalizácie selektívne využíva ďalšie LKH zlepšenia.
  • Robopol Refined - nové kompilované Rust jadro pre AIR 2D/3D TSP. Heavy je druhá najsilnejšia voľba z hľadiska presnosti, hneď za hybridom. Všetky profily Fast, Balanced a Heavy sú výrazne rýchlejšie než v predchádzajúcej desktop implementácii.
  • LKH-3.0.10 - tretia voľba z hľadiska presnosti AIR trasy a povinný výpočtový režim pre cestné trasy a multi-vehicle mTSP.
  • LKH + Robopol Refined - the most accurate mode for AIR 2D/3D TSP. It starts from a strong LKH tour and selectively uses further LKH improvements during Refined optimization.
  • Robopol Refined - a new compiled Rust core for AIR 2D/3D TSP. Heavy is the second-strongest accuracy option after the hybrid. All Fast, Balanced, and Heavy profiles are significantly faster than the previous desktop implementation.
  • LKH-3.0.10 - the third accuracy option for AIR routes and the required calculation mode for road routes and multi-vehicle mTSP.

Praktické odporúčanie: pre maximálnu presnosť zvoľ LKH + Robopol Refined. Druhá voľba je Robopol Refined / Heavy; Balanced ponúka rýchlejší kompromis a Fast je určený pre prioritu času. Samostatný LKH je z hľadiska presnosti až za hybridom a Heavy, no zostáva povinný pre cestné a mTSP úlohy.

Practical recommendation: choose LKH + Robopol Refined for maximum accuracy. The second choice is Robopol Refined / Heavy; Balanced offers a faster compromise and Fast prioritizes runtime. Standalone LKH ranks after the hybrid and Heavy for accuracy, but remains required for road and mTSP tasks.

Výkonnosť

Performance

Verzia 3.0.0 presúva Robopol Refined do nového kompilovaného Rust jadra. Fast, Balanced aj Heavy sú výrazne rýchlejšie než predchádzajúca desktop implementácia. Automatické nastavenie paralelných pracovníkov lepšie využíva dostupné jadrá procesora. Najvyššiu presnosť poskytuje hybrid, potom Refined Heavy a následne samostatný LKH.

Version 3.0.0 moves Robopol Refined to a new compiled Rust core. Fast, Balanced, and Heavy are all significantly faster than the previous desktop implementation. Automatic parallel worker settings make better use of available CPU cores. The hybrid provides the highest accuracy, followed by Refined Heavy and then standalone LKH.

TSPLIB benchmark 3.0.0: súhrn TSPLIB benchmark 3.0.0: summary

Benchmark obsahuje 21 podporovaných TSPLIB EUC_2D inštancií a 63/63 platných behov bez timeoutov alebo zlyhaní. Všetky metódy optimalizovali rovnaké súradnice pomocou EXACT_2D; výsledné trasy boli nezávisle vyhodnotené oficiálnym TSPLIB EUC_2D pravidlom oproti publikovaným optimám.

The benchmark covers 21 supported TSPLIB EUC_2D instances and 63/63 valid runs with no timeouts or failures. Every method optimized the same coordinates using EXACT_2D; resulting tours were independently scored with the official TSPLIB EUC_2D rule against published optima.

Hybrid je najsilnejšia metóda: vo všetkých 10 z 10 prípadov, v ktorých samostatný LKH netrafil publikované optimum, našiel hybrid kratšiu trasu v skutočnej optimalizačnej metrike EXACT_2D. Ak LKH trafí publikované optimum, v oficiálnom TSPLIB EUC_2D skóre už lepší výsledok neexistuje a hybrid ho môže iba vyrovnať.

The hybrid is the strongest method: in all 10 out of 10 cases where standalone LKH missed the published optimum, the hybrid found a shorter route in the actual EXACT_2D optimization metric. If LKH hits the published optimum, no better official TSPLIB EUC_2D score exists and the hybrid can only match it.

MetódaMethod ProfilProfile Platné behyValid runs OptimumOptimum Priemerný gapMean gap Max. gapMax gap Priemerný časMean runtime
LKH + Robopol Refined Balanced 21/21 14/21 0.015325% 0.148148% 3.572 s
Robopol Refined Balanced 21/21 11/21 0.045982% 0.444873% 2.689 s
LKH-3.0.10 10 runs 21/21 11/21 0.032443% 0.212594% 0.800 s

EXACT_2D: hybrid proti LKH, keď LKH netrafil optimum

EXACT_2D: hybrid versus LKH when LKH missed the optimum

InštanciaInstance Hybrid EXACT_2D LKH EXACT_2D Výhoda hybriduHybrid advantage
st70677.104000677.1096090.005609
ch1306110.7180006110.7222000.004200
pcb44250783.54900050790.9566757.407675
rat5756796.5810006800.2317213.650721
u72441912.64000041961.82209549.182095
rat7838842.9840008844.2001511.216151
pr1002259066.659000259151.48155284.822552
d129151204.85300051269.33973964.486739
vm1748336635.085000336680.52701845.442018
pr2392378062.620000378062.7611380.141138

pr2392 nie je výnimka. Hybrid má kratšiu EXACT_2D trasu: 378062.620 oproti 378062.761 pre LKH. Samostatné celočíselné TSPLIB EUC_2D skóre zaokrúhľuje každú hranu a preto tu prehodilo poradie o jediný bod (hybrid 378035, LKH 378034). Ide o zaokrúhľovací efekt, nie o dlhšiu trasu hybridu.

pr2392 is not an exception. The hybrid has the shorter EXACT_2D route: 378062.620 versus 378062.761 for LKH. The separate integer TSPLIB EUC_2D score rounds every edge and therefore reverses the order here by one point (hybrid 378035, LKH 378034). This is a rounding effect, not a longer hybrid route.

Porovnanie používa Balanced profil pre hybrid a samostatný Refined; LKH používa 10 behov. Profil Refined Heavy nebol súčasťou tohto benchmarku. Časy sú z jedného behu na metódu a inštanciu na Windows 11 počítači so 16 logickými procesormi, seed 1. Merané 15. 7. 2026.

The comparison uses the Balanced profile for the hybrid and standalone Refined; LKH uses 10 runs. Refined Heavy was not included in this benchmark. Runtimes come from one run per method and instance on a Windows 11 computer with 16 logical processors, seed 1. Measured July 15, 2026.

TSPLIB benchmark 3.0.0: všetkých 63 výsledkov TSPLIB benchmark 3.0.0: all 63 results

Každý riadok pochádza priamo zo sekcie web_table.result_rows benchmarkového výstupu. Stĺpec TSPLIB EUC_2D je celočíselné skóre proti publikovanému optimu, nie presná EXACT_2D dĺžka trasy. Runtime je čas samotného výpočtu metódy.

Every row comes directly from the benchmark output section web_table.result_rows. The TSPLIB EUC_2D column is the integer score used against the published optimum, not the exact EXACT_2D route length. Runtime is the method calculation time.

InštanciaInstance BodyPoints OptimumOptimum MetódaMethod ProfilProfile TSPLIB EUC_2D Gap Optimum?Optimum? Runtime StavStatus
berlin52 52 7542 LKH + Robopol Refined Balanced 7542 0.000000% ✓ 1.069 s OK
berlin52 52 7542 Robopol Refined Balanced 7542 0.000000% ✓ 1.030 s OK
berlin52 52 7542 LKH-3.0.10 10 runs 7542 0.000000% ✓ 0.102 s OK
st70 70 675 LKH + Robopol Refined Balanced 676 0.148148% — 1.236 s OK
st70 70 675 Robopol Refined Balanced 676 0.148148% — 1.151 s OK
st70 70 675 LKH-3.0.10 10 runs 676 0.148148% — 0.099 s OK
pr76 76 108159 LKH + Robopol Refined Balanced 108159 0.000000% ✓ 1.362 s OK
pr76 76 108159 Robopol Refined Balanced 108159 0.000000% ✓ 1.224 s OK
pr76 76 108159 LKH-3.0.10 10 runs 108159 0.000000% ✓ 0.186 s OK
rat99 99 1211 LKH + Robopol Refined Balanced 1211 0.000000% ✓ 1.293 s OK
rat99 99 1211 Robopol Refined Balanced 1211 0.000000% ✓ 1.139 s OK
rat99 99 1211 LKH-3.0.10 10 runs 1211 0.000000% ✓ 0.097 s OK
kroA100 100 21282 LKH + Robopol Refined Balanced 21282 0.000000% ✓ 1.335 s OK
kroA100 100 21282 Robopol Refined Balanced 21282 0.000000% ✓ 1.302 s OK
kroA100 100 21282 LKH-3.0.10 10 runs 21282 0.000000% ✓ 0.158 s OK
eil101 101 629 LKH + Robopol Refined Balanced 629 0.000000% ✓ 1.348 s OK
eil101 101 629 Robopol Refined Balanced 629 0.000000% ✓ 1.186 s OK
eil101 101 629 LKH-3.0.10 10 runs 629 0.000000% ✓ 0.101 s OK
lin105 105 14379 LKH + Robopol Refined Balanced 14379 0.000000% ✓ 1.302 s OK
lin105 105 14379 Robopol Refined Balanced 14379 0.000000% ✓ 1.224 s OK
lin105 105 14379 LKH-3.0.10 10 runs 14379 0.000000% ✓ 0.116 s OK
ch130 130 6110 LKH + Robopol Refined Balanced 6111 0.016367% — 1.423 s OK
ch130 130 6110 Robopol Refined Balanced 6111 0.016367% — 1.379 s OK
ch130 130 6110 LKH-3.0.10 10 runs 6111 0.016367% — 0.175 s OK
ch150 150 6528 LKH + Robopol Refined Balanced 6528 0.000000% ✓ 1.532 s OK
ch150 150 6528 Robopol Refined Balanced 6528 0.000000% ✓ 1.430 s OK
ch150 150 6528 LKH-3.0.10 10 runs 6528 0.000000% ✓ 0.220 s OK
tsp225 225 3916 LKH + Robopol Refined Balanced 3916 0.000000% ✓ 1.855 s OK
tsp225 225 3916 Robopol Refined Balanced 3916 0.000000% ✓ 1.569 s OK
tsp225 225 3916 LKH-3.0.10 10 runs 3916 0.000000% ✓ 0.276 s OK
pr226 226 80369 LKH + Robopol Refined Balanced 80369 0.000000% ✓ 2.128 s OK
pr226 226 80369 Robopol Refined Balanced 80369 0.000000% ✓ 1.670 s OK
pr226 226 80369 LKH-3.0.10 10 runs 80369 0.000000% ✓ 0.302 s OK
pr264 264 49135 LKH + Robopol Refined Balanced 49135 0.000000% ✓ 3.585 s OK
pr264 264 49135 Robopol Refined Balanced 49135 0.000000% ✓ 2.158 s OK
pr264 264 49135 LKH-3.0.10 10 runs 49135 0.000000% ✓ 0.655 s OK
lin318 318 42029 LKH + Robopol Refined Balanced 42029 0.000000% ✓ 2.497 s OK
lin318 318 42029 Robopol Refined Balanced 42029 0.000000% ✓ 2.149 s OK
lin318 318 42029 LKH-3.0.10 10 runs 42029 0.000000% ✓ 0.510 s OK
pcb442 442 50778 LKH + Robopol Refined Balanced 50778 0.000000% ✓ 2.636 s OK
pcb442 442 50778 Robopol Refined Balanced 50785 0.013785% — 2.277 s OK
pcb442 442 50778 LKH-3.0.10 10 runs 50785 0.013785% — 0.423 s OK
rat575 575 6773 LKH + Robopol Refined Balanced 6776 0.044294% — 3.452 s OK
rat575 575 6773 Robopol Refined Balanced 6775 0.029529% — 2.775 s OK
rat575 575 6773 LKH-3.0.10 10 runs 6779 0.088587% — 0.596 s OK
u724 724 41910 LKH + Robopol Refined Balanced 41912 0.004772% — 4.471 s OK
u724 724 41910 Robopol Refined Balanced 41942 0.076354% — 3.212 s OK
u724 724 41910 LKH-3.0.10 10 runs 41959 0.116917% — 0.924 s OK
rat783 783 8806 LKH + Robopol Refined Balanced 8806 0.000000% ✓ 3.741 s OK
rat783 783 8806 Robopol Refined Balanced 8807 0.011356% — 3.281 s OK
rat783 783 8806 LKH-3.0.10 10 runs 8807 0.011356% — 0.480 s OK
pr1002 1002 259045 LKH + Robopol Refined Balanced 259045 0.000000% ✓ 7.173 s OK
pr1002 1002 259045 Robopol Refined Balanced 259128 0.032041% — 3.985 s OK
pr1002 1002 259045 LKH-3.0.10 10 runs 259131 0.033199% — 1.288 s OK
d1291 1291 50801 LKH + Robopol Refined Balanced 50842 0.080707% — 6.230 s OK
d1291 1291 50801 Robopol Refined Balanced 51027 0.444873% — 5.872 s OK
d1291 1291 50801 LKH-3.0.10 10 runs 50909 0.212594% — 2.514 s OK
vm1748 1748 336556 LKH + Robopol Refined Balanced 336646 0.026741% — 10.020 s OK
vm1748 1748 336556 Robopol Refined Balanced 337045 0.145295% — 6.975 s OK
vm1748 1748 336556 LKH-3.0.10 10 runs 336690 0.039815% — 3.113 s OK
pr2392 2392 378032 LKH + Robopol Refined Balanced 378035 0.000794% — 15.324 s OK
pr2392 2392 378032 Robopol Refined Balanced 378213 0.047880% — 9.482 s OK
pr2392 2392 378032 LKH-3.0.10 10 runs 378034 0.000529% — 4.468 s OK

Zdroj optimálnych dĺžok: Heidelberg TSPLIB95. Gap 0,000000 % znamená zhodu s publikovaným optimom podľa TSPLIB EUC_2D skórovania.

Optimum source: Heidelberg TSPLIB95. A 0.000000% gap means a match with the published optimum under TSPLIB EUC_2D scoring.

Systémové požiadavky

System Requirements

  • Windows 10/11 alebo 64-bit Linux (x86_64/amd64)
  • Minimálne 2GB RAM
  • 1 GB voľného miesta na disku
  • Rozlíšenie obrazovky aspoň 1024x768
  • Windows 10/11 or 64-bit Linux (x86_64/amd64)
  • Minimum 2GB RAM
  • 1 GB free disk space
  • Screen resolution at least 1024x768

Stiahnuť TSP Solver

Download TSP Solver

Najnovšia desktop verzia: TSP Solver 3.0.0 - nové kompilované jadro Robopol Refined, výrazne rýchlejšie profily Fast/Balanced/Heavy a najpresnejší hybrid LKH + Robopol Refined.

Latest desktop version: TSP Solver 3.0.0 - new compiled Robopol Refined core, significantly faster Fast/Balanced/Heavy profiles, and the most accurate LKH + Robopol Refined hybrid.

TSP Solver - Demo verzia

TSP Solver - Demo Version

Bezplatná verzia na vyskúšanie.
Alternatívne môžete aplikáciu vyskúšať priamo online: Spustiť TSP Solver Online.

Free trial version.
Alternatively, you can try the application directly online: Run TSP Solver Online.

  • Vytvárať a testovať AIR body bez všeobecného licenčného bodového limitu
  • Exportovať trasu ako obrázok
  • Meniť grafické nastavenia
  • Ručne kliknuté body na importovanom obrázku do 100 bodov
  • Desktop: TSP Art do 20 000 bodov
  • Vytvárať cestné trasy do 5 adries
  • Import/Export bodov do 100 bodov
  • Odoslanie trasy do Google Maps
  • Odoslanie trasy pre navigáciu na mobil
  • Create and test AIR points without a general licensed point cap
  • Export route as an image
  • Change graphical settings
  • Manually clicked points on an imported image up to 100 points
  • Desktop: TSP Art up to 20,000 points
  • Create road routes up to 5 addresses
  • Import/Export points up to 100 points
  • Send route to Google Maps
  • Send route for mobile navigation
Stiahnuť pre Windows (.zip) Stiahnuť pre Linux (.deb) Stiahnuť pre Linux (.tar.gz) Používateľská príručka Download for Windows (.zip) Download for Linux (.deb) Download for Linux (.tar.gz) User guide

TSP Solver - Základná licencia

TSP Solver - Basic License

Vhodná pre cestovateľské účely a menšie projekty.

Suitable for travel purposes and smaller projects.

  • AIR výpočty v desktop aj online verzii bez všeobecného licenčného bodového limitu
  • Desktop: Refined profily Fast, Balanced a Heavy aj LKH nastavenia bez osobitných licenčných capov
  • Importovať/Exportovať body z/do .txt súboru do 5 000 bodov
  • Vytvárať cestné trasy do 100 adries
  • Importovať, exportovať obrázky
  • Desktop: TSP Art bez licenčného bodového limitu
  • Odoslanie trasy do Google Maps
  • Odoslanie trasy pre navigáciu na mobil
  • AIR calculations in both desktop and online versions without a general licensed point cap
  • Desktop: Refined Fast, Balanced and Heavy profiles and LKH settings without separate licensed caps
  • Import/Export points from/to .txt file up to 5,000 points
  • Create road routes up to 100 addresses
  • Import, export images
  • Desktop: TSP Art without a licensed point cap
  • Send route to Google Maps
  • Send route for mobile navigation
Kúpiť licenciu (120 €) Buy license (120 €)
Odporúčané
Recommended

TSP Solver - Profesionál licencia

TSP Solver - Professional License

Vhodná pre firmy v oblasti dopravy a priemyslu.

Suitable for companies in transportation and industry.

  • AIR výpočty v desktop aj online verzii bez všeobecného licenčného bodového limitu
  • Desktop: Refined profily Fast, Balanced a Heavy aj LKH nastavenia bez osobitných licenčných capov
  • Import/Export bodov bez licenčného limitu
  • Cestné trasy bez licenčného limitu adries
  • Exportovať trasy
  • Importovať, exportovať obrázky
  • Desktop: TSP Art (generovanie umeleckých obrázkov)
  • Multi-vehicle mTSP - LKH pre viac vozidiel (2D/3D/Road)
  • Odoslanie trasy do Google Maps
  • Odoslanie trasy pre navigáciu na mobil
  • AIR calculations in both desktop and online versions without a general licensed point cap
  • Desktop: Refined Fast, Balanced and Heavy profiles and LKH settings without separate licensed caps
  • Import/Export points without a licensed limit
  • Road routes without a licensed address limit
  • Export routes
  • Import, export images
  • Desktop: TSP Art (generating artistic images)
  • Multi-vehicle mTSP - LKH for multiple vehicles (2D/3D/Road)
  • Send route to Google Maps
  • Send route for mobile navigation
Kúpiť licenciu (390 €) Buy license (390 €)

Licenčné limity: desktop aplikácia a online server

License Limits: Desktop App and Online Server

Normal licencia je platená Basic licencia. Desktop aplikácia počíta lokálne a online verzia na serveri; obe verzie majú rovnaké licenčné capy.

The Normal license is the paid Basic license. The desktop app runs locally and the online version runs on the server; both versions use the same licensed caps.

Desktop aplikácia

Funkcia Demo Normal / Basic Professional
AIR výpočty: Robopol Refined / LKH + Robopol Refined / LKH-3.0.10 Bez všeobecného licenčného bodového limitu Bez všeobecného licenčného bodového limitu Bez všeobecného licenčného bodového limitu
Ručne kliknuté body na obrázku 100 bodov Bez licenčného limitu Bez licenčného limitu
Import / export bodov 100 bodov 5 000 bodov Bez licenčného limitu
Cestné trasy 5 adries 100 adries Bez licenčného limitu
mTSP viac vozidiel Nie Nie Áno
Refined profily a LKH nastavenia Bez licenčných capov na nastavenia Bez licenčných capov na nastavenia Bez licenčných capov na nastavenia

Online server

Funkcia Demo Normal / Basic Professional
AIR výpočty Bez všeobecného licenčného bodového limitu Bez všeobecného licenčného bodového limitu Bez všeobecného licenčného bodového limitu
Ručne kliknuté body na obrázku 100 bodov Bez licenčného limitu Bez licenčného limitu
Import / export bodov 100 bodov 5 000 bodov Bez licenčného limitu
Cestné trasy 5 adries 100 adries Bez licenčného limitu
mTSP viac vozidiel Nie Nie Áno
Nastavenia dostupných metód Bez licenčných capov na nastavenia Bez licenčných capov na nastavenia Bez licenčných capov na nastavenia

Online verzia má rovnaké licenčné capy ako desktop aplikácia. Rozdiel je iba v tom, kde výpočet beží.

Desktop App

Feature Demo Normal / Basic Professional
AIR calculations: Robopol Refined / LKH + Robopol Refined / LKH-3.0.10 No general licensed point cap No general licensed point cap No general licensed point cap
Manually clicked image points 100 points No licensed limit No licensed limit
Point import / export 100 points 5,000 points No licensed limit
Road routes 5 addresses 100 addresses No licensed limit
Multi-vehicle mTSP No No Yes
Refined profiles and LKH settings No licensed setting caps No licensed setting caps No licensed setting caps

Online Server

Feature Demo Normal / Basic Professional
AIR calculations No general licensed point cap No general licensed point cap No general licensed point cap
Manually clicked image points 100 points No licensed limit No licensed limit
Point import / export 100 points 5,000 points No licensed limit
Road routes 5 addresses 100 addresses No licensed limit
Multi-vehicle mTSP No No Yes
Available method settings No licensed setting caps No licensed setting caps No licensed setting caps

The online version has the same licensed caps as the desktop app. The only difference is where the calculation runs.

Často kladené otázky

Frequently Asked Questions

Čo je problém obchodného cestujúceho?

What is the traveling salesman problem?

Problém obchodného cestujúceho (TSP) je úloha nájsť najkratšiu možnú trasu, ktorá prechádza všetkými zadanými bodmi (mestami) práve raz a vráti sa do východiskového bodu. Tento problém patrí medzi NP-ťažké problémy, čo znamená, že pre veľké inštancie neexistuje efektívny algoritmus, ktorý by našiel presné riešenie v rozumnom čase.

The traveling salesman problem (TSP) is the task of finding the shortest possible route that passes through all given points (cities) exactly once and returns to the starting point. This problem belongs to the NP-hard problems, which means that for large instances there is no efficient algorithm that would find an exact solution in a reasonable time.

Aký je rozdiel medzi základnou a profesionálnou verziou?

What is the difference between the basic and professional version?

Normal / Basic licencia nie je demo. Pre AIR výpočty nemá všeobecný licenčný limit počtu bodov; 5 000 bodov sa týka importu/exportu bodov. Professional pridáva mTSP, neobmedzený import/export a cestné trasy bez licenčného limitu adries. Praktický rozsah desktop výpočtov závisí od hardvéru, pamäte a zvoleného režimu.

The Normal / Basic license is not Demo. AIR calculations do not have a general licensed point cap; 5,000 points applies to point import/export. Professional adds mTSP, unlimited point import/export, and road routes without a licensed address limit. Practical desktop scale depends on hardware, memory, and the selected mode.

Ako dlho trvá výpočet optimalizovanej trasy?

How long does it take to calculate an optimized route?

Doba výpočtu závisí od počtu bodov, zvolenej metódy, profilu a výkonu počítača. Robopol Refined v desktope 3.0.0 používa kompilované Rust jadro a automaticky nastavuje paralelné spracovanie podľa dostupného procesora. Fast, Balanced aj Heavy sú výrazne rýchlejšie než v predchádzajúcej desktop verzii. Konkrétne namerané časy pre 21 TSPLIB inštancií sú uvedené v benchmarkovej tabuľke vyššie; ide o jeden beh na metódu a inštanciu na uvedenom hardvéri.

Calculation time depends on the number of points, selected method, profile, and computer performance. In desktop 3.0.0, Robopol Refined uses a compiled Rust core and configures parallel execution for the available processor. Fast, Balanced, and Heavy are all significantly faster than in the previous desktop version. Measured runtimes for 21 TSPLIB instances are provided in the benchmark table above; they represent one run per method and instance on the listed hardware.

Môžem importovať body z externých zdrojov?

Can I import points from external sources?

Áno, TSP Solver podporuje import bodov z TXT formátov. Presnejšie informácie nájde užívateľ v dokumentácii - help.

Yes, TSP Solver supports importing points from TXT formats. More precise information can be found in the documentation - help.

Aké algoritmy program používa a čím sú výnimočné?

What algorithms does the program use and what makes them special?

Desktop 3.0.0 používa tri hlavné metódy:

Desktop 3.0.0 uses three main methods:

  • LKH + Robopol Refined - hybrid so silnou LKH štartovacou trasou a selektívnou spoluprácou LKH počas Refined vyhľadávania; najpresnejšia voľba.
  • Robopol Refined - kompilované Rust jadro s výrazne rýchlejšími profilmi Fast, Balanced a Heavy; Heavy je druhá najsilnejšia voľba z hľadiska presnosti.
  • LKH-3.0.10 - samostatný LKH režim, ktorý je z hľadiska presnosti tretí; používa sa aj pre cestné trasy a mTSP.
  • LKH + Robopol Refined - a hybrid with a strong LKH starting tour and selective LKH cooperation during the Refined search; the most accurate option.
  • Robopol Refined - a compiled Rust core with significantly faster Fast, Balanced, and Heavy profiles; Heavy is the second-strongest accuracy option.
  • LKH-3.0.10 - the standalone LKH mode, ranked third for accuracy and also used for road routes and mTSP.

Zastarané samostatné voľby boli v 3.0.0 zlúčené do nového profilového systému. Všetky Refined profily sú teraz výrazne rýchlejšie; praktický čas a rozsah naďalej závisia od dát, profilu, hardvéru a dostupnej pamäte.

Legacy standalone options were consolidated into the new profile system in 3.0.0. Every Refined profile is now significantly faster; practical runtime and scale still depend on the data, profile, hardware, and available memory.

Čo robiť, keď Windows zobrazí bezpečnostné upozornenie pri inštalácii?

What to do when Windows displays a security warning during installation?

Po stiahnutí inštalačného súboru Vám Windows môže zobraziť okno, že nepozná vydavateľa programu. TSP Solver nie je malware, ide len o bezpečnostné opatrenie Windows pre menších vývojárov. Postupujte nasledovne:

After downloading the installation file, Windows may display a window stating that it doesn't recognize the program publisher. TSP Solver is not malware, this is just a Windows security measure for smaller developers. Proceed as follows:

  1. Kliknite na odkaz "Ďalšie informácie" v bezpečnostnom okne
  2. Potom kliknite na tlačidlo "Napriek tomu spustiť"
  3. Program sa spustí a môžete pokračovať v inštalácii
  1. Click on the "More info" link in the security window
  2. Then click on the "Run anyway" button
  3. The program will start and you can continue with the installation

Toto upozornenie sa zobrazuje, pretože program nie je digitálne podpísaný certifikátom od Microsoft, čo je bežné pre menšie aplikácie.

This warning appears because the program is not digitally signed with a Microsoft certificate, which is common for smaller applications.

Je program vhodný pre reálne úlohy?

Is the program suitable for real-world tasks?

Áno, TSP Solver je navrhnutý pre praktické použitie v logistike, plánovaní trás a optimalizácii doručovania. Okrem toho je vhodný aj pre priemyselné aplikácie ako laserové gravírovanie alebo vŕtanie DPS (plošných spojov), kde sú často tisíce až milióny bodov a optimalizácia trasy výrazne skracuje čas výroby.

Yes, TSP Solver is designed for practical use in logistics, route planning, and delivery optimization. Additionally, it is suitable for industrial applications such as laser engraving or PCB drilling (printed circuit boards), where there are often thousands to millions of points and route optimization significantly reduces production time.