Skip to main content
SpringerLink
Log in

Distribution network planning based on shortest path

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

In order to form an algorithm for distribution network routing, an automatic routing method of distribution network planning was proposed based on the shortest path. The problem of automatic routing was divided into two steps in the method: the first step was that the shortest paths along streets between substation and load points were found by the basic ant colony algorithm to form a preliminary radial distribution network, and the second step was that the result of the shortest path was used to initialize pheromone concentration and pheromone updating rules to generate globally optimal distribution network. Cases studies show that the proposed method is effective and can meet the planning requirements. It is verified that the proposed method has better solution and utility than planning method based on the ant colony algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. WANG Sai-yi, WANG Cheng-shan. Urban MV distribution network planning based on multi-objective model [J]. Electric Power, 2006, 39(11): 46–50. (in Chinese)

    Google Scholar 

  2. WANG Tong-wen, XU Wen-ge, GUAN Lin. Methods for optimal programming of the electric power grid structure [J]. Relay, 2005, 33(21): 58–61. (in Chinese)

    Google Scholar 

  3. QUINTANA V H, TENRAZ H K, HIPEL K W. Two-stage power system distribution planning algorithm [J]. IEE Proceedings-Generation, Transmission and Distribution, 1993, 140(1): 17–29.

    Article  Google Scholar 

  4. NI Qiu-long, HUANG Ming-xiang. Power distribution network planning using branch exchange based simulated annealing algorithm [J]. Proceedings of the EPSA, 2000, 12(4): 31–35. (in Chinese)

    Google Scholar 

  5. MÍGUEZ E, CIDRÁS J, DÍAZ-DORADO E, GARCÍA-DORNELAS J L. Improved branch-exchange algorithm for large-scale distribution network planning [J]. IEEE Transactions on Power System, 2002, 17(4): 931–936.

    Article  Google Scholar 

  6. MIRANDA V, RANITO J V, PROCENCA L M. Genetic algorithms in optimal multistage distribution network planning [J]. IEEE Trans on Power Systems, 1994, 9(4): 1927–1933.

    Article  Google Scholar 

  7. HSIAO Y T, CHIEN C Y. Multiobjective optimal feeder reconfiguration [J]. IEE Proceedings-Generation, Transmission and Distribution, 2001, 148(4): 333–336.

    Article  Google Scholar 

  8. NARA K, HAYASHI Y, YAMAFUJI Y, TANAKA H, HAGIHARA J, MUTO S, TAKAOA S, SAKURAOKA M. A Tabu search algorithm for determining distribution tie lines [C]// International Conference on Intelligent Systems Applications to Power Systems Proceedings. New York: IEEE, 1996: 266–270.

    Chapter  Google Scholar 

  9. BOUCHARD D E, SALAMA M M A, CHIKHANI A Y. Optimal feeder routing and optimal substation sizing and placement using guided evolutionary simulated annealing [C]// Proceedings of the Canadian Conference on Electrical and Computer Engineering. Canada, 1995: 688–691.

  10. DANIEL L C, KHAN I H, RAVICHANDRAN S. Distribution network reconfiguration for loss reduction using ant colony system algorithm [C]// Proceedings of INDICON 2005: An International Conference of IEEE India Council. Chennai, India, 2005: 619–622.

  11. RIVAS-DÁVALOS F, IRVING M R. The edge-set encoding in evolutionary algorithms for power distribution network planning problem part II: Multi-objective optimization planning [C]// Proceedings-Electronics, Robotics and Automotive Mechanics Conference. Cuernavaca, Morelos, Mexico, 2006: 251–257.

  12. LU Jie. The Research of urban medium-voltage distribution network planning based on the ant colony algorithm [D]. Tianjin: Tianjin University, 2008. (in Chinese)

    Google Scholar 

  13. HAFFNER S, PEREIRA L F A, PEREIRA L A, BARRETO L S. Multistage model for distribution expansion planning with distributed generation-Part II: Numerical results [J]. IEEE Transactions on Power Delivery, 2008, 23(2): 915–923.

    Article  Google Scholar 

  14. NAVARRO A, RUDNICK H. Large-scale distribution planning-Part II: Macro-optimization with Voronoi’s diagram and Tabu search [J]. IEEE Transactions on Power System, 2009, 24(2): 752–758.

    Article  Google Scholar 

  15. BEMARDON D P, GARCIA V J, FERREIRA A S Q, CANHA L N. Multicriteria distribution network reconfiguration considering subtransmission analysis [J]. IEEE Transactions on Power Delivery, 2010, 25(4): 2684–2691.

    Article  Google Scholar 

  16. COSSENT R, GÓMEZ T, OLMOS L, MATEO C, FRÍAS P. Assessing the impact of distributed generation on distribution network costs [C]// 6th International Conference on the European Energy Market. Leuven, Belgium: IEEE, 2009: 1–8.

    Chapter  Google Scholar 

  17. CARLOS M D, TOMÁS G S R, ÁLVARO S M, JESÚS PASCUAL P G, ANTONIO C M. A reference network model for large-scale distribution planning with automatic street map generation [J]. IEEE Transactions on Power Systems, 2011, 26(1): 190–197.

    Article  Google Scholar 

  18. DORIGO M, MANIEZZO V, COLORNI A. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Transactions on System, Man, and Cybernetics, Part B: Cybernetics, 1996, 26(1): 29–41.

    Article  Google Scholar 

  19. TAN Guan-zheng, HE Huan, SLOMAN A. Ant colony system algorithm for real-time globally optimal path planning of mobile robots [J]. Acta Automatica Sinica, 2007, 33(3): 279–285.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Automation, Tianjin University, Tianjin, 300072, China

    Zhi-ying Lu  (路志英), Shan Gao  (高山) & Li Yao  (姚丽)

Authors
  1. Zhi-ying Lu  (路志英)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan Gao  (高山)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Yao  (姚丽)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi-ying Lu  (路志英).

Additional information

Foundation item: Project(2009CB219703) supported by the National Basic Research Program of China; Project(2011AA05A117) supported by the National High Technology Research and Development Program of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, Zy., Gao, S. & Yao, L. Distribution network planning based on shortest path. J. Cent. South Univ. 19, 2534–2540 (2012). https://doi.org/10.1007/s11771-012-1307-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-012-1307-8

Key words

Search

Navigation