Research on Logistics Distribution Route Based on Multi-objective Sorting Genetic Algorithm

摘要

With the continuous development of society, the social division of labor is further improved, and social production tends to be highly specialized and industrialized. Moreover, enterprise production is increasingly internationalized, and sales are gradually expanding. Therefore, the multi-objective sequencing in logistics distribution is incorporated into the path optimization of the logistics system, and a multi-objective bi-level programming model of time and cost is established. What is more, considering the limitations of the traditional algorithm in solving multi-objective problems, the low-dimensional multi-objective problem is selected, and according to the actual situation, the inheritance strategy of genetic factors is adopted to solve the more targeted rapid dominating sorting genetic problem. Besides, the specific conditions and characteristics of the model determine the encoding method, which is brought into the operation of the cross-mutation law and the interruption of individual populations, so that the building foundation of the model is improved. Based on the further theoretical research on the distribution efficiency of logistics system, the corresponding mathematical model is constructed by using the planning method, and the single cost target is transformed into the time and cost double objective, and the improved fast non dominated sorting genetic algorithm with elite strategy is used to solve the problem, which has certain theoretical innovation. Through simulation, the optimal or near optimal path of distribution vehicles in a certain area is given, which has certain practicality and reference value for the optimization of actual logistics distribution path.