Diseño y desarrollo de un sistema de generación de rutas sobre planos

Abstract

[ES] Este proyecto aborda el desarrollo de una aplicación para Android que consiste en un navegador similar al Google Maps pero que consta de la ventaja de poder utilizar balizas hardware para mejorar la precisión en sitios cerrados o lugares donde no llegue correctamente la señal GPS. En esta aplicación se recibirán notificaciones de ofertas cercanas y en caso de entrar a un edificio, si se activa el estado de emergencia, se notificará al usuario de la emergencia, mostrándole la ruta más corta hacia la salida más cercana. Otro objetivo de este TFG es el de desarrollar la parte del proyecto que se encarga de digitalizar los planos de edificios para poder ser utilizados posteriormente por la aplicación. Estos planos podrán ser añadidos por los responsables de empresa a través de una web app, junto a las coordenadas que sirven para localizarlo en el mapa y una cuadrícula de celdas que el responsable deberá colorear a través de la web con el objetivo de señalar las paredes, obstáculos, zonas no pisables y salidas de emergencia, en contraposición a los lugares por los que los usuarios pueden transitar. También se podrá acceder a estos planos una vez creados para modificarlos o eliminarlos. El modo emergencia puede ser activado por el responsable de empresa para cada uno de sus edificios en la web app, lo que será inmediatamente notificado a todos los usuarios utilizando la aplicación Android que se encuentren dentro del edificio Para poder obtener la ruta hasta la salida emergencia, se tendrá que investigar entre la variedad de algoritmos y estrategias de búsqueda disponibles para desarrollar. Gracias a la información añadida por el responsable de empresa, se podrá traducir la cuadrícula coloreada por el responsable de empresa a un grafo, donde las celdas corresponderán a sus nodos y las salidas a los nodos objetivo. Con esta información, habrá que implementar el algoritmo más eficiente capaz de encontrar el camino más corto desde el nodo que representa la posición del usuario en el plano (nodo inicial) hasta el nodo objetivo más cercano, que representa una salida de emergencia. El responsable de la empresa, una vez activado el modo emergencia, podrá entrar en una vista de planos que le permitirá alterarlos al igual que en el modo edición, pero esta vez con la intención de poder enviar actualizaciones en tiempo real que permitan redirigir a los usuarios en el caso de que la situación de emergencia provoque situaciones imprevistas que invaliden ciertas salidas de emergencia o no permitan acceder a ciertas zonas del edificio.

[EN] This project addresses the development of an Android application that resembles Google Maps but has the advantage of using hardware beacons to improve precision in indoor locations or areas where GPS signals may not reach accurately. In this application, users will receive notifications of nearby offers, and in the event of entering a building, if an emergency state is activated, the user will be notified about the emergency and shown the shortest route to the nearest exit. Another objective of this thesis is to develop the project component responsible for digitizing building floor plans for later use by the application. These plans can be added by company administrators through a web app, along with coordinates used for map location and a grid of cells that the administrator must color through the web interface to indicate walls, obstacles, non-walkable areas, and emergency exits, in contrast to areas where users can move freely. These plans can also be accessed for modification or deletion once created. The emergency mode can be activated by company administrators for each of their buildings through the web app, and this activation will be immediately notified to all users using the Android application who are inside the building. To calculate the route to the emergency exit, it will be necessary to research various algorithms and search strategies. With the information provided by the company administrator, the colored grid created by them can be translated into a graph, where the cells correspond to nodes and the exits to target nodes. With this information, the most efficient algorithm capable of finding the shortest path from the node representing the user's position on the floor plan (initial node) to the nearest target node representing an emergency exit will need to be implemented. The company administrator, once the emergency mode is activated, will be able to access a floor plan view that allows them to make alterations similar to the editing mode. However, this time it is intended to enable real-time updates that can redirect users in case the emergency situation causes unforeseen circumstances that render certain emergency exits invalid or prevent access to certain areas of the building.