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

• 作者: 张立华 张莉 曹鸿博 贾帅东
• 来源期刊: 武汉大学学报：信息科学版
• 学科: 地球科学
• 关键词: 碍航区 递归搜索 方向一致 边界检测 动态包络矩形 动态判断
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1107-1110
• 分类号: P208
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立华	大连舰艇学院海洋测绘科学与工程系	10	52	4.0	7.0
2	贾帅东	大连舰艇学院海洋测绘科学与工程系	4	25	3.0	4.0
3	曹鸿博	大连舰艇学院海洋测绘科学与工程系	2	11	1.0	2.0
4	张莉	大连海事大学航海学院	7	25	3.0	4.0