%0 Journal Article %T 基于瞬时水深模型的最短时间航线自动生成算法 %A 张立华 %A 苏奋振 %A 彭认灿 %A 暴景阳 %J 测绘学报 %P 516-521 %D 2010 %X 优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明本文所提算法,能动态分析航线可行性,搜索最短时间航线;与传统的最短时间航线算法相比,所提算法可提取航行时间更短的航线;所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。 %U http://xb.sinomaps.com:8081/Jwk_chxb/CN/abstract/abstract5531.shtml