基于改进蚁群A~*算法的输电线路路径搜索  

Automatic search of the transmission line path based on the improved ant colony and A~* algorithm

作　　者：苏海锋[1] 许道林[2] 李汶江[2] 黄昊[2] 郑炜 

机构地区：[1]华北电力大学电力工程系,河北保定071003 [2]国网重庆市电力公司基建部,重庆400001 [3]重庆电力设计院输电处,重庆401120

出　　处：《河北大学学报（自然科学版）》2017年第1期92-100,共9页Journal of Hebei University(Natural Science Edition)

基　　金：中央高校基本科研业务项目(2015QN85)

摘　　要：以GIS作为输电线路路径选择的地理信息采集和分析平台,综合考虑线路走廊区域地形、地貌、地物、环境等方面的影响因素,利用层次分析法得到线路走廊区域的线路综合成本量化值.结合高压输电线路路径选择特点,建立了基于改进蚁群算法的高压输电线路路径自动搜索模型,实现了输电路径的跨越式搜索和障碍的规避.模型引入路径局部成本控制启发策略及A~*导向算法,提高了路径搜索效率.用C#2010和ArcGIS 10.0开发了输电线路路径自动选择程序,并采集无人机航拍的现场地理数据,验证了模型和方法的有效性.GIS is used as a platform to collect and analyze the geographic information of the transmission line path selection,and use analytic hierarchy process to quantify and integrate complex geographic information in geographical units.In combination with the characteristics of the transmission line path selection,an improved model of ant colony algorithm search for the path is established.The model uses the heuristic search,integrate the local cost control and the A＊ algorithm,which makes the path search faster and more accurate.The geographic data is provided by the actual aerial,using the C#2010and the ArgGis 10.0to build a transmission line path automatic selection procedures,which verified the validity of the model and the method.

关 键 词：输电线路路径搜索 地理信息系统 层次分析法 蚁群算法 A＊算法 

分 类 号：TM726[电气工程—电力系统及自动化] TP301[自动化与计算机技术—计算机系统结构]