Барбашов, І.А.Огнєвий, О.В.Barbashov, I.Ognevoy, O.2015-08-262015-08-262014Застосування алгоритму мурашиних колоній для вирішення задач маршрутизації транспортних засобів [Текст] / І. А. Барбашов, О. В. Огнєвий // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2014. – № 4. – С. 181-184.https://elar.khmnu.edu.ua/handle/123456789/4170В статті проведено аналіз методів вирішення задач маршрутизації транспортних засобів з обмежуючими факторами. Розглянуто теоретичні підходи до вирішення задач маршрутизації транспортів, питання евристики та оцінки методів їх реалізації. Проведено аналіз методу вирішення задач з часовими, транспортними, та періодичними обмеженнями з застосуванням алгоритму мурашиних колоній. Запропоновано досить раціональне рішення поставленої задачі, яке може бути використане в якості основи для порівняння, або методу для вдосконалення під нові обмеження.This paper analyzes methods of Vehicle Routing Problems solutions with restrictions. The theoretical foundations of Vehicle Routing Problems solutions, heuristic and assessment of methods for their implementation are considered. The analysis of problemsolving techniques with time windows, split delivery and periodic, by applying the ant colonies method to VRP. Thus, found quite a rational solution of the task, which can be used as a basis for comparison, or a method to improve under the new restrictions.ukзадача маршрутизації транспортівЗМТевристикаVehicle Routing ProblemsVRPheuristicСтаття004.891