共查询到10条相似文献,搜索用时 15 毫秒
1.
基于瞬时水深模型的最短时间航线自动生成算法 总被引:2,自引:0,他引:2
优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明:本文所提算法,能动态分析航线可行性,搜索最短时间航线; 与传统的最短时间航线算法相比,所提算法可提取航行时间更短的航线;所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。 相似文献
2.
动态水深环境下的无人艇路径规划 总被引:1,自引:0,他引:1
针对D* Lite算法存在路径转折点多、难以进行轨迹跟踪控制、没有顾及动态水深变化等不足,该文引入水深危险度,进行安全路径的选优,以提高所规划路径的安全性,并采用视线检查算法和懒惰更新改进D*Lite算法进行路径规划,提出了LT-D* Lite算法.该文采用电子海图水深叠加潮汐水位构建动态水深模型,同时建立水深危险度代价函数对最优安全节点进行选择,平衡路径的安全性.算法在拓展节点过程引入视线检查算法,将节点拓展方式从八邻域拓展为任意角度方式并使路径平滑,通过动态水深调整后的浅水区域进行路径调整.仿真实验表明,该文所提出的算法具有规划路径短且路径平滑的特点,同时可引导无人艇避开浅水深区域,显著降低路径危险度. 相似文献
3.
4.
等深线化简是海图综合的重要研究内容。针对现有化简方法存在的化简弯曲识别不准确、化简不彻底等问题,提出了一种Delaunay三角网支持下的等深线化简算法。首先,对等深线构建约束Delaunay三角网,实现了等深线弯曲结构的二叉树表达;其次,基于约束Delaunay三角网结构,改善了等深线上需要化简弯曲的识别方法;最后,设计了多种化简手段,建立了新的等深线化简模型,实现了对等深线形状的彻底化简。实验结果表明,化简结果能够满足航行安全要求,等深线的主要弯曲特征得到了有效保持和清晰表达,化简精度符合制图要求,且能够有效避免自交。 相似文献
5.
6.
《测绘科学技术学报》2018,(4)
多波束测深数据具有海量特性,在使用过程中常需对其进行抽稀处理。针对现有抽稀算法的结果无法兼顾舰船航行安全与海底地形真实表达的问题,提出一种新的多波束测深数据抽稀算法。在根据海底地形复杂程度的不同实现地形复杂程度分类的基础上,针对平坦、一般和复杂3类不同复杂程度的地形区域提出不同的抽稀策略,使得抽稀过程顾及航行安全"取浅"原则的同时能够保留海底真实地形特征。与常用抽稀算法网格最浅点法和不规则三角网法进行对比实验,结果表明:本文算法抽稀结果在海底地形表达真实性上明显优于网格最浅点法,同时能够避免不规则三角网法抽稀时可能出现数据空白区域的问题,抽稀结果能够满足后期海图制图和海底地形构建的数据需求。 相似文献
7.
针对当前水深注记自动提取实现困难、精度不高及效率过低等问题,将卷积神经网络(convolutional neural networks, CNN)模型应用于水深注记的自动识别,结合水深注记空间分布及几何特性对传统模式识别算法进行了改进,提出了一种兼顾要素正确分类及精准定位的栅格海图水深注记自动提取方法。通过对海图切片邻域的定量扩张,建立了顾及要素完整性的海图自适应切分模型,克服了CNN模型应用于大幅面海图要素识别的局限性;结合预测框角点位置的空间关系分析及评估,设计了面向空域冲突的要素唯一性判定原则,解决了邻域扩张引起的水深注记重复识别问题;在此基础上,进一步论证了水深注记主点位置的空间分布规律,建立了考虑要素几何分布特征的连通域分析改进模型,实现了水深注记的精准定位及数值提取。试验结果表明:(1)本文方法较好地实现了水深注记的自动提取,在CNN模型实现水深注记分类及粗定位过程中,具有较高的查全率和分类查准率。同时,最终水深注记数值提取结果正确率较高,且主点位置能满足水深注记提取的特殊要求。(2)通过多种CNN模型应用于本文自动提取模型中的对比试验,对比不同CNN模型在本文自动提取模型... 相似文献
8.
9.
10.
《武汉大学学报(信息科学版)》2016,(2)
针对当前手工作业选取水深特征浅点效率低、易发生遗漏等不足,提出了一种基于数字海图水深点坡向关系的特征浅点提取方法。在对水深数据进行加权Delaunay三角网构建的基础上,利用空间规则确定不同水深点间的坡向关系,提取水深点集的隐含特征线,最后实现水深特征浅点的自动提取。试验证明:本文方法有效可行,可明显提高水深特征浅点提取的效率,避免水深特征浅点的遗漏。 相似文献