dir. (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
Título variante: |
Mountain GPS |
Título variante: |
GPS de Muntanya |
Fecha: |
2021 |
Resumen: |
La popularidad y la utilización de los GPS ha crecido radicalmente en los últimos años en muchos ámbitos de la vida humana. Uno de ellos es la realización de rutas por la montaña para poder llevar a cabo actividades como rutas en bicicleta, salir a correr o caminatas por la montaña. Para satisfacer esa necesidad, han surgido varias aplicaciones que permiten el manejo de estas rutas pudiendo visualizarlas y compartirlas para poder realizar las actividades deseadas. En este proyecto, se desarrolla una aplicación de escritorio multiplataforma capaz de unificar varias rutas cargadas por el usuario en un único grafo sin nodos ni aristas repetidas ni redundantes, para posteriormente, con un algoritmo de búsqueda, poder generar rutas entre dos puntos seleccionados, con restricciones de distancia y desnivel acumulado y con la posibilidad de añadir paradas intermedias en ella, con la mejor relación entre velocidad de respuesta y precisión de los resultados posible. Además, es posible guardar esta ruta para poder introducirla en GPSs de montaña y poder realizarla sin problema, teniendo así un generador de rutas el cual ofrece una infinidad de ellas gracias a todos sus parámetros seleccionables. |
Resumen: |
The popularity and use of GPS has grown dramatically in recent years in many areas of human life. One of them is the realisation of mountain routes to be able to carry out activities such as cycling routes, jogging or hiking in the mountains. In order to satisfy this need, several applications have emerged that allow the management of these routes, visualising and sharing them in order to be able to carry out the desired activities. In this project, a multiplatform desktop application is developed that is capable of unifying several routes loaded by the user in a single graph without repeated or redundant nodes or edges, in order to subsequently, with a search algorithm, be able to generate routes between two selected points, with restrictions on distance and accumulated slope and with the possibility of adding intermediate stops in it, with the best possible relationship between speed of response and accuracy of the results. In addition, it is possible to save this route to be able to introduce it in mountain GPS and to be able to carry it out without any problem, thus having a route generator which offers an infinity of them thanks to all its selectable parameters. |
Resumen: |
La popularitat i la utilització dels GPS ha crescut radicalment en els darrers anys en molts àmbits de la vida humana. Un és la realització de rutes per la muntanya per poder dur a terme activitats com rutes amb bicicleta, sortir a córrer o caminades per la muntanya. Per satisfer aquesta necessitat, han sorgit diverses aplicacions que permeten el maneig d'aquestes rutes i les poden visualitzar i compartir per poder realitzar les activitats desitjades. En aquest projecte, es desenvolupa una aplicació d'escriptori multiplataforma capaç d'unificar diverses rutes carregades per l'usuari en un únic graf sense nodes ni arestes repetides ni redundants, per posteriorment, amb un algorisme de cerca, poder generar rutes entre dos punts seleccionats, amb restriccions de distància i desnivell acumulat i amb la possibilitat d'afegir-hi parades intermèdies, amb la millor relació entre velocitat de resposta i precisió dels resultats possible. A més, és possible guardar aquesta ruta per poder introduir-la en GPSs de muntanya i poder realitzar-la sense problema, tenint així un generador de rutes el qual ofereix una infinitat gràcies a tots els seus paràmetres seleccionables. |
Derechos: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. ![Creative Commons](/img/licenses/by-nc-nd.ico) |
Lengua: |
Castellà |
Titulación: |
Grau en Enginyeria Informàtica [2502441] |
Plan de estudios: |
Enginyeria Informàtica [958] |
Documento: |
Treball final de grau ; Text |
Área temática: |
Menció Computació |
Materia: |
GPS ;
Senderismo ;
Hiking ;
Senderisme ;
Rutas ;
Routing ;
Rutes ;
Aplicación de escritorio ;
Desktop application ;
Aplicació d'escriptori ;
Graf ;
Algoritmo de búsqueda ;
Search algorithm ;
Algorisme de cerca ;
Backtracking ;
Greedy ;
Dijkstra ;
Heurística ;
Heuristics ;
Interfaz gráfica ;
Graphical interface ;
Interfície gràfica ;
Grafo ;
Graph |