基于改进模拟退火算法的电力巡检路径规划方法及系统

基于改进模拟退火算法的电力巡检路径规划方法及系统，包括：获取待巡检区域内的线路信息及输电杆塔信息；对输电杆塔信息进行预处理，并根据线路信息和预处理后的输电杆塔信息构建线路列表；基于线路列表中各线路的巡检顺序以及线路内杆塔的巡检顺序生成并选择邻解，采用改进的模拟退火算法对线路列表中的杆塔和杆塔之间的线路进行遍历，得到基于所有杆塔和线路通道的最优路径规划。本发明将线路起点和终点间的线路通道作为必经之路，考虑各线路的巡检顺序以及线路起点至终点或者终点至起点的顺序，作为改进模拟退火算法中邻解比选的重要依据，能够遍历待巡检区域内所有点和点之间的线，从理论上得到遍历全市电网线路的相对最优路径。