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

被引：18

作者：

王德春 ^{[1
]}

陈利敏 ^{[2
]}

张孝芳 ^{[1
]}

机构：

[1] 海军潜艇学院

[2] 海军北海舰队航保处

来源：

关键词：

最短路径; 估价函数; 启发式搜索; A*算法; 最佳航线;

D O I：

暂无

中图分类号：

U675.1 [航海基础科学];

学科分类号：

082401 ;

摘要：

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

引用

页码：10 / 13

页数：4

共 5 条

[1] 改进最短路径算法在最佳航线选择中的应用 [J].

叶清 ;

郁振伟 .

[2] 人工智能中的A*算法应用及编程 [J].

樊莉 ;

孙继银 ;

王勇 .

[3] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

[4]

运筹学的原理和方法[M]. 华中理工大学出版社 , 邓成梁主编, 1996

[5]

人工智能与专家系统[M]. 国防科技大学出版社 , 吴泉源,刘江宁编著, 1995