基于PRM算法的架空输电线路山地路径计算研究OA

为优化架空输电线路的山地路径,采用概率路线图(PRM)算法将路径计算过程分为山地空间学习和路径查询两个阶段。在山地空间学习阶段,设计了通过等高线形态提取山地空间地形特征的方法;根据路径障碍区域信息确定输电杆塔点位和可行路径,构成路线图。在路径查询阶段,建立了架空输电线路路径多因素评价方法。该阶段融合了路径选择、交叉、变异的遗传计算和模拟退火操作,通过多次迭代逐步得到相对最优的架空输电线路山地路径。