Machine Learning Methods for Solving Vehicle Routing Problems

Abstract:

Global conception of sustainable development include a mechanism for achieving economic goal by which all fundamental humanity needs are met by use of technology with simultaneously taking care of our natural environment. To reduce air pollution and traffic we need to begin with optimizing the supply chain processes that occur on our globe every day and night. This purpose also serves for every citizen via reducing every day traffic congestions. Even minor savings produced by optimizing transportation problems are significant from the cost point of view. This paper shows recent advancements in solving Vehicle Routing Problem (VRP) which has direct applicability in the industry. We present state-of-art machine learning and deep learning algorithms for solving VRP and Dynamic VRP where the latter makes use of simulation techniques to bring the problem near to real-world like scenarios. In the end we propose future directions that can be further explored: generalization of methods for arbitrary input network and the problem of multi-agent setting in non-stationary environments.