Deep Reinforcement Learning for Stochastic Dynamic Vehicle Routing Problem

2023

Закрытый доступ Метаданные (CSL-JSON)
DOI 10.1109/icecco58239.2023.10147154
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

In this study, we propose solving the Stochastic Dynamic Vehicle Routing Problem with Deep Reinforcement Learning. We propose a fully attention-based model consisting of a dynamic encoder and decoder to learn the routing policy of a single vehicle, where the customer orders appear over time. To train the model, we utilize a reinforcement learning setting, in which a reward signal guides an agent to select nodes to be visited. The computational analyses demonstrate the suggested strategy's superiority over the chosen benchmark algorithms.