Implementació d'una solució aproximada per al problema del viatjant generalitzat -TSPg-
Sánchez-Aparicio, J.E
Borges, Joaquim Borges, Joaquim (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Fecha: 2016
Descripción: 45 p.
Resumen: Aquest projecte implementa, en una aplicació que s'executa en un navegador web, un algorisme per resoldre de forma aproximada el problema del viatjant generalitzat. S'utilitzen els serveis de l'API de Google Maps per facilitar el càlcul de les distàncies i rutes, així com s'empren les capacitats gràfiques que proporciona per visualitzar en un mapa tant les dades d'entrada com el circuit resultant. Addicionalment, es realitza un estudi de la complexitat de 'algorisme i del seu temps d'execució.
Resumen: Este proyecto implementa, en una aplicación que se ejecuta en un navegador web, un algoritmo para resolver de forma aproximada el problema del viajante generalizado. Se utilizan los servicios de la API de Google Maps para facilitar el cálculo de las distancias y rutas, así como las capacidades gráficas que proporciona para visualizar en un mapa tanto los datos de entrada como el circuito resultante. Adicionalmente, se realiza un estudio de la complejidad del algoritmo y de su tiempo de ejecución.
Resumen: This project implements, in a web-navigator based application, an approximation algorithm for the generalized Travelling Salesman Problem. Google Maps API services are used to facilitate the calculation fo the distances and routes, as well as the graphic capacities of the API are used to show in a map the input data and the resulting circuit. In addition, a study of the algorithm complexity and execution time is performed.
Derechos: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials i que es distribueixin sota la mateixa llicència que regula l'obra original. Cal que es reconegui l'autoria de l'obra original. Creative Commons
Lengua: Català
Titulación: Enginyeria Informàtica / Computer Engineering [4314660]
Colección: Escola d'Enginyeria. Projectes i treballs de final de carrera. Enginyeria Informàtica
Documento: Treball final de grau
Materia: Optimització matemàtica ; Google Maps ; Algorismes computacionals



45 p, 3.2 MB

El registro aparece en las colecciones:
Documentos de investigación > Trabajos de investigación y proyectos de final de carrera > Ingeniería. TFM

 Registro creado el 2017-01-13, última modificación el 2024-05-22



   Favorit i Compartir