Разработка блочного численного метода решения обыкновенных дифференциальных уравнений высших порядков

Abstract

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

The purpose of the thesis is to develop and launch a web-service that will show the shortest route inside any building, the search of which will take place using the algorithm of finding the shortest path in the graph. The theoretical study was carried out by analyzing the subject literature and normative sources. A software implementation in Python was developed. As a result of the code execution through the auditory in a graphical SVG format. The practical value of the final work is its relevance to social significance, since this application can be used by museums, educational institutions, airports, owners of enterprises.