Font Size: a A A

The Research And Application Of Path Optimization In Logistics Distribution Based On Swarm Intelligence Optimization Algorithm

Posted on:2021-05-08Degree:MasterType:Thesis
Country:ChinaCandidate:L LeiFull Text:PDF
GTID:2428330614966040Subject:Logistics engineering
Abstract/Summary:PDF Full Text Request
Path optimization in logistics distribution,which mainly studies the logistics vehicle routing problem(VRP),can help to optimize the logistics path scheme and reduce distribution cost.However,with the expansion of logistics scale and the improvement of customer service demand,the complexity of the problem increases gradually.Therefore,an efficient and stable algorithm to solve the probelm and an optimization of the model to improve the quality of logistics service are very necessary.Swarm intelligence optimization algorithm,which has been widely concerned in the optimization problem,provides an effective way to solve the path optimization problem.Therefore,the purpose of this paper is to apply the improved swarm intelligence optimization algorithm to logistics distribution path optimization problem.At the same time,optimize the path optimization model to improve the customer satisfaction of logistics distribution service.And finally design and implement a logistics distribution path optimization system.The main work of this paper is as followsAmong swarm intelligence optimization algorithms,the cuckoo search(CS)algorithm has good global search ability and stability,but its convergence accuracy and speed are insufficient,while the particle swarm optimization(PSO)algorithm has fast convergence speed but is easy to fall into the local optimization.A hybrid algorithm can combine the excellent mechanism of the two algorithms,so a hybrid adaptive cuckoo search algorithm(HACS)is proposed to solve path optimization problem in this paper.On the basis of cuckoo algorithm,the random walk mechanism of particles in PSO is mixed to optimize the update of the solution.And the parameters of cuckoo algorithm are adaptively improved to balance the impact of parameters on the performance of the algorithm,and fitness weight factor is introduced to enhance the group communication of cuckoo algorithm.Furthermore,in order to apply the HACS to solve the logistics distribution path optimization problem with time window,the local path optimization operator is introduced to discretized HACS.Finally,the performance of the hybrid adaptive cuckoo algorithm is verified by the standard multi-dimensional test function,and the effectiveness and better effect of the algorithm in solving the path optimization problem with time window are verified by the path optimization test exampleCustomer satisfaction in logistics distribution is affected by customer characteristics and customer value.In the case of limited distribution resources,reasonable division of customers and differentiated services can improve the overall customer satisfaction.In this paper,by analyzing the customer characteristics and customer value in the logistics delivery,a differentiated satisfaction strategy with the customer importance factor and the customer division mechanism is given,and a model of vehicle routing problem with pickup and delivery based on differentiated satisfaction is proposed.This model can not only improve customer satisfaction,but also reduce the cost of distribution,and provide a more reasonable delivery path scheme.Finally,the simulation experiment is carried out by using the standard path optimization examples.Through the effective solution of the hybrid adaptive cuckoo search algorithm,the effectiveness of the model to improve customer satisfaction in vehicle routing problem with pickup and delivery is verifiedFinally,based on the HACS algorithm and the model of vehicle routing problem with pickup and delivery based on differentiated satisfaction,this paper designs and implements a set of logistics distribution path optimization system to provide efficient and reasonable path optimization scheme The system has the main functions of information management,path optimization and scheduling,and passes the basic function test,which verifies that the system meets the design requirements,and further verifies that the algorithm and model proposed in this paper have strong practical value.
Keywords/Search Tags:swarm intelligence optimization algorithm, logistics distribution, path optimization problem, pick-up and delivery
PDF Full Text Request
Related items