Система інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки

Скорочена інформація про документ
dc.contributor.advisorБатрак, Євгеній Олександрович
dc.contributor.authorПетров, Владислав Вадимович
dc.date.accessioned2025-11-03T12:53:19Z
dc.date.available2025-11-03T12:53:19Z
dc.date.issued2025
dc.description.abstractСистема інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки. Проєкт містить 61 с. тексту, 13 рисунків, 15 таблиць, посилання на 16 літературних джерел, 2 додатки та 4 конструкторські документи. Об’єктом розробки є cистема інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки. Мета — покращення якості процесу автономної доставки через створення та реалізацію алгоритмів інтелектуального розподілу завдань між роботамидоставниками та оптимізації маршрутів з урахуванням релевантних обмежень. Предметом дослідження є алгоритмічні та програмні засоби розподілу завдань та побудови оптимальних маршрутів з урахуванням обмежень у системі роботизованої доставки. У дипломному проєкті розроблено фрагменти системи роботизованої доставки, а саме розподіл завдань та оптимізація маршрутів. Зокрема, реалізовано підсистему вибору виконавця на основі аналізу реального стану роботів, а також модуль пошуку оптимального маршруту з використанням алгоритму A* (A-star). Проведено аналіз різних стратегій розподілу завдань, обґрунтовано вибір алгоритмів для забезпечення ефективної та масштабованої системи. Особливу увагу приділено побудові графа доріг за даними OpenStreetMap, організації взаємодії між модулями системи та підтримці віртуального часу для симуляції та тестування. Отримані результати можуть бути використані для проєктування подібних систем автономної доставки в міських середовищах.
dc.description.abstractotherIntelligent task allocation and route optimization system for robotic delivery. The project contains 61 pages text, 13 figures, 15 tables, links to 16 literary sources, 2 annexes and 4 design documents. The object of development is an intelligent task allocation and route optimization system for robotic delivery. The goal is to improve the quality of the autonomous delivery process by creating and implementing algorithms for intelligent task distribution between delivery robots and route optimization, taking into account relevant constraints. This project includes the development of system components for robotic delivery, specifically task allocation and route optimization. In particular, a subsystem for executor selection based on the real-time status of robots has been implemented, as well a module for optimal route search using the A* algorithm. An analysis of various task allocation strategies was conducted, and the choice of algorithms was justified to ensure an efficient and scalable system. Special attention was paid to the construction of the road graph based on OpenStreetMap data, the organization of interaction between system modules, and the support of virtual time for simulation and testing. The obtained result can be used in the design of similar autonomous delivery system in urban environment.
dc.format.extent67 с.
dc.identifier.citationПетров, В. В. Система інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Петров Владислав Вадимович. – Київ, 2025. – 67 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/77063
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectроботизована доставка
dc.subjectалгоритми
dc.subjectрозподіл завдань
dc.subjectоптимізація маршрутів
dc.subjectETA
dc.subjectrobotic delivery
dc.subjectalgorithms
dc.subjecttask allocation
dc.subjectroute optimization
dc.subject.udc004.04
dc.titleСистема інтелектуального розподілу завдань і оптимізації маршрутів для роботизованої доставки
dc.title.alternativeIntelligent task allocation and route optimization system for robotic delivery
dc.typeBachelor Thesis

Файли

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

Зібрання

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