Machine Learning–Driven Deduction Prediction Methodology for Power Grid Infrastructure Investment and Planning

Yujie Wu, Xianghua Li, Luao Zhang, Cong Liu, Wenxin Zhao, Tao ZhangFrontiers in Energy Research 2022 · DOI

TL;DR

This paper proposes a machine learning framework to automate the complex task of power grid investment planning. By combining BP neural networks for duration prediction with K-shape clustering for investment scheduling, the methodology moves away from manual, experience-based planning toward a data-driven approach that accounts for the unique temporal characteristics of infrastructure projects.

What Problem Does This Paper Address?

Planning annual investments for power grid infrastructure is a high-stakes balancing act. Planners must account for varying voltage levels, geographic constraints, and shifting transmission prices. Historically, this process has relied heavily on manual experience, which struggles to capture the "timing laws" of projects—how money is actually spent over the life of a construction cycle.

As power grids modernize, the volume of data has become overwhelming for human planners. There is a critical gap in tools that can accurately deduce investment schedules and predict project durations, leading to inefficiencies and potential misalignments between planned budgets and actual project needs.

Methods

The authors propose a multi-stage machine learning framework:

  1. Project Duration Prediction (BP Neural Network): The system uses a Back Propagation (BP) neural network to estimate how long a project will take. Input variables include voltage levels (35kV to 750kV), construction scale (substation capacity and line length), and regional factors (urban vs. rural).
  2. Data Preprocessing (Dynamic Time Warping - DTW): To handle the "noise" in historical data, the authors use DTW to identify and eliminate abnormal investment curves. DTW is superior to standard measures because it can compare sequences that are similar in shape but shifted in time.
  3. Investment Schedule Clustering (K-shape Algorithm): This is the core novelty. Traditional K-means clustering uses Euclidean distance, which fails to capture the high-dimensional features of time-series data. The authors implement the K-shape algorithm, which uses Shape-Based Distance (SBD) and cross-correlation. This allows the system to group projects with similar spending patterns even if they don't align perfectly on a calendar.
  4. Effectiveness Deduction: A final BP neural network predicts the benefits of the investment (e.g., power supply capacity, load ratios) to allow for interactive adjustments of the project library until goals are met.

Datasets

The paper utilizes historical data from power grid infrastructure projects. While it does not name a specific public repository, it references internal enterprise data including:

  • Historical construction period data: Used to train the duration prediction model.
  • Investment schedule curves: Massive datasets of how capital was deployed over time in past projects.
  • Project Property Data: Including voltage levels (110kV, 220kV, 500kV, 750kV) and construction attributes.

Key Insights and Ideas

  • The "Reasonable Duration" Constraint: The authors emphasize that projects cannot simply be "fast-tracked" indefinitely. They define specific "appropriate" windows (e.g., 10–19 months for 110kV projects) and use these as baselines for the model.
  • Shape vs. Value: A major "aha moment" in the paper is the rejection of Euclidean distance for time-series analysis. In investment planning, the shape of the spending curve (e.g., a massive upfront cost vs. a late-stage surge) is more informative than the specific dollar value at any single timestamp.
  • Interactive Feedback Loop: The framework isn't just a one-way prediction; it’s designed to be an iterative tool where planners can adjust the project database until the predicted benefits align with organizational goals.

Key Results

The paper primarily presents a methodological framework rather than a specific experimental benchmark against other models. However, it establishes clear parameters for the power grid context:

  • Defined Benchmarks: It establishes standard construction periods for different voltage levels (e.g., 15–24 months for 500 kV).
  • Algorithmic Superiority: The authors demonstrate theoretically why the K-shape algorithm is "significantly better than K-means" for this specific application, noting its higher precision and efficiency in handling time-series distortion.
  • Normalization: The methodology successfully maps diverse project data into a normalized range (0 to 1), allowing the neural network to process disparate variables like "line length" and "substation capacity" on equal footing.

Limitations and Future Work

The paper is presented as an "Opinion" piece and methodology proposal, meaning it lacks a large-scale empirical validation or a "head-to-head" comparison with real-world manual planning outcomes over a multi-year period.

Future work would likely involve:

  • Empirical Validation: Testing the framework against a decade of historical "actual vs. planned" data to quantify the reduction in budget variance.
  • Kernel Optimization: The authors note that while kernel methods can help with high-dimensional mapping, they are computationally cumbersome. Finding a more efficient way to map low-dimensional data to high-dimensional feature spaces remains a challenge.
  • Integration: Moving the methodology from a research framework into a production-ready software tool for grid administrators.

Summary updated

Abstract

Due to the continuous advancement of the reform of transmission and distribution prices, higher requirements have been placed on the accuracy of the annual investment plans of power grid enterprises However, a literature search revealed few studies on investment management methods for infrastructure projects that satisfy the requirement of high-quality development of power grids. The preparation of annual investment plans within power grid enterprises only relies on manual experience, which is arduous to consider timing characteristics and annual investment laws comprehensively. Consequently, there is an urgent need to possess a research methodology suitable for the deduction of the investment scheduling of power grid projects and explore the inherent laws and characteristics of the investment schedule. This article brings some views on the deduction prediction methodology of power grid projects' investment schedule considering project properties.
BibTeX
@inproceedings{wu2022machine,
  author = {Yujie Wu and Xianghua Li and Luao Zhang and Cong Liu and Wenxin Zhao and Tao Zhang},
  title = {{Machine Learning–Driven Deduction Prediction Methodology for Power Grid Infrastructure Investment and Planning}},
  booktitle = {Frontiers in Energy Research},
  year = {2022},
  doi = {10.3389/fenrg.2022.893492},
}
Figure