基于改进蚁群算法的输电线路路径自动选择

Automatic route planning of transmission lines based on improved ant colony algorithm

输电线路路径选择需要综合考虑地形、地质、风速、覆冰、气温等多种因素,难免顾此失彼。通过地理信息系统(GIS)平台获得规划区域的地理信息,通过国家电网公司输变电工程典型造价110 k V输电线路分册的典型设计方案成本及规划地区当地文件获得该区域栅格化后每个栅格的评估代价值,采用改进后的蚁群算法搜索路径。改进蚁群算法考虑了输电线路可跨越地面障碍物和路径选择区域数据规模较大的特点,加入了变步长跨越机制、双蚁群机制和拐角处理机制,能更高效地搜索到最优输电线路路径。通过C#2010开发输电线路路径自动规划程序,并通过算例比较改进前后的路径搜索方法的搜索结果,验证了所提方法的有效性。

Transmission line route selection needs to consider various factors,i.e. topography,geology,wind speed,ice,air temperature,etc.,by inevitably attending to one and losing the other. The geographic information of planning region is obtained by GIS（Geographic Information System）,the evaluation value of each grid after gridding of the region is obtained according to the typical design scheme cost of 110 k V transmission line volume in power transmission and transformation project typical cost of SGCC and the local file in the region. The improved ant colony algorithm is adopted to search the route which considers the characteristics that the transmission line can cross the ground obstacle and the data size of route selection region is large,and adds variable step across mechanism,double ant colony mechanism and corner disposal mechanism,that is helpful for effectively searching the optimal transmission line route. The automatic planning program of transmission line route is developed on C#2010 and the case is carried out for comparing the searching results of route searching methods before and after improvement,which verifies the effectiveness of the proposed method.