计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
9期
211-214,219
,共5页
庄佳园%万磊%廖煜雷%孙寒冰
莊佳園%萬磊%廖煜雷%孫寒冰
장가완%만뢰%료욱뢰%손한빙
水面无人艇%电子海图%全局路径规划%Dijkstra算法
水麵無人艇%電子海圖%全跼路徑規劃%Dijkstra算法
수면무인정%전자해도%전국로경규화%Dijkstra산법
为解决水面无人艇全局路径规划问题,提出一种基于电子海图的距离寻优Dijkstra算法.该算法使用动态网格模型,克服了传统Dijkstra算法占用内存大的问题,可以减少规划时间,提高规划精度.仿真结果表明,采用的环境模型表示方法以及路径规划算法可以生成安全、合理的航线.
為解決水麵無人艇全跼路徑規劃問題,提齣一種基于電子海圖的距離尋優Dijkstra算法.該算法使用動態網格模型,剋服瞭傳統Dijkstra算法佔用內存大的問題,可以減少規劃時間,提高規劃精度.倣真結果錶明,採用的環境模型錶示方法以及路徑規劃算法可以生成安全、閤理的航線.
위해결수면무인정전국로경규화문제,제출일충기우전자해도적거리심우Dijkstra산법.해산법사용동태망격모형,극복료전통Dijkstra산법점용내존대적문제,가이감소규화시간,제고규화정도.방진결과표명,채용적배경모형표시방법이급로경규화산법가이생성안전、합리적항선.
