Details

Цель работы: создание функционального прототипа мобильного приложения, позволяющего строить оптимальные маршруты доставки с учётом расстояния, времени в пути и приоритетов точек доставки. Задачи, которые решались в ходе исследования: 1) Изучение и анализ предметной области, программных аналогов и математических методов. 2) Разработка математической модели для решения TSP. 3) Проектирование и разработка прототипа мобильного приложения. 4) Проверка работоспособности разработанного продукта. В результате было разработан прототип мобильного приложения, позволяющий строить оптимальные маршруты по точкам с учетом различных критериев. Для достижения данных результатов в работе были использованы язык программирования Kotlin, ОС Android, набор библиотек Jetpack, Retrofit, GraphHooper, Room, OSMDroid, картографический сервис OpenStreetMap.

The purpose of the work: to create a functional prototype of a mobile application that allows you to build optimal delivery routes, taking into account the distance, travel time and priorities of the delivery points. Tasks that were solved during the research: 1) Study and analysis of the subject area, software analogues and mathematical methods. 2) Development of a mathematical model for solving TSP. 3) Design and development of a prototype of a mobile application. 4) Checking the operability of the developed product. As a result, a prototype of mobile application has been developed that allows you to build optimal routes by points, taking into account various criteria. To achieve these results, the Kotlin programming language, Android OS, a set of Jetpack, Retrofit, GraphHooper, Room, OSMDroid libraries, and the OpenStreetMap mapping service were used in the work.