Research and application of solution of Vehicle Routing Problem based on GIS

Abstract

Vehicle Routing Problem (VRP) is not only a key in the logistics delivery, but also a Nondeterministic Polynomial Problem (NP Problem). This paper gives a new vehicle routing optimization model with two phases for Capacitated VRP. Firstly, by GIS route optimization and saving algorithm, we achieve automated intelligent logistics delivery. Secondly, distribution route was greatly Optimization by using genetic algorithm. At the same time, using GIS technology, people can quickly adjust the scheduling result, this gets quite well result in the practical application.