基于扇形优化Dijkstra算法的舰船最佳导航路线分析

论文摘要

当舰船灾难发生时,舰船最佳导航路线的选择具有重要的意义。对导航当量长度以及导航速度进行了深入探讨,给出了扇形优化Dijkstra算法进行分析流程,并进行了应用示例。研究结果得到:基于Dijkstra算法得到的K则最优路径双向搜索算法可以得到多条最佳导航路径,论文选择其中的两种最佳导航路径,完全满足避难需求。利用VSL编程以及把Dijkstra算法应用于海上导航模拟系统是完全可行的。

论文目录

• 1 引言
• 2 导航当量长度
• 3 扇形优化Dijkstra算法
• 4 应用示例
• 5 结语

文章来源

类型: 期刊论文

作者: 田茹会

关键词: 导航,算法,当量长度,最佳路线

来源: 舰船电子工程 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 武器工业与军事技术,船舶工业,计算机软件及计算机应用

单位: 陕西能源职业技术学院

基金: 国家自然科学基金项目(编号:71663419)资助

分类号: TP301.6;U674.7

页码: 36-40

总页数: 5

文件大小: 1210K

下载量: 122