Genetic Algorithm Of Vehicle Route Problem In Logistics Distribution

The logistics is a newly arisen course, going together with to send is an important contents of the modern logistics, the conveyance cost occupies the very high comparison in the logistics cost, the reasonable arrangement vehicle go together with to send the route and can lower the conveyance cost, raising the economic performance, in logistics go together with send adjust degree, the vehicle path problem is the type have the extensive applied combination excellent turn the problem.This text introduced the Genetic Algorithm first at resolve the application of the simple stipulation vehicle path problem, improve to crossover, made the full preparation for the Genetic Algorithm that the research loads down the vehicle not excellent to turn to adjust one degree problem.Detailed analysis of this text load down the mathematics model of the vehicle conveyance problem not, computes each that go together with to send the point with the calculate way of Floyd most the short distance matrix and the most short-circuit path matrix that correspond, use the calculate way of sweep to assign the mission, use to Genetic Algorithm to each car of mission route carry on lining up the preface, equal to solve the general trip company's problem, the case example verified the superiority of the calculate way.This text was detailed to analyze many targets excellent turn the calculate way, popular many targets heredity calculate way passes the structure generally to control to gather not currently, then cross towards controling the concentrated individual to carry on the choice not, variation etc. operate, thus getting the next generation to grow the cluster, end, analyzed the shortage of this thesis and the development of the aftertimes.