Research On Logistics Distribution Routing Planning Based On Swarm Intelligence Algorithm

The logistics industry as "the third profit fountainhead" service industry has more and more obvious impact on the current economy.It is attracting more and more attention and has become one of the most important competitive fields in the world today.As the core function of logistics system,logistics distribution is directly related to consumers.The quality and service level of distribution tasks will directly affect the logistics cost and customer satisfaction.Among them,the distribution route planning is reasonable or not and which seriously affects the speed,cost and benefit of the entire logistics and transportation.For this purpose,this paper analyzes the location problem o f logistics distribution center and studies the route planning problem with multiple distribution centers and time windows.The research methods and results are as follows:(1)The mathematical model of location distribution centers and the route planning are analyzed and the shortcomings of some common methods are described.Based on the characteristics of membrane computing and the advantages of artificial immune algorithm,an improved artificial immune membrane method is proposed.Artificial immunity algorithm membrane computing is proposed according to the characteristics of membrane computing framework and the advantages of artificial immune algorithm.It is also used for study of logistics center location and route planning.(2)The mathematical model of multi distribution center route planning is analyzed and the multi distribution center is transformed into a single distribution center by the whole method.The problem of single distribution center after each transformation is solved in each basic membrane according to the structural characteristics of monolayer in membrane calculation.The improvement of the framework combined with the advantages of genetic algorithm to solve combinatorial optimization problems is implied and a genetic algorithm membrane computing is proposed.The method is applied to the research of multi distribution center rout optimization.(3)The mathematical model of route planning with time window is analyzed and designed.The advantages of ant colony algorithm solving the problem of combinatorial optimization are improved.And ant colony algorithm membrane computing is proposed according to the characteristics of communication and exchange in the membrane calculation.The colony algorithm is the sub algorithm of each basic membrane.This method is applied to route planning research with time windows.(4)The simulation of logistics distribution center location problem,multi distribution center and time window route planning problem is carried out.The result shows that the improved algorithm which three different methods coupling with membrane computing for three different problems are compared with their basic algorithms is better than the basic calculation.The method is suitable for solving the route planning problem.