Abstract

Anticipatory routing of a service vehicle

Author(s): Nan Marin Silviu, Constantin P.Bogdan

The following sections introduce a selection of approaches to anticipatory optimizationfor dynamic routing of a service vehicle and covers perfect anticipation, which – from a practical point of view – is limited to small problem instances. Nevertheless, the realization of perfect anticipation forsmall instances provides valuable insights with respect to approaches featuring lower degrees of anticipation. A number of new approaches featuring a lower degree of anticipation develops actor-critic methods for the problem of dynamic routing of a service vehicle. Proposes a variety of non-reactive anticipatory approaches to dynamic routing of a service vehicle. Part of the non-reactive approaches are inspired by ideas present in the literature while others are entirely new approaches ever to realization of approximate anticipation for dynamic vehicle routing with late customer requests.