运动目标快速搜索辨识的路径规划

运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用Hamilton回路算法和Kruskal避圈法的基础上,设计截相遇迭代算法,并根据目标的威胁等级以及聚集程度建立最优搜索策略。