Дипломная работа на тему "ТЮМГУ | Разработка модуля информационной системы построения оптимального маршрута"

Работа на тему: Разработка модуля информационной системы построения оптимального маршрута
Оценка: хорошо.
Оригинальность работы на момент публикации 50+% на антиплагиат.ру.
Ниже прилагаю все данные для покупки.
https://studentu24.ru/list/suppliers/Anastasiya1---1326

Описание работы

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

ИНСТИТУТ МАТЕМАТИКИ И КОМПЬЮТЕРНЫХ НАУК
Кафедра информационных систем

РЕКОМЕНДОВАНО К ЗАЩИТЕ В ГЭК
Заведующий кафедрой

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА
бакалаврская работа
РАЗРАБОТКА МОДУЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА

09.03.03 Прикладная информатика
Профиль «Разработка информационных систем бизнеса»

Тюмень 2022

ОГЛАВЛЕНИЕ
СПИСОК ТЕРМИНОВ 4
ВВЕДЕНИЕ 5
ГЛАВА 1 ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ 7
1.1. Анализ предметной области 7
1.2. Проблематика 8
1.3. Обзор аналогов 8
1.4. Постановка задачи 10
1.5. Критерии оценки результата работы 11
ГЛАВА 2 ПРОЕКТИРОВАНИЕ ПРИЛОЖЕНИЯ 12
2.1. Диаграмма прецедентов 12
2.2. Схема данных 13
2.3. Анализ алгоритмов 14
2.4. Анализ возможных решений 20
2.5. Работа с GraphHopper 21
2.5.1. Чтение данных 21
2.5.2. Сохранение дополнительных атрибутов 23
2.5.3. Расчёт оптимального маршрута 25
2.5.4. Профили построения маршрута 27
2.5.5. Получение маршрута 28
2.6. Весовая функция 34
2.7. Диаграмма классов 36
ГЛАВА 3 РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 37
3.1. Инструменты разработки 37
3.2. Начальные данные 38
3.3. Чтение данных 43
3.4. Запись атрибутов 50
3.5. Весовая функция 52
3.6. Создание Rest Controller 57
3.7. Профили 58
3.8. Обновление данных 59
3.9. Диаграмма развертывания 61
ГЛАВА 4 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 63
ЗАКЛЮЧЕНИЕ 65
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 66
Приложение 1 Программное создание связного графа 70
Приложение 2 Обход графа полным перебором 71
Приложение 3 Диаграмма классов 72
Приложение 4 Файл application.properties 73

СПИСОК ТЕРМИНОВ
Геоинформационная система (ГИС): система сбора, хранения, анализа и графической визуализации пространственных (географических) данных и связанной с ними информации о необходимых объектах.
Эвристический алгоритм: алгоритм решения задачи, правильность которого для всех возможных случаев не доказана, но про который известно, что он даёт достаточно хорошее решение в большинстве случаев.
Application Programming Interface (API): это связь между компьютерами или между компьютерными программами. Это тип программного интерфейса, предлагающий услуги другим частям программного обеспечения.
Кластер: группа компьютеров, объединённых высокоскоростными каналами связи, представляющая с точки зрения пользователя единый аппаратный ресурс. Совокупность нескольких вычислительных систем, работающих совместно для выполнения общих приложений.
Кластеризация: процесс образования кластера из нескольких вычислительных машин.

ВВЕДЕНИЕ
Для успешной подготовки и защиты выпускной квалификационной работы автором ВКР использовались средства и методы физической культуры и спорта с целью поддержания должного уровня физической подготовленности, обеспечивающую высокую умственную и физической работоспособность. В режим рабочего дня включались различные формы организации занятий физической культурой (физкультпаузы, физкультминутки, занятия избранным видом спорта) с целью профилактики утомления, появления хронических заболеваний и нормализации деятельности различных систем организма.
В рамках подготовки к защите выпускной квалификационной работы автором созданы и поддерживались безопасные условия жизнедеятельности, учитывающие возможность возникновении чрезвычайных ситуаций.
Человечество всегда работало над тем, чтобы оптимизировать отлаженные процессы. Оптимизация заключается в уменьшении ресурсных затрат. Основные из этих ресурсов – время, бюджет, человеческие ресурсы. Основная часть оптимизаций приходится на логистику. В частности, транспортная логистика и маршрутизация крайне востребованы на рынке.
Построение маршрута – задача, которая решается практически во всех аспектах нашей жизни. Легче перечислить области, где маршрутизация не используется, чем перечислять её применения. Она используется для банального похода из комнаты до кухни, и до построения таблиц маршрутизации для интернет-сетей.
Оптимизация маршрута производится путем добавления весов для более точной оценки времени или дистанции. Весами для дорожных сетей могут выступать: высота машины, максимальный угол поворота машины, вес машины, ограничение по скорости, качество и тип дороги и т.д. В тоже время необходимо отметить, что на текущий момент подавляющее большинство существующих открытых решений ориентированы на использование нормальной транспортной
сети и не учитывают приведенные выше характеристик дорог, машин и смежных им объектов.
ГИС сервисы предоставляют функционал по построению маршрутов из одной точки в другую, но в большинстве своем в пределах городской местности построенный маршрут более точен, чем за пределами города. Большинство дорог сельской и более отдаленной местности не существует на картах. Множество частных дорог не отображено на карте по соответствующим причинам. Поэтому многие крупные организации со своими комплексами за чертой города нуждаются в собственной системе для прокладки маршрутов.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Компания Яндекс - Технологии - Маршрутизация [Электронный ресурс] // Компания Яндекс: [сайт].
2. Главная страница [Электронный ресурс] // OpenStreetMap Wiki: [сайт].
3. Муратшин Б. Создание единого роутинга в офлайн и онлайн продуктах 2ГИС [Электронный ресурс] // Habr: [сайт].
4. Листопад И.Н., Карук И.А., Хайдер А.А. Алгоритмы поиска кратчайшего пути и их модификации [Электронный ресурс] // Цифровая трансформация: [сайт].
5. Эвристики для поиска кратчайших путей [Электронный ресурс] // Университет ИТМО: [сайт].
6. Алгоритм Ли [Электронный ресурс] // Wikipedia: [сайт].
7. Жадные алгоритмы [Электронный ресурс] // Алгоритмика: [сайт].
8. Муратшин Б. M* — алгоритм поиска кратчайшего пути, через весь мир, на смартфоне [Электронный ресурс] // Habr: [сайт].
9. The GraphHopper Directions API Route Planning For Your Application [Электронный ресурс] // GraphHopper: [сайт].
10. GraphHopper Routing Engine [Электронный ресурс] // GitHub: [сайт].
11. Edge attributes used by GraphHopper: Encoded Values [Электронный ресурс] // GitHub: [сайт]
12. How to create new routing profile aka a new FlagEncoder? [Электронный ресурс] // GitHub: [сайт].
13. Weighting [Электронный ресурс] // GitHub: [сайт].
14. Low level API [Электронный ресурс] // GitHub: [сайт].
15. Technical Overview of GraphHopper [Электронный ресурс] // GitHub: [сайт].
16. Henderson B. osmosis [Электронный ресурс] // GitHub: [сайт].
17. Universal Database Tool [Электронный ресурс] // DBeaver Community: [сайт].
18. PostgreSQL: The World's Most Advanced Open Source Relational Database [Электронный ресурс] // PostgreSQL: [сайт]
19. About PostGIS [Электронный ресурс] // PostGIS: [сайт].
20. Learn Spring Boot [Электронный ресурс] // Baeldung: [сайт].
21. Функциональность - IntelliJ IDEA [Электронный ресурс] // JetBrains: [сайт].
22. What is Postman? [Электронный ресурс] /
23. provotor. Импорт OpenStreetMap. От бинарного исходника к таблице в БД в несколько шагов [Электронный ресурс]
24. OpenStreetMap Data Extracts [Электронный ресурс]
25. Data Extracts - Technical Details [Электронный ресурс]
26. OpenStreetMap [Электронный ресурс]
27. Key:incline [Электронный ресурс]
28. Key:highway [Электронный ресурс]
29. A Quick Guide to Spring @Value [Электронный ресурс]
30. Angle Between Two Vectors Calculator [Электронный ресурс]
31. nginx [Электронный ресурс] // nginx: [сайт].
32. Introduction to JDBC [Электронный ресурс]