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

A firework algorithm and multi-objective technology, applied in design optimization/simulation, calculation, constraint-based CAD, etc., can solve problems such as serious population assimilation, slow convergence speed, infeasible solutions, etc., to reduce the degree of violation, achieve balance, The effect of accelerating mass

Pending Publication Date: 2021-12-10
NANJING UNIV OF INFORMATION SCI & TECH
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 i...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Low-carbon vaccine cold chain optimization and distribution method based on multi-target fireworks algorithm
  • Low-carbon vaccine cold chain optimization and distribution method based on multi-target fireworks algorithm
  • Low-carbon vaccine cold chain optimization and distribution method based on multi-target fireworks algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] The implementation of the technical solution will be further described in detail below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0083] Such as Figure 1~2 One example shown is:

[0084] In a low-carbon vaccine cold chain distribution problem with 20 hospitals, the location coordinates of each hospital (number 1-20), the location coordinates of the distribution center (number 0), the demand of each hospital, and the corresponding time window limit And the service time information is shown in Table 1:

[0085] Table 1 Detailed information of distribution centers and hospitals

[0086]

[0087] Due to the limited resources of distribution vehicles in real life, it is necessary to estimate the maximum number of available vehicles K for this distribution task in advance based on the tota...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/08G06Q10/04G06F30/20G06F111/04
CPCG06Q10/0832G06Q10/08355G06Q10/047G06F30/20G06F2111/04
Inventor 申晓宁游璇许笛葛忠佩徐继勇姚铖滨
Owner NANJING UNIV OF INFORMATION SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products