考虑转向限制的电子海图最短距离航线自动生成方法

Automatic generation of the shortest route of an electronic navigational chart considering turning restrictions

针对当前航路二叉树方法求解最短距离航线未考虑舰船转向限制的问题,提出了一种顾及转向限制的最短距离航线自动生成方法。通过判断航线转向操纵缓冲区是否与碍航区相交,测试航线的可转向性;利用舰船转向次数、转向角度和转向半径,引入圆弧影响系数和回转速降系数,构建转向限制模型,实现了顾及转向限制的最短距离航线自动生成。实验结果表明:所提方法可排除当前最短距离航线生成方法中的不可行航线,优化了航线的转向次数和转向角度。

Aiming at the shortage of the shortest route generated by the existing binary tree method without considering a ship＇s turn restrictions,we propose a method for automatically generating the shortest route by considering turning restrictions. By determining whether the turn steering areas of sea routes intersect with obstacle areas,we tested the turning aspects of sea routes. We established a turning restriction model by considering turn times,turn angles,turn radii,arc coefficients,and coefficients for the slowdown effect and determined the shortest route by analyzing the turning restrictions. Experimental results demonstrate that sea routes generated by the existing shortest route method in which turns cannot be executed can be eliminated by the new proposed method and that the turn times and turn angles of the shortest route can be optimized.