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

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

以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.