The path-planning algorithm of AUV in 3D seabed environment is studied. For 3D environment, the optimal paths are classified into three different types. The optimal paths of each type are obtained flexibly by using genetic algorithm, especially the incorporating of problem-specific knowledge and penalty function. Simulation results show the feasibility and reliability of the path-planning algorithm, which has considerable value on the safe navigation of AUV in seabed environment.