Details

Title: Разработка приложения по построению оптимальных туристических маршрутов на платформе VK Mini Apps: выпускная квалификационная работа бакалавра: направление 09.03.03 «Прикладная информатика» ; образовательная программа 09.03.03_03 «Интеллектуальные инфокоммуникационные технологии»
Creators: Селецкая Алиса Андреевна
Scientific adviser: Комарова Елена Викторовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: VK Mini Apps; React.js; Node.js; оптимальный маршрут; задача коммивояжёра; optimal route; traveling salesman problem
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.03
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-2298
Rights: Доступ по паролю из сети Интернет (чтение, печать)
Record key: ru\spstu\vkr\19874

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: «Разработка приложения по построению оптимальных туристических маршрутов на платформе 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print
Internet Authorized users SPbPU Read Print
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 18
Last 30 days: 2
Detailed usage statistics