[发明专利]一种基于地形的路径搜索方法

摘要

本发明涉及一种路径搜索方法，属于GIS导航方法及设备领域，具体涉及一种基于地形的路径搜索方法。该方法将搜索区域表示为由若干个通行单元构成的包含有通行代价信息的通行代价图，然后根据通行代价图生成由通行单元边串联构成的通行代价最小的通行路径。因此，本发明能够以较低的成本实现快速搜索已知和未知路线的能力，不需要特有的设备支持，技术难度较低，因此在应急指挥、野外搜救等活动中可以有效降低成本，性价比更高。

主权项

一种基于地形的路径搜索方法，其特征在于，包括以下步骤：通行代价图生成步骤，用于将搜索区域表示为由若干个通行单元构成的包含有通行代价信息的通行代价图；目的路径搜索步骤，用于根据通行代价图生成由通行单元边串联构成的通行代价最小的通行路径；其中，所述通行代价图生成步骤具体包括以下子步骤：单元格划分子步骤，将搜索区域若干的通行单元，通行单元的边可串连形成通行路线；通行单元的大小可以根据地形数据的精度以及最终需要分析的精度界定；通行代价定义子步骤，通过搜索区域的地形数据和/或矢量数据来为通行单元的边定义通行代价，通行代价代表通行这条边的难度；所述目的路径搜索步骤具体包括以下子步骤：搜索图生成子步骤，用于获取包含目标区域的通行代价图，根据获取的通行代价图得到由若干个搜索单元构成的搜索图，其中，搜索单元划分方式与通行单元的划分相同，每个搜索单元记录该搜索单元到目标搜索单元的总代价和；行进路线计算子步骤，从搜索起点所在的搜索单元遍历周边值最小的搜索单元，依次递归遍历直到找到值为0的搜索单元格，将整个搜索的路线作为最终的行进路线输出。