通过水雷障碍群的最短路径寻径问题研究

摘要：

由最短路径的Dijkstra算法、Floyd算法和A*自启发算法出发,结合水雷障碍群的现实情况,提出了两种适合采用现有最短路径寻径算法解算得到快速安全通过水雷障碍群的最短路径的量化建模方法.在此基础上,该文还对其中一种量化模型的快速通过水雷障碍群最短路径的改良寻径算法进行了探讨和结果演示.

关键词：水雷障碍群、量化建模、最短路径寻径改良算法

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-75,108