车辆路径问题

针对多台变电站巡检机器人在同时调度分配过程中的转移运用车辆路径问题（vehicle routing problem，VRP），提出了基于时空特征的机器人群体路径规划算法，有助于提高机器人在电力生产中的应 用效能。首先建立基于变电站位置的纵横坐标构建平面二维坐标的宏观路网；其次梳理变电站之间的距离、机器人的能耗等约束条件，并构建考虑变电站巡检时间窗的时空三维坐标系；最后遍历搜索各台机器人完成区域内变电站巡检任务的可选路径，并在组合优化后提出解决机器人转移运用VRP问题的调配方案。实际应用效果表明，该方法能够在满足变电站多时间窗边界的基础上得到最优路径。