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

• 作者: 张孝芳 王德春 陈利敏
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 最短路径 估价函数 启发式搜索 A*算法 最佳航线
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 航天航海
• 页码范围: 10-13
• 页数: 4页
• 分类号: U675.1
• 字数: 2468字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2005.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张孝芳		14	146	6.0	12.0
2	王德春		7	62	4.0	7.0
3	陈利敏		1	37	1.0	1.0