Journal of Hebei University(Natural Science Edition) >

2017 , Vol. 37 >Issue 1: 92 - 100

DOI: https://doi.org/10.3969/j.issn.1000-1565.2017.01.014

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
Expand
  • 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 date: 2016-06-23

  Online published: 2017-01-25

Fold

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

Cite this article

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 . DOI: 10.3969/j.issn.1000-1565.2017.01.014

References

[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.
Options
Outlines

/

〈 〉