|
|||||
|
|
| 海上最优航线算法研究 | |
| 引用本文： | 马欣.海上最优航线算法研究[J].科技风,2010(18). |
| 作者姓名： | 马欣 |
| 作者单位： | 国家海洋局南海分局,广东广州,510310 |
| 摘 要： | 海上船舶航行,往往因为自然条件、距离、船舶密度等因素影响而面临最优航线的选择.我们把海上航行最优航线选择抽象为最短路径问题,并借助计算机技术解决该问题.海上航线的计算涉及如GIS、GPS、RS等多个学科,本文在GIS电子海图平台基础上对海上航线最短路径算法进行了分析和研究,简要介绍了经典Dijkstra算法,并探讨其改进算法,还对原算法与改进算法的搜索效率进行了对比.最后,将改进算法应用到海上船舶航行的最佳航线选择中.通过解决海上最佳航线选择问题,加强我船舶快速反应能力,节省海上航行成本. |
| 关 键 词： | 海上航线 Dijkstra算法 改进算法 最短路径 |
| 本文献已被 万方数据 等数据库收录！ | |