Застосування кластеризації до задачі оптимізації розвезення автомобілів по дилерських центрах

Тип публікації :
Магістерська робота
Дата випуску :
2022
Автор(и) :
Михайлюк Олександр Олександрович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Михайлюк, О. О. (2022). Застосування кластеризації до задачі оптимізації розвезення автомобілів по дилерських центрах [Магістерська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/3259
[ДСТУ] Михайлюк О. О. Застосування кластеризації до задачі оптимізації розвезення автомобілів по дилерських центрах : кваліфікаційна робота магістра : 12 Інформаційні технології. Київ, 2022. 61 с. URL: https://ir.library.knu.ua/handle/123456789/3259 (дата звернення: 25.07.2026).
У роботі здійснена реалізація та аналіз результатів одного або декількох алгоримтів, що дають оптимальне рішення задачі VRP. Розроблені в ході роботи алгоритми можна використовувати в більш загальному контексті для задач маршрутизації транспорту з аналогічними умовами, або на задачах зі схожою основою.
В даній роботі приведено порівняння підходів, інструментів реалізації, структур даних і аналіз щодо їх придатності для виконання поставленої задачі максимально ефективно. Також реалізовано алгоритми маршрутизації транспорту шляхом кластеризації дилерів, детально висвітлено логіку їх роботи та проаналізовано отримані рішення в результаті роботи алгоритмів. Запропоновано можливі варіанти покращення логіки для підвищення ефективності розроблених методів.
Галузі знань та спеціальності :
12 Інформаційні технології
123 Комп’ютерна інженерія
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

931.83 KB

Контрольна сума :

(MD5):4ead0765fc7b590e670758c9155569d3

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International