Optimal power flow-path determination for voltage control in electricity distribution using the modified dijkstra’s algorithm

  • Authors

    • Ofem Ajah Ofem Department of Computer Science, University of Calabar
    • Moses Adah Agana Department of Computer Science, University of Calabar
    • Ejogobe Owai E. Department of Computer Science, University of Calabar
  • Graph, Optimal, Flow-Path, Node, Distribution.
  • This paper examines the electric power distribution network system of the Port Harcourt Electricity Distribution Company (PHEDC); its shortcomings, costs and voltage loss in distribution with a view to finding optimal solution through determination of optimal power flow path. The Modified Dijsktra’s Algorithm was applied to generate optimal flow path model of the distribution network with seven (7) nodes from Afam Thermal Power Station (source) to the Calabar Distribution Centre (destination) via the interconnected substations. The structural design of the PHEDC distribution network and a review of relevant literatures on shortest path problems were adopted. The modified Dijkstra’s algorithm was simulated using JavaScript and is able to run on any web browser (Google Chrome, Mozilla Firefox, etc). It was applied to a practical 330kV network using the relevant data obtained from the company and the result shows the negative effect of distance on voltage quality. It was observed that the Modified Dijkstra’s Algorithm is suitable for determining optimal power flow path with up to 98 percent level of accuracy because of its suitability for determining the shortest route in both transportation and power energy distribution as well as its overall performance with minimal memory space and fast response time.



  • References

    1. [1] Archana, D. E. (2016). Optimal Reconfiguration of Primary Power Distribution System using Modified Teaching Learning Based Optimization Algorithm. IEEE 1st (ICPEICES); 106(1), 1-7. https://doi.org/10.1109/ICPEICES.2016.7853326.

      [2] Amani, S. A. (2015). Analysis of Dijkstra’s and A* Algorithm to find the Shortest Path. Department of Computer Science (Software Engineering), University of Malaysia; 15-20. Retrieved from http://eprints.uthm.edu.my/7478/1/AMANI_ SALEH_ALIJA.pdf on 01-02-2020.

      [3] Chakrasali, R. L. (2017). Optimal power flow path using Dijkstra’s Algorithm in IEEE 5 and 14 bus systems. International Journal of Electronics, Electrical and Computational System; 6(9), 4-12.

      [4] Yujun, H., Marc, P and Dessante, P. (2012). Optimization of the steady voltage profile in distribution systems by coordinating the controls of distributed generations: 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe); 1-7

      [5] Dijkstra, E. W. (2010). A Note on Two Problems in Connection with Graphs. Numeric Mathematics 1: 2nd Ed. New York: McGraw-Hill Books; 269–271. https://doi.org/10.1007/BF01386390.

      [6] Ofem, O. A. (2017). Shortest Pathway and Time Determination in a wireless packet switch network system. Unpublished Ph.D. Dissertation, University of Calabar, Calabar.

      [7] Ojekudo, N. A., and Akpan, N. P. (2017). “An application of Dijkstra’s Algorithm to shortest route problemâ€, IOSR Journal of Mathematics (IOSR-JM); 13(3), 20-32. https://doi.org/10.9790/5728-1301023238.

      [8] Shah, R. D. and Rabaey, J. M. (2012). Energy aware routing for low Energy Adhoc Sensor Networks. In Wireless Communications and Networking Conference. WCNC2002, IEEE Vienna, Austria, February Vol.1, pp. 350-355.

      [9] Sommer, C. A. (2010). Approximate Shortest Path and Distance Queries in Network. A Master’s Thesis, Department of Computer Science, Graduate School of Information Science and Technology, University of Tokyo.

      [10] Prieto, D., Dagusé, B. Dessante, P., Vidal, P. and Vannier, J.C. (2012). Effect of magnets on average torque and power factor of Synchronous Reluctance Motors. XXth International Conference on Electrical Machines; 213-219. https://doi.org/10.1109/ICElMach.2012.6349866.

      [11] Lefranc, P., Jannot, X. and Dessante, P. (2013). Optimised design of a transformer and an electronic circuit for IGBT drivers signal impulse transmission function based on a virtual prototyping tool. IET Power Electronics; 6 (4), 625-633 https://doi.org/10.1049/iet-pel.2012.0401.

      [12] Rious, V., Usaola, J., Saguan, M., Glachant, J.M. and Dessante, P. (2008). Assessing available transfer capacity on a realistic European network: impact of assumptions on wind power generation. First international conference on infrastructure systems and services: Building networks for a brighter future (infra); 1-6. https://doi.org/10.1109/INFRA.2008.5439613.

      [13] Seifedine, K., Ayman, A. and Chibli, J. (no year). On The Optimization of Dijkstra’s Algorithm;. Available online at https://arxiv.org/ftp/arxiv/papers/1212/1212.6055.pdf.

  • Downloads

  • How to Cite

    Ajah Ofem, O., Adah Agana, M., & Owai E., E. (2021). Optimal power flow-path determination for voltage control in electricity distribution using the modified dijkstra’s algorithm. International Journal of Engineering & Technology, 10(2), 108-115. https://doi.org/10.14419/ijet.v10i2.31554