Research On Aquatic Product Distribution Route Optimization Method Under Uncertain Demand

With the continuous improvement of China's economic level,the development of e-commerce is growing vigorously.Logistics industry has gradually become one of the mainstream industries in today's society,and aquatic products logistics industry is one of the special branches.Because of the perishable and deteriorating reasons of aquatic products,it is necessary to complete the distribution quickly and timely,so the optimization of aquatic products distribution path is particularly critical.In this paper,the optimization method of aquatic product distribution route is studied,and a multi-objective optimization of aquatic product distribution route is obtained to reduce the cost of aquatic product distribution center and improve customer satisfaction with aquatic product distribution center.Firstly,this paper studies the uncertain demand of aquatic products.Taking Dalian as the research object,based on the analysis of the factors affecting the demand of aquatics products in Dalian(supply factors,socio-economic level factors,humanistic factors,scale factors of aquatic product distribution industry development),the grey correlation degree between the influencing factors and the demand of aquatic products was obtained,and the grey GM(1,1)prediction model of aquatic product demand is constructed,and optimized by using Markov chain.Secondly,the distribution route of aquatic products with uncertain demand is studied.This paper assumes that the demand of all customers for aquatic products is probabilistic,on the basis of setting constraints on the aquatic product distribution routing problem(one customer point can only be carried out by one distribution vehicle,and the distance and load of the distribution vehicle are limited,etc),a multi-objective mathematical model with the least distribution vehicles,the shortest route,the least cost of goods damage and the highest rate of timeliness is constructed.Then,the improved ant colony algorithm is used to solve the aquatic product distribution routing problem.An ant colony algorithm model for aquatic product distribution routing optimization is constructed.Because the ant colony algorithm is prone to stagnation and falling into local optimal solution,this paper uses the coding,selection and crossover operations of genetic algorithm to return to the ant colony algorithm,improving the ant colony algorithm to find the optimal solution of aquatic product distribution route.Finally,this paper takes an aquatic product distribution center in Dalian as an example.Based on the shellfish demand data of the aquatic product distribution center from May 2009 to May 2018,the customer demand in May 2019 is predicted,and then the predicted demand is applied to the optimal solution model of aquatic product distribution route with uncertain demand or not.The optimal results of the original ant colony algorithm and the improved ant colony algorithm are obtained by using the software MATLAB 2012.The results show that the improved ant colony algorithm reduces the original 5 aquatic products distribution vehicles to 4,and the total distribution distance is shortened from 1475 km to 1170 km,the cost is reduced from 951.325 yuan to 786.468 yuan,and the punctuality rate is increased from 90% to 100%.Finally,it proves that the improved ant colony algorithm studied in this paper can effectively achieve multi-objective optimization for aquatic product distribution routing problem with uncertain demand.