最短时间航线自动生成的改进方法

• 作者: 张梅彩 张浩 陈建华
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 最短时间航线 瞬时水深模型 无效点定义 动态包络矩形 航线搜索
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 技术报告
• 页码范围: 47-49,54
• 页数: 4页
• 分类号: P208
• 字数: 2086字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2014.04.013

摘要

针对已有的最短时间航线自动生成算法存在搜索效率较低、航线准确度较低的不足,提出了基于瞬时水深模型的最短时间航线自动生成改进算法.利用无效点定义和动态包络矩形的策略,优化最短时间航线生成;采用高精度的瞬时水深模型提高最短时间航线自动生成的准确度.实验结果表明:此方法与已有的方法相比,在自动生成航线的质量和效率上都有明显的提高.