Arxiv/Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629| Существующ…») |
(нет различий)
|
Текущая версия на 20:09, 9 декабря 2021
«Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629»скачать
Существующие методы на основе глубокого обучения с подкреплением (DRL) для решения емкостная задача маршрутизации транспортных средств (CVRP) по своей сути справляется с однородными автопарк, в котором предполагается, что автопарк повторяет один транспортное средство. Следовательно, их ключ к построению решения заключается исключительно в выборе следующего узла (заказчика) для посещения без учета выбора автомобиля. Однако транспортные средства в реальных сценариях, вероятно, будут неоднородными с различные характеристики, влияющие на их вместимость (или скорость движения), делая существующие методы DRL менее эффективными.
В этой статье мы рассмотрим гетерогенный CVRP (HCVRP), где транспортные средства в основном характеризуются разные емкости. Мы рассматриваем как минимальные, так и максимальные значения для минимальной суммы. HCVRP, которые направлены на минимизацию самого длительного или общего времени в пути транспортного средства (транспортных средств) во флоте. Для решения этих проблем мы предлагаем метод DRL, основанный на механизм внимания с декодером выбора автомобиля, учитывающий гетерогенное ограничение парка и декодер выбора узла, учитывающий построение маршрута, который учится строить решение автоматически выбор транспортного средства и узла для этого транспортного средства на каждом шаге.
Экспериментальный результаты, основанные на случайно сгенерированных экземплярах, показывают, что при желательном обобщения для различных размеров задач, наш метод превосходит современный метод DRL и большинство обычных эвристик, а также обеспечивает конкурентоспособную производительность по сравнению с современным эвристическим методом, то есть SISR. Кроме того, результаты расширенных экспериментов демонстрируют, что наш метод также может решать экземпляры CVRPLib с удовлетворительным представление.
…»