一种基于地形可视域的最优可视覆盖路径规划方法

摘要

本发明提供了一种基于地形可视域的可视覆盖路径规划方法。该方法包括：（1）检查DEM地形数据的完整性并通过插值计算进行完善；（2）将DEM格网地形高程数据加权赋至有向网络中；（3）根据地形特征阈值判定、处理网络中的无效弧；（4）计算有向网络中顶点的可视域；（5）根据地形数据去除无效点；（6）计算弧的可视域权，构建可视覆盖网络；（7）进行最优路径搜索，最终得到一条全局最优的地形可视覆盖路径。本发明完全可应用于大规模海量数据的地形可视域最优可视覆盖路径搜索应用，能够提高基于可视域的路径规划效率和全局最优求解。