首页 | 本学科首页   官方微博 | 高级检索  
     检索      

利用Dijkstra与A*算法实现船舶导航算路
作者单位:;1.青岛黄海学院
摘    要:在现实导航应用中,为了得到最短路径,一般会采用智能算法去验证每个步骤,然后选出最优的一条路径。为了简化船舶导航路径的计算,本文采用Dijkstra算法,对航行规划图中的每个节点间的航行轨迹进行优化,从而获得最优的路径。然后结合A*算法,对此路径的航行状态进行监测与验证,从而保证船舶导航算路达到最好的状态。

关 键 词:Dijkstra  导航算路  优化

Using Dijkstra A* algorithm to implement ship navigation arithmetic
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号