Данная работа посвящена созданию мобильного приложения GoTripMap, позволяющего пользователю построить маршрут по своему запросу. Запросы пользователя могут содержать множество пунктов назначения. Эти запросы могут не содержать адреса пункта назначения или его названия – пользователю достаточно указать тип места, которое он хочет посетить. Кроме того, пользователь может указать требования ко времени, за которое он хочет добраться до точки назначения, и транспорт, который он хочет использовать. В ходе работы были написаны бэкенд и фронтенд приложения. На стороне сервера осуществляется разбиение запроса пользователя на ключевые слова с помощью библиотеки natasha и API OpenAI. На стороне клиента используется Yandex MapKit для поиска точек назначения, соответствующих запросу пользователя. Для приложения был написан алгоритм, позволяющий найти кратчайший маршрут, удовлетворяющий требованиям пользователя. Удалось создать требуемое приложение, оптимизировать его и проверить его работу.  В результате работы были изучены возможности OpenAI и библиотеки natasha для анализа запросов пользователя, Yandex MapKit для построения маршрутов, Jetpack Compose для создания графического интерфейса. Задача поиска нужного маршрута была сведена к задаче поиска минимального пути в направленном ациклическом графе, вершины которого отсортированы в топологическом порядке.

This work is dedicated to the creation of the mobile application GoTripMap, which allows users to create routes based on their requests. These routes can include multiple destinations specified through requests. These requests may not contain the exact address or name of the destination - it is sufficient for the user to indicate the type of place they want to visit. Additionally, the user can specify the requirements for the time in which he wants to reach his destination and the transport he wants to use. During the project, both the backend and frontend of the application were developed. On the server side, user requests are parsed into keywords using the Natasha library and the OpenAI API. On the client side, Yandex MapKit is used to find destinations that match the users request. An algorithm was developed for the application to find the shortest route that meets the users requirements. The application was successfully created, optimized, and tested. As a result of this work, the capabilities of OpenAI and the Natasha library for analyzing user requests, Yandex MapKit for route planning, and Jetpack Compose for creating the graphical interface were studied. The task of finding the desired route was reduced to finding the shortest path in a directed acyclic graph, with vertices sorted in topological order.