The application provides a pipeline multi-objective optimization method and device based on a lemming-A star nesting, comprising the following steps: defining a
data structure to determine all pipeline properties, discretizing a three-dimensional
assembly space based on the pipeline properties, and constructing a
preference function; generating an initial lemming
population through the
preference function, performing three-dimensional space pipeline routing on each lemming in the initial lemming
population by using a preset A star
algorithm to obtain a total pipeline length and a power
assembly envelope volume; constructing a
fitness function according to the total pipeline length and the power
assembly envelope volume, and calculating the fitness value of each lemming through the
fitness function; updating the position of each lemming and forming a new lemming
population through an improved lemming
algorithm according to the fitness value of each lemming, and outputting the position of the new lemming population to obtain a three-dimensional optimal routing path. The application quickly determines an optimal pipeline routing path, and the pipeline routing path has a small space occupation volume, which is beneficial to the arrangement of a power cabin.