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

Selecting Ship's Optimum Route Using A* Algorithm

作　　者：王德春[1] 陈利敏 张孝芳[1] 

机构地区：[1]海军潜艇学院,山东青岛266071 [2]海军北海舰队航保处,山东青岛266071

出　　处：《青岛大学学报（自然科学版）》2005年第4期10-13,共4页Journal of Qingdao University(Natural Science Edition)

摘　　要：提出利用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.

关 键 词：最短路径 估价函数 启发式搜索 A^＊算法 最佳航线 

分 类 号：U675.1[交通运输工程—船舶及航道工程]