本发明公开了一种基于模拟退火蚁群算法的电力巡检机器人路径规划方法。该方法为：根据室外变电站环境构建地图，规划电力巡检机器人的运行路径与停靠点，根据停靠点坐标信息构建拓扑地图；根据巡检任务，利用经典的Dijkstra算法得到任意两个巡检点的局部最短路径，同时构建无向图；根据路径长度以及经过的停靠点数，将全局最优路径规划问题转化为多目标的旅行商问题，并利用模拟退火蚁群算法在无向图的基础上规划全局最优路径；用局部最短路径替换全局最优路径中的局部路径，得到完整的最终路径。本发明收敛速度快、全局搜索能力高，具有复杂度低、可行性高、速度快的优点。

本发明公开了一种基于模拟退火蚁群算法的电力巡检机器人路径规划方法。该方法为：根据室外变电站环境构建地图，规划电力巡检机器人的运行路径与停靠点，根据停靠点坐标信息构建拓扑地图；根据巡检任务，利用经典的Dijkstra算法得到任意两个巡检点的局部最短路径，同时构建无向图；根据路径长度以及经过的停靠点数，将全局最优路径规划问题转化为多目标的旅行商问题，并利用模拟退火蚁群算法在无向图的基础上规划全局最优路径；用局部最短路径替换全局最优路径中的局部路径，得到完整的最终路径。本发明收敛速度快、全局搜索能力高，具有复杂度低、可行性高、速度快的优点。