Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Abstract

In order to solve the problem of genetic algorithm, the author proposes a research on optimization of a logistics transportation network. First, combined with the distribution characteristics of logistics, starting from the relevant research theories of vehicle routing problems, the vehicle travel distance is considered in the basic model of vehicle routing optimization, a vehicle routing model with soft time window is established to minimize the total cost, respectively, and a vehicle routing model with multiple distribution centers. Second, on this basis, according to the actual problems and model needs of the research, using the basic principle of genetic algorithm, the solution algorithm design of the built model is carried out and we use MATLAB for programming, so that the solution of the built model is finally realized. We set T = 100, S = 50, Pc = 0.95, Pm = 0.1. β1 = 0.005, β2 = 1, and β3 = 0.005. Finally, the actual distribution data of the G supermarket chain in the region are used as the experimental data; by picking two shipping instances, the two constructed models and the designed genetic algorithm are verified, respectively.