¿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.
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.