论文部分内容阅读
根据现代军事试验靶场不存在实际的路及不确定障碍物多的特点,设计了一种不包括障碍物内部点的强连通图GC,并以GC为基础给出了一种跨越障碍物搜寻目标残骸的最短路径算法.通过实例分析得出结论,该算法很好地避开了沙丘、山包、灌木丛等障碍物,确定了一条搜索路径,改变了过去那种大范围搜索目标残骸的低效方法,提高了搜索效率.