Web-приложение для поиска кратчайшего маршрута внутри здания

Abstract

Целью дипломной работы является разработка и запуск web-приложения, которое будет показывать кратчайший маршрут внутри любого здания, поиск которого будет осуществляться с помощью алгоритма нахождения кратчайшего пути в графе. Основываясь на теоретических и эмпирических методах исследованиях, была разработана программная реализация на языке Python. В результате выполнения кода пользователь получает на экране кратчайший маршрут между аудиториями в графическом формате SVG. В выпускной квалификационной работе было проведено функциональное и нагрузочное тестирование. Практическая ценность выпускной работы заключается в ее актуальности социальной значимости, так как данное приложение может быть использовано музеями, учебными заведениями, аэропортами, частными предприятиями.

The purpose of this work is to develop and launch a web application that will show the shortest route inside any building, the search of which will be carried out using the algorithm of finding the shortest path in the graph. Based on theoretical and empirical research methods, a software implementation in Python has been developed. As a result of the code execution, the user gets on the screen the shortest route between the audiences in the graphical SVG format. Functional and load testing was carried out. The practical value of the final work is its relevance to social significance, as this application can be used by museums, educational institutions, airports, private enterprises.