Introduction
As the global energy landscape shifts toward electrification, the design of distribution networks faces unprecedented challenges. Technologies such as electric vehicles (EVs) and heat pumps introduce significant "temporal dynamics" into power usage. A critical factor in grid engineering is demand coincidence—the likelihood that multiple consumers will draw peak power simultaneously. This paper introduces the DNRP-LSDC (Distribution Network Reconfiguration Problem with Line-Specific Demand Coincidence), a novel optimization model designed to create cost-effective "greenfield" networks that account for these shifting usage patterns.
The Challenge of Demand Coincidence
Traditional network planning often relies on static rules of thumb that fail to capture how coincidence varies across a network. The coincidence factor ($\gamma$) is defined as the ratio of a group's peak demand to the sum of individual peak demands. When coincidence is high, the grid must be built to handle a much larger aggregate peak.
Ignoring these dynamics leads to a binary risk: over-investment in unnecessarily large infrastructure or under-investment leading to frequent blackouts. The authors' model mathematically optimizes network layouts for specific coincidence levels, ensuring reliability without excessive cost.
Methodology: The DNRP-LSDC Model
The authors formalize the problem as a Mixed-Integer Nonlinear Program (MINLP). A primary innovation is the handling of flow non-conservation. In standard electrical models, inflow equals outflow. However, in a coincident peak model, the peak flow entering a node is often smaller than the sum of downstream peak flows because those peaks are not perfectly synchronized.
To solve this NP-hard problem, the researchers developed a three-stage algorithmic suite:
- Initial Layout: Employs Minimum Spanning Trees and the Esau-Williams algorithm for a feasible starting point.
- Topology Improvement: Uses a Tabu Search metaheuristic to iteratively refine the network structure.
- Capacity Optimization (PECA): A novel "Pairwise Edge Capacity Adjustment" heuristic that selects optimal cable sizes based on a derived square-root relationship between flow and capacity.
Key Insights: Topology and Density
A major finding of the study is that the cost of high demand coincidence is driven more by network topology than by cable thickness. High coincidence forces networks to adopt more "branched" or star-like layouts to prevent the accumulation of coincident flows on single lines. This structural shift can nearly double the total length of the network.
Furthermore, the impact is geographically sensitive. In low-density rural areas, high coincidence can increase investment costs by over 80%. In contrast, high-density urban environments see a more modest increase of approximately 19%, as shorter distances and higher aggregation naturally mitigate some coincidence effects.
Results and Performance
The model was validated using 74 real-world low-voltage networks from a Swiss operator and various synthetic datasets. Key results include:
- Cost Impact: Transitioning to high-coincidence scenarios (e.g., high EV adoption) increases average network costs by 84%, with extreme cases reaching 159%.
- Algorithmic Efficiency: The PECA heuristic produced results within 1-2% of the global optimum while running 2 to 6 times faster than standard MIP solvers.
- Robustness: The suggested network layouts remained stable across varying material and construction costs, indicating a physically sound optimization.
Conclusion and Future Work
While the DNRP-LSDC provides a robust framework for greenfield planning, limitations remain. Current models focus on demand or supply extremes rather than the "middle case" of prosumers (nodes that both consume and generate). Future research will aim to adapt this framework for "brownfield" planning—upgrading existing infrastructure—and incorporating complex electrical factors like reactive power and phase unbalance.
Summary updated