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

АННОТАЦИЯ

Дипломный проект на тему: «Web-приложение для поиска кратчайшего маршрута внутри здания» содержит 84 страницы, 14 рисунков, 9 таблиц, использованных источников – 18.

Ключевые слова: web-приложение, теория графов, алгоритм Краскала, алгоритм Дейкстры, минимальное покрывающее дерево, поиск кратчайшего пути в графе.

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

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

Практическая ценность выпускной работы заключается в ее актуальности социальной значимости, так как данное приложение может быть использовано музеями, учебными заведениями, аэропортами, частными предприятиями. Так же оно может стать продолжением портала maps TPU.

Содержание

Введение………………………………………………………………………...10

Глава 1. Теоретическая часть…………………………………………………...11


Глава 2. Практическая часть …………………………………………………...23

2.1 Реализация web-приложения ………………………………………..23

2.2 Нагрузочное тестирование …………………………………………..32

Глава 3. Социальная ответственность ………………………………………...36

3.1 Описание рабочего места …………………………………………..36

3.2 Анализ опасных и вредных факторов ……………………………..37

3.3 Микроклимат в помещении ………………………………………..42

3.4 Освещенность рабочей зоны ………………………………………..44

3.5 Электромагнитное поле ……………………………………………..47

3.6 Электростатическое поле …………………………………………..49

3.7 Электробезопасность ………………………………………………..49

3.8 Пожарная безопасность ……………………………………………..52

3.9 Производственный шум……………………………………………..55

3.10 Психофизиологические факторы и опасные факторы …………..57

3.11 Охрана окружающей среды………………………………………..57

3.12 Защита в чрезвычайных ситуациях………………………………..58

3.13 Выводы ……………………………………………………………..59

Глава 4. Финансовый менеджмент, рессурсоэффективность и ресурсосбережение……………………………………………………………...60

4.1 Потенциальные потребители результатов исследования…………..60

4.2 Анализ конкурентных технических решений ……………………..61

4.3 SWOT-анализ ………………………………………………………..63

4.4 Планирование научно-исследовательских работ …………………..65

4.4.1 Структура работ в рамках научного исследования………..65

4.4.2 Определение трудоемкости выполнения работ и разработка графика проведения научного исследования …………………...66

4.5 Бюджет научно-технического исследования ……………………..70

4.5.1 Затраты на материалы ……………………………………..70

4.5.2 Основная заработная плата ………………………………..71

4.5.3 Дополнительная заработная плата…………………………..72

4.5.4 Отчисления во внебюджетные фонды ……………………..73

4.5.5 Накладные расходы…………………………………………..74

4.5.6 Формирование бюджета затрат НТИ ………………………..74

4.6 Определение ресурсной (ресурсосберегающей), финансовой, бюджетной, социальной и экономической эффективности исследования ….75 4.7 Выводы ………………………………………………………………..78

Заключение ………………………………………………………………...78

Список литературы………………………………………………………...80

Нормативные ссылки……………………………………………………...82

Приложение А……………………………………………………………...83

Приложение Б……………………………………………………………...84

Введение

На сегодняшний день многие используют навигаторы, электронные

карты для построения маршрута. Это позволяет сократить время на поиски,

спланировать путь заранее. От навигации в масштабах города до навигации

внутри здания – все происходит с помощью мобильных или web-

приложений.

Отличие web-приложения от обыкновенного сайта состоит во

взаимодействии пользователя с данными находящимися на ресурсе. Он

может заполнять различные формы, выполнять задачи через личный

кабинет и т.д.

Целью данной работы является разработка и запуск сервиса по

нахождению кратчайшего пути в здании, при помощи разметки поэтажных

планов опорными точками.

Конечным результатом исследований должно быть web-приложение, которое позволяло бы пользователю выбирать аудитории, и выдавало бы кратчайший путь. В соответствии с данной задачей необходимо выбрать оптимальные способы реализации, критериями в которых являются удобство пользования, скорость обработки данных, наглядность и точность результатов. Для этого необходимо выбрать:

• язык программирования

• web-сервер

• алгоритм для поиска кратчайшего пути

инструменты для разработки приложения