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

doi:10.3969/j.issn.1000-1565.2017.01.014

河北大学学报(自然科学版) ›› 2017, Vol. 37 ›› Issue (1): 92-100.DOI: 10.3969/j.issn.1000-1565.2017.01.014

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

苏海锋¹,许道林²,李汶江²,黄昊²,郑炜³

收稿日期:2016-06-23 出版日期:2017-01-25 发布日期:2017-01-25
通讯作者: 许道林(1966—),男,重庆人,国网重庆市电力公司工程师,主要从事电气自动化、输电线路规划研究. E-maill:17732663282@163.com
作者简介:苏海锋(1977—),男,河北石家庄人,华北电力大学讲师,博士,主要从事电网规划及智能配电网方面的研究. E-mail:hfsups@163.com
基金资助:
中央高校基本科研业务项目(2015QN85)

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

SU Haifeng¹,XU Daolin²,LI Wenjiang²,HUANG Hao²,ZHENG Wei³

1.Electrical Engineering Department, North China Electric Power University, Baoding 071003, China; 2.Infrastructure Department of State Grid, Chongqing Electric Power Company, Chongqing 400001, China; 3.Transmission Line Department, Chongqing Electric Power Design Institute, Chongqing 401120, China

Received:2016-06-23 Online:2017-01-25 Published:2017-01-25

摘要/Abstract

摘要： 以GIS作为输电线路路径选择的地理信息采集和分析平台,综合考虑线路走廊区域地形、地貌、地物、环境等方面的影响因素,利用层次分析法得到线路走廊区域的线路综合成本量化值.结合高压输电线路路径选择特点,建立了基于改进蚁群算法的高压输电线路路径自动搜索模型,实现了输电路径的跨越式搜索和障碍的规避.模型引入路径局部成本控制启发策略及A^*导向算法,提高了路径搜索效率.用C#2010和ArcGIS 10.0开发了输电线路路径自动选择程序,并采集无人机航拍的现场地理数据,验证了模型和方法的有效性.

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

Abstract: 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#2010 and the ArgGis 10.0 to build a transmission line path automatic selection procedures,which verified the validity of the model and the method.

Key words: transmission line paths search, GIS, analytic hierarchy process, ant colony algorithm, A^* algorithm

中图分类号:

TM726
TP301

苏海锋,许道林,李汶江,黄昊,郑炜. 基于改进蚁群A^*算法的输电线路路径搜索[J]. 河北大学学报(自然科学版), 2017, 37(1): 92-100.

SU Haifeng,XU Daolin,LI Wenjiang,HUANG Hao,ZHENG Wei. Automatic search of the transmission line path based on the improved ant colony and A^* algorithm[J]. Journal of Hebei University (Natural Science Edition), 2017, 37(1): 92-100.

参考文献

[1] 陈昊, 湛燕, 张素芳. 电力智能服务系统的设计与实现[J]. 河北大学学报(自然科学版), 2010,30(4):434-438. DOI:10.3969/j.issn.1000-1565.2010.04.020. CHEN H, ZHAN Y, ZHANG S F. Design and realization of power intelligent service system[J]. Journal of Hebei University(Natural Science Edition), 2010,30(4):434-438. DOI:10.3969/j.issn.1000-1565.2010.04.020.
[2] 罗庆, 吴良良, 寿挺,等. 基于CIM的电网规划管理决策辅助系统[J]. 电力系统保护与控制, 2016(4):111-117. DOI: 10.7667/PSPC150685. LUO Q, WU L L, SHOU T, et al. Decision support system for power grid planning and management based on CIM[J]. Power System Protection and Control, 2016(4):111-117. DOI: 10.7667/PSPC150685.
[3] 朱义中, 陈雄波. 基于GIS的输电线路决策支持系统优选路径[J]. 四川理工学院学报(自然科学版), 2008,21(1):81-84. DOI:10.3969/j.issn.1673-1549.2008.01.027 ZHU Y Z, CHEN X B. Optimum selection of route by means of decision support system of transmission line based on GIS[J]. Journal of Sichuan University of Science & Engineering(Natural Science Edition), 2008,21(1):81-84. DOI:10.3969/j.issn.1673-1549.2008.01.027
[4] 朱义中, 程次来, 陈雄波. 利用基于GIS的输电线路决策支持系统优选路径方案[J]. 电力信息与通信技术, 2008,6(2):80-82.
[5] ABED A D. The Selection of optimum path for electric power transmission towers, high-pressure in Balad City[J]. American Journal of Geographic Information System, 2014, 3(3):135-146. DOI:10.5923/j.ajgis.20140303.03.
[6] 陈海鹏, 冯飞. 基于3维GIS的输电线路辅助初步设计系统实现[J]. 北京测绘, 2013(5):67-69. DOI:10.3969/ j.issn.1007-3000.2013.05.018. CHEN H P, FENG F. Application of 3D GIS in power transmission line preliminary design system implementation[J]. Beijing Surveying and Mapping, 2013(5):67-69. DOI:10.3969/j.issn.1007-3000.2013.05.018.
[7] 牛根良. GIS管道线路优化设计平台[J]. 科技传播, 2010(11): 83-84.
[8] 杨泰平, 唐川, 段永坤, 等. RS和GIS 在高压输电线选线中的应用[J]. 地理空间信息, 2010,8(2):115-117. YANG T P, TANG C, DUAN Y K, et al. Application of RS and GIS to the route selection of the high voltage transmisson lines[J]. Geospatial Information, 2010,8(2): 115-117.
[9] 鲍培明. 距离寻优中Dijkstra算法的优化[J]. 计算机研究与发展, 2001,38(3):307-311. BAO P M. A optimization algorithm based on Dijkstra’s algorithm search of shortcut [J]. Journal of Computer Research & Development, 2001,38(3):307-311.
[10] 夏卫雷, 王立松. 基于MapReduce的并行蚁群算法研究与实现[J]. 电子科技, 2013,26(2):146-149. DOI:10.16180/j.cnki. issn1007-7820.2013.02.038. XIA W L, WANG L S. Research on and implementation of parallel ant colony algorithm based on Mapreduce [J]. Electronic Sci & Tech, 2013, 26(2):146-149. DOI:10.16180/j.cnki.issn1007-7820.2013.02.038.
[11] 宋国际. 群智能算法及其在确定模糊测度中的应用研究[D]. 保定:河北大学, 2011.
[12] 孙元博, 张承学, 胡志坚. 基于图解蚂蚁系统的配电网动态重构[J]. 电力系统保护与控制, 2015,43(12):73-78. SUN Y B, ZHANG C X, HU Z J. Dynamic distribution network reconfiguration method based on graph ant system[J]. Power System Protection and Control, 2015,43(12):73-78.
[13] 黄知超, 谢霞, 王斌. 结合模糊综合评判与决策的电力系统状态估计[J]. 电力系统保护与控制, 2015,43(7):65-69. HUANG Z C, XIE X, WANG B. Power system state estimation combined with fuzzy comprehensive evaluation and decision-making[J]. Power System Protection and Control, 2015,43(7):65-69.
[14] 张春琴, 张玉芬. 模糊综合评判在水田质量评价中的应用[J]. 河北大学学报(自然科学版), 2014,34(4):357-362.DOI: 10.3969/j.issn.1000-1565.2014.04.005. ZHANG C Q, ZHANG Y F. Application of fuzzy comprehensive evaluation in paddy-field quality assessment[J]. Journal of Hebei University(Natural Science Edition), 2014,34(4):357-362. DOI: 10.3969/j.issn.1000-1565. 2014.04.005.
[15] 孙建红, 周慧, 刘红霞. 基于层次分析法的科技成果转化信息服务评价模型[J]. 河北大学学报(自然科学版), 2013, 33(3):236-241.DOI: 10.3969/j.issn.1000-1565.2013.03.003. SUN J H, ZHOU H, LIU H X. Evaluation model of information service in science and technology achievements transform based on analytic hierarchy process[J]. Journal of Hebei University(Natural Science Edition), 2013, 33(3):236-241.DOI: 10.3969/j.issn.1000-1565.2013.03.003.
[16] 秦玉鑫, 王红旗, 杜翠杰. 基于双层A^*算法的移动机器人路径规划[J]. 制造业自动化, 2014,36(12):21-25. DOI:10.3969/ j.issn.1009-0134.2014.12(下).06.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	李森,张世琪,胡顺斌. 灰色模糊综合评判法在变压器状态评估中的应用[J]. 河北大学学报(自然科学版), 2018, 38(2): 217-224.
[2]	张春琴,张玉芬. 模糊综合评判在水田质量评价中的应用[J]. 河北大学学报(自然科学版), 2014, 34(4): 357-362.
[3]	孙建红,周慧,刘红霞. 基于层次分析法的科技成果转化信息服务评价模型[J]. 河北大学学报(自然科学版), 2013, 33(3): 236-241.
[4]	张春泉,马寨璞,佟霁坤,石长灿,李静. 城市绿地综合评价研究[J]. 河北大学学报(自然科学版), 2011, 31(1): 85-91.
[5]	陈昊,湛燕,张素芳. 电力智能服务系统的设计与实现[J]. 河北大学学报(自然科学版), 2010, 30(4): 434-438.
[6]	井爱芹,马寨璞,赵建华,吴玲,石长灿,张春泉. 甲壳动物免疫力综合指标定量研究[J]. 河北大学学报(自然科学版), 2010, 30(4): 400-407.
[7]	侯顺艳,王秀,薛绪掌,屈平. 土壤精准管理变量施肥地理信息系统的应用研究[J]. 河北大学学报(自然科学版), 2003, 23(2): 193-197.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

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

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