考虑通行时间的大量变电站巡视路径两阶段规划

大量变电站站间巡视路径受地理条件和交通拥堵影响较大,针对其巡视路径规划问题,考虑实际工作场景先划分巡视范围给各个巡视小组,同时巡视路径应充分考虑通行时间的影响,建立了巡视范围划分模型和巡视线路模型,采用两阶段规划求解最优巡视路径。第一阶段基于通行时间最短采用改进K-Means算法将大量变电站划分给各个巡视小组,第二阶段对各个巡视小组的变电站基于多起点贪心算法生成最优巡视路径,并提出了提升算法寻优能力和效率的措施。算例结果表明所提算法具有较好的收敛性和寻优能力,以通行时间最短为目标将大幅节省巡视人员路程时间,具有较好的实用价值,能够有效减少变电站巡视人员每轮的通行时间,提高工作效率。