ТЕСТИРОВАНИЕ ЭВРИСТИКИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА С РАЗДЕЛЬНОЙ ДОСТАВКОЙ

Маслеев Александр Игоревич¹

Кулязин Андрей Дмитриевич¹

Липенков Александр Владимирович¹

1 Нижегородский государственный технический университет им. Р.Е. Алексеева

УДК: 656.13:004.023

АННОТАЦИЯ:

Рассматривается один из эвристических методов решения задачи маршрутизации транспорта с раздельной доставкой (SDVRP). Представлен алгоритм метода, его математическая модель и параметры. Приведены этапы алгоритмизации в профессиональной среде моделирования AnyLogic. Порядок объезда пунктов внутри получаемых маршрутов оптимизировался методом «ветвей и границ».

КЛЮЧЕВЫЕ СЛОВА: задача маршрутизации транспорта, vehicle routing problem, метод раздельной доставки, метод "ветвей и границ", anylogic

ПОЛНЫЙ ТЕКСТ СТАТЬИ