Policy adaptation for vehicle routing

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 daily...

Full description

Saved in:
Bibliographic Details
Published inAi communications Vol. 34; no. 1; pp. 21 - 35
Main Authors Cazenave, Tristan, Lucas, Jean-Yves, Triboulet, Thomas, Kim, Hyoseok
Format Journal Article
LanguageEnglish
Published Amsterdam IOS Press BV 01.01.2021
IOS Press
Subjects
Adaptation
Algorithms
Computer Science
Route planning
Search algorithms
Vehicle routing
Online AccessGet full text

Cover

More Information
Summary: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 daily basis. 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.
ISSN:0921-7126
1875-8452
DOI:10.3233/AIC-201577