强化学习
计算机科学
车辆路径问题
稳健性(进化)
图形
车辆段
启发式
建筑
匹配(统计)
分布式计算
布线(电子设计自动化)
人工智能
理论计算机科学
计算机网络
统计
基因
历史
艺术
视觉艺术
考古
生物化学
化学
数学
作者
Ke Zhang,Xi Lin,Meng Li
标识
DOI:10.1016/j.physa.2023.128451
摘要
Multi-depot vehicle routing problem with soft time windows (MD-VRPSTW) is a valuable practical issue in urban logistics. However, heuristic methods may fail to generate high-quality solutions for massive problems instantly. Thus, this paper presents a novel reinforcement learning algorithm integrated with graph attention network (GAT-RL) to efficiently solve the problem. This method utilizes the encoder–decoder architecture to produce routes for vehicles starting from different depots iteratively. The encoder architecture employs graph attention network to mine the complex spatial–temporal correlations within time windows. Then, the decoder architecture designs fixed-order and full-pair matching policies to generate solutions. After off-line training, experiments show that this approach consistently outperforms Google OR-Tools with negligible computational time. Particularly, the robustness of the pre-trained model is validated under multiple sources of variations and uncertainties, including customer/depot numbers, vehicle capacities, and en-route traffic conditions.
科研通智能强力驱动
Strongly Powered by AbleSci AI