一种新的最短时间航线的计算方法

提出了一种新的具有等时特性的离散动态规划法,求解船舶最短时间航线.该算法是对船舶运动系统方程进行时间离散化,采用布设线段方式逐级递推优化航线.与目前优化航线普遍采用的网络节点法相比,其特点是算法简单,应用灵活性强,易于程序实现,尤其适合于微型计算机实现.由于算法的等时性.提高了优化航线的计算精度.同时,算法具有直观明显的几何意义.文中研究了该算法在地理坐标下的球面实现,并进行了实船气导定线试验.