| 基于瞬时水深模型的最短时间航线自动生成算法 |
| |
| 引用本文： | 张立华,苏奋振,彭认灿,暴景阳,张莉. 基于瞬时水深模型的最短时间航线自动生成算法[J]. 测绘学报, 2010, 39(5): 516-521 |
| |
| 作者姓名： | 张立华 苏奋振 彭认灿 暴景阳 张莉 |
| |
| 作者单位： | 海军大连舰艇学院,海洋测绘科学与工程系,辽宁大连,116018;中国科学院地理科学与资源研究所,资源与环境信息系统国家重点实验室,北京,100101;中国科学院地理科学与资源研究所,资源与环境信息系统国家重点实验室,北京,100101;海军大连舰艇学院,海洋测绘科学与工程系,辽宁大连,116018 |
| |
| 基金项目： | 国家863计划(2009AA12Z202); 国家自然科学基金(40801189,40801158); 中国博士后科学基金(20080430547) |
| |
| 摘 要： | 优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型，构建瞬时水深模型，动态提取碍航区，并进行航线可行性分析；利用动态规划思想，进行最短时间路径搜索；采用矩形包络分析、相近节点搜索和冗余点删除等策略，进行航线优化。实验表明：本文所提算法，能动态分析航线可行性，搜索最短时间航线； 与传统的最短时间航线算法相比，所提算法可提取航行时间更短的航线；所提取的最短时间航线，与舰船航行的起始时间和舰船航速相关。
|
| 关 键 词： | 瞬时水深模型 最短时间航线 航线分析 |
| 收稿时间： | 2009-06-23 |
| 修稿时间： | 2009-11-01 |
A Method for the Shortest Time Routing Based on an Instantaneous Depth Model |
| |
| ZHANG Lihua,SU Fenzhen,PENG Rencan,BAO Jingyang,ZHANG Li. A Method for the Shortest Time Routing Based on an Instantaneous Depth Model[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(5): 516-521 |
| |
| Authors: | ZHANG Lihua SU Fenzhen PENG Rencan BAO Jingyang ZHANG Li |
| |
| Affiliation: | ZHANG Lihua1,2,SU Fenzhen2,PENG Rencan1,BAO Jingyang1,ZHANG Li3 1.Department of Hydrography and cartography,Dalian Naval Academy,Dalian 116018,China,2.State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,3.Navigation Department of Dalian Maritime University,Dalian 116026 |
| |
| Abstract: | A method for the shortest time routing based on an instantaneous depth model is proposed.Firstly,an instantaneous model is constructed based on static depths in a chart and a tidal model in a sea area,then obstacles are acquired and the navigability of a route is analyzed.Secondly,the shortest time path is searched using a dynamic programming method.Finally,the path is optimized by the strategies including excluding obstacles outside the rectangle border of all nodes,searching close nodes in next stage and ... |
| |
| Keywords: | instantaneous depth model the shortest time route route analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
|
点击此处可从《测绘学报》下载全文 |
|
