A distribution network grid division method based on local optimal distance algorithm

Through the distribution network grid division method based on local optimal distance algorithm, the problems of uneven workload and discontinuity in the existing technology are solved, and the workload balance and response speed in the grid are improved, and the improvement of the workload in the grid is achieved. Service efficiency and team business capabilities.

CN114118520BActive Publication Date: 2024-11-01JIANGSU ELECTRIC POWER INFORMATION TECH +2
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111240529.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-10-25
Publication Date
2024-11-01
Estimated Expiration
2041-10-25

AI Technical Summary

Technical Problem

The lack of clear standards for the grid division of existing distribution networks, resulting in uneven workload and discontinuity of the station area, affecting service efficiency and response speed.

Method used

The local optimal distance algorithm is adopted, and the administrative division, power supply network geographical structure and customer characteristics are comprehensively considered. By estimating the average working intensity and the allowable elastic range, the grid is reasonably divided to ensure the convenient path of the manager in the station area and balanced workload.

Benefits of technology

The grid inner panel area is relatively concentrated, the response speed and team business capabilities are improved, and the efficiency of work order processing and the feasibility of indicator assessment are ensured.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114118520B_ABST
    Figure CN114118520B_ABST
Patent Text Reader

Abstract

The present invention discloses a distribution network grid division method based on a local optimal distance algorithm. When performing distribution network grid division, a certain area to be divided is selected, and according to the working intensity of each substation in the area and the number of target grids, the mean working intensity of the grid in the area and the elastic range allowed by the working intensity are estimated. The substation at the edge that is not divided into the grid is found, a new grid is created, and the substation is set as the first substation in the grid. According to the longitude and latitude of all substations in the grid, the central position point of the area is calculated, and the distance between the substation that is not added to the grid and this center point is calculated. The substation is added to the current grid according to the distance value from small to large until the workload of the grid reaches the elastic range allowed by the estimated working intensity mean. The method realizes the practicality and intelligent application of the optimal solution algorithm, meets the requirements of grassroots business development and company management for a long time, and improves the service efficiency of the power company's distribution network grid.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the field of electric power and relates to a distribution network grid division method based on a local optimal distance algorithm. Background Art

[0002] The power company provides customer services including power failure repair, abnormal meter reading processing, and electricity bill collection. In order to improve service quality, business processing capabilities, and reduce line loss indicators, the distribution network service architecture is refined, and each grid is equipped with a substation manager, who is responsible for assigning users in the current area to the corresponding substation manager. At present, there is no clear standard for grid division. The division is artificially carried out based on the power load, distribution lines, and power supply range of the power supply station. This method of division has problems such as uneven workload of each grid and discontinuous substations in the grid.

[0003] To this end, the distribution network grid is divided using the local optimal distance algorithm. Reasonable grid division will ensure that the substations within the grid are relatively concentrated. The substation managers can ensure and solve grid problems through convenient and non-circumventing paths, improve response speed, and provide a basis for batch work order processing. Summary of the invention

[0004] The purpose of the present invention is to provide a distribution network grid division method based on a local optimal distance algorithm. The method comprehensively considers factors such as administrative divisions, geographical structure of power supply networks, and customer characteristics. For distribution network business, the distribution service area is divided into several grids with the substation as the smallest unit. After the grid division, the grid responsible person is clearly identified, and the grid is equipped with professional service forces. Work order scheduling, work decomposition, and indicator assessment can all be realized from grid to person, giving full play to the advantages of collaborative operations and improving the comprehensive business capabilities of the team.

[0005] The purpose of the present invention is achieved through the following technical solutions:

[0006] A distribution network grid division method based on a local optimal distance algorithm includes:

[0007] (1) Select an area where the distribution network grid is to be divided;

[0008] (2) Based on the working intensity of each substation in the region and the target number of grids, estimate the mean working intensity of the grids in the region and establish an allowable elastic range for the working intensity;

[0009] Working intensity of the station area S i , estimate the mean working intensity S of the distribution network grid in the power supply service area average , elastic range of working intensity ±n%;

[0010] Estimated grid work intensity mean:

[0011]

[0012] Among them, N is the estimated number of grids.

[0013] (3) The minimum longitude min lng and the minimum latitude min lat in all substations are used as reference values;

[0014] (4) Subtract min lng and min lat from the longitudes and latitudes of all substations respectively to obtain new lng i and new lat i ;

[0015] (5) For the substations not assigned to grids, the substation F with the smallest new lng i or new lat i is selected to create a new grid, and this substation F is set as the first substation in the grid;

[0016] (6) According to the longitudes and latitudes of all substations in the grid, calculate the central position point C of this area, calculate the distances between the substations not added to the grid and this central point C, and add the substations to the current grid in ascending order of the distance values until the workload of this grid reaches the elastic range allowed by the estimated average working intensity;

[0017] Keep the substations assigned to grids as close as possible, avoid assigning the same substation to multiple grids, and ensure that the workload of each grid reaches the elastic range allowed by the estimated average working intensity.

[0018] Longitude of position point C: (the minimum longitude min lng of the substations in the grid + the maximum longitude max lng of the substations in the grid) / 2;

[0019] Latitude of position point C: (the minimum latitude min lat of the substations in the grid + the maximum latitude max lat of the substations in the grid) / 2;

[0020] Where:

[0021] Set the longitude and latitude of position point C as λC and ΦC respectively;

[0022] The longitude and latitude of any substation B point are λB and ΦB respectively;

[0023] Distance calculation:

[0024] d = 111.12cos{1 / [sinΦCsinΦB + cosΦCcosΦBcos(λB - λC)]}

[0025] d is the distance, and the substation with the minimum distance value is selected to be added to the current grid.

[0026] Working intensity of the substation: S i

[0027] Estimated grid work intensity mean:

[0028]

[0029] Working strength of the grid S grid is the sum of the work intensity of the substations. Select other substations to join the current grid so that the grid workload reaches a balanced state:

[0030]

[0031] S grid ∈S average (1±n%)

[0032] (7) Repeat steps (5)-(6) to perform grid division until the last station area is divided into the grid, completing the grid division work. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 is a flow chart of the method of the present invention;

[0034] Figure 2 This is a distribution network grid division diagram using the local optimal distance algorithm of the present invention. DETAILED DESCRIPTION

[0035] A distribution network grid partitioning method based on local optimal distance algorithm, such as Figure 1 As shown, including:

[0036] (1) Select an area where the distribution network grid is to be divided;

[0037] (2) Based on the working intensity of each substation in the region and the target number of grids, estimate the mean working intensity of the grids in the region and establish an allowable elastic range for the working intensity;

[0038] Working intensity of the station area S i , estimate the mean working intensity S of the distribution network grid in the power supply service area average , elastic range of working intensity ±n%;

[0039] Estimated grid work intensity mean:

[0040]

[0041] Where N is the estimated number of grids.

[0042] (3) The minimum longitude min lng and the minimum latitude min lat among all the stations are the reference values;

[0043] (4) Subtract min lng and min lat from the longitude and latitude of all the substations respectively to obtain new lng i and new lat i ;

[0044] (5) Among the substations not assigned to a grid, for the substation F with the smallest new lng i or new lat i , create a new grid and set this substation F as the first substation in the grid;

[0045] (6) Calculate the central position point C of this area based on the longitude and latitude of all the substations in the grid, calculate the distance between the substations not added to the grid and this central point C, and add the substations to the current grid in ascending order of the distance value until the workload of this grid reaches the elastic range allowed by the estimated average workload intensity;

[0046] Maximally keep the substations assigned to the grid nearby, avoid the same substation being assigned to multiple grids, and ensure that the workload of each grid reaches the elastic range allowed by the estimated average workload intensity.

[0047] Longitude of the position point C: (the minimum longitude min lng of the substations in the grid + the maximum longitude max lng of the substations in the grid) / 2;

[0048] Latitude of the position point C: (the minimum latitude min lat of the substations in the grid + the maximum latitude max lat of the substations in the grid) / 2;

[0049] Where:

[0050] Set the longitude and latitude of the position point C as λC and ΦC respectively;

[0051] The longitude and latitude of any substation B point are λB and ΦB respectively;

[0052] Distance calculation:

[0053] d = 111.12cos{1 / [sinΦCsinΦB + cosΦCcosΦBcos(λB - λC)]}

[0054] d is the distance, and select the substation with the minimum distance value to add to the current grid.

[0055] Workload intensity of the substation: S i

[0056] Estimated average workload intensity of the grid:

[0057]

[0058] Workload intensity S of the grid gridis the sum of the work intensity of the substations. Select other substations to join the current grid so that the grid workload reaches a balanced state:

[0059]

[0060] S grid ∈S average (1±n%)

[0061] Repeat steps (5)-(6) to perform grid division until the last station area is divided into the grid, completing the grid division work.

Claims

1. A distribution network grid division method based on local optimal distance algorithm, characterized in that The method includes the following steps: (1) Select a certain area to be divided into distribution network grids; (2) Estimate the average working intensity of the grids in this area according to the working intensity of each substation area and the number of target grids in this area, and formulate an elastic range allowed for the working intensity; (3) The minimum longitude min lng and the minimum latitude min lat in all substation areas are used as reference values; (4) Subtract min lng and min lat from the longitude and latitude of all stations to get new lng i 、new lat i ; (5) New lng in the area not divided into grids i or new lat i The smallest area F, a new grid is created, and the area F is set as the first area in the grid; (6) Calculate the central position point C of this area according to the longitudes and latitudes of all substation areas in this grid, calculate the distance between the substation areas not added to the grid and this central point C, and add the substation areas to the current grid in ascending order of the distance value until the workload of this grid reaches the elastic range allowed by the estimated average working intensity; (7) Repeat steps (5)-(6) for grid division until the last substation area is divided into the grid to complete the grid division work; In step (2), the work intensity S of the station area i , estimate the mean working intensity S of the distribution network grid in the power supply service area average , elastic range of working intensity ±n%; Estimate the average working intensity of the grids: where N is the number of grids to be estimated; 2. A distribution network grid division method based on a local optimal distance algorithm according to claim 1, characterized in that: Step (6) enables the substation areas to be included in the grids as close as possible, avoids the same substation area being included in multiple grids, and the workload of each grid reaches the elastic range allowed by the estimated average working intensity; Longitude of the position point C: (the minimum longitude minlng of the substation areas in the grid + the maximum longitude maxlng of the substation areas in the grid) / 2; Latitude of the position point C: (the minimum latitude minlat of the substation areas in the grid + the maximum latitude maxlat of the substation areas in the grid) / 2; where: Set the longitude and latitude of the position point C to be λC and ΦC respectively; The longitude and latitude of any point B of a substation area are λB and ΦB respectively; Distance calculation: d = 111.12cos{1 / [sinΦCsinΦB + cosΦCcosΦBcos(λB - λC)]} d is the distance, and select the substation area with the minimum distance value to be added to the current grid; Working intensity of the station area: S i Estimate the average working intensity of the grids: Working strength of the grid S grid is the sum of the work intensity of the substations. Select other substations to join the current grid so that the grid workload reaches a balanced state: S grid ∈S average (1±n%)。