VRP-SDO

新算法解决随机需求和外包的车辆路径问题

研究人员开发了一种新颖的深度强化学习算法来解决具有随机需求和外包的车辆路径问题（VRP-SDO）。该方法将客户请求划分为由固定车队处理的请求和外包给通用承运商的请求，旨在最大限度地降低预期的旅行、加班和外包成本。该算法利用深度Q网络，并通过图注意力网络增强状态表示，以学习有效的路径策略。实验表明，与现有方法相比，路径成本显著降低，并且该算法能够快速生成高质量的决策。