| 最短时间航线自动生成的改进方法 |
| |
| 引用本文： | 张浩,张梅彩,陈建华.最短时间航线自动生成的改进方法[J].海洋测绘,2014(4):47-49. |
| |
| 作者姓名： | 张浩 张梅彩 陈建华 |
| |
| 作者单位： | 海军出版社,天津300450 |
| |
| 摘 要： | 针对已有的最短时间航线自动生成算法存在搜索效率较低、航线准确度较低的不足,提出了基于瞬时水深模型的最短时间航线自动生成改进算法。利用无效点定义和动态包络矩形的策略,优化最短时间航线生成;采用高精度的瞬时水深模型提高最短时间航线自动生成的准确度。实验结果表明:此方法与已有的方法相比,在自动生成航线的质量和效率上都有明显的提高。
|
| 关 键 词： | 最短时间航线 瞬时水深模型 无效点定义 动态包络矩形 航线搜索 |
An Improved Method for Automatically Building Shortest Time Route |
| |
| ZHANG Hao,ZHANG Meicai,CHEN Jianhua.An Improved Method for Automatically Building Shortest Time Route[J].Hydrographic Surveying and Charting,2014(4):47-49. |
| |
| Authors: | ZHANG Hao ZHANG Meicai CHEN Jianhua |
| |
| Institution: | ( Navy Press, Tianjin 300450, China) |
| |
| Abstract: | Aimed at existing shortcomings including the low-efficiency and low-precision in building Shortest Time Route automatically, an improved method is proposed for building the shortest time route automatically based on a high-precision instantaneous depth model. The shortest time route is optimized by means of definition of invalid dots and dynamic envelope rectangle, and precision of building the shortest time route is improved based on a high-precision instantaneous depth model. Experimental results demonstrate that the proposed method has considerable advantages over the current method in quality and efficiency of routing automatically. |
| |
| Keywords: | shortest time route instantaneous depth model definition of invalid dots dynamic envelope rectangle routing search |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《海洋测绘》浏览原始摘要信息 |
| 点击此处可从《海洋测绘》下载免费的PDF全文 |
