一种限定方向编码的遗传算法连续搜索路径规划方法

本发明提出了一种限定方向编码的遗传算法连续搜索路径规划方法，旨在解决目标搜索路径规划领域现有方法存在的搜索成功率不高、路径不连续、路径长度较长、路径点间转移时间消耗大等问题。该方法主要包括以下步骤：改进基因编码方式，以路径点间的变换方向而非直接以路径点为基因，设计边缘返回机制；限定路径点间的变换方向为指定栅格概率方向，避免路径点延伸的随机性过大；使用遗传算法进行迭代优化；实现相邻栅格的连续路径规划，减少路径点间横跨栅格的数量。仿真结果表明，本发明方法提高了搜索成功率、缩短了路径长度、减少了总体搜索时间，并提高了搜索资源的利用率，为救生艇筏器具制造等领域的搜索路径规划提供了一种新的解决方案。