基于改进A*算法的抽水蓄能电站上下库间道路规划方法

本发明公开了一种基于改进A*算法的抽水蓄能电站上下库间道路规划方法，包括S1、对抽水蓄能电站目标区域的三维地形点云数据进行栅格化处理，生成数字高程模型DEM；S2、识别目标区域中自然障碍物区域，生成不可通行区域矩阵map；S3、构建综合考虑距离与坡度的启发函数、增强型代价函数，以及多层邻域搜索策略，基于改进A*算法进行路径搜索，构建初始路径；S4、对初始路径进行优化处理，得出最终路径；S5、将优化后的最终路径叠加至原始地形栅格图进行可视化，计算并显示路径的关键设计指标，辅助设计人员进行方案比选与工程决策。该方法智能化程度高、工程适应性强，适用于复杂山区抽水蓄能电站上下库道路的快速选线与优化设计。