Пошук академічних текстів

Інформація × Реєстраційний номер 2121U008286, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Система оптимізації кур’єрського маршруту Автор Шелковой Андрій ОлексійовичShelkovoi Andrii Oleksiiovych Дата публікації 01-06-2021 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/41741 Видання Київ Опис Даний бакалаврський дипломний проєкт присвячений розробці системи оптимізації кур’єрського маршруту, яка за списком локацій, що необхідно відвідати, допомагає збудувати достатньо оптимальний маршрут. Побудова оптимального маршруту у системі базується на вирішенні задачі комівояжера. Для вирішення задачі комівояжера було обрано алгоритм дуелянту, який є новим метаевристичним алгоритмом. Даний сервіс набагато спрощує роботу піших кур’єрів, дозволяючи їм не витрачати час на планування свого маршруту. Користувачам достатньо запросити дані про кожну локацію, та передати список цих даних до системи для розрахунку маршруту. 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. Додано в НРАТ 2025-11-05 Закрити