一种结合聚类站点链分解与强化学习的充电站运维路径规划方法

本发明提供了一种结合聚类站点链分解与强化学习的充电站运维路径规划方法；主要包括如下步骤：收集所有目标充电站的经纬度，以当前区域站点运维人员数量为限制将所有站点分为若干个更小的运维区域，其中，每个运维区域中心到区域内充电站欧式距离最短；接着采用强化学习Q‑learning算法对运维区域内的站点进行路径规划，计算规划后的路径工作时间并进行迭代，直到所有的路径工作时间都小于工作时间限制的运维区域占比大于限定阈值，输出全部目标运维站点的路径规划路线与路线工作时间。