El Problema del Viajante (TSP por sus siglas en inglés) es un problema matemático: Dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad origen?
En la práctica, para un problema del viajante con 5 destino hay 12 rutas diferentes, pero apenas aumentamos el número de destinos las posibilidades crece factorialmente:
Para 10 destinos hay 181.440 rutas diferentes
Para 30 destinos hay más de 4·10^31 rutas posibles.
Un ordenador que calcule un millón de rutas por segundo necesitaría 10^18 años para resolverlo, por eso se utilizan algoritmos de aproximación.
Los GPS actuales no permiten esta optimizacion ya que no cuentan con la capacidad de calculo.
La idea es la creacion de una aplicacion que permita al turista optimizar sus rutas, de esta manera viajar de forma mas sustentable y a menor costo/tiempo llegar a mas localidades. Eso requiere un centro de computo centralizado.