El problema del viajante. (TSP) Aplicacion

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.
Nombre y Apellido
Dario Philip Caesar Cordes
Nacionalidad
Austriaco
Provincia
Misiones
Pertinencia. ¿Qué desafío resuelve en mayor medida tu idea/proyecto?
DESAFÍO 2 - MÁS EXTRANJEROS VIAJANDO POR ARGENTINA
¿En qué etapa de desarrollo se encuentra tu propuesta?
Idea: tengo una idea que aún no implementé.
Image gallery

Do you think this idea
is positive for the world?

Support idea

Give your support to "El problema del viajante. (TSP) Aplicacion"

Collaborate

Sign up or sign in to help Dario Cordes improve his proposal

Sign up or sign in to comment this proposal

Sign up or sign in to report this comment

muy bueno, por si te interesa.. brindamos una solucion que podria ser complemento de tu idea. te dejo el video de youtube donde explicamos el modelo de negocio por si te interesa: https://www.youtube.com/watch?v=doxj9ZmlVFo y nuestra pagina al momento, para mas informacion http://lookinplace.com aun no lazamos la plataforma, la estamos testeando. te dejo mi voto.. http://comunidad.socialab.com/ideas/ver/31528
Answer
Report
3 years ago
si bien es necesario un servidor con alta capacidad de calculo, las redes en telecomunicaciones serian claves para desarrollar este y otros proyectos, actualmente desconozco el estado actual de funcionamiento del proyecto Nacional fibra óptica del nordeste de la provincia de misiones que desde la fecha, tiene 4 años de estar "finalizadas las obras". ademas de la urgencia de renovar otras infraestructuras vitales para la región. gracias dario por enviar el link ! lo voy a ver detenidamente
Answer
Report
3 years ago
No es necesario estar conectado en tiempo real, de hecho el itinerario de viaje se optimiza más si se planifica con antelación.
Answer
Report
3 years ago
Es obvio que no es fácil mejorar tus ideas, Darío, vamos a hablar sobre esto! Éxitos
Answer
Report
3 years ago

Do you think this idea
is positive for the world?

Support idea

Give your support to "El problema del viajante. (TSP) Aplicacion"

Innovar para viajar

Ideas que viajan para transformar el turismo

Join in Proposals