一种基于分治思想的启发式算法结合强化学习的充电站运维路径规划方法

本发明提供了一种基于分治思想的启发式算法结合强化学习的充电站运维路径规划方法，主要包括如下步骤：收集所有运维目标充电站的经纬度，并对栅格地图进行初始化；采用分而治之的思想，按所属行政区域对运维站点进行划分；选用启发式路径优化算法对区域间的路径进行规划；采用强化学习Q‑learning算法对各区域内的维修站点进行路径规划；将各区域内维修站点路径规划按区域间最短路径遍历顺序进行组合，再采用启发式路径优化算法进行局部调优；获得全部目标运维站点的路径规划路线与全局路径长度。