| 基于A*算法的舰船最佳航线选择 |
| |
| 引用本文： | 王德春,陈利敏,张孝芳.基于A*算法的舰船最佳航线选择[J].青岛大学学报(自然科学版),2005,18(4):10-13. |
| |
| 作者姓名： | 王德春 陈利敏 张孝芳 |
| |
| 作者单位： | 海军潜艇学院,山东,青岛,266071;海军北海舰队航保处,山东,青岛,266071 |
| |
| 摘 要： | 提出利用A^＊启发式搜索算法选择舰船最佳航线，对算法中利用的估价函数作了定量的描述。通过实例与传统的图搜索算法选择最佳航线进行比较，A^＊算法不仅减少了搜索的结点数目，而且搜索效率较Dijkstra算法可以提高30%～40％。
|
| 关 键 词： | 最短路径 估价函数 启发式搜索 A*算法 最佳航线 |
| 文章编号： | 1006-1037（2005）03-0010-04 |
| 收稿时间： | 2005-05-20 |
| 修稿时间： | 2005年5月20日 |
Selecting Ship's Optimum Route Using A* Algorithm |
| |
| WANG De-chun,CHEN Li-min,ZHANG Xiao-fang.Selecting Ship's Optimum Route Using A* Algorithm[J].Journal of Qingdao University(Natural Science Edition),2005,18(4):10-13. |
| |
| Authors: | WANG De-chun CHEN Li-min ZHANG Xiao-fang |
| |
| Institution: | 1. Navy Submarine Academy, Qingdao 266071, Chinas2. NGA of North Flit, Qingdao 266071, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
