基于优化Hamiltonian通路的区域搜索模型

通过适当划分平面区域,采用"一"字直行搜索、90°转向搜索以及90°转向加反向搜索相组合,将地面搜索问题转化为寻求最佳Hamiltonian通路的问题。为了求出连接已知结点的全部Hamiltonian通路,应用H集合、连接积、H矩阵和通路矩阵等概念,实现了算法研究,获得了最优搜索路线。