Rakhmetullina S. Development of an algorithm for solving an asymmetric routing problem based on the ant colony method = Розробка алгоритму розв'язання задачі асиметричної маршрутизації на основі методу мурашиної колонії / S. Rakhmetullina, G. Zhomartkyzy, Iu. Krak, A. Kamelova // Кібернетика та систем. аналіз. - 2023. - 59, № 4. - С. 20-29. - Бібліогр.: 21 назв. - англ.Однією з головних проблем транспортної логістики є планування оптимальних маршрутів доставки. Під час її вирішення виникає потреба у дослідженні задачі маршрутизації транспорту, яка є задачею комбінаторної оптимізації. Запропоновано алгоритм розв'язання задачі маршрутизації на основі методів оптимізації. Розглянуто асиметричну задачу маршрутизації транспорту з обмеженням вантажопідйомності транспортного засобу, тривалості маршруту та різнорідним парком транспортних засобів. Розроблено вебзастосунок, в якому реалізовано запропонований алгоритм розв'язання цієї задачі на основі методу мурашиної колонії. Проведено порівняльній аналіз отриманих оптимальних маршрутів і результатів побудови маршрутів із використанням інших картографічних сервісів. Показано, що запропонований алгоритм забезпечив найкращий результат.
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|