Mobile application to find the shortest paths in a building taking into account the needs of people with disabilities

The aim of the study was to analyse the problem of implementing an algorithm to find the best path in a building taking into account the needs of people with reduced mobility. As part of the work, a mobile application was developed that searches for the best path in the FAIS department building of the Jagiellonian University. The faculty plan is represented as a graph, and the algorithm that searches for the best path was chosen to be the Dijkstra's algorithm. The application was written in C++ and Qt.

Celem pracy było przeanalizowanie problemu zaimplementowania algorytmu do znajdowania najlepszej ścieżki w budynku z uwzględnieniem potrzeb osób z ograniczeniami ruchowymi. W ramach pracy została stworzona aplikacja mobilna wyszukująca najlepszą ścieżkę w budynku wydziału FAIS UJ. Plan wydziału reprezentowany jest jako graf, a algorytmem szukającym najlepszą ścieżkę został wybrany algorytm Djiktry. Aplikacja została napisana w C++ oraz Qt.