Review of the Literature Related to the Considered RDOPG Applications

In the literature review, research on dynamic routing problems which covers aspects relevant for RDOPG applications is examined. The major focus is on describing approaches which provide an increased flexibility for integrating newly arriving requests during the execution of the transportation process. Some of the first papers on dynamic routing problems in the literature are introduced and selected reactive real-time control approaches for dynamic routing problems are described. Furthermore, strategies for increasing flexibility in dynamic routing problems which can be found in the literature are presented. The main part of this literature review describes solution approaches which provide flexibility in dynamic routing. In this description, solution approaches are distinguished according to whether they utilize stochastic knowledge or not. Since the objective function in the considered RDOPG applications differs from many other approaches of dynamic routing, special attention is also given to approaches in the literature which utilize related objective functions. After that, approaches in the literature that cover other relevant factors for RDOPG applications are presented.