科研之友
微信
新浪微博
Facebook
分享链接
摘要
海上船舶航行,往往因为自然条件、距离、船舶密度等因素影响而面临最优航线的选择。我们把海上航行最优航线选择抽象为最短路径问题,并借助计算机技术解决该问题。海上航线的计算涉及如GIS、GPS、RS等多个学科,本文在GIS电子海图平台基础上对海上航线最短路径算法进行了分析和研究,简要介绍了经典Dijkstra算法,并探讨其改进算法,还对原算法与改进算法的搜索效率进行了对比。最后,将改进算法应用到海上船舶航行的最佳航线选择中。通过解决海上最佳航线选择问题,加强我船舶快速反应能力,节省海上航行成本。
-
单位国家海洋局南海分局
