Loading [a11y]/accessibility-menu.js
Solving dynamic vehicle routing problem via evolutionary search with learning capability | IEEE Conference Publication | IEEE Xplore

Solving dynamic vehicle routing problem via evolutionary search with learning capability


Abstract:

To date, dynamic vehicle routing problem (DVRP) has attracted great research attentions due to its wide range of real world applications. In contrast to traditional stati...Show More

Abstract:

To date, dynamic vehicle routing problem (DVRP) has attracted great research attentions due to its wide range of real world applications. In contrast to traditional static vehicle routing problem, the whole routing information in DVRP is usually unknown and obtained dynamically during the routing execution process. To solve DVRP, many heuristic and metaheuristic methods have been proposed in the literature. In this paper, we present a novel evolutionary search paradigm with learning capability for solving DVRP. In particular, we propose to capture the structured knowledge from optimized routing solution in early time slot, which can be further reused to bias the customer-vehicle assignment when dynamic occurs. By extending our previous research work, the learning of useful knowledge, and the scheduling of dynamic customer requests are detailed here. Further, to evaluate the efficacy of the proposed search paradigm, comprehensive empirical studies on 21 commonly used DVRP instances with diverse properties are also reported.
Date of Conference: 05-08 June 2017
Date Added to IEEE Xplore: 07 July 2017
ISBN Information:
Conference Location: Donostia, Spain

Contact IEEE to Subscribe

References

References is not available for this document.