基于动态网格模型的航线自动生成算法

摘要

为了充分利用电子海图信息,进行航线设计,提出了基于动态网格模型的航线自动生成算法.采用一个判断网格模型中方格可航性的快速算法,对方格的可航性进行分类;给出了一个有效地使用8个字节表示邻接方格8个方向的编码方法,使邻接方格的连通性与字节的逻辑操作相对应;提出了网格路径权序列均匀度概念,给出了距离等长路径的优选方法,分析了路径与所对应的实际航路长度的差异;基于二分查找法,求出航线上所有转向点的路径方格序列.研究结果表明:基于动态网格模型所生成的航线可避开危险的障碍物,是合理、安全的.