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

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