电子海图最短距离航线自动生成的改进方法

摘要：

针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。

关键词：碍航区、递归搜索、方向一致、边界检测、动态包络矩形、动态判断

所属期刊栏目：36

分类号：P208(一般性问题)

资助基金：国家863计划资助项目;国家自然科学基金资助项目40801189;2009AAl22202

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1107-1110