Застосування алгоритму мурашиних колоній для вирішення задач маршрутизації транспортних засобів
Вантажиться...
Дата
2014
Автори
Барбашов, І.А.
Огнєвий, О.В.
Barbashov, I.
Ognevoy, O.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
В статті проведено аналіз методів вирішення задач маршрутизації транспортних засобів з
обмежуючими факторами.
Розглянуто теоретичні підходи до вирішення задач маршрутизації транспортів, питання евристики та
оцінки методів їх реалізації. Проведено аналіз методу вирішення задач з часовими, транспортними, та
періодичними обмеженнями з застосуванням алгоритму мурашиних колоній.
Запропоновано досить раціональне рішення поставленої задачі, яке може бути використане в якості
основи для порівняння, або методу для вдосконалення під нові обмеження.
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.
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.
Опис
Ключові слова
задача маршрутизації транспортів, ЗМТ, евристика, Vehicle Routing Problems, VRP, heuristic
Бібліографічний опис
Застосування алгоритму мурашиних колоній для вирішення задач маршрутизації транспортних засобів [Текст] / І. А. Барбашов, О. В. Огнєвий // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2014. – № 4. – С. 181-184.