作者:王德春; 陈利敏; 张孝芳最短路径估价函数启发式搜索最佳航线
摘要:提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%~40%.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《青岛大学学报·工程技术版》(CN:37-1268/TS)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《青岛大学学报·工程技术版》先后被确定为中国科技论文统计源期刊、中国期刊方阵双效期刊,并入选中国科技期刊文摘数据库、《中国科学引文数据库》等多家数据库,还多次获得国家和省部级优秀科技期刊奖及科技期刊优秀编辑质量奖。
杂志详情