[发明专利]一种针对无路网信息区域的路径搜索方法

摘要

本发明公开了一种针对无路网信息区域的路径搜索方法，包括以下步骤：(1)设置起点、终点、步长系数、初始迭代步数；(2)更新当前迭代步数，确定当前迭代步的节点；(3)计算当前迭代步的第一参考点和第二参考点；(4)计算当前迭代步的搜索区域，并基于卫星图像提取当前迭代步的路网；(5)计算下一迭代步的节点，并搜索当前迭代步的路径；(6)判断当前节点是否为终点；如是，则结束搜索并输出全局最优路径；否则，进入下一次迭代。本发明通过将缺乏路网信息的大区域路径搜索任务转换成一系列小区域路径搜索任务的迭代过程，具有易于实施且成本较低的有益效果。

主权项

1.一种针对无路网信息区域的路径搜索方法，包括以下步骤：(1)设置起点、终点、步长系数、初始迭代步数；(2)更新当前迭代步数，确定当前迭代步的节点；(3)计算当前迭代步的第一参考点和第二参考点；(4)计算当前迭代步的搜索区域，并提取当前迭代步的路网；(5)计算下一迭代步的节点，并搜索当前迭代步的路径；(6)判断下一迭代步节点是否为终点；如是，结束搜索并输出全局最优路径；如否，则重复第(2)‑(6)步。