title: GoTripMap - Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ðµ Ð´Ð»Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¼Ð°ÑÑÑÑÑÐ¾Ð² Ð¿Ð¾ Ð·Ð°Ð¿ÑÐ¾ÑÐ°Ð¼ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: GoTripMap - an application for creating routes based on user requests
Creators: name: ÐÐ´Ð¸Ñ, ÐÐµÐ½Ð¸Ñ
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐµÐºÑÑÐ°
Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ñ
Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ° ÐµÑÑÐµÑÑÐ²ÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÐ·ÑÐºÐ°
Ð¿Ð¾Ð¸ÑÐº ÐºÑÐ°ÑÑÐ°Ð¹ÑÐµÐ³Ð¾ Ð¿ÑÑÐ¸
Android ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ°
Jetpack Compose
Yandex MapKit
Android development
natural language processing
navigation
text analysis

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¼Ð¾Ð±Ð¸Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ GoTripMap, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐµÐ³Ð¾ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ð¿Ð¾ÑÑÑÐ¾Ð¸ÑÑ Ð¼Ð°ÑÑÑÑÑ Ð¿Ð¾ ÑÐ²Ð¾ÐµÐ¼Ñ Ð·Ð°Ð¿ÑÐ¾ÑÑ. ÐÐ°Ð¿ÑÐ¾ÑÑ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ð¼Ð¾Ð³ÑÑ ÑÐ¾Ð´ÐµÑÐ¶Ð°ÑÑ Ð¼Ð½Ð¾Ð¶ÐµÑÑÐ²Ð¾ Ð¿ÑÐ½ÐºÑÐ¾Ð² Ð½Ð°Ð·Ð½Ð°ÑÐµÐ½Ð¸Ñ. Ð­ÑÐ¸ Ð·Ð°Ð¿ÑÐ¾ÑÑ Ð¼Ð¾Ð³ÑÑ Ð½Ðµ ÑÐ¾Ð´ÐµÑÐ¶Ð°ÑÑ Ð°Ð´ÑÐµÑÐ° Ð¿ÑÐ½ÐºÑÐ° Ð½Ð°Ð·Ð½Ð°ÑÐµÐ½Ð¸Ñ Ð¸Ð»Ð¸ ÐµÐ³Ð¾ Ð½Ð°Ð·Ð²Ð°Ð½Ð¸Ñ â Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ð´Ð¾ÑÑÐ°ÑÐ¾ÑÐ½Ð¾ ÑÐºÐ°Ð·Ð°ÑÑ ÑÐ¸Ð¿ Ð¼ÐµÑÑÐ°, ÐºÐ¾ÑÐ¾ÑÐ¾Ðµ Ð¾Ð½ ÑÐ¾ÑÐµÑ Ð¿Ð¾ÑÐµÑÐ¸ÑÑ. ÐÑÐ¾Ð¼Ðµ ÑÐ¾Ð³Ð¾, Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ð¼Ð¾Ð¶ÐµÑ ÑÐºÐ°Ð·Ð°ÑÑ ÑÑÐµÐ±Ð¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ¾ Ð²ÑÐµÐ¼ÐµÐ½Ð¸, Ð·Ð° ÐºÐ¾ÑÐ¾ÑÐ¾Ðµ Ð¾Ð½ ÑÐ¾ÑÐµÑ Ð´Ð¾Ð±ÑÐ°ÑÑÑÑ Ð´Ð¾ ÑÐ¾ÑÐºÐ¸ Ð½Ð°Ð·Ð½Ð°ÑÐµÐ½Ð¸Ñ, Ð¸ ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑ, ÐºÐ¾ÑÐ¾ÑÑÐ¹ Ð¾Ð½ ÑÐ¾ÑÐµÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÑ. Ð ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð¸ Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ñ Ð±ÑÐºÐµÐ½Ð´ Ð¸ ÑÑÐ¾Ð½ÑÐµÐ½Ð´ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ. ÐÐ° ÑÑÐ¾ÑÐ¾Ð½Ðµ ÑÐµÑÐ²ÐµÑÐ° Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÐµÑÑÑ ÑÐ°Ð·Ð±Ð¸ÐµÐ½Ð¸Ðµ Ð·Ð°Ð¿ÑÐ¾ÑÐ° Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ð½Ð° ÐºÐ»ÑÑÐµÐ²ÑÐµ ÑÐ»Ð¾Ð²Ð° Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ natasha Ð¸ API OpenAI. ÐÐ° ÑÑÐ¾ÑÐ¾Ð½Ðµ ÐºÐ»Ð¸ÐµÐ½ÑÐ° Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÐµÑÑÑ Yandex MapKit Ð´Ð»Ñ Ð¿Ð¾Ð¸ÑÐºÐ° ÑÐ¾ÑÐµÐº Ð½Ð°Ð·Ð½Ð°ÑÐµÐ½Ð¸Ñ, ÑÐ¾Ð¾ÑÐ²ÐµÑÑÑÐ²ÑÑÑÐ¸Ñ Ð·Ð°Ð¿ÑÐ¾ÑÑ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ. ÐÐ»Ñ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð±ÑÐ» Ð½Ð°Ð¿Ð¸ÑÐ°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ¸Ð¹ Ð½Ð°Ð¹ÑÐ¸ ÐºÑÐ°ÑÑÐ°Ð¹ÑÐ¸Ð¹ Ð¼Ð°ÑÑÑÑÑ, ÑÐ´Ð¾Ð²Ð»ÐµÑÐ²Ð¾ÑÑÑÑÐ¸Ð¹ ÑÑÐµÐ±Ð¾Ð²Ð°Ð½Ð¸ÑÐ¼ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ. Ð£Ð´Ð°Ð»Ð¾ÑÑ ÑÐ¾Ð·Ð´Ð°ÑÑ ÑÑÐµÐ±ÑÐµÐ¼Ð¾Ðµ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ðµ, Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°ÑÑ ÐµÐ³Ð¾ Ð¸ Ð¿ÑÐ¾Ð²ÐµÑÐ¸ÑÑ ÐµÐ³Ð¾ ÑÐ°Ð±Ð¾ÑÑ.Â  Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð¸ Ð¸Ð·ÑÑÐµÐ½Ñ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ OpenAI Ð¸ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ natasha Ð´Ð»Ñ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð·Ð°Ð¿ÑÐ¾ÑÐ¾Ð² Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ, Yandex MapKit Ð´Ð»Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¼Ð°ÑÑÑÑÑÐ¾Ð², Jetpack Compose Ð´Ð»Ñ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð³ÑÐ°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¸Ð½ÑÐµÑÑÐµÐ¹ÑÐ°. ÐÐ°Ð´Ð°ÑÐ° Ð¿Ð¾Ð¸ÑÐºÐ° Ð½ÑÐ¶Ð½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ° Ð±ÑÐ»Ð° ÑÐ²ÐµÐ´ÐµÐ½Ð° Ðº Ð·Ð°Ð´Ð°ÑÐµ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¼Ð¸Ð½Ð¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÑÐ¸ Ð² Ð½Ð°Ð¿ÑÐ°Ð²Ð»ÐµÐ½Ð½Ð¾Ð¼ Ð°ÑÐ¸ÐºÐ»Ð¸ÑÐµÑÐºÐ¾Ð¼ Ð³ÑÐ°ÑÐµ, Ð²ÐµÑÑÐ¸Ð½Ñ ÐºÐ¾ÑÐ¾ÑÐ¾Ð³Ð¾ Ð¾ÑÑÐ¾ÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ñ Ð² ÑÐ¾Ð¿Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¾Ð¼ Ð¿Ð¾ÑÑÐ´ÐºÐµ.
description: 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.