Low-carbon vaccine cold chain optimization and distribution method based on multi-target fireworks algorithm

Abstract

The invention discloses a low-carbon vaccine cold chain optimization and distribution method based on a multi-target firework algorithm. The method comprises the following steps of (1) reading the problem information; (2) initializing the algorithm parameters; (3) randomly generating an individual, decoding according to a decoding mode for eliminating vehicle constraints, calculating a target vector of the individual, and distinguishing a feasible solution and a non-feasible solution; (4) partially mapping an explosion operator; (5) operating a mutation operator; (6) realizing a co-evolution mechanism of double external archives; (7) updating the population; (8) after selecting the next generation of fireworks, randomly selecting an individual from the fireworks, and calculating the similarity between the individual and other fireworks; and (9) judging whether a termination condition is met or not, if yes, terminating the iteration, and outputting a feasible solution set. The method has better convergence and diversity, is accurate and stable in solution, has good expandability, and is suitable for solving the constraint multi-objective optimization problems, such as a low-carbon vaccine cold chain distribution problem, etc.

Description

technical field [0001] The invention discloses a low-carbon vaccine cold chain optimal distribution method based on a multi-objective fireworks algorithm, and relates to the technical field of path planning. Background technique [0002] With the in-depth development of planned immunization and normalized epidemic prevention work, the demand for vaccines continues to rise, and vaccine cold chain logistics has become an important branch of modern logistics. Therefore, the optimized cold chain distribution of low-carbon vaccines has become a practical logistics application problem that needs to be solved urgently. This problem is to plan the route of a fixed number of distribution vehicles. Its successful solution can make the cold chain distribution service of vaccines more orderly and efficient, meet the vaccine needs of various regions in a timely manner, and improve the level of local people's health and medical services. . At the same time, it effectively reduces carbon...

AI Technical Summary

Problems solved by technology

The traditional multi-objective fireworks algorithm to solve the low-carbon route planning of logistics vehicles does not use the useful information and problem heuristic information of infeasible solutions, the search is extremely blind, the convergence speed is slow, the population assimilation is serious, and a large number of infeasible solutions are generated. In summary, it is proposed A route planning method with good convergence and diversity, accurate and stable solution, and good scalability is extremely necessary

Images