邢耀杰 李艳

摘 要：基于研究邮递员问题的无向图法，结合奇偶点作业法，本文解决了变电站巡视路线规划问题。通过分析比较证实，本文的路径规划方法制定变电站巡视路线，在时间管理和人员安排方面优势明细。

关键词：变电站巡视；路径规划；无向图；奇偶点作业

在当前，变电站值班人员是巡视变电站站内设备的的主力军，并将巡视结果录入工作薄中，作业人员根据自己相关的技术经验规划巡视的路径。但随着我国综合国力的不断增强，电网规模及等级也在逐步扩大，人工經验巡检设备容易造成工作重复的现象，带来人力和时间的浪费。因此研究并开发相对规范化的变电站设备巡视路线势在必行。

1 路径规划

许多领域都应用了路径规划技术。按照环境特点，路径规划主要包括两方面：一方面全局规划路径，主要是将环境特性作为先验证的方法；另一方面是局部规划，环境特性作为实时感知的因素。

完成动态路径规划主要步骤如下：（1）环境建模。用数字信息表征实际存在的物理空间，方便计算机处理，完成路径规划计算。（2）路径搜索。依据本项目的优化条件及要求列出所有可能的路径方案，再应用路径规划的算法，找出一条最优路径。（3）路径平滑。通过上述步骤（1）和步骤（2）后，取得的路径规划是在理论上可实现的，应用时还需要综合考虑实际情况，再经过平滑等处理，获得最终的可行方案。但是，若该路线是离散型的，且在步骤（1）和步骤（2）前已对路径可实现性进行了全面解析，路径平滑这一步骤是可以省略的。……