利用Dijkstra与A*算法实现船舶导航算路

来源 :舰船科学技术 | 被引量 : 0次 | 上传用户:faycbl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实导航应用中,为了得到最短路径,一般会采用智能算法去验证每个步骤,然后选出最优的一条路径。为了简化船舶导航路径的计算,本文采用Dijkstra算法,对航行规划图中的每个节点间的航行轨迹进行优化,从而获得最优的路径。然后结合A*算法,对此路径的航行状态进行监测与验证,从而保证船舶导航算路达到最好的状态。
其他文献
术后疲劳综合征的诊断与护理杨晓晴术后疲劳综合征(PostoperativefatiguePOF)是指患者在大手术后表现为极度疲劳,不能集中注意力,行为与思维缺乏主动的一组症候群。时间持续数天至1月不等。[1,2]传统上,人们以为
<正> 现代压缩机及气动系统由于采用了新的设计,新的方法,和具有精密容差的新材料,对于改进空气过滤的问题提出了更高的要求。来自Locker Air-Maze股份有限公司的这篇文章表
应用不可压缩Navier-Stokes方程和RNGκ-ε湍流模型对空调用轴流风机的内部流动特性进行了数值模拟计算,并进行了相应的性能实验。讨论了两种叶轮匹配同一室外机时对内部流场
<正>近年来我国在发展混合所有制经济方面的积极探索实践,党的十八届三中全会《中共中央关于全面深化改革若干重大问题的决定》将"积极发展混合所有制经济"作为坚持和完善基
虚拟技术与旅游目的地营销的结合一直都是个当代课题。本文以杭州为例,分析虚拟游戏体验对城市旅游英、法、德、美营销效果的影响。这是虚拟旅游体验营销的实践案例,对于远程
<正>把即将翻过的2014年称之为"规划年",并不言过其实。年初,在各式各样的会上,专家学者和政府官员纷纷谈到"十三五"规划,"规划"在各行各业开始预热,国家能源局启动了"十三五
创造教育与素质教育从根本上讲是一致的。创造教育是全面实施素质教育的有效途径与方法 ,尤其是培养学生的创新素质、培养创新人才的有效途径与方法 ;而素质教育要真正提高水
创造教育、创新教育、素质教育是目前教育界使用较为频繁的三个教育术语,但在使用这三个术 语的过程中,经常出现把创造教育与创新教育混同或把素质教育与创造教育看作两种不同
<正> 教育是使受教育者接受已有知识,认识世界,熟悉环境,更好地融入社会生活,推动社会全面进步的力量。教育的根本任务是育人。不同层次的人材,要有不同的培养模式。人材包括