Arxiv/Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629

Ссылки сюда (1) →

«Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629»^{скачать}

«

Существующие методы на основе глубокого обучения с подкреплением (DRL) для решения емкостная задача маршрутизации транспортных средств (CVRP) по своей сути справляется с однородными автопарк, в котором предполагается, что автопарк повторяет один транспортное средство. Следовательно, их ключ к построению решения заключается исключительно в выборе следующего узла (заказчика) для посещения без учета выбора автомобиля. Однако транспортные средства в реальных сценариях, вероятно, будут неоднородными с различные характеристики, влияющие на их вместимость (или скорость движения), делая существующие методы DRL менее эффективными.

В этой статье мы рассмотрим гетерогенный CVRP (HCVRP), где транспортные средства в основном характеризуются разные емкости. Мы рассматриваем как минимальные, так и максимальные значения для минимальной суммы. HCVRP, которые направлены на минимизацию самого длительного или общего времени в пути транспортного средства (транспортных средств) во флоте. Для решения этих проблем мы предлагаем метод DRL, основанный на механизм внимания с декодером выбора автомобиля, учитывающий гетерогенное ограничение парка и декодер выбора узла, учитывающий построение маршрута, который учится строить решение автоматически выбор транспортного средства и узла для этого транспортного средства на каждом шаге.

Экспериментальный результаты, основанные на случайно сгенерированных экземплярах, показывают, что при желательном обобщения для различных размеров задач, наш метод превосходит современный метод DRL и большинство обычных эвристик, а также обеспечивает конкурентоспособную производительность по сравнению с современным эвристическим методом, то есть SISR. Кроме того, результаты расширенных экспериментов демонстрируют, что наш метод также может решать экземпляры CVRPLib с удовлетворительным представление.

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.