针对传统输电线路规划效率慢、成本高等问题,结合禁忌搜索算法,根据地理信息因素将规划区划分为不同的单元格,设置邻域函数进行线路搜索得到规划路径.由于输电线路信息数据规模大,算法的效率受到大幅度影响,拐点也会增多,因此对算法进行改造,采用跨越式邻域和双向搜索提高算法的效率,引入方向因子来确保线路能够合并,采用拐点处理机制来减少拐点和迂回的数量,减少了杆塔的使用.以变电站A到变电站B之间的输电线路对算法进行仿真,试验表明,改进后的算法相比之前的算法效率提高了近一倍,成本减少了大约220万元.
线路规划 禁忌搜索算法 跨越式邻域 双向搜索 拐点处理