基于潜艇在水深底质数据下依靠粗糙的Dem数据性能较差的问题,提出了根据水深底质数据进行快速插值计算出水下高程数据的方法,通过A星算法求出起点到终点的一条合理路径,再根据求出的合理路径结合模拟退火算法求出潜艇起点到终点的较优路径。通过实验表明,在潜艇的潜水深度范围固定时,基于水深底质数据此方法可以快速规划出较优的航行路线,性能提高了70%。