共查询到10条相似文献,搜索用时 156 毫秒
1.
基于航路二叉树的航线自动生成方法 总被引:1,自引:1,他引:0
针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。 相似文献
2.
基于瞬时水深模型的最短时间航线自动生成算法 总被引:2,自引:0,他引:2
优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明:本文所提算法,能动态分析航线可行性,搜索最短时间航线; 与传统的最短时间航线算法相比,所提算法可提取航行时间更短的航线;所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。 相似文献
3.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 总被引:1,自引:0,他引:1
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 相似文献
4.
5.
6.
大椭圆航线设计的空间矢量方法 总被引:2,自引:2,他引:0
针对传统大圆航线设计采用的球体模型和现代导航设备采用的椭球体模型不统一引起航行误差的问题,研究了基于空间矢量的大椭圆航线设计方法。通过采用空间矢量代数方法直接求解大椭圆顶点,并提出依据长轴矢量和短轴矢量的大椭圆描述方法,应用两个基本矢量推导大椭圆航线方位和航程计算公式,进而研究了大椭圆航线设计算法,重点提出了基于Newton-Raphson(N-R)的等距离航线设计算法。对比算例表明,大圆航线与大椭圆航线设计结果差异明显,大椭圆航线设计算法与航行阶段采用的地球模型一致,可消除大圆航线设计引起的误差,提高航海计算精度。 相似文献
7.
8.
无人航道测量船由于具有低成本、高效率、便捷等优点,在航道测量领域受到越来越多的关注。在避碰过程中,为保证无人航道测量船测量数据的有效性,新规划的避碰路线应尽可能地与原规划测量航线一致。针对传统A*算法所规划的路径在避开障碍物之后无法快速回到预设航线上的问题,提出了一种改进的A*算法。该算法主要是在原始代价函数的基础上,新增了一个与当前点到预设航线的垂直距离相关的代价值,且该代价值的取值与无人航道测量船所处的位置相关。首先在MATLAB仿真环境下对改进A*算法进行仿真实验,然后利用无人航道测量船实船平台开展航行验证实验并进行围栏分析。实验结果表明,相比于传统A*算法,在保证安全的前提下,改进A*算法能够使无人航道测量船在避开障碍物之后更快地回到预设航线。 相似文献
9.