Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Rakhmetullina S., Zhomartkyzy G., Krak Iu., Kamelova A.
Development of an algorithm for solving an asymmetric routing problem based on the ant colony method

Вид документа:  Складова частина документа 
Мова:  Англійська  Обсяг:  P. 20-29 
УДК:  004.942 

Аннотацiя:

Однією з головних проблем транспортної логістики є планування оптимальних маршрутів доставки. Під час її розв’язання виникає потреба у дослідженні задачі маршрутизації транспорту, яка є задачею комбінаторної оптимізації. У статті запропоновано алгоритм розв’язання задачі маршрутизації на основі методів оптимізації. Розглянуто асиметричну задачу маршрутизації транспорту з обмеженням вантажопідйомності транспортного засобу, тривалості маршруту та різнорідним парком транспортних засобів. Розроблено вебзастосунок, в якому реалізовано запропонований алгоритм розв’язання цієї задачі на основі методу мурашиної колонії. Проведено порівняльній аналіз отриманих оптимальних маршрутів та результатів побудови маршрутів з використанням інших картографічних сервісів. Показано, що запропонований алгоритм забезпечив найкращий результат.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнар. наук.-теорет. журн. Т. 59. № 4, лип.-серп. — К, 2023.

Теми документа

• УДК/0 Загальний вiддiл./00 Загальнi питання науки i культури/004 Комп'ютерна наука і технологія. Застосування комп'ютера. Оброблення даних/004.9 Прикладні інформаційні (комп'ютерні) технології/004.94 Комп'ютерне моделювання/004.942 Моделювання з використанням математичних моделей