基于A^＊算法的舰船最佳航线选择

Selecting Ship's Optimum Route Using A* Algorithm

提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%～40%.

Ship＇s optimum route is selected by using A^＊ heuristic search algorithm. And the cost function is dealt quantitatively in the algorithm. Comparing the traditional search algorithm with the A^＊ algorithm, the results show that the algorithm not only decreases the number of the nodal point, but also improves the searching efficiency.