一种路内停车位多周期巡检的路径规划方法

本发明公开了一种路内停车位多周期巡检的路径规划方法，包括：1建立二级道路网络，设置巡检时段，获得节点集合中各个停车点所在路段的长度，计算各个停车点所在路段的行驶时间；2获取节点集合中各个节点之间的距离，生成行驶时间矩阵；3建立停车点多周期巡检路径规划模型；4定义破坏算子集合和修复算子集合；5对停车点多周期巡检路径规划模型进行求解，得到最优路径规划方案。本发明能结合当前路内停车位巡检的实际，考虑多周期协同安排巡检来优化路径规划方案，从而能降低耗能。