.png){kind=icon}
返回
Emergency Relief Material Distribution Path Optimization Under Multiple Constraints
.png){kind=icon}
OA
AI
DOI：10.3390/app152111499.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To overcome the limitations of traditional methods in emergency response scenarios-such as limited adaptability during the search process and a tendency to fall into local optima, which reduce the overall efficiency of emergency supply distribution-this study develops a Vehicle Routing Problem (VRP) model that incorporates multiple constraints, including service time windows, demand satisfaction, and fleet size. A multi-objective optimization function is formulated to minimize the total travel time, reduce distribution imbalances, and maximize demand satisfaction. To solve this problem, a hybrid deep reinforcement learning framework is proposed that integrates an Adaptive Large Neighborhood Search (ALNS) with Proximal Policy Optimization (PPO). In this framework, ALNS provides the baseline search, whereas the PPO policy network dynamically adjusts the operator weights, acceptance criteria, and perturbation intensities to achieve adaptive search optimization, thereby improving global solution quality. Experimental validation of benchmark instances of different scales shows that, compared with two baseline methods-the traditional Adaptive Large Neighborhood Search (ALNS) and the Improved Ant Colony Algorithm (IACA)-the proposed algorithm reduces the average objective function value by approximately 23.6% and 25.9%, shortens the average route length by 7.8% and 11.2%, and achieves notable improvements across multiple performance indicators.
Keyword:
multi-constrained vehicle routing problem (VRP)
time windows
deep reinforcement learning
multi-objective optimization
emergency material distribution
期刊
A
IF:
2.5
论文数:
7.6K
被引数:
4
机构
引用论文
分享收藏Online Vehicle Routing With Neural Combinatorial Optimization and Deep Reinforcement Learning基于神经组合优化和深度强化学习的在线车辆路径选择
PREAI
分享收藏Study on the optimization of urban emergency supplies distribution paths for epidemic outbreaks城市疫情应急物资配送路径优化研究
PREAI
分享收藏An Efficient Simulated Annealing Algorithm for the Vehicle Routing Problem in Omnichannel Distribution.png)
Mathematics
MathematicsIF0
PREAI
分享收藏Optimization of Emergency Material Logistics Supply Chain Path Based on Improved Ant Colony AlgorithmInformatica
InformaticaIF0
PREAI
分享收藏
查看更多内容