ЛУЧЕВОЙ ПОИСК И МУРАВЬИНЫЙ АЛГОРИТМ В РЕШЕНИИ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА
Рассматривается задача маршрутизации транспортных средств с ограничениями на грузоподъемность и на длину пройденного пути в пределах одного маршрута. Для ее решения предложен гибридный подход, сочетающий лучевой поиск, алгоритм муравьиных колоний и локальный поиск.
Ключевые слова: задача маршрутизации транспорта с ограничением на грузоподъемность, алгоритм муравьиных колоний, лучевой поиск, локальный поиск