输水隧洞的路径确定方法、装置及电子设备

本发明公开了一种输水隧洞的路径的确定方法、装置及电子设备。包括：根据输水隧洞的数字地表高程模型和多源约束信息确定的输水隧洞的多个栅格，确定直线路径；基于直线路径中的各栅格的地表高程属性，得到多个阻断段；针对任一阻断段，对阻断段扩展，得到搜索窗口，提取搜索窗口的多个局部连通区域；根据多个局部连通区域，生成区域路径；根据多个局部连通区域，确定多个局部连通区域的内部路径；通过区域路径和多个局部连通区域的内部路径得到阻断段的中间路径，根据多个阻断段的中间路径，生成输水隧洞的目标路径。由此，实现了复杂山区超远距离输水隧洞路径由全域像素级搜索向局部区域级搜索的转化，提高了路径搜索效率。