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

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

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

Выдержка

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

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

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

Цитировать

@article{e960be58c2fd42268bc1ab8848911a42,
title = "ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ",
abstract = "В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами {"}поставщик{"} - {"}потребитель{"} с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.",
keywords = "задача маршрутизации, ВЫВОЗ И ДОСТАВКА, МЕТОД ПОИСКА С ЗАПРЕТАМИ, динамическая устойчивость",
author = "Купинская, {Ася Игоревна} and Власова, {Татьяна Владиславовна}",
year = "2019",
language = "русский",
volume = "6",
pages = "435 -- 439",
journal = "Процессы управления и устойчивость",
issn = "2313-7304",
publisher = "Смирнов Николай Васильевич",
number = "1",

}

ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ. / Купинская, Ася Игоревна; Власова, Татьяна Владиславовна.

В: Процессы управления и устойчивость, Том 6, № 1, 2019, стр. 435 - 439.

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

TY - JOUR

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

AU - Купинская, Ася Игоревна

AU - Власова, Татьяна Владиславовна

PY - 2019

Y1 - 2019

N2 - В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.

AB - В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.

KW - задача маршрутизации

KW - ВЫВОЗ И ДОСТАВКА

KW - МЕТОД ПОИСКА С ЗАПРЕТАМИ

KW - динамическая устойчивость

UR - https://elibrary.ru/item.asp?id=38095802

M3 - статья

VL - 6

SP - 435

EP - 439

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -