Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorithm that learns a playout policy in order to solve a single player game. In this paper we apply NRPA to the vehicle routing problem. This problem is important for large companies that have to manage a fleet of vehicles on a dailybasis. Real problems are often too large to be solved exactly. The algorithm is applied to standard problem of the literature and to the specific problems of EDF (Electricité De France, the main French electric utility company). These specific problems have peculiar constraints. NRPA gives better result than the algorithm previously used by EDF.

中文翻译：

---

车辆路线调整策略

嵌套推出策略调整（NRPA）是一种蒙特卡洛搜索算法，用于学习播出策略以解决单人游戏。在本文中，我们将NRPA应用于车辆路径问题。对于必须每天管理大量车队的大公司来说，这个问题很重要。实际问题通常太大而无法准确解决。该算法适用于文献中的标准问题以及EDF（法国主要电力公司ElectricitéDe France）的特定问题。这些特定的问题具有特殊的约束。与EDF以前使用的算法相比，NRPA给出了更好的结果。