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.

Provincia

Misiones

Nacionalidad

Austriaco

¿En qué etapa de desarrollo se encuentra tu propuesta?

Idea: tengo una idea que aún no implementé.

Pertinencia. ¿Qué desafío resuelve en mayor medida tu idea/proyecto?

DESAFÍO 2 - MÁS EXTRANJEROS VIAJANDO POR ARGENTINA

Nombre y Apellido

Dario Philip Caesar Cordes

Galería de imágenes
Colabora

Regístrate y ayuda a Dario Cordes a mejorar su proyecto.

500
Entrar
Regístrate para comentar

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

23/01/17 17:52

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

23/01/17 02:19

No es necesario estar conectado en tiempo real, de hecho el itinerario de viaje se optimiza más si se planifica con antelación.

23/01/17 16:16

Es obvio que no es fácil mejorar tus ideas, Darío, vamos a hablar sobre esto! Éxitos

22/01/17 21:55