dc.contributor.advisor | Larrañaga Olagaray, Miguel | |
dc.contributor.author | Ruiz de Alegria Iñiguez de Heredia, Francisco | |
dc.contributor.other | E.U.I.T. INDUSTRIAL - E I.T. TOPOGRAFIA -VITORIA | |
dc.contributor.other | GASTEIZKO INGENIARITZAKO U.E. | |
dc.date.accessioned | 2023-11-30T15:30:53Z | |
dc.date.available | 2023-11-30T15:30:53Z | |
dc.date.issued | 2023-11-30 | |
dc.identifier.uri | http://hdl.handle.net/10810/63266 | |
dc.description | 108 p. -- Bibliogr.: p. 107-108 | |
dc.description.abstract | En este trabajo se aborda el problema de la búsqueda de rutas entre dos puntos,
con la posibilidad de definir puntos de paso intermedios. El problema de búsqueda
de rutas es uno de los grandes retos informáticos y matemáticos, ya que se trata
de un problema con una complejidad NP-Completo. Los planos sobre los que se
buscarán las rutas se transformarán en grafos, por lo que se ha realizado un estudio
sobre la teoría de grafos y se han identificado los elementos que resultan útiles para
que los algoritmos de búsqueda sean más eficientes. Para la búsqueda de rutas con
puntos intermedios se han estudiado en profundidad tres algoritmos: (1) El algoritmo
de Dijkstra que ofrece una solución óptima a base de examinar todas las posibles
soluciones. (2) El algoritmo Ant Colony Optimization (ACO), que es una solución
totalmente heurística y que permite obtener soluciones adecuadas en un tiempo de
cómputo razonable. (3) En último lugar se implementará el algoritmo de ramificación
y acotamiento, Branch and Bound, el cual a través de una función heurística devuelve
una ruta óptima. La solución propuesta se ha implementado e integrado en dos
aplicaciones reales, por un lado una aplicación web y por otro una aplicación móvil. | es |
dc.language.iso | spa | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | |
dc.title | Algoritmos de bùsqueda de rutas con puntos intermedios y navegación indoor | es_ES |
dc.type | info:eu-repo/semantics/bachelorThesis | |
dc.date.updated | 2023-04-04T12:02:21Z | |
dc.language.rfc3066 | es | |
dc.rights.holder | © 2023, el autor | |
dc.contributor.degree | Grado en Ingeniería Informática de Gestión y Sistemas de Información | |
dc.contributor.degree | Kudeaketaren eta Informazio Sistemen Informatikaren Ingeniaritzako Gradua | |
dc.identifier.gaurregister | 129448-979755-09 | es_ES |
dc.identifier.gaurassign | 149189-979755 | es_ES |