Батрак, Євгеній ОлександровичПетров, Владислав Вадимович2025-11-032025-11-032025Петров, В. В. Система інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Петров Владислав Вадимович. – Київ, 2025. – 67 с.https://ela.kpi.ua/handle/123456789/77063Система інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки. Проєкт містить 61 с. тексту, 13 рисунків, 15 таблиць, посилання на 16 літературних джерел, 2 додатки та 4 конструкторські документи. Об’єктом розробки є cистема інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки. Мета — покращення якості процесу автономної доставки через створення та реалізацію алгоритмів інтелектуального розподілу завдань між роботамидоставниками та оптимізації маршрутів з урахуванням релевантних обмежень. Предметом дослідження є алгоритмічні та програмні засоби розподілу завдань та побудови оптимальних маршрутів з урахуванням обмежень у системі роботизованої доставки. У дипломному проєкті розроблено фрагменти системи роботизованої доставки, а саме розподіл завдань та оптимізація маршрутів. Зокрема, реалізовано підсистему вибору виконавця на основі аналізу реального стану роботів, а також модуль пошуку оптимального маршруту з використанням алгоритму A* (A-star). Проведено аналіз різних стратегій розподілу завдань, обґрунтовано вибір алгоритмів для забезпечення ефективної та масштабованої системи. Особливу увагу приділено побудові графа доріг за даними OpenStreetMap, організації взаємодії між модулями системи та підтримці віртуального часу для симуляції та тестування. Отримані результати можуть бути використані для проєктування подібних систем автономної доставки в міських середовищах.67 с.ukроботизована доставкаалгоритмирозподіл завданьоптимізація маршрутівETArobotic deliveryalgorithmstask allocationroute optimizationBachelor Thesis004.04