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

调运问题中基于栅格模型的快速路径规划方法
引用本文:刘亚杰,王航宇,谢君.调运问题中基于栅格模型的快速路径规划方法[J].海军工程大学学报,2009,21(1).
作者姓名:刘亚杰  王航宇  谢君
作者单位:海军工程大学,电子工程学院,武汉,430033
摘    要:针对调运路径规划这一问题,采用栅格模型表示环境地图,通过设定路径搜索方向权重,剔除不必要的搜索区域,提高了搜索效率.仿真结果表明,该算法能有效地提高路径搜索效率,并能搜索到最优路径.

关 键 词:路径规划  栅格模型  搜索方向权重

Fast path planning algorithm based on grids model for redeployment
LIU Ya-jie,WANG Hang-yu,XIE Jun.Fast path planning algorithm based on grids model for redeployment[J].Journal of Naval University of Engineering,2009,21(1).
Authors:LIU Ya-jie  WANG Hang-yu  XIE Jun
Institution:College of Electronic Engineering;Naval Univ.of Engineering;Wuhan 430033;China
Abstract:Aiming at the path planning for redeployment,the grids model was adopted to express the environment map.An unnecessary search area was eliminated by the enactment of path search direction weight,which enhanced the search efficiency.This algorithm is so simple as to be carried out easily.The simulation results indicate that the algorithm is useful for improving the efficiency of path planning,and searching the optimization path.
Keywords:path planning  grids model  search direction weight  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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