ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ

Ася Игоревна Купинская, Татьяна Владиславовна Власова

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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

Ключевые слова

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

Fingerprint Подробные сведения о темах исследования «ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать