.本发明提供了一种应用遗传算法进行三维航迹规划的编码方法，把三维空间分割成为不同四面体的集合，通过右手定则，利用已知的航迹确定编码，再通过已知的编码还原航迹，利用本发明提出的编码方法，把三维空间中的一条航迹用一行代码表示，还可以由一行代码在三维空间中还原出一条航迹，并且为遗传算法在三维空间内的有效使用搭建一个平台，使遗传算法这个效率高，效果好的优化算法成功应用在三维航迹规划领域。