Детальная информация

Название: Разработка приложения по построению оптимальных туристических маршрутов на платформе VK Mini Apps: выпускная квалификационная работа бакалавра: направление 09.03.03 «Прикладная информатика» ; образовательная программа 09.03.03_03 «Интеллектуальные инфокоммуникационные технологии»
Авторы: Селецкая Алиса Андреевна
Научный руководитель: Комарова Елена Викторовна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2022
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: VK Mini Apps; React.js; Node.js; оптимальный маршрут; задача коммивояжёра; optimal route; traveling salesman problem
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.03
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-2298
Права доступа: Доступ по паролю из сети Интернет (чтение, печать)
Дополнительно: Новинка
Ключ записи: ru\spstu\vkr\19874

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Тема выпускной квалификационной работы: «Разработка приложения по построению оптимальных туристических маршрутов на платформе VK Mini Apps». Объектом исследования является задача построения оптимальных туристических маршрутов. Цель работы — разработка приложения VK Mini Apps для построения оптимальных туристических маршрутов. В ходе работы был проведён обзор платформы VK Mini Apps, были рассмотрены некоторые алгоритмов для решения задачи коммивояжёра и разработано приложение для построения оптимальных туристических маршрутов на платформе VK Mini Apps. Код разработанного приложения впоследствии может быть использован для создания более сложного сервиса для построения туристических маршрутов, учитывающего не только расстояние между объектами, но и, например, часы работы организаций, загруженность мест в определённое время суток и т.д.

The subject of the graduate qualification work is «Development of an application for building optimal tourist routes on the VK Mini Apps platform». The object of the study is the task of constructing optimal tourist routes. The purpose of the work is to develop the VK Mini Apps application for building optimal tourist routes.In the course of the work, a review of the VK Mini Apps platform was conducted, some algorithms for solving the traveling salesman problem were considered and an application for building optimal tourist routes on the VK Mini Apps platform was developed. The code of the developed application can subsequently be used to create a more complex service for building tourist routes that takes into account not only the distance between objects, but also, for example, the opening hours of organizations, the congestion of places at certain times of the day, etc.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать
Внешние организации №2 Все Прочитать
Внешние организации №1 Все
Интернет Авторизованные пользователи СПбПУ Прочитать Печать
Интернет Авторизованные пользователи (не СПбПУ, №2) Прочитать
Интернет Авторизованные пользователи (не СПбПУ, №1)
-> Интернет Анонимные пользователи

Оглавление

  • Разработка приложения по построению оптимальных туристических маршрутов на платформе VK Mini Apps
    • Введение
    • 1. Обзор предметной области и аналогов
    • 2. Обзор алгоритмов поиска оптимального маршрута
    • 3. Разработка приложения для построения оптимальных маршрутов
    • 4. Тестирование и апробация разработанного приложения
    • Заключение
    • Список сокращений и условных обозначений
    • Словарь терминов
    • Список использованных источников
    • Приложение 1. Программный код алгоритмов поиска оптимального маршрута
    • Приложение 2. Программный код разработанного приложения
    • Приложение 3. Программный код тестов

Статистика использования

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика