Застосування кластеризації до задачі оптимізації розвезення автомобілів по дилерських центрах
Дата
2022
Автори
Михайлюк Олександр Олександрович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
У роботі здійснена реалізація та аналіз результатів одного або декількох алгоримтів, що дають оптимальне рішення задачі VRP. Розроблені в ході роботи алгоритми можна використовувати в більш загальному контексті для задач маршрутизації транспорту з аналогічними умовами, або на задачах зі схожою основою.
В даній роботі приведено порівняння підходів, інструментів реалізації, структур даних і аналіз щодо їх придатності для виконання поставленої задачі максимально ефективно. Також реалізовано алгоритми маршрутизації транспорту шляхом кластеризації дилерів, детально висвітлено логіку їх роботи та проаналізовано отримані рішення в результаті роботи алгоритмів. Запропоновано можливі варіанти покращення логіки для підвищення ефективності розроблених методів.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 123 Комп’ютерна інженерія
Бібліографічний опис
Михайлюк О. О. Застосування кластеризації до задачі оптимізації розвезення автомобілів по дилерських центрах : дипломна робота магістра : 123 Комп’ютерна інженерія / Михайлюк Олександр Олександрович. - Київ, 2022. - 61 с.