Research On Distribution Path Of Y Company Based On Ant Colony Algorithm

With the development of "new retail" business,the retail industry has entered a new peak of development,and urban distribution service is one of the important factors restricting the development of "new retail" industry.Compared with the retail industry,the development of urban distribution industry is relatively slow,and the operation cost of urban distribution enterprises remains high,especially the transportation cost is higher,which far exceeds the average level of developed countries.On the other hand,customers demand higher efficiency of urban distribution and services,and customers order more frequently but in smaller batches.Traditional distribution methods are not only cost-effective,but also inefficient.Therefore,it is urgent to introduce a new distribution route optimization scheme to improve distribution efficiency and reduce distribution costs.As a local city distribution enterprise in Dalian,Y Company provides distribution services for large-scale supermarkets,small and medium-sized convenience stores and hotels.In order to reduce the operation cost of enterprises,it is urgent to design a new distribution route optimization scheme to reduce the distribution cost and improve the competitiveness of enterprises.In this study,we will take the shortest distribution distance as the optimization objective,construct the distribution route optimization model of Y company,solve the distribution optimization model of Y company based on ant colony algorithm,and compare the optimization results with the original scheme,which proves the effectiveness of the new optimization scheme.The main contents of this paper are as follows:Firstly,according to the performance,advantages and disadvantages of the algorithm,the heuristic algorithm is compared.It is found that the ant colony algorithm is more suitable for solving the distribution routing problem.The basic principle,characteristics and operation process of the ant colony algorithm are described.Secondly,the current situation of Y company,especially the distribution business,is analyzed,and the existing problems of Y company's distribution business are found.Then,according to the specific situation of Y company's distribution business,an optimization model of Y company's distribution path based on ant colony algorithm is established,and the value of the important parameters of ant colony algorithm is tested,and the optimal important parameters are selected to ensure the performance of the algorithm.Finally,the model is solved by matlab,and the optimized distribution scheme is obtained.Compared with the original scheme,it is found that the optimized scheme is far superior to the original scheme in distribution distance,full load rate and the quantity of vehicle demand,which proves the effectiveness of the optimization method.The research results of this paper can not only solve the distribution route optimization problem of Y company,but also have certain reference value for other similar enterprises.