基于扇形优化Dijkstra算法的舰船最佳导航路线分析∗
田茹会
陕西能源职业技术学院 咸阳 712000
摘要：当舰船灾难发生时,舰船最佳导航路线的选择具有重要的意义.对导航当量长度以及导航速度进行了深入探讨,给出了扇形优化Dijkstra算法进行分析流程,并进行了应用示例.研究结果得到:基于Dijkstra算法得到的K则最优路径双向搜索算法可以得到多条最佳导航路径,论文选择其中的两种最佳导航路径,完全满足避难需求.利用VSL编程以及把Dijkstra算法应用于海上导航模拟系统是完全可行的.
关键词：导航Dijkstra算法当量长度最佳路线
分类号：TP301.6(计算技术、计算机技术)
资助基金：71663419)((编号)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 36-40 )
英文信息