Research On Vehicle Routing Problem

With the rapid development of e-commerce, logistic industry has also experienced a new reform. Distribution is an important link in logistics, which is joined to consumers directly, and the cost of transportation occupies 50% of that in whole logistics. So, reducing the cost of logistics begins with reducing that of transportation of logistics distribution. In the problem, whether the transportation route is rational will affect the speed, cost and benefit of distribution. Selecting rational vehicles' route can help to achieve quicker response speed to customers, improve the quality of service, increase customers' satisfaction to logistics system and reduce operational cost of service merchants. This paper has studied the core problem of the distribution-VRP by using genetic algorithms (GA). So, it has some value to logistic enterprises to decrease the cost, to improve the level of logistics management, to response customers more quickly and to improve the rivalship power of the enterpriseThe essay, beginning with the general account of TSP, introduces VRP general description and feature; explains the basic concept, principle and procedure of the genetic algorithm. It also display some major process in tables ways, making the genetic algorithm comprehensive. Through the genetic algorithm basic operation and improvement, the essay laid method foundation for the later improvement of algorithm.This paper puts forward an improved genetic algorithm on the base of analysing the research on VRP in China and abroad. The improved genetic algorithm uses natural coding, penalty function to solve constraints, improves crossover operators and mutation operators and uses some operations to deal with illegal individuals until they are legal. At last we realizes the improved genetic algorithm by MATLAB. The algorithm given in this paper can obtain an optimized solution effectively and has been proved to be a good scheme to solve VRP.