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

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