[本文摘要]

采用网格技术，并结合标签设定路由机制，提出一种搜索目标穿越轨迹的数值近似优化算法。该算法可使智能目标在起点至终点的轨迹长度不大于约束阈值的前提下实现近似最优穿越。分析和试验结果表明，算法能有效的搜索到满足约束条件的近似最佳轨迹，同时可以通过增加网格阶数来提高轨迹精确度。