Font Size: a A A

Terminal Distribution Route Optimization System Based On Improved Beetle Antennae Search Algorithm

Posted on:2024-03-10Degree:MasterType:Thesis
Country:ChinaCandidate:J Y GongFull Text:PDF
GTID:2568307136997519Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the continuous improvement of domestic consumption and the deep integration of IOT,big data,e-commerce and other technologies with the logistics industry,the development of the logistics industry has also become increasingly rapid.People have begun to pay attention to all aspects of the logistics industry,and have higher requirements for terminal distribution.Terminal distribution is the last link of logistics distribution.Terminal delivery is the last part of the whole logistics service,and its service quality and delivery efficiency directly affect the customer’s satisfaction with the overall logistics delivery service.Although there have been many route optimizations for terminal delivery,the problems of high cost and low efficiency of terminal delivery have not been effectively resolved.Therefore,this paper designs the model of terminal distribution and builds the corresponding system,optimizes the beetle antennae search algorithm to improve the efficiency of path planning,and finally implements and tests the system.First of all,in order to reduce the cost of terminal delivery and improve the quality of delivery service,this paper introduces unmanned vehicles into the model to participate in the delivery.In combination with the actual situation of terminal delivery,this paper designs a new terminal delivery path planning model,and constructs a model that the traditional express delivery car and unmanned vehicle for hierarchical distribution.In this model,road congestion,time window,customer weight and other factors are considered comprehensively,and the model is constructed with the goal of minimum delivery cost.Meanwhile,for the traditional K-Means algorithm to determine the cluster center only based on the distance,the customer weight is introduced to optimize the position of the cluster center.Then choose the beetle antennae search algorithm as the route optimization algorithm for terminal distribution.As a new intelligent optimization algorithm,the beetle antennae search algorithm has simple code and many application scenarios,but the algorithm also exists some problems.Therefore,this paper improves the beetle antennae search algorithm to improve the search speed and iteration efficiency of the algorithm.To verify the application effect of the improved beetle antennae search algorithm in the hierarchical distribution of terminal route optimal model,a simulation experiment was carried out and the experimental results proved the significance of reducing costs and increasing efficiencyFinally,the terminal distribution route optimization system is realized,and the terminal route optimization model of hierarchical distribution and the improved beetle antennae algorithm are applied to it.Afterwards,it was tested and verified that the system can efficiently plan terminal distribution routes to meet customer needs.
Keywords/Search Tags:terminal distribution, route optimization, beetle antennae search algorithm, two-echelon vehicle routing problem
PDF Full Text Request
Related items