Debes ingresar o registrar tu cuenta antes para poder apoyar esta idea.

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é.
Galería de imagenes

¿Crees que esta idea es
positiva para el mundo?

Apoyar idea

Entrega tu apoyo a "El problema del viajante. (TSP) Aplicacion"

Colabora

Regístrate o ingresa para ayudar a Dario Cordes a mejorar su propuesta.

Regístrate o ingresa para comentar esta propuesta

Regístrate o ingresa para reportar este comentario

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
Responder
Reportar
hace 5 meses
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
Responder
Reportar
hace 5 meses
No es necesario estar conectado en tiempo real, de hecho el itinerario de viaje se optimiza más si se planifica con antelación.
Responder
Reportar
hace 5 meses
Es obvio que no es fácil mejorar tus ideas, Darío, vamos a hablar sobre esto! Éxitos
Responder
Reportar
hace 5 meses

¿Crees que esta idea es
positiva para el mundo?

Apoyar idea

Entrega tu apoyo a "El problema del viajante. (TSP) Aplicacion"

Innovar para viajar

Ideas que viajan para transformar el turismo

Participar Propuestas