Система оптимізації кур’єрського маршруту

Скорочена інформація про документ
dc.contributor.advisorВолокита, Іван Миколайович
dc.contributor.authorШелковой, Андрій Олексійович
dc.date.accessioned2021-06-23T09:57:30Z
dc.date.available2021-06-23T09:57:30Z
dc.date.issued2021-06
dc.description.abstractenThis 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.uk
dc.description.abstractukДаний бакалаврський дипломний проєкт присвячений розробці системи оптимізації кур’єрського маршруту, яка за списком локацій, що необхідно відвідати, допомагає збудувати достатньо оптимальний маршрут. Побудова оптимального маршруту у системі базується на вирішенні задачі комівояжера. Для вирішення задачі комівояжера було обрано алгоритм дуелянту, який є новим метаевристичним алгоритмом. Даний сервіс набагато спрощує роботу піших кур’єрів, дозволяючи їм не витрачати час на планування свого маршруту. Користувачам достатньо запросити дані про кожну локацію, та передати список цих даних до системи для розрахунку маршруту.uk
dc.format.page87 с.uk
dc.identifier.citationШелковой, А. О. Система оптимізації кур’єрського маршруту : дипломний проект … бакалавра : 121 Інженерія програмного забезпечення / Шелковой Андрій Олексійович. - Київ, 2021. - 87 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/41741
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.titleСистема оптимізації кур’єрського маршрутуuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Shelkovoi_bakalavr.pdf
Розмір:
2.67 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи