讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层编码 .这种编码来源于分子数量遗传学中的遗传机制 .它能够大大增强编码的表达能力 .这种方法的核心就在于通过中间层编码来降低搜索的复杂度 . This paper discusses the problem of finding the shortest Euclidean distance between two known points in the known two-dimensional environment of obstacle, and uses a new method of spatial segmentation based on genetic algorithm. In genetic algorithm, A new coding method - two-level coding, derived from the genetic mechanism of molecular-number genetics, that greatly enhances the expressive power of the coding.The core of this approach is to reduce by the middle layer coding Search complexity.