李 杰 金超未 帕尔哈提·克衣木 罗瑞雪

(国网新疆电力有限公司信息通信公司 乌鲁木齐 830000)

1 引言①

传统的输电线路规划是根据地理图纸规划大致的方案，然后进行实地考察来确定最终的方案。这种方法主要依靠设计人员的经验，但是由于地图数据需要人为进行更新，造成了数据更新不及时，会导致设计人员判断错误，同时输电线路的影响因素很多，导致工作强度大、时间久，从而影响到输电线路规划的进度。随着国家大力推进智能电网设计，地理信息系统(Geographic information system，GIS)和计算机系统被广泛地应用到电力系统中，给输电线路规划提供了新的思路，文献[1]中对10 kV 配网的输电线路规划需要注意的问题进行了说明，但是没有解决人工规划效率慢的问题。文献[2]中提出一种优化算法，根据设置禁忌条件来求解最优路径，但是由于线路规划数据规模大，算法耗时太长。

基于以上内容，对输电线路的路径选择算法进行优化，采用禁忌搜索算法建立最优线路求解模型，根据规划区内的地理信息因素对规划区进行单元格划分和成本预算，得到一个成本最优、建设难度最小的线路。并针对搜索时间过长和拐点过多等缺陷，提出跨越式邻域和双向搜索方法来缩短算法的计算次数，采用拐点处理机制来减少拐点数量。

2 输电线路优化

2.1 输电线路概念

发电厂发出的电传输到用户需要建设大规模的线路，这部分线路都可以称作输电线路[3]。发电厂的电经过变压站升压输送到高压输电网，再经过降压和配电才能到达用户家里进行使用，所以输电线路可以分为配电线路和送电线路。……