利用Dijkstra与A*算法实现船舶导航算路 |
| |
作者单位: | ;1.青岛黄海学院 |
| |
摘 要: | 在现实导航应用中,为了得到最短路径,一般会采用智能算法去验证每个步骤,然后选出最优的一条路径。为了简化船舶导航路径的计算,本文采用Dijkstra算法,对航行规划图中的每个节点间的航行轨迹进行优化,从而获得最优的路径。然后结合A*算法,对此路径的航行状态进行监测与验证,从而保证船舶导航算路达到最好的状态。
|
关 键 词: | Dijkstra 导航算路 优化 |
Using Dijkstra A* algorithm to implement ship navigation arithmetic |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|