Abstract
With the development of diversified demand, the time demand of customers becomes more and more important in logistics distribution. Obviously, lowering distribution cost, distributing goods timely, improving the service quality, optimizing logistics distribution vehicle routing problem is exigent to corporations.
Based on such background, this paper will do some researches on VSPTW which can help corporations make decisions. Firstly the paper analyzes distribution and Vehicle Routing Problem,secondly a mathematic model for logistics distribution VRP is built, lastly the paper receives the routing result with minimal cost through continued iterations of the genetic algorithm. At the same time, in order to observe the effect of the genetic algorithm the paper makes a simulation for the problem by usual genetic algorithm. In the end the paper finds out that the improved genetic algorithm is better than usual gene algorithm at the needed time and the effect through the result analysis,especially for the large-scale logistics distribution VRP. So the result of the paper has certain practicality.
At last,the paper makes a summary and advances the future research aspect of this paper.