Details

Данная работа посвящена исследованию существующих подходов к построению туристических маршрутов, формулировке задачи оптимизации маршрута с учетом пользовательских предпочтений и разработке веб-приложения, позволяющего строить альтернативные маршруты по различным критериям. В ходе работы были решены следующие задачи: 1) Обзор существующих картографических сервисов для построения маршрутов. 2) Изучение основных алгоритмов поиска кратчайшего пути в графе. 3) Формулировка математической постановки задачи оптимизации туристического маршрута. 4) Разработка веб-приложения для оптимизации туристических маршрутов с учетом предпочтений пользователя. В результате была разработана математическая модель, позволяющая оценивать допустимые маршруты по нескольким критериям, включая общее время прохождения, дискомфорт от загруженности мест и дискомфорт, связанный с погодными условиями. На основе предложенной модели реализовано веб-приложение, поддерживающее выбор мест посещения, задание стартовой и конечной точек, выбор времени начала маршрута и способа передвижения, а также построение трёх рекомендуемых вариантов маршрута. Разработанное приложение реализовано с использованием React и Vite для клиентской части, FastAPI и Python для сервисной части, PostgreSQL для хранения данных, а также API Яндекс Карт и API Яндекс Погоды для интеграции картографических и погодных данных. В процессе разработки использовалась система контроля версий Git на базе GitHub.

This work is devoted to the study of existing approaches to tourist route planning, the formulation of the tourist route optimization problem with regard to user preferences, and the development of a web application that allows building alternative routes according to different criteria. The following tasks were set and solved in the course of the work: 1) Review of existing cartographic services for route planning. 2) Study of the main shortest path search algorithms in a graph. 3) Formulation of the mathematical statement of the tourist route optimization problem. 4) Development of a web application for tourist route optimization with regard to user preferences. As a result, a mathematical model was developed that makes it possible to evaluate feasible routes according to several criteria, including total travel time, discomfort caused by crowd density, and discomfort associated with weather conditions. Based on the proposed model, a web application was implemented that supports the selection of places to visit, setting the starting and ending points, choosing the route start time and mode of transportation, and generating three recommended route options. The developed application was implemented using React and Vite for the client side, FastAPI and Python for the service side, PostgreSQL for data storage, as well as Yandex Maps API and Yandex Weather API for the integration of cartographic and weather data. Git and GitHub were used during the development process.