Порівняльний аналіз гібридних стратегій розподілу завдань у системах роботизованої доставки
DOI:
https://doi.org/10.20535/1560-8956.48.2026.351897Ключові слова:
робототехнічні системи, розподіл завдань, жадібний алгоритм, угорський метод, оптимізація маршрутів, імітаційне моделювання, прогноз ETA, інтелектуальна логістика, гібридні стратегії, система, архітектура, моделювання, автоматичне управлінняАнотація
У статті проведено порівняльний аналіз стратегій розподілу завдань у системах роботизованої доставки з акцентом на гібридні підходи, що поєднують жадібний алгоритм, прогнозування ETA та метод Гаусса-Куна (угорський метод). В рамках дослідження розроблено модульну систему, яка включає вебінтерфейс, серверну логіку, модуль маршрутизації, симулятор та базу даних. Проведено серію симуляцій із трьома сценаріями навантаження (низьке, середнє та високе) в умовах близьких до міського середовища, що дозволило дослідити вплив різніх підходів на призначення роботів. Реалізовано чотири алгоритми: випадкове призначення, жадібний алгоритм, жадібний алгоритм з прогнозуванням та гібридне призначення з використанням угорського алгоритму. Отримані результати показали, що з підвищенням навантаження ефективність складніших алгоритмів значно переважає базові методи, що орієнтуються лише на параметри системи в даний момент часу. Гібридний підхід виявився найбільш ефективним за всіма метриками, забезпечуючи стабільність, масштабованість та мінімізацію витрат. Практична цінність дослідження полягає у можливості впровадження розроблених алгоритмів в реальній логістичній платформі та подільшій адаптації до непередбачуваних ситуацій за допомогою інтеграції з публікними API міських служб.
Бібл. 6, іл. 1, табл. 2
Посилання
Kuhn H.W. The Hungarian method for the assignment problem [Electronic resource] / H.W. Kuhn // Naval Research Logistics Quarterly 2. – 1995. – P. 83-97. Available from: https://web.eecs.umich.edu/~pettie/matching/Kuhn-hungarian-assignment.pdf (application date: 05.20.2025)
Starship Technologies [Electronic resource]. – Available from: https://www.starship.xyz (application date: 05.20.2025)
Amazon Scout Delivery System [Electronic resource]. – Available from: https://www.aboutamazon.com/news/transportation/meet-scout (application date: 05.20.2025)
Consumer habits of Amazon Europe shoppers and their influence on market selection [Electronic resource]. – Available from: https://disqover.agency/spozhivchi-zvichki-pokupciv-naamazon-europe-ta-yak-voni-vplivayut-na-vibir-rinku. (application date: 05.20.2025)
Olkhova M. V. Smart transport and Logistics for Cities: Lecture Notes [Electronic resource] / M. V. Olkhova // Kharkiv National University of Municipal Economy named after O.M. Beketov – 2021 – 62 p. – Available from: https://eprints.kname.edu.ua/59000/1/5_2020_90%D0%9B_Lecture%20notes_Smart%20transport%20and%20Logistics%20for%20Cities_2020-21_UA.pdf. (application date: 05.20.2025)
Hart P.E. A Formal Basis for the Heuristic Determination of Minimum Cost Paths / P.E. Hart, N.J. Nilsson, B. Raphael // IEEE Transactions on Systems Science and Cybernetics. – 1968. – Vol. 4, No. 2. – P. 100–107. https://doi.org/10.1109/TSSC.1968.300136
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
1.Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
