引用本文: | 苏海锋,石经纬,梁志瑞,武长青.基于GIS和改进元胞自动机的输电线路路径自动选择[J].电力自动化设备,2016,36(12): |
| SU Haifeng,SHI Jingwei,LIANG Zhirui,WU Changqing.Automatic transmission line path selection based on GIS and improved CA[J].Electric Power Automation Equipment,2016,36(12): |
|
摘要: |
通过GIS技术和层次分析法整合地理单元中复杂的地理信息,基于元胞自动机模型和输电线路设计的特点,建立了输电线路自动选择模型。输电线路自动选择模型采用了启发式搜索,加入了局部成本控制和全局方向控制,同时融入了蚁群算法中信息素更新机制。采用Google GIS提供的地理数据,并应用C#2010开发了输电线路路径自动选择程序,验证了所提模型的有效性。 |
关键词: 输电 输电路径选择 地理信息系统 层次分析法 元胞自动机 启发式搜索 蚁群算法 |
DOI:10.16081/j.issn.1006-6047.2016.12.017 |
分类号: |
基金项目:中央高校基本科研业务费专项资金资助项目(2015-MS85) |
|
Automatic transmission line path selection based on GIS and improved CA |
SU Haifeng1, SHI Jingwei1, LIANG Zhirui1, WU Changqing2
|
1.School of Electrical and Electronic Engineering, North China Electric Power University, Baoding 071003, China;2.Chongqing Electric Power Design Institute, Chongqing 400030, China
|
Abstract: |
The complicated geographical information in the geographical units is integrated by the GIS technology and the analytic hierarchy process, and based on the CA(Cellular Automata) model, an automatic transmission line path selection model is built according to the features of transmission line design, which adopts the heuristic search, includes the partial cost control and overall direction control, and integrates the pheromone updating mechanism of ant colony algorithm. With the geographical data provided by Google GIS, an automatic transmission line path selection program is developed by C#2010 to verify the efficiency of the proposed model. |
Key words: power transmission transmission line path selection geographic information system analytic hierarchy process cellular automata heuristic search ant colony optimization |