Abstract: This article mainly discuss the genetic algorithm solution method for planning problem under complex environment. We put forward a genetic algorithm which is suitable for solving path planning problem, and have designed an effective path planning genetic operator pointing to the characteristics of complex environment. On the basis of above discussion, we put forward a new operator method for measuring path individual body's degree of adaptability. The experiments show this method has very good robustness. It is fit for solving path planning problem under complex environment.