基于迷宫算法的水雷危险区荐用航道判定方法  

Judgment Method of Recommended Route in Mine Field Based on Labyrinth Algorithm

作　　者：崔鹏[1] 方建平[1] 马爱民[1] 吴俊杰[1] 

机构地区：[1]海军大连舰艇学院水武与防化系,辽宁大连116018

出　　处：《兵工自动化》2014年第4期71-74,共4页Ordnance Industry Automation

基　　金：2011年度全军研究生课题(2011JY002-448)

摘　　要：为了在现代反水雷作战中快速确定雷区边界和搜索荐用航道,并对荐用航道进行科学判定,提出一种基于迷宫算法的航道判定方法。利用猎雷声纳的探测识别功能,对雷区或水雷可疑区域进行侦查,对可疑目标进行记录,快速搜寻出一条或数条通道;利用李氏迷宫算法的基本思想,对荐用航道进行判断,得到最合理准确的路径,并给出了具体实现步骤。分析结果表明:该算法能绘制出迷宫2点之间的合理路径,为快速实现荐用航道判定提供方法。In order to confirm the border of minefield, search the recommended routes and judge and decide the only recommended route within best times in modern mine countermeasure campaign, a judgment method of recommended route based on labyrinth algorithm was proposed. The mine-hunting sonar with detection and identification capability used in anti-mine ships can be used in mine reconnaissance in minefield and doubtful minefield, and can note and label the doubtful underwater targets, then one or more potential routes can be found rapidly. This paper provides a judgment method for getting hold of the recommended route, and receiving a most reasonable and exact shortest path based on Lee labyrinth algorithm, and provides material steps for accomplishment. Analysis result shows that the judgment method can protract the reasonable path connect 2 point in the labyrinth, and provides a perfect way for judge and decide recommended route rapidly and with reason.

关 键 词：迷宫算法 荐用航道 判定 方法 反水雷 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]