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.

Share this