В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.
Переведенное названиеDYNAMIC ADAPTIVE TABU SEARCH FOR MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM
Язык оригиналарусский
Страницы (с-по)435-439
ЖурналПроцессы управления и устойчивость
Том6
Номер выпуска1
СостояниеОпубликовано - 2019

    Области исследований

  • задача маршрутизации, ВЫВОЗ И ДОСТАВКА, МЕТОД ПОИСКА С ЗАПРЕТАМИ, динамическая устойчивость

ID: 43356829