10.3321/j.issn:1671-1637.2007.03.008
基于动态网格模型的航线自动生成算法
为了充分利用电子海图信息,进行航线设计,提出了基于动态网格模型的航线自动生成算法.采用一个判断网格模型中方格可航性的快速算法,对方格的可航性进行分类;给出了一个有效地使用8个字节表示邻接方格8个方向的编码方法,使邻接方格的连通性与字节的逻辑操作相对应;提出了网格路径权序列均匀度概念,给出了距离等长路径的优选方法,分析了路径与所对应的实际航路长度的差异;基于二分查找法,求出航线上所有转向点的路径方格序列.研究结果表明:基于动态网格模型所生成的航线可避开危险的障碍物,是合理、安全的.
交通规划、网格模型、航线设计、电子海图
7
U675
国家自然科学基金60172044
2007-07-30（万方平台首次上网日期，不代表论文的发表时间）
共6页
34-39
