Traditional solution concepts for the vehicle routing problem (VRP) are pushed to their limits, when applied on dynamically changing vehicle routing scenarios-which are more close to reality than the static formulation. By contrast, the introduced distributed routing concept is designed to match packages and vehicles and to continuously make route decisions especially within a dynamic environment. In this autonomous control concept, each of these objects makes its own decisions. The developed algorithm was entitled Distributed Logistics Routing Protocol (DLRP). But in spite of the restricted suitability of the traditional VRP concepts for dynamic environments, they are still the benchmark for any VRPsimilar task. Therefore, we first present a description of the developed DLRP. Then an adapted vehicle routing problem is defined, which both sides, static and dynamic concepts, can cope with. Finally, both concepts are compared using a tabu search algorithm as a well working instance of traditional VRP-concepts. For a quantitative comparison, four solutions are given for the same adapted problem: the optimal solution as a lower bound, the DLRP solution, a tabu search solution and a random-like solution as an upper bound.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.