CN105760967B - Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation - Google Patents

Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation Download PDF

Info

Publication number
CN105760967B
CN105760967B CN201610150707.XA CN201610150707A CN105760967B CN 105760967 B CN105760967 B CN 105760967B CN 201610150707 A CN201610150707 A CN 201610150707A CN 105760967 B CN105760967 B CN 105760967B
Authority
CN
China
Prior art keywords
transmission line
point
distance
elevation
power transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610150707.XA
Other languages
Chinese (zh)
Other versions
CN105760967A (en
Inventor
周景
穆昭玺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
North China Electric Power University
Original Assignee
North China Electric Power University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by North China Electric Power University filed Critical North China Electric Power University
Priority to CN201610150707.XA priority Critical patent/CN105760967B/en
Publication of CN105760967A publication Critical patent/CN105760967A/en
Application granted granted Critical
Publication of CN105760967B publication Critical patent/CN105760967B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Electricity, gas or water supply
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The invention belongs to the technical field of power systems, and particularly relates to an environment elevation-considered mountain fire point and power transmission line distance optimization algorithm, which comprises the following steps: establishing a distribution area of a power transmission line tower based on a geographic information system and dividing a plurality of grids with equal sizes; traversing the grid to which each fire point belongs, retrieving whether a tower exists in the grid, retrieving adjacent towers on the left side and the right side from the retrieved towers serving as centers respectively, acquiring corresponding position and elevation information, and acquiring the shortest distance from the fire point to two transmission line sections and the nearest distance point on the transmission line corresponding to the shortest distance respectively; and calculating the Euclidean distance between the elevation of the fire point and the elevation of the nearest distance point on the power transmission line, namely the shortest distance between the fire point and the power transmission line considering the elevation. According to the method, the elevation of the mountain fire and the elevation of the power transmission line are fully considered, and the towers around the fire point are quickly searched, so that the calculation accuracy is guaranteed, and the influence on the efficiency caused by repeated calculation is avoided.

Description

Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation
Technical Field
The invention belongs to the technical field of power systems, and particularly relates to an environment elevation-considered mountain fire point and power transmission line distance optimization algorithm.
Background
In recent years, with the rapid development of power grids in China, the scale is continuously enlarged, and more power transmission lines span forest areas and mountain areas with frequent mountain fires. In addition, in recent years, global climate warming is more and more prone to occur in continuous high-temperature sunny weather, and due to the influence of human industrial and agricultural production activities and tourism activities, the number of times of mountain fire outbreak is on a rapid increase trend, power accidents caused by mountain fire are increased, and the safe and stable operation of a power grid is seriously threatened. Therefore, the method can accurately know the position of the mountain fire point and the accurate distance from the power transmission line in time, and has very important significance for prevention and control of the mountain fire disaster of the power grid and emergency decision.
At present, Chinese scholars have developed research and achieved certain results in the aspects of power grid forest fire positioning, early warning, alarming and the like, but mainly calculate the distance between a fire point and a power transmission line by using plane coordinate distance or approximate spherical distance of the earth. In practical situations, the distance between the mountain fire needing early warning and alarming is closer to the power transmission line and generally cannot exceed 3 kilometers, at the moment, the distance is slightly influenced by the earth spherical surface, and the elevation influence is very large. For example, the fire point and the power transmission line are located in valleys and ridges, although the latitude and longitude distances of the plane or the spherical surface may not be large, the spatial distance between the fire point and the power transmission line is large, and therefore the elevation factor is considered when calculating the distance between the fire point and the power transmission line. Only the accurate distance calculation between the forest fire and the power transmission line has more direct practical significance on prevention and control of the forest fire disaster of the power grid and emergency decision.
Disclosure of Invention
Aiming at the problems, in order to calculate the space distance between the fire point and the power transmission line more accurately, the invention provides a mountain fire point and power transmission line distance optimization algorithm considering the environmental elevation, which comprises the following steps:
Step 1: establishing a power transmission line tower distribution area based on a geographic information system, and dividing the whole area into a plurality of grids with equal sizes;
Step 2: after obtaining the position information of the mountain fire point, positioning the position of the mountain fire point on a geographic information system, traversing the grid to which each fire point F belongs first for each fire point F, searching whether a tower exists in the grid, and if no tower exists, expanding the range of the searched grid layer by layer around the grid as the center until the position of the tower is found in the traversal range.
And step 3: marking the retrieved tower as G0Then with a tower G0As the center, searching to two sides respectively to obtain the adjacent towers at the left and right sides, and respectively marking as GLAnd GRAnd acquiring corresponding position and elevation information respectively from the towers G at two sidesLAnd GRAnd tower G0Connecting to obtain a line section LLAnd LR。
And 4, step 4: aiming at the fire point F, respectively acquiring the distance from the fire point to the two power transmission line sections L by adopting a closest distance algorithmLAnd LRAnd the shortest distance point p on the transmission line corresponding to the shortest distancenear；
And 5: further consider the elevation h of the fire FFAnd the nearest distance point p on the transmission linenearElevation h ofNAnd calculating the Euclidean distance between the two points, namely the shortest distance between the fire point and the power transmission line considering the elevation.
The shortest distance calculation formula in step 4 is as follows:
in the formula: p is a radical ofFIs the mountain fire point, SLFor a collection of power transmission line sections, pLAt a certain point on the transmission line, d (p)F,pL) Is the ignition point pFAnd line section pLthe distance between them.
The distance d (p)F,pL) A spherical distance algorithm can be adopted, and the specific formula is as follows:
d(pF,pL)＝R×arccos[cosβF cosβL cos(αF-αL)+sinβF sinβL]
In the formula: r is the radius of the earth, betaFAt the latitude of the fire, betaLIs the latitude, alpha, of a point on a section of power transmission lineFAs the fire longitude, αLThe longitude of a point on the transmission line.
The Euclidean distance in the step 5 is as follows:
In the formula: d is the shortest distance d, h from the mountain fire point to the plane or the spherical surface of the power transmission lineFis the height of the fire point, hNFor points p on the section of the transmission linenearThe elevation of (a).
The method provides a more accurate method for calculating the distance between the forest fire and the power transmission line, and the elevation of the forest fire and the power transmission line is fully considered in the method, so that the obtained result is more in line with the actual application scene. In addition, the towers around the fire point are quickly searched during calculation, and the towers extend to the left side and the right side respectively to form tower-shaped line sections of the base rod, so that the calculation accuracy is ensured, and the influence on the efficiency caused by repeated calculation is avoided. The method is particularly suitable for calculating the distance between the power transmission line and the fire point in the steep mountain area environment with large fluctuation, and power enterprise managers and decision makers can more accurately judge the distance and the influence of the fire point relative to the power transmission line by the method, so that the method is helpful for quickly making correct decisions.
Drawings
FIG. 1 is a schematic diagram of a distance optimization algorithm model proposed by the present invention.
Detailed Description
the embodiments are described in detail below with reference to the accompanying drawings.
The invention provides a mountain fire point and power transmission line distance optimization algorithm considering environmental elevation, as shown in figure 1, comprising:
1. Establishing a transmission line geographical distribution grid
Firstly, positioning the transmission line towers based on a geographic information system, establishing a total distribution area of the transmission line towers, and acquiring longitude and latitude and elevation information of the towers.
Then dividing the whole area into a plurality of grids with equal size according to the size of 0.5km multiplied by 0.5km of the geographic information system, wherein the size of the specific grid can be adjusted according to the actual situation.
2. Tower search near fire
After the information of the position of the fire point of the mountain fire is obtained, the fire point is firstly positioned on the geographic information system, and the fire point is marked as F.
And then searching whether a tower exists in the grid or not from the grid where the fire point is located, if so, directly performing the step 3, if not, taking the grid as the center, expanding a layer of grid to the periphery, continuing searching the tower until the tower is searched or the limited maximum grid distance is exceeded, generally, when the tower is not searched within 3km from the fire point, determining that no tower exists near the fire point, and ending the searching process.
If a plurality of base towers are searched in the searching range, a base tower closest to the mountain fire point is generally selected as an initial tower G for towers belonging to the same power transmission line0The distance between the fire point and the tower can be obtained by a longitude and latitude plane distance calculation method. For multi-base towers not belonging to the same power transmission line, the tower distribution closest to the fire point can be selected according to each line for calculation.
3. Obtaining adjacent line sections of pole tower
Generally, the closest distance between a fire point and a tower is not the closest distance between the fire point and a power transmission line, and the closest distance between the fire point and the power transmission line is usually on a two-base tower line section closest to the fire point.
Thus, the tower G obtained first in step 20As the center, searching to two sides respectively to obtain the adjacent towers at the left and right sides, and respectively marking as GLAnd GRAnd acquiring corresponding position and elevation information.
Then respectively using the towers G at two sidesLAnd GRAnd tower G0Connecting to obtain a line section LLAnd LR. Thus formed by GL、GR、G0three-base tower and LL、LRforming a collection S of power transmission line sectionsL。
4. Calculating the shortest spherical distance between the fire point and the power transmission line
Firstly, aiming at a fire point F, a nearest (small) distance algorithm is adopted to obtain the distance from the fire point to two line sections LLand LRThe specific formula algorithm of the right shortest distance is as follows:
In the formula: p is a radical ofFIs the mountain fire point, SLFor a collection of power transmission line sections, pLat a certain point on the transmission line, d (p)F,pL) Is the ignition point pFAnd line section pLAn inter-distance algorithm.
The method can be realized by computer program, and the transmission line segment set S is traversed by computer traversal algorithmLEach point p inLFor each point, the formula d (p) is respectively expressedF,pL) Performing distance calculation to obtain the line point with the minimum distance to the fire point, and recording as pnear。
Wherein said distance algorithm d (p)F,pL) A spherical distance algorithm can be adopted, and the specific formula is as follows:
d(pF,pL)＝R×arccos[cosβF cosβL cos(αF-αL)+sinβFsinβL]
In the formula: r is the radius of the earth, betaFAt the latitude of the fire, betaLIs the latitude, alpha, of a point on a section of power transmission lineFAs the fire longitude, αLIs the longitude of a point on the transmission line,
5. Calculating the space distance between the fire point and the transmission line
The shortest distance d from the forest fire point to the plane (spherical surface) of the power transmission line and the nearest point p on the power transmission line are obtained through the step 4nearFurther consider the elevation h of the fire FFand the nearest point p on the linenearElevation h ofNAnd obtaining the nearest space distance between the two through an Euclidean distance algorithm, wherein a specific formula is as follows:
In the formula: d is the shortest distance d, h from the mountain fire point to the plane (spherical surface) of the power transmission lineFis the height of the fire point, hNfor points p on the section of the transmission linenearThe elevation of (a).
Through the steps, the obtained l is the shortest distance between the fire point and the power transmission line considering the elevation.
The present invention is not limited to the above embodiments, and any changes or substitutions that can be easily made by those skilled in the art within the technical scope of the present invention are also within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims (3)

1. The utility model provides a take into account mountain fire point and transmission line distance optimization algorithm of environment elevation which characterized in that includes:
Step 1: establishing a power transmission line tower distribution area based on a geographic information system, and dividing the whole area into a plurality of grids with equal sizes;
step 2: after obtaining the position information of the mountain fire point, positioning the mountain fire point position on a geographic information system, traversing the grid to which each fire point F belongs to firstly to determine whether a tower exists or not, if no tower exists, expanding the range of the retrieval grid layer by taking the grid as the center to the periphery until the position of the tower is found in the traversal range;
And step 3: marking the retrieved tower as G0Then with a tower G0As the center, searching to two sides respectively to obtain the adjacent towers at the left and right sides, and respectively marking as GLAnd GRAnd acquiring corresponding position and elevation information respectively from the towers G at two sidesLAnd GRAnd tower G0Connecting to obtain a line section LLAnd LR；
And 4, step 4: aiming at the fire point F, respectively acquiring the distance from the fire point to the two power transmission line sections L by adopting a closest distance algorithmLAnd LRAnd the shortest distance point p on the transmission line corresponding to the shortest distancenear；
And 5: further consider the elevation h of the fire FFAnd the nearest distance point p on the transmission linenearElevation h ofNCalculating the Euclidean distance between the two points, namely the shortest distance between the fire point and the power transmission line considering the elevation;
The Euclidean distance in the step 5 is as follows:
In the formula: d is the shortest distance d, h from the mountain fire point to the plane or the spherical surface of the power transmission lineFIs the height of the fire point, hNFor points p on the section of the transmission linenearThe elevation of (a).
2. the algorithm of claim 1, wherein the shortest distance in step 4 is calculated by the following formula:
In the formula: p is a radical ofFIs the mountain fire point, SLFor a collection of power transmission line sections, pLat a certain point on the transmission line, d (p)F,pL) Is the ignition point pFAnd line section pLIn betweenDistance.
3. The algorithm of claim 2, wherein the distance d (p)F,pL) A spherical distance algorithm can be adopted, and the specific formula is as follows:
d(pF,pL)＝R×arccos[cosβF cosβL cos(αF-αL)+sinβF sinβL]
In the formula: r is the radius of the earth, betaFAt the latitude of the fire, betaLIs the latitude, alpha, of a point on a section of power transmission lineFAs the fire longitude, αLThe longitude of a point on the transmission line.
CN201610150707.XA 2016-03-16 2016-03-16 Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation Active CN105760967B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610150707.XA CN105760967B (en) 2016-03-16 2016-03-16 Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610150707.XA CN105760967B (en) 2016-03-16 2016-03-16 Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation

Publications (2)

Publication Number Publication Date
CN105760967A CN105760967A (en) 2016-07-13
CN105760967B true CN105760967B (en) 2019-12-17

Family

ID=56332070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610150707.XA Active CN105760967B (en) 2016-03-16 2016-03-16 Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation

Country Status (1)

Country Link
CN (1) CN105760967B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107063284A (en) * 2017-04-24 2017-08-18 北京视据科技有限公司 A kind of guidance path measurement of length method and device based on electronic map
CN107967712A (en) * 2017-11-21 2018-04-27 海南电网有限责任公司电力科学研究院 Mountain fire is accurately positioned and algorithm of the mountain fire edge far from overhead transmission line vertical range

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268379A (en) * 2013-05-21 2013-08-28 甘肃省电力公司检修公司 Method for accurately calculating spacing distance between any position spaces of overhead power transmission wires
CN103456125A (en) * 2013-09-16 2013-12-18 国家电网公司 Electric transmission line forest fire alarm method based on wave coil type quick search
CN103927840A (en) * 2014-05-09 2014-07-16 国家电网公司 Electric transmission line wildfire warning method
CN103956017A (en) * 2014-05-09 2014-07-30 国家电网公司 Electric transmission line mountain fire warning method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2869106B1 (en) * 2004-04-20 2006-06-23 Thales Sa AIRCRAFT DISTANCE ESTIMATING METHOD WITH ACCOUNTANCE OF AIR NAVIGATION CONSTRAINTS

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268379A (en) * 2013-05-21 2013-08-28 甘肃省电力公司检修公司 Method for accurately calculating spacing distance between any position spaces of overhead power transmission wires
CN103456125A (en) * 2013-09-16 2013-12-18 国家电网公司 Electric transmission line forest fire alarm method based on wave coil type quick search
CN103927840A (en) * 2014-05-09 2014-07-16 国家电网公司 Electric transmission line wildfire warning method
CN103956017A (en) * 2014-05-09 2014-07-30 国家电网公司 Electric transmission line mountain fire warning method

Also Published As

Publication number Publication date
CN105760967A (en) 2016-07-13

Similar Documents

Publication Publication Date Title
CN111427100B (en) Typhoon center positioning method and device and typhoon path generation method
CN104834017A (en) Positioning method for hazardous gas leakage diffusion accident source
US11486548B2 (en) System for detecting crack growth of asphalt pavement based on binocular image analysis
CN105095589B (en) A kind of mountain area power grid wind area is distributed drawing drawing method
CN104865353A (en) Atmospheric pollution data acquisition method for industrial park based on unmanned aerial vehicle
CN110570615A (en) Sky-ground combined power transmission line channel forest fire trend early warning method, device and system and storage medium
CN103779808A (en) Power transmission line intelligent inspection system based on LiDAR
CN107480373B (en) Power transmission line selection method and system
CN109871613B (en) Forest fire discrimination model acquisition method and prediction application
CN105787602B (en) Power transmission line forest fire dynamic prediction early warning method based on time sequence change
CN103268572A (en) A micro-siting method of wind detecting network of ten-million-kilowatt-class large wind power base
CN106570062B (en) Road network track uncertain moving object range query system and method
CN105760967B (en) Mountain fire point and power transmission line distance optimization algorithm considering environmental elevation
CN104077890A (en) Distributed type earthquake early warning cloud monitoring network system and method
CN114120565B (en) Forest fire early warning method
CN104280070A (en) Big data cloud service concentrated environment monitoring platform
CN107229742A (en) A kind of method that city easily flood point is determined based on remote sensing big data
CN111126701A (en) Forest fire danger early warning method based on GIS and meteorological monitoring network
CN113419458A (en) Geological disaster monitoring system based on 5G communication
CN103969702A (en) Large-scale distribution type ocean meteorological information sensory system
CN115659816A (en) Urban waterlogging point prediction method and system based on twin model
Chen et al. Combined impacts of buildings and urban remnant mountains on thermal environment in multi-mountainous city
CN108519577B (en) Distributed positioning method based on compressed sensing TOA characteristic signal fingerprint library
Gong et al. Research on the complexity of forms and structures of urban green spaces based on fractal models
CN115166865B (en) Multi-level monitoring networking method, system and storage medium for electric power weather

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant