TSP Solver

Programa para optimizar rutas del problema del viajante

Pruebe 1.000 puntos aleatorios en la demo online gratuitaGenere puntos AIR aleatorios y compare los algoritmos. Los puntos AIR generados aleatoriamente no están sujetos al límite de 100 puntos de la demo. Abra Datos → Generar puntos aleatorios para elegir el número de puntos. Probar los algoritmos online

¿Qué es TSP Solver?

TSP Solver es un programa diseñado para optimizar rutas del problema del viajante (TSP), uno de los problemas más conocidos de la optimización combinatoria. El objetivo es encontrar una ruta práctica lo más corta posible que visite todos los puntos o ciudades exactamente una vez y regrese al punto de partida. El programa admite coordenadas 2D y 3D (x, y, z) con visualización 3D interactiva. Es adecuado para logística y planificación de rutas, así como para la planificación de rutas de vuelo de drones, la robótica y aplicaciones industriales como el grabado láser, la perforación de placas de circuito impreso (PCB) o la impresión 3D y las máquinas CNC, donde la optimización de las trayectorias puede reducir considerablemente el tiempo de producción.

TSP Solver 3.05 incorpora una interfaz rediseñada y un núcleo Robopol Refined actualizado. Admite AIR 2D/3D, rutas por carretera y varios vehículos mediante LKH. Los perfiles Fast, Balanced y Heavy permiten ajustar el esfuerzo de búsqueda.

Balanced es el perfil predeterminado para equilibrar velocidad y calidad. En 30 instancias tetraédricas modificadas, encontró rutas más cortas que LKH (DELAUNAY) en 27 casos e igualó su longitud en 3. Alcanzó el óptimo 24 veces, frente a las 3 de LKH. Heavy explora más alternativas y Fast prioriza un menor tiempo de ejecución. Los resultados dependen de los datos y de la configuración.

Pruebe el rendimiento de los algoritmos con puntos generados aleatoriamente en la versión online de TSP Solver. Esta función también está disponible en la versión demo gratuita.

La aplicación online y las versiones para Windows y Linux incluyen interfaces, mensajes y manuales en inglés, alemán, español y chino simplificado. Al cambiar de idioma, se conserva la ruta en la que está trabajando.

Balanced obtiene rutas más cortas en 27 de 30 casos

Balanced es el perfil predeterminado para equilibrar velocidad y calidad. En 30 instancias tetraédricas modificadas, encontró rutas más cortas que LKH (DELAUNAY) en 27 casos e igualó su longitud en 3. Alcanzó el óptimo 24 veces, frente a las 3 de LKH. Heavy explora más alternativas y Fast prioriza un menor tiempo de ejecución. Los resultados dependen de los datos y de la configuración.

La nueva interfaz de TSP Solver 3.05 con una ruta calculada.

La nueva interfaz de TSP Solver 3.05 con una ruta calculada.

Optimización de rutas

Busque una ruta optimizada lo más corta posible entre los puntos seleccionados. Los perfiles Fast, Balanced y Heavy permiten ajustar el equilibrio entre velocidad y profundidad de búsqueda.

Compatibilidad con puntos 3D

Trabaje con coordenadas 3D (x, y, z) en problemas de optimización espacial. Adecuado para la planificación de rutas de vuelo de drones, la optimización del movimiento de brazos robóticos, la navegación en almacenes de varias plantas o la optimización de trayectorias para la impresión 3D y las máquinas CNC. La visualización 3D interactiva permite girar y ampliar la ruta resultante.

TSP Art

Cree obras de arte con una única línea continua que recorra miles de puntos.

Algoritmos avanzados

Balanced es el perfil predeterminado para equilibrar velocidad y calidad. En 30 instancias tetraédricas modificadas, encontró rutas más cortas que LKH (DELAUNAY) en 27 casos e igualó su longitud en 3. Alcanzó el óptimo 24 veces, frente a las 3 de LKH. Heavy explora más alternativas y Fast prioriza un menor tiempo de ejecución. Los resultados dependen de los datos y de la configuración.

Importación y exportación

Importe puntos desde archivos de texto, exporte rutas, guarde proyectos y genere imágenes de los resultados.

Distancias por carretera & Google Maps

Calcule una ruta optimizada teniendo en cuenta la red de carreteras real. Abra el resultado directamente en Google Maps y envíelo a su teléfono para usarlo en la navegación.

mTSP para varios vehículos

Distribuya las rutas entre varios vehículos mediante el algoritmo LKH. Admite principalmente AIR 2D y distancias por carretera. Conviene comprobar los trabajos AIR 3D de mayor tamaño con conjuntos de datos pequeños antes de ampliarlos. Configure el número de vehículos, el depósito, el objetivo de optimización (MINSUM/MINMAX) y los límites de paradas por vehículo. Disponible con la licencia Professional.

Optimizado para móviles

La aplicación tiene un diseño adaptable para facilitar su uso en tabletas y teléfonos. También está disponible online en tspsolver.robopol.sk sin necesidad de instalación.

Capturas del programa

TSP Solver 3.05 – TSP Art de John Wick en Windows

TSP Art en Windows – John Wick, 100.000 puntos

TSP Solver – ventana principal

TSP Solver – ventana principal

TSP Solver – visualización de rutas entre ciudades de la República Checa

Visualización de una ruta optimizada entre ciudades de la República Checa

AIR 3D – modelo de dragón, 12.000 puntos, Refined Balanced

AIR 3D – modelo de dragón, 12.000 puntos, Refined Balanced

Ruta por carretera optimizada por París

Ruta por carretera optimizada por París

Ruta por carretera optimizada por Finlandia

Ruta por carretera optimizada por Finlandia

Direcciones y navegación con Google Maps

Direcciones y navegación con Google Maps

TSP Solver – mTSP 3D para varios vehículos

mTSP para varios vehículos – rutas 3D (x, y, z)

TSP Solver – mTSP por carretera para varios vehículos

mTSP para varios vehículos – distancias por carretera

Cómo funciona

1

Introducir puntos

Introduzca puntos o ciudades haciendo clic en el lienzo, importándolos desde un archivo o escribiendo direcciones para su geocodificación en las rutas por carretera.

2

Seleccionar el algoritmo

Elija un algoritmo y sus parámetros según el tamaño del problema y la precisión deseada.

3

Cálculo

El programa calcula una ruta optimizada con el algoritmo seleccionado.

4

Resultados

Consulte los resultados, incluida la visualización de la ruta y las estadísticas.

Detalles técnicos

Algoritmos utilizados

TSP Solver Desktop 3.05 ofrece los siguientes métodos.

  • LKH + Robopol Refined – modo combinado para TSP AIR 2D/3D. Parte de una ruta de alta calidad obtenida con LKH e incorpora mejoras adicionales de LKH de forma selectiva durante la optimización con Refined.
  • Robopol Refined – núcleo actualizado con los perfiles Fast, Balanced y Heavy. En el benchmark siguiente, Balanced encontró rutas más cortas que LKH independiente (DELAUNAY) en 27 de 30 casos.
  • LKH-3.0.10 – optimización AIR independiente y método de cálculo para rutas por carretera y mTSP.

Balanced es el perfil predeterminado para equilibrar velocidad y calidad. En 30 instancias tetraédricas modificadas, encontró rutas más cortas que LKH (DELAUNAY) en 27 casos e igualó su longitud en 3. Alcanzó el óptimo 24 veces, frente a las 3 de LKH. Heavy explora más alternativas y Fast prioriza un menor tiempo de ejecución. Los resultados dependen de los datos y de la configuración.

Rendimiento

Balanced es el perfil predeterminado para equilibrar velocidad y calidad. En 30 instancias tetraédricas modificadas, encontró rutas más cortas que LKH (DELAUNAY) en 27 casos e igualó su longitud en 3. Alcanzó el óptimo 24 veces, frente a las 3 de LKH. Heavy explora más alternativas y Fast prioriza un menor tiempo de ejecución. Los resultados dependen de los datos y de la configuración.

Probado en una CPU de 8 núcleos

AMD Ryzen 7 5700X3D

8 núcleos físicos / 16 hilos de hardware

Benchmark 3.05 – resumen y configuración

El benchmark de TSP Solver 3.05 incluye 30 instancias tetraédricas modificadas T′n,m, de 157 a 4.396 puntos, con 120 resultados. Las mediciones se realizaron el 7 de septiembre de 2026. Todos los métodos recibieron los mismos puntos. El óptimo se obtiene de la ruta cuya optimalidad está demostrada matemáticamente para esta familia.

Balanced encontró rutas más cortas que LKH (DELAUNAY) en 27 de 30 casos e igualó su longitud en 3. Balanced alcanzó el óptimo 24 veces, Heavy 27, el híbrido 28 y LKH independiente 3. Estos resultados corresponden a esta familia de instancias y a la configuración indicada.

Desviación (%) = (longitud de la ruta − óptimo) / óptimo × 100. Las longitudes suman las distancias euclídeas, incluido el regreso al primer punto. La evaluación conserva la precisión de las aristas. Solo se redondean los valores mostrados en las tablas.

Método / perfilVeces que se alcanza el óptimoDesviación mediaDesviación máximaTiempo medio
Robopol Refined — Balanced24/300.00002968 %0.00083493 %2.060 s
Robopol Refined — Heavy27/302.160785E-9 %0.00000004 %4.327 s
LKH + Robopol Refined — Balanced28/301.245357E-9 %0.00000002 %5.696 s
LKH-3.0.10 (DELAUNAY)3/300.11724559 %0.46287393 %2.399 s

LKH (DELAUNAY): RUNS=10, MAX_TRIALS=1, MAX_CANDIDATES=5, MOVE_TYPE=5, PATCHING_C=1, PATCHING_A=1, INITIAL_PERIOD=100. La métrica de los solvers es EXACT_2D. Refined utiliza los perfiles existentes Balanced y Heavy, y el híbrido utiliza Balanced.

Los tiempos incluyen la llamada a la aplicación local y el cálculo, con una ejecución correcta por cada combinación de instancia y perfil. Los métodos tienen presupuestos de tiempo diferentes. Se repitieron dos inicializaciones fallidas del híbrido. El tiempo de esos intentos fallidos queda excluido de las medias.

Comparación de las 30 instancias
InstanciaPuntosÓptimo demostradoDesviación de BalancedDesviación de HeavyDesviación del híbridoDesviación de LKH (DELAUNAY)
Tprime_40_22157192.2128826610 %0 %0 %0 %
Tprime_40_30172194.8478375000 %0 %0 %0 %
Tprime_40_40187192.9627202280 %0 %0 %0.01764535 %
Tprime_40_60223195.0279849940 %0 %0 %0.40535398 %
Tprime_60_30244317.7349128900 %0 %0 %0 %
Tprime_40_80256194.5790792680 %0 %0 %0.41976394 %
Tprime_60_45277320.0106589550 %0 %0 %0.08743262 %
Tprime_60_60307318.0085498000 %0 %0 %0.09902683 %
Tprime_60_90373320.1964660000 %0 %0 %0.44791308 %
Tprime_100_50424569.4680156300 %0 %0 %0.00013950 %
Tprime_60_120436319.7193449270 %0 %0 %0.46287393 %
Tprime_100_75487571.8078312760 %0 %0 %0.02681372 %
Tprime_100_100547569.7488821060 %0 %0 %0.00996326 %
Tprime_100_150673571.9968221090 %0 %0 %0.32110210 %
Tprime_180_907841073.8860050020 %0 %0 %0.00009610 %
Tprime_100_200796571.5058876760 %0 %0 %0.00077966 %
Tprime_180_1359071076.2561503220 %0 %0 %0.16263537 %
Tprime_180_18010271074.1706995840 %0 %0 %0.13688396 %
Tprime_180_27012731076.4468342450 %0 %0 %0.19100221 %
Tprime_300_15013241830.8689210900.00000106 %0 %0 %0.00009747 %
Tprime_180_36015161075.9494208580 %0 %0 %0.19676975 %
Tprime_300_22515371833.2515532630 %0 %0 %0.07704029 %
Tprime_300_30017471831.1553024850 %0 %0 %0.06825336 %
Tprime_300_45021731833.4429849040 %0 %0 %0.11744864 %
Tprime_500_25022243092.6680152350.00000264 %0 %0 %0.00003802 %
Tprime_500_37525873095.0574317930 %0 %0 %0.00114559 %
Tprime_300_60025961832.9429222790.00000002 %0.00000004 %0.00000002 %0.12092710 %
Tprime_500_50029473092.9553460790.00005165 %0 %0 %0.00144848 %
Tprime_500_75036733095.2492847630.00083493 %0.00000001 %0 %0.07134219 %
Tprime_500_100043963094.7477884190.00000002 %0.00000002 %0.00000002 %0.07343120 %
Los 120 resultados y sus tiempos
InstanciaPuntosMétodo / perfilÓptimoLongitud de la rutaDesviaciónÓptimo alcanzadoTiempo de ejecución
Tprime_40_22157Robopol Refined — Balanced192.212882661192.2128826610 %Sí0.909 s
Tprime_40_22157Robopol Refined — Heavy192.212882661192.2128826610 %Sí1.729 s
Tprime_40_22157LKH + Robopol Refined — Balanced192.212882661192.2128826610 %Sí1.096 s
Tprime_40_22157LKH-3.0.10 (DELAUNAY)192.212882661192.2128826610 %Sí0.224 s
Tprime_40_30172Robopol Refined — Balanced194.847837500194.8478375000 %Sí0.926 s
Tprime_40_30172Robopol Refined — Heavy194.847837500194.8478375000 %Sí1.656 s
Tprime_40_30172LKH + Robopol Refined — Balanced194.847837500194.8478375000 %Sí1.114 s
Tprime_40_30172LKH-3.0.10 (DELAUNAY)194.847837500194.8478375000 %Sí0.172 s
Tprime_40_40187Robopol Refined — Balanced192.962720228192.9627202280 %Sí0.995 s
Tprime_40_40187Robopol Refined — Heavy192.962720228192.9627202280 %Sí2.226 s
Tprime_40_40187LKH + Robopol Refined — Balanced192.962720228192.9627202280 %Sí1.364 s
Tprime_40_40187LKH-3.0.10 (DELAUNAY)192.962720228192.9967691730.01764535 %No0.214 s
Tprime_40_60223Robopol Refined — Balanced195.027984994195.0279849940 %Sí0.935 s
Tprime_40_60223Robopol Refined — Heavy195.027984994195.0279849940 %Sí1.934 s
Tprime_40_60223LKH + Robopol Refined — Balanced195.027984994195.0279849940 %Sí1.232 s
Tprime_40_60223LKH-3.0.10 (DELAUNAY)195.027984994195.8185386880.40535398 %No0.303 s
Tprime_60_30244Robopol Refined — Balanced317.734912890317.7349128900 %Sí0.947 s
Tprime_60_30244Robopol Refined — Heavy317.734912890317.7349128900 %Sí1.905 s
Tprime_60_30244LKH + Robopol Refined — Balanced317.734912890317.7349128900 %Sí1.263 s
Tprime_60_30244LKH-3.0.10 (DELAUNAY)317.734912890317.7349128900 %Sí0.410 s
Tprime_40_80256Robopol Refined — Balanced194.579079268194.5790792680 %Sí1.184 s
Tprime_40_80256Robopol Refined — Heavy194.579079268194.5790792680 %Sí2.380 s
Tprime_40_80256LKH + Robopol Refined — Balanced194.579079268194.5790792680 %Sí1.327 s
Tprime_40_80256LKH-3.0.10 (DELAUNAY)194.579079268195.3958520770.41976394 %No0.326 s
Tprime_60_45277Robopol Refined — Balanced320.010658955320.0106589550 %Sí1.013 s
Tprime_60_45277Robopol Refined — Heavy320.010658955320.0106589550 %Sí2.027 s
Tprime_60_45277LKH + Robopol Refined — Balanced320.010658955320.0106589550 %Sí1.187 s
Tprime_60_45277LKH-3.0.10 (DELAUNAY)320.010658955320.2904526550.08743262 %No0.194 s
Tprime_60_60307Robopol Refined — Balanced318.008549800318.0085498000 %Sí1.058 s
Tprime_60_60307Robopol Refined — Heavy318.008549800318.0085498000 %Sí2.182 s
Tprime_60_60307LKH + Robopol Refined — Balanced318.008549800318.0085498000 %Sí1.229 s
Tprime_60_60307LKH-3.0.10 (DELAUNAY)318.008549800318.3234635840.09902683 %No0.226 s
Tprime_60_90373Robopol Refined — Balanced320.196466000320.1964660000 %Sí1.155 s
Tprime_60_90373Robopol Refined — Heavy320.196466000320.1964660000 %Sí2.398 s
Tprime_60_90373LKH + Robopol Refined — Balanced320.196466000320.1964660000 %Sí1.367 s
Tprime_60_90373LKH-3.0.10 (DELAUNAY)320.196466000321.6306678520.44791308 %No0.550 s
Tprime_100_50424Robopol Refined — Balanced569.468015630569.4680156300 %Sí1.142 s
Tprime_100_50424Robopol Refined — Heavy569.468015630569.4680156300 %Sí2.295 s
Tprime_100_50424LKH + Robopol Refined — Balanced569.468015630569.4680156300 %Sí1.443 s
Tprime_100_50424LKH-3.0.10 (DELAUNAY)569.468015630569.4688100150.00013950 %No1.120 s
Tprime_60_120436Robopol Refined — Balanced319.719344927319.7193449270 %Sí1.268 s
Tprime_60_120436Robopol Refined — Heavy319.719344927319.7193449270 %Sí2.682 s
Tprime_60_120436LKH + Robopol Refined — Balanced319.719344927319.7193449270 %Sí1.699 s
Tprime_60_120436LKH-3.0.10 (DELAUNAY)319.719344927321.1992424180.46287393 %No1.073 s
Tprime_100_75487Robopol Refined — Balanced571.807831276571.8078312760 %Sí1.211 s
Tprime_100_75487Robopol Refined — Heavy571.807831276571.8078312760 %Sí2.294 s
Tprime_100_75487LKH + Robopol Refined — Balanced571.807831276571.8078312760 %Sí1.458 s
Tprime_100_75487LKH-3.0.10 (DELAUNAY)571.807831276571.9611542140.02681372 %No0.193 s
Tprime_100_100547Robopol Refined — Balanced569.748882106569.7488821060 %Sí1.325 s
Tprime_100_100547Robopol Refined — Heavy569.748882106569.7488821060 %Sí2.537 s
Tprime_100_100547LKH + Robopol Refined — Balanced569.748882106569.7488821060 %Sí1.557 s
Tprime_100_100547LKH-3.0.10 (DELAUNAY)569.748882106569.8056476540.00996326 %No0.188 s
Tprime_100_150673Robopol Refined — Balanced571.996822109571.9968221090 %Sí1.459 s
Tprime_100_150673Robopol Refined — Heavy571.996822109571.9968221090 %Sí2.710 s
Tprime_100_150673LKH + Robopol Refined — Balanced571.996822109571.9968221090 %Sí1.691 s
Tprime_100_150673LKH-3.0.10 (DELAUNAY)571.996822109573.8335159070.32110210 %No0.222 s
Tprime_180_90784Robopol Refined — Balanced1073.8860050021073.8860050020 %Sí1.498 s
Tprime_180_90784Robopol Refined — Heavy1073.8860050021073.8860050020 %Sí3.303 s
Tprime_180_90784LKH + Robopol Refined — Balanced1073.8860050021073.8860050020 %Sí2.426 s
Tprime_180_90784LKH-3.0.10 (DELAUNAY)1073.8860050021073.8870369570.00009610 %No1.526 s
Tprime_100_200796Robopol Refined — Balanced571.505887676571.5058876760 %Sí1.692 s
Tprime_100_200796Robopol Refined — Heavy571.505887676571.5058876760 %Sí3.781 s
Tprime_100_200796LKH + Robopol Refined — Balanced571.505887676571.5058876760 %Sí3.620 s
Tprime_100_200796LKH-3.0.10 (DELAUNAY)571.505887676571.5103434900.00077966 %No2.003 s
Tprime_180_135907Robopol Refined — Balanced1076.2561503221076.2561503220 %Sí1.301 s
Tprime_180_135907Robopol Refined — Heavy1076.2561503221076.2561503220 %Sí2.676 s
Tprime_180_135907LKH + Robopol Refined — Balanced1076.2561503221076.2561503220 %Sí1.845 s
Tprime_180_135907LKH-3.0.10 (DELAUNAY)1076.2561503221078.0065235330.16263537 %No0.208 s
Tprime_180_1801027Robopol Refined — Balanced1074.1706995841074.1706995840 %Sí1.753 s
Tprime_180_1801027Robopol Refined — Heavy1074.1706995841074.1706995840 %Sí3.276 s
Tprime_180_1801027LKH + Robopol Refined — Balanced1074.1706995841074.1706995840 %Sí1.944 s
Tprime_180_1801027LKH-3.0.10 (DELAUNAY)1074.1706995841075.6410669260.13688396 %No0.253 s
Tprime_180_2701273Robopol Refined — Balanced1076.4468342451076.4468342450 %Sí2.217 s
Tprime_180_2701273Robopol Refined — Heavy1076.4468342451076.4468342450 %Sí4.296 s
Tprime_180_2701273LKH + Robopol Refined — Balanced1076.4468342451076.4468342450 %Sí7.379 s
Tprime_180_2701273LKH-3.0.10 (DELAUNAY)1076.4468342451078.5028714820.19100221 %No0.299 s
Tprime_300_1501324Robopol Refined — Balanced1830.8689210901830.8689405220.00000106 %No2.203 s
Tprime_300_1501324Robopol Refined — Heavy1830.8689210901830.8689210900 %Sí5.207 s
Tprime_300_1501324LKH + Robopol Refined — Balanced1830.8689210901830.8689210900 %Sí3.286 s
Tprime_300_1501324LKH-3.0.10 (DELAUNAY)1830.8689210901830.8707056740.00009747 %No0.826 s
Tprime_180_3601516Robopol Refined — Balanced1075.9494208581075.9494208580 %Sí2.224 s
Tprime_180_3601516Robopol Refined — Heavy1075.9494208581075.9494208580 %Sí4.691 s
Tprime_180_3601516LKH + Robopol Refined — Balanced1075.9494208581075.9494208580 %Sí3.634 s
Tprime_180_3601516LKH-3.0.10 (DELAUNAY)1075.9494208581078.0665638170.19676975 %No3.967 s
Tprime_300_2251537Robopol Refined — Balanced1833.2515532631833.2515532630 %Sí1.819 s
Tprime_300_2251537Robopol Refined — Heavy1833.2515532631833.2515532630 %Sí3.635 s
Tprime_300_2251537LKH + Robopol Refined — Balanced1833.2515532631833.2515532630 %Sí2.767 s
Tprime_300_2251537LKH-3.0.10 (DELAUNAY)1833.2515532631834.6638955230.07704029 %No0.285 s
Tprime_300_3001747Robopol Refined — Balanced1831.1553024851831.1553024850 %Sí1.798 s
Tprime_300_3001747Robopol Refined — Heavy1831.1553024851831.1553024850 %Sí5.210 s
Tprime_300_3001747LKH + Robopol Refined — Balanced1831.1553024851831.1553024850 %Sí2.940 s
Tprime_300_3001747LKH-3.0.10 (DELAUNAY)1831.1553024851832.4051275750.06825336 %No0.367 s
Tprime_300_4502173Robopol Refined — Balanced1833.4429849041833.4429849040 %Sí2.643 s
Tprime_300_4502173Robopol Refined — Heavy1833.4429849041833.4429849040 %Sí5.356 s
Tprime_300_4502173LKH + Robopol Refined — Balanced1833.4429849041833.4429849040 %Sí10.208 s
Tprime_300_4502173LKH-3.0.10 (DELAUNAY)1833.4429849041835.5963388450.11744864 %No4.273 s
Tprime_500_2502224Robopol Refined — Balanced3092.6680152353092.6680967580.00000264 %No2.643 s
Tprime_500_2502224Robopol Refined — Heavy3092.6680152353092.6680152350 %Sí5.014 s
Tprime_500_2502224LKH + Robopol Refined — Balanced3092.6680152353092.6680152350 %Sí5.387 s
Tprime_500_2502224LKH-3.0.10 (DELAUNAY)3092.6680152353092.6691911970.00003802 %No1.274 s
Tprime_500_3752587Robopol Refined — Balanced3095.0574317933095.0574317930 %Sí2.388 s
Tprime_500_3752587Robopol Refined — Heavy3095.0574317933095.0574317930 %Sí4.948 s
Tprime_500_3752587LKH + Robopol Refined — Balanced3095.0574317933095.0574317930 %Sí4.079 s
Tprime_500_3752587LKH-3.0.10 (DELAUNAY)3095.0574317933095.0928883460.00114559 %No0.387 s
Tprime_300_6002596Robopol Refined — Balanced1832.9429222791832.9429226180.00000002 %No6.203 s
Tprime_300_6002596Robopol Refined — Heavy1832.9429222791832.9429229580.00000004 %No11.963 s
Tprime_300_6002596LKH + Robopol Refined — Balanced1832.9429222791832.9429226180.00000002 %No17.524 s
Tprime_300_6002596LKH-3.0.10 (DELAUNAY)1832.9429222791835.1594469530.12092710 %No11.462 s
Tprime_500_5002947Robopol Refined — Balanced3092.9553460793092.9569434580.00005165 %No2.437 s
Tprime_500_5002947Robopol Refined — Heavy3092.9553460793092.9553460790 %Sí5.059 s
Tprime_500_5002947LKH + Robopol Refined — Balanced3092.9553460793092.9553460790 %Sí4.988 s
Tprime_500_5002947LKH-3.0.10 (DELAUNAY)3092.9553460793093.0001470560.00144848 %No0.479 s
Tprime_500_7503673Robopol Refined — Balanced3095.2492847633095.2751278480.00083493 %No6.109 s
Tprime_500_7503673Robopol Refined — Heavy3095.2492847633095.2492850380.00000001 %No13.684 s
Tprime_500_7503673LKH + Robopol Refined — Balanced3095.2492847633095.2492847630 %Sí10.741 s
Tprime_500_7503673LKH-3.0.10 (DELAUNAY)3095.2492847633097.4575034130.07134219 %No4.530 s
Tprime_500_10004396Robopol Refined — Balanced3094.7477884193094.7477890030.00000002 %No7.343 s
Tprime_500_10004396Robopol Refined — Heavy3094.7477884193094.7477890030.00000002 %No16.750 s
Tprime_500_10004396LKH + Robopol Refined — Balanced3094.7477884193094.7477890030.00000002 %No69.093 s
Tprime_500_10004396LKH-3.0.10 (DELAUNAY)3094.7477884193097.0202987490.07343120 %No34.420 s
Descarga de datos y metodología

Datos de entrada y rutas óptimas (JSON) · Todos los resultados (CSV) · Resultados, rutas y configuración (JSON)

La construcción y la demostración de optimalidad se describen en Hougardy–Zhong: Hard to Solve Instances of the Euclidean Traveling Salesman Problem. Se utilizó la familia modificada descrita en el artículo. Los archivos EUC_2D redondeados del archivo de los autores corresponden a otra representación.

Las coordenadas se escalan uniformemente por un factor de 1.000 antes de enviarlas. EXACT_2D utiliza precisión finita. Las rutas devueltas y el óptimo se evalúan de forma independiente sobre la geometría original con una precisión de 70 dígitos, y se verificaron con 110 dígitos. La coincidencia con el óptimo utiliza una tolerancia de 10−40 unidades originales. Las desviaciones distintas de cero se conservan como tales.

Los resultados publicados de LKH utilizan la exportación de coordenadas corregida con 17 cifras significativas. El JSON de entrada contiene las coordenadas ideales, los puntos exactos enviados, n y m, las rutas de referencia y los óptimos. Los índices de las rutas en JSON comienzan en cero.

Requisitos del sistema

  • Windows 10/11 o Ubuntu 24.04+ (x86_64, glibc 2.39+)
  • Un mínimo de 2 GB de RAM
  • 1 GB de espacio libre en disco
  • Resolución de pantalla de al menos 1024 × 768

Novedades de la versión 3.05

Disponibilidad y licencias de TSP Solver

TSP Solver 3.05 incorpora una interfaz rediseñada y un núcleo Robopol Refined actualizado. Admite AIR 2D/3D, rutas por carretera y varios vehículos mediante LKH. Los perfiles Fast, Balanced y Heavy permiten ajustar el esfuerzo de búsqueda.

TSP Solver – versión demo

Versión de prueba gratuita. La versión de escritorio para Windows y Linux está disponible previa solicitud a RoboPol.
Puede probar la aplicación directamente online. Abrir TSP Solver Online. Pruebe los algoritmos en la demo con puntos AIR generados aleatoriamente. Estos puntos generados no están sujetos al límite de 100 puntos.

  • Crear y probar puntos AIR sin un límite general de puntos impuesto por la licencia
  • Exportar la ruta como imagen
  • Cambiar los ajustes gráficos
  • Hasta 100 puntos marcados manualmente sobre una imagen importada
  • TSP Art en escritorio con hasta 20.000 puntos
  • Crear rutas por carretera con hasta 5 direcciones
  • Importar y exportar hasta 100 puntos
  • Enviar la ruta a Google Maps
  • Enviar la ruta para la navegación móvil
Solicitar a RoboPol Manual de usuario

TSP Solver – licencia Basic

Adecuada para planificar viajes y para proyectos pequeños.

  • Cálculos AIR en las versiones de escritorio y online sin un límite general de puntos impuesto por la licencia
  • Perfiles Refined Fast, Balanced y Heavy y ajustes de LKH en escritorio sin límites adicionales impuestos por la licencia
  • Importar y exportar hasta 5.000 puntos mediante archivos .txt
  • Crear rutas por carretera con hasta 100 direcciones
  • Importar y exportar imágenes
  • TSP Art en escritorio sin un límite de puntos impuesto por la licencia
  • Enviar la ruta a Google Maps
  • Enviar la ruta para la navegación móvil
Comprar licencia (120 € al año)
Recomendada

TSP Solver – licencia Professional

Adecuada para empresas de transporte e industriales.

  • Cálculos AIR en las versiones de escritorio y online sin un límite general de puntos impuesto por la licencia
  • Perfiles Refined Fast, Balanced y Heavy y ajustes de LKH en escritorio sin límites adicionales impuestos por la licencia
  • Importar y exportar puntos sin un límite impuesto por la licencia
  • Rutas por carretera sin un límite de direcciones impuesto por la licencia
  • Exportar rutas
  • Importar y exportar imágenes
  • TSP Art en escritorio para generar imágenes artísticas
  • mTSP para varios vehículos – LKH para varios vehículos (2D/3D/carretera)
  • Enviar la ruta a Google Maps
  • Enviar la ruta para la navegación móvil
Comprar licencia (390 € al año)

Límites de licencia en escritorio y en el servidor online

La licencia Normal corresponde a la licencia de pago Basic. La aplicación de escritorio se ejecuta localmente y la versión online se ejecuta en el servidor. Ambas versiones tienen los mismos límites de licencia.

Aplicación de escritorio

Función Demo Normal / Basic Professional
Cálculos AIR con Robopol Refined / LKH + Robopol Refined / LKH-3.0.10 Sin límite general de puntos impuesto por la licencia Sin límite general de puntos impuesto por la licencia Sin límite general de puntos impuesto por la licencia
Puntos marcados manualmente sobre imágenes 100 puntos Sin límite de licencia Sin límite de licencia
Importación y exportación de puntos 100 puntos 5.000 puntos Sin límite de licencia
Rutas por carretera 5 direcciones 100 direcciones Sin límite de licencia
mTSP para varios vehículos No No Sí
Perfiles de Refined y ajustes de LKH Sin límites de configuración impuestos por la licencia Sin límites de configuración impuestos por la licencia Sin límites de configuración impuestos por la licencia

Servidor online

Función Demo Normal / Basic Professional
Cálculos AIR Sin límite general de puntos impuesto por la licencia Sin límite general de puntos impuesto por la licencia Sin límite general de puntos impuesto por la licencia
Puntos marcados manualmente sobre imágenes 100 puntos Sin límite de licencia Sin límite de licencia
Importación y exportación de puntos 100 puntos 5.000 puntos Sin límite de licencia
Rutas por carretera 5 direcciones 100 direcciones Sin límite de licencia
mTSP para varios vehículos No No Sí
Ajustes disponibles de los métodos Sin límites de configuración impuestos por la licencia Sin límites de configuración impuestos por la licencia Sin límites de configuración impuestos por la licencia

La versión online tiene los mismos límites de licencia que la aplicación de escritorio. El cálculo se realiza en el servidor o localmente en su equipo, respectivamente.

Preguntas frecuentes

¿Qué es el problema del viajante?

El problema del viajante (TSP) consiste en encontrar la ruta más corta posible que visite cada punto o ciudad exactamente una vez y regrese al punto de partida. Es un problema NP-difícil. Para instancias grandes, no se conoce un algoritmo general eficiente que encuentre la solución exacta en un tiempo práctico.

¿En qué se diferencian las versiones Basic y Professional?

Normal / Basic es una licencia de pago. Los cálculos AIR no tienen un límite general de puntos impuesto por la licencia. El límite de 5.000 puntos se aplica a la importación y exportación. Professional añade mTSP, importación y exportación de puntos ilimitadas y rutas por carretera sin un límite de direcciones impuesto por la licencia. El tamaño práctico de los problemas en escritorio depende del hardware, la memoria y el modo seleccionado.

¿Cuánto tarda en calcularse una ruta optimizada?

El tiempo de cálculo depende del número de puntos, el perfil de búsqueda y el hardware. La versión 3.05 utiliza un núcleo compilado actualizado y procesamiento paralelo. El benchmark actual de 30 instancias con óptimos demostrados incluye los tiempos medidos, los parámetros y los resultados de cada instancia.

¿Puedo importar puntos de fuentes externas?

Sí. TSP Solver permite importar puntos desde archivos TXT. Encontrará información detallada en el manual de usuario.

¿Qué algoritmos utiliza el programa y cuáles son sus características?

La versión de escritorio 3.05 utiliza tres métodos principales.

  • LKH + Robopol Refined – método híbrido que parte de una ruta LKH de alta calidad y utiliza LKH de forma selectiva durante la búsqueda de Refined. Alcanzó el óptimo en 28 de los 30 casos del benchmark presentado.
  • Robopol Refined – núcleo actualizado con los perfiles Fast, Balanced y Heavy. En el benchmark siguiente, Balanced encontró rutas más cortas que LKH independiente (DELAUNAY) en 27 de 30 casos.
  • LKH-3.0.10 – optimización AIR independiente y método de cálculo para rutas por carretera y mTSP.

¿Qué hacer si Windows muestra una advertencia de seguridad durante la instalación?

Después de descargar el instalador, Windows puede indicar que no reconoce al editor del programa. En TSP Solver, este aviso está relacionado con la ausencia de una firma digital. Estos mensajes de seguridad pueden aparecer en aplicaciones de pequeños desarrolladores. Para continuar con la instalación, siga estos pasos.

  1. Haga clic en el enlace «Más información» de la ventana de seguridad
  2. A continuación, haga clic en el botón «Ejecutar de todas formas»
  3. El programa se iniciará y podrá continuar con la instalación

El aviso aparece porque el programa carece de una firma digital de editor reconocida por Windows, algo habitual en aplicaciones pequeñas.

¿Es adecuado el programa para tareas reales?

Sí. TSP Solver está diseñado para aplicaciones prácticas de logística, planificación de rutas y optimización de entregas. También es adecuado para aplicaciones industriales como el grabado láser o la perforación de placas de circuito impreso (PCB), donde suele haber miles o millones de puntos y la optimización de las trayectorias puede reducir considerablemente el tiempo de producción.