Details

Title: GoTripMap - приложение для построения маршрутов по запросам пользователей: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_02 «Технологии разработки программного обеспечения»
Creators: Здир Денис Владиславович
Scientific adviser: Болсуновская Марина Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Imprint: Санкт-Петербург, 2024
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: анализ текста; навигация; обработка естественного языка; поиск кратчайшего пути; Android разработка; Jetpack Compose; Yandex MapKit; Android development; natural language processing; navigation; text analysis
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.01
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2024/vr/vr24-1780
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally: New arrival
Record key: ru\spstu\vkr\28824

Allowed Actions:

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

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена созданию мобильного приложения 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.

Document access rights

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

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics