摘要
提出了一种新的具有等时特性的离散动态规划法,求解船舶最短时间航线.该算法是对船舶运动系统方程进行时间离散化,采用布设线段方式逐级递推优化航线.与目前优化航线普遍采用的网络节点法相比,其特点是算法简单,应用灵活性强,易于程序实现,尤其适合于微型计算机实现.由于算法的等时性.提高了优化航线的计算精度.同时,算法具有直观明显的几何意义.文中研究了该算法在地理坐标下的球面实现,并进行了实船气导定线试验.
In this paper,the author introduces a new method of isochronism for the minimum-time
route which is of the discrete dynamic programming. In the method,the time of the governing e-
quations for the course is discrete. The minimum-time route is solved progressively with the ar-
rangement of lines. Compared with the Grid- point Method commonly used at present, the
Isochronal Method is very simple and flexible. And the programming of the method is easy,espe-
cially for microcomputer. The accuracy of the minimum-time route can be improved because of
the obvious meaning of geometry. The use of the method in the geographical coordinates is dis-
cussed in the papaer. And the routing tests in the sea trials with the method have been conducted.
