Search academic texts

Information × Registration Number 2121U008286, Article popup.category Бакалаврська робота Title Система оптимізації кур’єрського маршруту (AI translated) popup.author Шелковой Андрій ОлексійовичShelkovoi Andrii Oleksiiovych popup.publication 01-06-2021 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/41741 popup.publisher Київ Description Даний бакалаврський дипломний проєкт присвячений розробці системи оптимізації кур’єрського маршруту, яка за списком локацій, що необхідно відвідати, допомагає збудувати достатньо оптимальний маршрут. Побудова оптимального маршруту у системі базується на вирішенні задачі комівояжера. Для вирішення задачі комівояжера було обрано алгоритм дуелянту, який є новим метаевристичним алгоритмом. Даний сервіс набагато спрощує роботу піших кур’єрів, дозволяючи їм не витрачати час на планування свого маршруту. Користувачам достатньо запросити дані про кожну локацію, та передати список цих даних до системи для розрахунку маршруту. This bachelor's degree project is dedicated to the development of a courier route optimization system, which helps to build a sufficiently optimal route according to the list of locations to visit. Construction of the optimal route in the system is based on solving the Travelling Salesman Problem. To solve the Travelling Salesman Problem, the Duelist Algorithm, which is a new metaheuristic algorithm, was chosen. This service greatly simplifies the work of pedestrian couriers, allowing them not to spend time planning their route. Users should just request data about each location and transfer the list of this data to system for calculation of a route. popup.nrat_date 2025-11-05 Close