Electrical Engineering

, Volume 100, Issue 3, pp 2103–2116 | Cite as

Solving power transmission line routing problem using improved genetic and artificial bee colony algorithms

  • Hasan Eroğlu
  • Musa Aydin
Original Paper


In engineering studies, finding the best route from a start point to an end point on pixel-based weighted maps is a big problem for researchers. For this problem many methods and algorithms have been developed until now. The “cost distance” (CD) and “cost path” (CP) tools that are used by a modified Dijkstra’s algorithm and used by Environmental Systems Research Institute’s (ESRI) ArcGIS Desktop 10 software are very fast and most preferred solutions for route optimization problems. Despite the advantages of these tools, they have the disadvantage of making a lot of curves with big angles. Especially in some engineering studies like power transmission lines’ routing, the angle of the curves of the lines should not have big values. For overcoming this problem both genetic algorithm (GA) and artificial bee colony (ABC) algorithm that have been improved and adapted for the problem were used as powerful optimizers to find the best routes with fewer curves in those kinds of optimum route problems. New functions like smart direction sensing and improved random functions were developed for application of GA and ABC algorithms in power transmission lines routing studies. This study showed that the ABC algorithm’s performance is better than GA. The accuracy of the algorithms was proven by comparing the results with the CD–CP tools’ results. The experimental results showed that the improved algorithms gave better performance than Dijkstra’s algorithm.


Optimum route Genetic algorithm (GA) Artificial bee colony algorithm (ABC) Geographic information systems (GIS) Power transmission lines routing Power transmission planning 


  1. 1.
    Kahraman C, Kaya İ (2010) A fuzzy multicriteria methodology for selection among energy alternatives. Expert Syst Appl 37:6270–6281CrossRefGoogle Scholar
  2. 2.
    Warner LL, Diab RD (2002) Use of geographic information systems in an environmental impact assessment of an overhead power line. Impact Assess Proj Apprais 20:39–47CrossRefGoogle Scholar
  3. 3.
    Ramirez-Rosado IJ, Miranda V, Zorzano-Santamaria PJ et al (2005) GIS spatial analysis applied to electric line routing optimization. IEEE Trans Power Deliv 20:934–942CrossRefGoogle Scholar
  4. 4.
    Luemongkol T, Wannakomol A, Kulworawanichpong T (2009) Rerouting electric power transmission lines by using satellite imagery. WSEAS Trans Environ Dev 5:189–198Google Scholar
  5. 5.
    Demircan S, Aydin M, Durduran SS (2011) Finding optimum route of electrical energy transmission line using multi-criteria with Q-learning. Expert Syst Appl 38:3477–3482CrossRefGoogle Scholar
  6. 6.
    Samad AM, Sahriman N, Anggong R et al (2016) A study of Sabah Electricity Sdn. Bhd. (SESB) best route transmission line using AHP. In: IEEE 12th international colloquium on signal processing & its applications (CSPA), pp 4–6Google Scholar
  7. 7.
    Feng Q, Qi F, Liu X (2016) Ant colony optimization for power line routing problem. In: International conference on human centered computing, pp 861–866Google Scholar
  8. 8.
    Cui J, Zhang Y, Ma S et al (2017) Path planning algorithms for power transmission line inspection using unmanned aerial vehicles. In: 29th Chinese control and decision conference (CCDC), pp 2304–2309Google Scholar
  9. 9.
    Huang Y, Yi Q, Shi M (2013) An improved Dijkstra shortest path algorithm. In: 2nd International conference on computer science and electronics engineering (ICCSEE 2013), pp 226–229Google Scholar
  10. 10.
    Xu Y, Wang Z, Zheng Q, Han Z (2012) The application of Dijkstra’s algorithm in the intelligent fire evacuation system. In: 4th International conference on intelligent human-machine systems and cybernetics, pp 3–6Google Scholar
  11. 11.
    Shankar NR, Sireesha V (2010) Using modified Dijkstra’s algorithm for critical path method in a project network. Int J Comput Appl Math 5:217–225MathSciNetGoogle Scholar
  12. 12.
    Sharma Y, Saini SC, Bhandhari M (2012) Comparison of Dijkstra’ s shortest path algorithm with genetic algorithm for static and dynamic routing network. Int J Electron Comput Sci Eng 1:416–425Google Scholar
  13. 13.
    Deng Y, Chen Y, Zhang Y, Mahadevan S (2012) Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 12:1231–1237CrossRefGoogle Scholar
  14. 14.
    Chen YZ, Shen SF, Chen T, Yang R (2014) Path optimization study for vehicles evacuation based on Dijkstra algorithm. Procedia Eng 71:159–165CrossRefGoogle Scholar
  15. 15.
    Shu-Xi W (2012) The improved Dijkstra’s shortest path algorithm and its application. Procedia Eng 29:1186–1190CrossRefGoogle Scholar
  16. 16.
    Eroğlu H, Aydin M (2013) Optimization of electrical power transmission lines’ routing using AHP, fuzzy AHP, and GIS. Turk J Electr Eng Comput Sci 23:1–13Google Scholar
  17. 17.
    Yildirim V, Nisanci R (2010) Developing a geospatial model for power transmission line routing in Turkey. FIG Congr 2010:11–16Google Scholar
  18. 18.
    Monteiro C, Miranda V, Ramírez-Rosado IJ et al (2005) Compromise seeking for power line path selection based on economic and environmental corridors. IEEE Trans Power Syst 20:1422–1430CrossRefGoogle Scholar
  19. 19.
    Houston G, Johnson C (2006) EPRI-GTC overhead electric transmission line siting methodology. EPRI, TuckerGoogle Scholar
  20. 20.
    Hosseini SA (2013) Optimal sizing and siting distributed generation resources using a multi objective algorithm. Turk J Electr Eng Comput Sci 21:825–850Google Scholar
  21. 21.
    Feng Z, Chen J, Unbehauen R (2003) A new approximation method with a rational fraction for the parameters of a power transmission line by a genetic algorithm. Electr Eng 85:29–33CrossRefGoogle Scholar
  22. 22.
    Co-investigator N (2013) An idea based on honey bee swarm for numerical optimization. J Chem Inf Model 53:1689–1699CrossRefGoogle Scholar
  23. 23.
    Dongli Z, Xinping G, Yinggan T, Yong T (2012) An artificial bee colony optimization algorithm based on multi-exchange neighborhood. In: Fourth international conference on computational and information sciences, pp 211–214Google Scholar
  24. 24.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Abro AG, Mohamad-Saleh J (2014) Multiple-global-best guided artificial bee colony algorithm for induction motor parameter estimation. Turk J Electr Eng Comput Sci 22:620–636CrossRefGoogle Scholar
  26. 26.
    Ayan K, Kılıç U (2013) Solution of transient stability-constrained optimal power flow using artificial bee colony algorithm. Turk J Electr Eng Comput Sci 21:360–372Google Scholar
  27. 27.
    Oshaba AS, Ali ES, Elazim SMA (2017) PI controller design via ABC algorithm for MPPT of PV system supplying DC motor-pump load. Electr Eng 99:505–518CrossRefGoogle Scholar
  28. 28.
    Lin XN, Ke SH, Li ZT et al (2010) A fault diagnosis method of power systems based on improved objective function and genetic algorithm-tabu search. IEEE Trans Power Deliv 25:1268–1274CrossRefGoogle Scholar
  29. 29.
    Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., BostonzbMATHGoogle Scholar
  30. 30.
    TSai P, Pan J, Liao B, Chu S (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5:5081–5092Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical and Electronic EngineeringGümüşhane UniversityGümüşhaneTurkey
  2. 2.Department of Electrical and Electronic EngineeringSelçuk UniversityKonyaTurkey

Personalised recommendations