Optimal Placement of Multiple Sources in a Mesh-Type DC Microgrid Using Dijkstra’s Algorithm

Abstract

This research paper introduces an optimization methodology for the strategic electric sources’ placement at multiple positions in a DC islanded microgrid characterized by a mesh network, aiming to minimize line losses while considering minimal cable weight. The DC microgrid studied in this paper is composed of PV panels, batteries, a diesel generator, and 20 residential loads. Employing Dijkstra’s algorithm, a graph algorithm used in Google Maps, the study identifies the shortest path (resistance) between potential source nodes and various variable loads within a predefined electric distribution mesh network topology. This study focuses on active power considerations and offers valuable insights into the placement optimization of multiple sources’ positions in DC microgrid mesh networks. A key contribution of this paper lies in the ranking of source node positions based on minimal to maximal line losses, taking into consideration optimal cable weights, while using MATPOWER to validate sources’ ranking based on Dijkstra’s hypothesis. The research further includes a techno-economic study to assess the viability of sources’ placement at multiple positions within the mesh network, comparing it with the optimal placement scenario involving a single position for all sources. This methodology serves as a valuable resource for system designers and operators aiming to minimize line losses and optimize energy distribution in DC microgrids in a mesh topology.

Keywords

• DC microgrid
• mesh network
• optimal electric source placement
• optimal line losses
• optimal cable weight
• Dijkstra’s algorithm