主要讨论了水平面上空面导弹 TA/ TA(地形回避 /威胁回避 )问题。首先通过Dijkstra算法求出地形、威胁包络的最短及几个较短路径通道 ;用所求通道上的关键点作为三次 B-样条曲线的顶点 ,近似拟合导弹飞行路线 ;以本文提出的最小距离法生成适应度函数 ,考虑导弹机动能力的约束 ,通过遗传算法来调整 B-样条曲线的顶点 ,从而寻找出性能指标最优的可飞行样条曲线 ;根据所求出的最优样条曲线给出导弹航路点。通过大量的仿真实验 ,证明该方法是可行的 ,具有快速性并适用于大范围、复杂地形和威胁环境。