CN115545343B

CN115545343B - Emergency generator car scheduling method, system, equipment and storage medium

Info

Publication number: CN115545343B
Application number: CN202211381709.1A
Authority: CN
Inventors: 王立铭; 罗宗杰; 林福利; 许腾
Original assignee: Zhanjiang Power Supply Bureau of Guangdong Power Grid Co Ltd
Current assignee: Zhanjiang Power Supply Bureau of Guangdong Power Grid Co Ltd
Priority date: 2022-11-07
Filing date: 2022-11-07
Publication date: 2023-04-07
Anticipated expiration: 2042-11-07
Also published as: CN115545343A

Abstract

The invention discloses a method, a system, equipment and a storage medium for dispatching an emergency power generation car, wherein the method comprises the steps of obtaining the longitude and latitude of each dispatching position and the power failure information of each transformer area according to dispatching data, and determining the dispatching distance between the dispatching positions and the number of households when each transformer area has power failure; determining a target function according to a scheduling requirement corresponding to the emergency power generation vehicle scheduling request; inputting a scheduling distance or the number of users in power failure of a distribution area into an objective function according to a scheduling requirement, solving the objective function under a preset constraint condition, and outputting an optimal scheduling scheme; and allocating each emergency power generation car according to the optimal scheduling scheme. The technical problems that manual scheduling often has great subjectivity, optimization cannot be comprehensively considered, and the utilization efficiency of the emergency power generation car is exerted to the maximum degree are solved. According to the invention, all scheduling schemes are subjected to traversal comparison through the set constraint conditions and the target function, the optimal scheduling scheme of the target is output, and the driving route arrangement of each power generation vehicle is determined.

Description

Emergency generator car scheduling method, system, equipment and storage medium

Technical Field

The invention relates to the technical field of emergency power generation car scheduling, in particular to a method, a system, equipment and a storage medium for emergency power generation car scheduling.

Background

With the continuous improvement of economic development and the living standard of people, the requirement of people on power supply reliability is also continuously improved, and the daily life of people can be seriously influenced no matter whether the power failure is caused by a production power failure plan or sudden failure. The emergency power generation car as a common standby power generation device has the advantages of flexible movement, quick access, stable power supply, lasting power supply time and the like, can provide electric energy for a power failure area in time, reduces the influence caused by power failure to the minimum, and becomes an important means for improving the power supply reliability of a power supply department.

At present, the dispatching and distribution of emergency power generation cars are mostly completed through the working experience of dispatching personnel, and mainly, each district power supply bureau arranges the emergency power generation cars in jurisdiction to generate power according to the power failure plan of the district, when the emergency power generation cars in jurisdiction cannot meet the requirements, the district power supply bureaus arrange the cross-region support power generation through mutual communication and coordination, when the power supply bureaus in counties cannot reach the consistency, the city power supply bureaus arrange the emergency power generation cars comprehensively, generally arrange the emergency power generation cars according to the importance of power failure users, the power failure time length and the nearby principle, basically, quantitative measurement and calculation and statistics are not needed, and the dispatching personnel communicate and coordinate.

However, the scheduling scheme of the manual emergency power generation car is not planned, scheduling arrangement within a period of time cannot be given comprehensively, and temporary coordination and change are often carried out, so that procedures and work needing to be matched with the power generation car are quite passive; and a plurality of districts of a plurality of district and county power supply offices have a power failure simultaneously, and manual scheduling often has very big subjectivity, can't overall consider to accomplish optimality, and the maximum performance emergency power-generating cars' utilization efficiency.

Disclosure of Invention

The invention provides a method, a system, equipment and a storage medium for dispatching an emergency power generation car, which solve the problems that the dispatching scheme of a manual emergency power generation car is not planned, the dispatching arrangement within a period of time cannot be comprehensively provided, and the temporary coordination and change are often carried out, so that the procedure and the work of the power generation car are quite passive; and a plurality of districts of a plurality of district and county power supply bureaus have a power failure simultaneously, and manual scheduling often has very big subjectivity, can't overall plan to consider to accomplish optimality, and the technical problem of the utilization efficiency of maximum performance emergency power generating car.

The invention provides an emergency power generation car scheduling method, which comprises the following steps:

responding to an emergency power generation car scheduling request, and acquiring scheduling data carried by the emergency power generation car scheduling request;

acquiring longitude and latitude of each scheduling position and power failure information of each distribution area according to the scheduling data, and determining scheduling distance between the scheduling positions and the number of users in each distribution area during power failure;

determining a target function according to a scheduling requirement corresponding to the emergency power generation vehicle scheduling request;

inputting the dispatching distance or the number of the users in the power failure of the distribution area into the objective function according to the dispatching requirement, solving the objective function under a preset constraint condition, and outputting an optimal dispatching scheme;

and allocating each emergency power generation car according to the optimal scheduling scheme.

Optionally, the scheduling locations include a first scheduling location and a second scheduling location; the step of determining the scheduling distance between the scheduling positions and the number of the users in the power failure of each distribution area according to the longitude and latitude of each scheduling position and the power failure information of each distribution area acquired from the scheduling data comprises the following steps:

acquiring first scheduling position information, second scheduling position information and power failure information of each distribution area from the scheduling data;

calculating a scheduling distance between the first scheduling location information and the second scheduling location information;

the calculation formula is as follows:

；

；

wherein,

is latitude of the first scheduled position, is->

For the latitude of the second scheduling position>

Is the longitude of the first dispatch position, <' > is>

Is the longitude of the second dispatch position, <' > is>

Is A, B center of sphereThe cosine of the angle of opening is big or small>

The scheduling distance between the first scheduling position and the second scheduling position;

and determining the number of the households in the power failure of each distribution area according to the power failure information of each distribution area.

Optionally, the power failure information of the transformer area comprises power failure duration of the transformer area, the number of users in power failure of the transformer area and the number of households in power supply of the emergency power generation car; the step of determining the number of the households in the power failure of each distribution area according to the power failure information of each distribution area comprises the following steps:

calculating the sum of the times of the power failure duration of each station area and the number of power failure users of each station area;

and calculating the difference between the sum of the multiplication values and the sum of the number of the households when all the emergency power generation cars supply power to obtain the number of the households when each transformer area has power failure.

Optionally, the step of determining an objective function according to the scheduling requirement corresponding to the emergency power generation car scheduling request includes:

when the dispatching requirement corresponding to the dispatching request of the emergency power generation car is the lowest oil consumption requirement, matching the running distance of the medium-voltage power generation car and the running distance of the low-voltage power generation car corresponding to the lowest oil consumption requirement;

constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car;

when the dispatching requirement corresponding to the dispatching request of the emergency power generation car is the minimum power failure loss requirement, matching the power failure duration of the transformer area, the number of users in the transformer area and the number of households in the emergency power generation car for supplying power, which correspond to the minimum power failure loss requirement;

and constructing a second objective function by taking the number of the households in the minimum power failure as a target and combining the power failure duration of the transformer area, the number of the users in the power failure of the transformer area and the number of the households in the power supply of the emergency generator car.

Optionally, the step of constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car includes:

calculating a first driving distance, a second driving distance and a third driving distance between each medium voltage generator car and a branch switch position of each platform area by taking the shortest driving distance of the emergency generator car as a target;

calculating a first distance traveled and a value between the first distance traveled, the second distance traveled, and the third distance traveled;

calculating first travel distances and values of all the first travel distances and values to obtain a travel distance of the medium-voltage generator car;

calculating a fourth driving distance, a fifth driving distance and a sixth driving distance between each low-voltage generator car and each platform area;

calculating a second distance traveled and a value between the fourth distance traveled, the fifth distance traveled, and the sixth distance traveled;

calculating second driving distance and values of all the second driving distances and values to obtain driving distance of the low-voltage generator car;

and constructing a first objective function by combining the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car.

Optionally, the step of calculating a first travel distance, a second travel distance and a third travel distance between each medium voltage generator car and a branch switch position of each platform area with the shortest travel distance of the emergency generator cars as a target includes:

the method comprises the steps that the shortest driving distance of an emergency power generation car is taken as a target, when the power supply of the medium-voltage power generation car is needed and oil is supplemented midway, the first shortest distance between a gas station and the position of a branch switch where each platform area is located is calculated;

calculating a first position distance between each gas station and each medium-voltage generator car initial position;

calculating a first minimum sum of values between the first shortest distance and the first location distance;

calculating a first distance product between the first shortest distance and the first distance threshold;

calculating a second position distance between the initial position of the medium voltage generator car and the position of a branch switch where the platform area is located, and calculating a sum of the first minimum value, the first distance multiplication value and the second position distance to obtain a first driving distance;

when the medium-voltage generator car is required to supply power and oil is not supplemented midway, calculating a sum value between the first minimum value sum value and the second position distance to obtain a second driving distance;

and when the medium voltage generator car is not required to supply power, determining a third travel distance.

Optionally, the step of calculating a fourth travel distance, a fifth travel distance and a sixth travel distance between each low-voltage generator car and each platform area includes:

when the low-voltage generator car is required to supply power and oil is supplemented midway, calculating a second shortest distance between the gas station and each platform area;

calculating a third position distance between each gas station and each initial position of the low-voltage generator car;

calculating a second minimum sum value between the second shortest distance and the third location distance;

calculating a second distance product between the second shortest distance and a second distance threshold;

calculating a fourth position distance between the initial position of the low-voltage generator car and the platform area, and calculating a sum of the second minimum value, the second distance multiplied value and the fourth position distance to obtain a fourth driving distance;

when the low-voltage generator car is required to supply power and oil is not supplemented midway, calculating a sum between the second minimum sum and the fourth position distance to obtain a fifth driving distance;

and when the low-voltage generator car is not required to supply power, determining a sixth driving distance.

The invention provides an emergency power generation car dispatching system in a second aspect, which comprises:

the dispatching data module is used for responding to an emergency power generation car dispatching request and acquiring dispatching data carried by the emergency power generation car dispatching request;

the dispatching distance module is used for acquiring the longitude and latitude of each dispatching position and the power failure information of each transformer area according to the dispatching data, and determining the dispatching distance between the dispatching positions and the number of the users in each transformer area during power failure;

the objective function module is used for determining an objective function according to the dispatching requirement corresponding to the dispatching request of the emergency power generation car;

the optimal scheduling scheme module is used for inputting the scheduling distance or the number of users in the power failure of the transformer area into the objective function according to the scheduling requirement, solving the objective function under the preset constraint condition and outputting an optimal scheduling scheme;

and the emergency power generation car allocation module is used for allocating each emergency power generation car according to the optimal scheduling scheme.

A third aspect of the present invention provides an electronic device, including a memory and a processor, where the memory stores a computer program, and the computer program, when executed by the processor, causes the processor to execute the steps of the emergency power-generating car dispatching method according to any one of the above-mentioned embodiments.

A fourth aspect of the present invention provides a computer readable storage medium having stored thereon a computer program which, when executed, implements a method of scheduling an emergency generator car as defined in any one of the above.

According to the technical scheme, the invention has the following advantages:

the method comprises the steps of responding to an emergency power generation car scheduling request, and acquiring scheduling data carried by the emergency power generation car scheduling request; acquiring longitude and latitude of each scheduling position and power failure information of each distribution area according to scheduling data, and determining scheduling distance between each scheduling position and number of users in each distribution area during power failure; determining a target function according to a scheduling requirement corresponding to the emergency power generation vehicle scheduling request; inputting a scheduling distance or the number of users in power failure of a distribution area into an objective function according to a scheduling requirement, solving the objective function under a preset constraint condition, and outputting an optimal scheduling scheme; and allocating each emergency power generation car according to the optimal scheduling scheme. The problem that the manual emergency power generation car scheduling scheme is unplanned, scheduling arrangement in a period of time cannot be comprehensively provided, and temporary coordination and change are often carried out, so that procedures and work needing to be matched with the power generation car are quite passive is solved; and a plurality of districts of a plurality of district and county power supply offices have a power failure simultaneously, and manual scheduling often has very big subjectivity, can't overall consider to accomplish optimality, and the technical problem of the utilization efficiency of maximum performance emergency power-generating cars.

According to the invention, all factors are considered in a comprehensive manner, the man-made subjectivity is reduced, all scheduling schemes are subjected to traversal comparison according to the set constraint conditions and the target function, the optimal scheduling scheme of the target is output, the running route arrangement of each power generation car is determined, and the calculation time is basically controlled within 2 minutes.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without inventive exercise.

Fig. 1 is a flowchart illustrating steps of a method for dispatching an emergency power generating car according to an embodiment of the present invention;

fig. 2 is a flowchart illustrating steps of a method for dispatching an emergency power generation car according to a second embodiment of the present invention;

fig. 3 is a block diagram of a dispatch system for an emergency power generation car according to a third embodiment of the present invention.

Detailed Description

The embodiment of the invention provides a method, a system, equipment and a storage medium for dispatching an emergency power generation car, which are used for solving the problems that a manual emergency power generation car dispatching scheme is not planned, the dispatching arrangement within a period of time cannot be comprehensively provided, and the temporary coordination and change are performed in many times, so that the procedure and the work which need to be matched with the power generation car are quite passive; and a plurality of districts of a plurality of district and county power supply offices have a power failure simultaneously, and manual scheduling often has very big subjectivity, can't overall consider to accomplish optimality, and the technical problem of the utilization efficiency of maximum performance emergency power-generating cars.

In order to make the objects, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Referring to fig. 1, fig. 1 is a flowchart illustrating steps of a method for dispatching an emergency power generating car according to an embodiment of the present invention.

step 101, responding to the emergency power generation car scheduling request, and acquiring scheduling data carried by the emergency power generation car scheduling request.

It should be noted that the emergency power generation car scheduling request refers to a request for scheduling power generation/supply of the emergency power generation car made by each district power supply bureau in the district according to the power failure plan of the district. The scheduling data refers to each data which is necessary to make a scheduling scheme, such as the load of each station area, the power failure duration of each station area, the number of power failure users of each station area, and the like.

In the embodiment of the invention, each county and district power supply bureau takes a one-week power failure plan arrangement as an example according to the actual situation, firstly, the emergency power generation cars in the district are arranged to supply power, when the emergency power generation vehicles in the own jurisdiction can not meet the requirement, the emergency power generation vehicle dispatching request needs to be initiated in advance, and when the relevant departments acquire the emergency power generation vehicle dispatching request, the dispatching data carried by the request is extracted.

And 102, acquiring the longitude and latitude of each scheduling position and power failure information of each distribution area according to the scheduling data, and determining the scheduling distance between each scheduling position and the number of users in each distribution area during power failure.

It should be noted that the dispatching position refers to a position where the emergency power generation car is located, a dispatching position needing to go to, or a position of a gas station needing to supplement oil; the power failure information refers to the power failure time length, the power failure user number and the number of households when the emergency generator car supplies power in each area.

In the specific embodiment, longitude and latitude of each gas station, each district, each emergency power generation car parking initial position and a branch switch position are obtained from scheduling data, and power failure duration, the number of power failure users and the number of users of the emergency power generation cars during power supply of each district are also obtained; solving for distances between the locations using the longitudes and latitudes of the locations; and calculating the number of the households in the power failure of each area by adopting the power failure time length, the number of the power failure users and the number of the households in the power supply of the emergency generator car in each area.

And 103, determining a target function according to the dispatching requirement corresponding to the dispatching request of the emergency power generation car.

It should be noted that the scheduling requirement includes a minimum oil consumption requirement and a minimum power failure loss requirement.

In a specific embodiment, different objective functions are constructed according to different scheduling requirements.

And 104, inputting the dispatching distance or the number of the users in power failure of the distribution area into an objective function according to the dispatching requirement, solving the objective function under the preset constraint condition, and outputting an optimal dispatching scheme.

In a specific embodiment, if the scheduling requirement is the requirement of the lowest oil consumption, the scheduling distance is input into an objective function, the objective function is solved under a preset constraint condition, and then an optimal scheduling scheme can be output; and if the scheduling requirement is the minimum requirement of power failure loss, inputting the number of users in the power failure of the distribution area into the objective function, and solving the objective function under the preset constraint condition to output the optimal scheduling scheme.

And 105, deploying each emergency power generation car according to the optimal scheduling scheme.

In a specific embodiment, each county and district power supply bureau can allocate power to the emergency power generation cars in the district thereof according to the optimal scheduling scheme, or cross-district support the emergency power supply of other county and district power supply bureaus. The emergency power generation vehicle has the advantages that the shortest distance is planned to drive, the oil consumption of the emergency power generation vehicle is effectively reduced, the emergency power generation vehicle can quickly reach a power failure area, the emergency power supply vehicle is used for supplying power to the maximum extent, and loss of residents is reduced.

Referring to fig. 2, fig. 2 is a flowchart illustrating steps of a method for dispatching an emergency power generating car according to a second embodiment of the present invention.

step 201, responding to the emergency power generation car scheduling request, and acquiring scheduling data carried by the emergency power generation car scheduling request.

It should be noted that the scheduling data includes data such as load of each station, power outage duration of each station, number of users of power outage of each station, and specifically, each symbol is used to define/interpret each data, which is specifically as follows:

(1) p (i): the load of each platform area;

(2) t (i): the power failure duration of each transformer area;

(3) n (i): the number of power failure users in each distribution area;

(4) be (i): representing the district to which the district i belongs: be (i) =1,2, 3.. Represent a district county, b district county, c district county, respectively;

(5) day (i): station i power failure date: day (i) =1, 2.. 7 respectively represent monday, tuesday.. Sunday;

(6) ts (i): the number of households when the emergency power generation car of the transformer area i supplies power is ts (i) = the power generation time of the emergency power generation car and the number of power failure users of the transformer area i, and if ts (i) =0 represents that the transformer area does not arrange the power generation car to be accessed;

(7) u (i): the branch line power failure mark is characterized in that u (i) has the following coding rule, if a station area i belongs to a branch line power failure, the ten digit of u (i) represents the county office of the station area i, the one digit represents the power failure date of the station area i, the 10kV branch line of which the first digit represents the station area i is the power failure of the first branch line on the same day, for example, the saturday B office has 2 different 10kV branch lines power failure, the u (i) of all power failure station areas of the first branch line is 26.1, and the u (i) of all power failure station areas of the second branch line is 26.2; if the station zone i belongs to a single station zone and the power is off, u (i) =0;

(8) qq (i): the low-voltage power generation vehicle midway oil supplement mark is a 01 variable, if the low-voltage power generation vehicle which generates electricity in the platform area i needs midway oil supplement to a gas station, the value is 1, and the other conditions are 0;

(9) sqq (i): the medium voltage power generation vehicle midway oil supplement mark is a 01 variable, if the medium voltage power generation vehicle which generates power in a 10kV branch line of a station-removing area i needs to midway oil supplement to a gas station, the value is 1, and the other situations are 0;

r aa1 (i), aa2 (i).; bb1 (i), bb2 (i).; cc1 (i), cc2 (i).: the emergency power generation car mark represents emergency power generation cars of all districts and counties, the number of the emergency power generation car mark is 1, the emergency power generation cars represent medium-voltage power generation cars, and the rest numbers are low-voltage power generation cars; the limit is 01 variable, if the power generation car is arranged to the platform area i for power generation, the value is 1, and if the power generation car is not arranged, the value is 0;

⑪ saad1 (i), sbbd1 (i), sccd1 (i).: the distance of a branch switch where each medium voltage generator car goes to the station area i is represented;

⑫ aad2 (i), aad3 (i).; bbd2 (i), bbd3 (i).; ccc 2 (i), ccc 3 (i).: the distance from each low-voltage generator car in each district and county to the transformer district i is represented;

⑬ dd1 (i), dd2 (i).: indicating the distance from each gas station to the platform area i;

⑭ sd1 (i), sd2 (i).: the distance from each gas station to the 10kV branch switch of the platform area i is represented;

⑮ aadd1, aadd2, aadd3.. Bbdd1, bbdd2, bbdd3.. Ccdd1, ccdd2, ccdd 3.: the distances from the gas stations to the prefecture buildings a, b, and c are assumed to be equal to the initial positions, where the emergency power generation cars of the prefecture are parked in the respective prefecture buildings.

In a specific embodiment, each county power supply bureau takes a one-week power outage plan arrangement as an example according to actual conditions, firstly, an emergency power generation car in the own district is arranged to supply power, when the emergency power generation car in the own district cannot meet the requirement, an emergency power generation car scheduling request needs to be initiated in advance, and when a relevant department acquires the emergency power generation car scheduling request, scheduling data carried by the request, such as the listed data, are extracted, stored in a database, and subjected to next processing through the scheduling data, so that the county power supply bureau initiating the emergency power generation car scheduling request can be supported conveniently.

Step 202, according to the longitude and latitude of each scheduling position and the power failure information of each distribution area obtained from the scheduling data, the scheduling distance between each scheduling position and the number of users in each distribution area during power failure are determined.

Optionally, step 202 comprises the following steps S11-S13:

s11, acquiring first scheduling position information, second scheduling position information and power failure information of each transformer area from scheduling data;

s12, calculating a scheduling distance between the first scheduling position information and the second scheduling position information;

the calculation formula is as follows:

；

；

wherein,

is latitude of the first scheduled position, is->

For the latitude of the second scheduling position>

Is the longitude of the first dispatch position, <' > is>

Is the longitude of the second dispatch position, <' > is>

Is the cosine of the angle A, B subtends at the center of the earth's sphere, and->

Is the scheduling distance between the first scheduling location and the second scheduling location.

Note that the earth radius R =6371km, with the unit km; sin57.2958 equals 1. The longitude and latitude of two points A and B on the earth are known as

，/>

) And (& lt & gt>

，/>

) The scheduling distance between the first scheduling location information and the second scheduling location information may be solved by the above formula.

In a specific embodiment, after the longitude and latitude of each gas station, each platform area, each emergency power generation car parking initial position and the branch switch position are obtained, the dispatching distance between each point can be obtained according to the formula.

And S13, determining the number of the users in each power failure area according to the power failure information of each power failure area.

Optionally, step S13 further comprises the following steps S21-S22:

s21, calculating the sum of the times of the power failure duration of each station area and the number of power failure users of each station area;

and S22, calculating the difference between the sum of the multiplication values and the sum of the number of the households when all the emergency power generation cars supply power to obtain the number of the households when each transformer area has power failure.

It should be noted that the power outage information of the transformer area includes the power outage duration of each transformer area, the number of power outage users of each transformer area, and the number of users supplying power to each emergency generator car.

In a specific embodiment, the specific calculation formula is:

；

and calculating the number tsum of the users in each area when power is cut according to the formula.

And step 203, when the dispatching requirement corresponding to the dispatching request of the emergency power generation car is the lowest oil consumption requirement, matching the running distance of the medium-voltage power generation car and the running distance of the low-voltage power generation car corresponding to the lowest oil consumption requirement.

The minimum fuel consumption requirement refers to a requirement for using the minimum fuel consumption when the emergency power generation car runs, and generally, the shortest running distance is selected to effectively reduce the fuel consumption in order to reduce the fuel consumption.

In a specific embodiment, the database stores the medium-voltage generator car running distance and the low-voltage generator car running distance information. There are two kinds of dispatch demands, one is the minimum demand of oil consumption, and the other is the minimum demand of power failure loss, and the minimum power failure loss is then to use emergent power-generating cars maximize power supply, reduces the house number when having a power failure, avoids citizen's loss of property and other losses, generally for making emergent power-generating cars maximize power supply, uses a large amount of oil consumptions of emergent power-generating cars to supply power, with the minimum demand of oil consumption opposite. When the scheduling requirement is the minimum oil consumption requirement, the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car need to be calculated, and the shortest running distance is convenient to calculate.

And 204, constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car.

Optionally, step 204 comprises the following steps S31-S37:

s31, calculating a first driving distance, a second driving distance and a third driving distance between each medium-voltage power generation car and a branch switch position of each platform area by taking the shortest driving distance of the emergency power generation cars as a target;

s32, calculating a first travel distance and a first travel distance value among the first travel distance, the second travel distance and the third travel distance;

s33, calculating first travel distances and values of all the first travel distances and values to obtain a medium voltage generator car travel distance;

s34, calculating fourth driving distances, fifth driving distances and sixth driving distances between each low-voltage generator car and each platform area;

s35, calculating a second travel distance sum value among the fourth travel distance, the fifth travel distance and the sixth travel distance;

s36, calculating second running distances and values of all the second running distances and values to obtain a running distance of the low-voltage generator car;

and S37, constructing a first objective function by combining the medium-voltage generator car running distance and the low-voltage generator car running distance.

It should be noted that azys 1 (i) and bzyss1 (i) are first travel distances; azys 2 (i) and bzyss2 (i) are second driving distances; azys 3 (i) and bzyss3 (i) are third travel distances; and zyss is the running distance of the medium-voltage generator car. adyss4 (i) and bdyss4 (i) are fourth travel distances; adyss5 (i) and bdyss5 (i) are fifth driving distances; adyss6 (i) and bdyss6 (i) are sixth driving distances; and dys is the running distance of the low-voltage generator car.

In a specific embodiment, the specific calculation formula is as follows:

；

；

；

；

calculating the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car according to the formula, and constructing a first objective function by combining the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car, wherein the calculation formula is as follows:

。

optionally, step S31 includes the following steps S311-S317:

s311, aiming at the shortest driving distance of the emergency power generation car, when the power supply of the medium-voltage power generation car is needed and oil is supplemented midway, calculating a first shortest distance between a gas station and the position of a branch switch of each platform area;

s312, calculating first position distances between each gas station and each medium voltage generator car initial position;

s313, calculating a first minimum value and a first minimum value between the first shortest distance and the first position distance;

s314, calculating a first distance multiplication value between the first shortest distance and a first distance threshold value;

s315, calculating a second position distance between the initial position of the medium voltage generator car and the position of the branch switch where the transformer area is located, and calculating a first minimum sum, a first distance multiplication value and a sum of the second position distance to obtain a first driving distance;

s316, when the medium-voltage generator car needs to supply power and oil is not supplemented midway, calculating a sum value between the first minimum value sum value and the second position distance to obtain a second driving distance;

and S317, determining a third travel distance when the medium voltage generator car is not required to supply power.

In the specific embodiment, take a medium voltage generator car in district and county bureau as an example, if

If is greater or greater>

，

If is>

，/>

(ii) a If->

(ii) a Then->

(ii) a The same principle is adopted for the medium voltage generator cars in district and county bureau, so the travel distance calculation formula of the medium voltage generator cars is as follows:

；

；

。

optionally, step S34 includes the following steps S341-S347:

s341, when the low-voltage generator car is required to supply power and oil is supplemented midway, calculating a second shortest distance between a gas station and each platform area;

s342, calculating a third position distance between each gas station and each initial position of the low-voltage generator car;

s343, calculating a second minimum value and a second minimum value between the second shortest distance and the third position distance;

s344, calculating a second distance multiplication value between the second shortest distance and a second distance threshold value;

s345, calculating a fourth position distance between the initial position of the low-voltage generator car and the platform area, and calculating a second minimum sum, a second distance multiplication value and a sum of the fourth position distance to obtain a fourth driving distance;

s346, when the low-voltage generator car is required to supply power and oil is not replenished midway, calculating a sum value between the second minimum value sum value and the fourth position distance to obtain a fifth driving distance;

and S347, when the low-voltage generator car is not required to supply power, determining a sixth running distance.

In the specific embodiment, take a low voltage generator car in district and county bureau as an example, if

If is greater or greater>

，

If is>

，/>

(ii) a If->

(ii) a Then->

(ii) a The same principle is adopted for the medium-voltage generator cars in district and county bureau, so the low-voltage generator car driving distance calculation formula is as follows:

。

and step 205, when the dispatching requirement corresponding to the dispatching request of the emergency power generation car is the minimum requirement of power failure loss, matching the power failure duration of the transformer area, the number of users in the transformer area with power failure and the number of households in the emergency power generation car with power supply corresponding to the minimum requirement of power failure loss.

In the embodiment, relate to the database, it is long when the district has a power failure, the number of station power failure users and the house number when emergency power generation car supplies power to store in the database, when the scheduling demand is the minimum demand of power loss, the minimum power loss is then to use the power supply of emergency power generation car maximize, reduce the house number when having a power failure, avoid citizen's loss of property and other losses, generally in order to make the power supply of emergency power generation car maximize, reduce the house number when having a power failure, avoid citizen's loss of property and other losses. Therefore, the corresponding power failure duration of the transformer area, the number of users in the transformer area and the number of users in the emergency generator car during power supply are matched in the database.

And step 206, constructing a second objective function by taking the number of the households in the minimum power failure as a target and combining the power failure duration of the transformer area, the number of the users in the power failure of the transformer area and the number of the households in the power supply of the emergency power generation car.

In a specific embodiment, the difference value between the multiplication sum of the power failure time length of each power area and the power failure user number of each power area and the sum of the number of the remaining power failure users of each emergency power generation car during power supply represents the number of the remaining power failure users of all the power areas after power supply of the emergency power generation cars during power failure, and a second objective function is constructed by combining the power failure time length of the power area, the power failure user number of the power area and the number of the remaining power failure users of the emergency power generation cars during power supply with the minimum number of the power failure users as a target. Specifically, the calculation formula is as follows:

。

and step 207, inputting the dispatching distance or the number of users in power failure of the distribution room into an objective function according to the dispatching requirement, solving the objective function under the preset constraint condition, and outputting an optimal dispatching scheme.

It should be noted that the preset constraint conditions are as follows:

①

，/>

，/>

: the emergency power generation vehicle mark is limited to be 0 or 1;

②

、/>

: the oil is supplemented in midway, and the limit value is 0 or 1;

③

: each transformer area can not be powered off repeatedly within one power off period, so that at most only one emergency power generation vehicle can generate power;

④

n =1,2 …: the number of the low-voltage power generation cars going to the power distribution area every day for power generation does not exceed the number of power distribution areas in the day and does not exceed the total number of the low-voltage power generation cars, and the statistics is D;

⑤

、/>

: if a power failure task exists on the day of a certain district and county, the power generation vehicles of the local district and county must be arranged to meet the power generation requirements of the local district and county preferentially, wherein ad1, ad2.. Ad7, bd1 and bd2.. Bd7.. For counting the number of districts where the local vehicle should be arranged to generate power per day in each district and county;

⑥

、/>

…/>

…

: each low-voltage power generation vehicle can only go to one platform area to generate power every day;

(7) if p (i) > paa2, then

If p (i) > paa, then->

… if p (i) > pbb, then->

If p (i) > pbb, then->

...: if the load of the station area i is largeThe power of the low-voltage power generation car cannot be generated in the transformer area i, wherein paa, paa3.. Pbb and pbb3.. Are the power of each low-voltage power generation;

(8) if psum > paa, pbb, or pc 1 …, then psum = psum-p (i),

，/>

，

… until psum < paa or pbb or pc 1: the psum represents the sum of the station load of the same branch line with power failure, if the branch line load is greater than the power generation power of the medium-voltage generator car, part of the station area needs to be cut off and is not generated by the medium-voltage generator car until the branch line load meets the requirement;

(9) if it is

Then->

，/>

…: the power failure of a single area can not arrange medium-voltage power generation;

if t (i)>(the maximum power generation time of the emergency power generation vehicle +2 × ddmin/the driving speed of the emergency power generation vehicle +2 × the preparation time of the emergency power generation vehicle), then

Otherwise, the value is 0: judging the value of qq or sqq, wherein ddmin (i) is the distance from the platform area i to the nearest gas station; sqq similarly, ddmin (i) is replaced by sdmin (i).

In a specific embodiment, if the scheduling requirement is the minimum fuel consumption requirement, the shortest travel distance is used as a target to construct a first objective function:

and inputting the dispatching distance into a first objective function, and calculating the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car to obtain a dispatching scheme of the shortest running distance. If the dispatching requirement is the minimum requirement of power failure loss, a second objective function is constructed by taking the number of the users in each power failure area as a target: />

And inputting the number of the users in the power failure of the transformer area into a second objective function to obtain a scheduling scheme with the least number of the users in the power failure of the transformer area.

And 208, deploying each emergency power generation vehicle according to the optimal scheduling scheme.

In the embodiment of the present invention, the specific implementation process of step 208 is similar to step 105, and is not described herein again.

The method comprises the steps of responding to an emergency power generation car scheduling request, and acquiring scheduling data carried by the emergency power generation car scheduling request; acquiring longitude and latitude of each scheduling position and power failure information of each distribution area according to scheduling data, and determining a scheduling distance between each scheduling position and the number of users in each distribution area during power failure; determining a target function according to a scheduling requirement corresponding to the emergency power generation vehicle scheduling request; inputting a scheduling distance or the number of users in power failure of a distribution area into an objective function according to a scheduling requirement, solving the objective function under a preset constraint condition, and outputting an optimal scheduling scheme; and allocating each emergency power generation vehicle according to the optimal scheduling scheme. The problem that the manual emergency power generation car scheduling scheme is unplanned, scheduling arrangement in a period of time cannot be comprehensively provided, and temporary coordination and change are often carried out, so that procedures and work needing to be matched with the power generation car are quite passive is solved; and a plurality of districts of a plurality of district and county power supply bureaus have a power failure simultaneously, and manual scheduling often has very big subjectivity, can't overall plan to consider to accomplish optimality, and the technical problem of the utilization efficiency of maximum performance emergency power generating car.

Referring to fig. 3, fig. 3 is a block diagram illustrating a dispatch system for an emergency power generation car according to a third embodiment of the present invention.

The invention provides an emergency power generation car dispatching system, which comprises:

the dispatching data module 301 is used for responding to the dispatching request of the emergency power generation car and acquiring dispatching data carried by the dispatching request of the emergency power generation car;

the scheduling distance module 302 is configured to obtain the longitude and latitude of each scheduling position and the power failure information of each distribution room from the scheduling data, and calculate a scheduling distance between each scheduling position and the number of users in each distribution room when power fails;

the objective function module 303 is configured to determine an objective function according to a scheduling requirement corresponding to the emergency power generation car scheduling request;

the optimal scheduling scheme module 304 is configured to input a scheduling distance or the number of users in the power outage situation into an objective function according to a scheduling requirement, solve the objective function under a preset constraint condition, and output an optimal scheduling scheme;

and the emergency power generation car allocation module 305 is used for allocating each emergency power generation car according to the optimal scheduling scheme.

Optionally, the scheduling distance module 302 includes:

the scheduling data submodule is used for acquiring first scheduling position information, second scheduling position information and power failure information of each distribution area from scheduling data;

the scheduling distance calculating submodule is used for calculating the scheduling distance between the first scheduling position information and the second scheduling position information;

the calculation formula is as follows:

；

；/>

wherein,

is latitude of the first scheduled position, is->

Is latitude of the second scheduled position, is->

Is the longitude of the first dispatch position, <' > is>

Is the longitude of the second dispatch position, <' > is>

and the number of the users in power failure of each distribution area submodule is used for determining the number of the users in power failure of each distribution area according to the power failure information of each distribution area.

Optionally, the number of users sub-module when each distribution area has power failure includes:

the multiplication value summation submodule is used for calculating the multiplication value summation of the power failure duration of each station area and the number of power failure users of each station area;

and the number of the households in power failure submodule is used for calculating the difference between the sum of the multiplication values and the sum of the number of the households in power supply of all the emergency power generation cars to obtain the number of the households in power failure of each distribution area.

Optionally, the objective function module 303 includes:

the minimum oil consumption requirement submodule is used for matching the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car corresponding to the minimum oil consumption requirement when the dispatching requirement corresponding to the dispatching request of the emergency generator car is the minimum oil consumption requirement;

the first objective function submodule is used for constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car;

the power failure loss minimum requirement submodule is used for matching the power failure duration of a transformer area, the number of transformer area power failure users and the number of users of the emergency generator car during power supply when the scheduling requirement corresponding to the scheduling request of the emergency generator car is the power failure loss minimum requirement;

and the second objective function submodule is used for constructing a second objective function by taking the number of households in the minimum power failure as a target and combining the power failure duration of the transformer area, the number of users in the transformer area in the power failure and the number of households in the emergency power generation car in the power supply.

Optionally, the first objective function submodule includes:

the third traveling distance calculation submodule is used for calculating a first traveling distance, a second traveling distance and a third traveling distance between each medium voltage generator car and a branch switch position of each platform area by taking the shortest traveling distance of the emergency generator cars as a target;

a first distance traveled and value submodule for calculating a first distance traveled and a value between the first distance traveled, the second distance traveled and the third distance traveled;

the medium voltage generator car driving distance submodule is used for calculating first driving distances and values of all the first driving distances and values to obtain a medium voltage generator car driving distance;

the sixth driving distance submodule is used for calculating a fourth driving distance, a fifth driving distance and a sixth driving distance between each low-voltage generator car and each platform area;

a second travel distance sum value submodule for calculating a second travel distance sum value between the fourth travel distance, the fifth travel distance and the sixth travel distance;

the low-voltage generator car driving distance submodule is used for calculating second driving distances and values of all the second driving distances and values to obtain a low-voltage generator car driving distance;

and constructing a first objective function submodule for combining the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car to construct a first objective function.

Optionally, the calculate third distance traveled submodule includes:

the first shortest distance submodule is used for calculating a first shortest distance between a gas station and a branch switch position of each platform area when the medium-voltage generator car is required to supply power and oil is supplemented midway by taking the shortest driving distance of the emergency generator car as a target;

the first position distance submodule is used for calculating first position distances between each gas station and the initial position of each medium-voltage generator car;

a first minimum sum value submodule for calculating a first minimum sum value between the first shortest distance and the first position distance;

the first distance multiplication submodule is used for calculating a first distance multiplication value between the first shortest distance and a first distance threshold value;

the first driving distance submodule is used for calculating a second position distance between the initial position of the medium-voltage generator car and the position of the branch switch where the transformer area is located, and calculating a first minimum sum value, a first distance multiplied value and a sum value between the second position distances to obtain a first driving distance;

the second driving distance submodule is used for calculating the sum of the first minimum value sum and the second position distance to obtain a second driving distance when the medium-voltage generator car is required to supply power and oil is not supplemented midway;

and the third travel distance submodule is used for determining the third travel distance when the medium voltage generator car is not required to supply power.

Optionally, the sixth travel distance sub-module comprises:

the second shortest distance submodule is used for calculating second shortest distances between the gas station and each platform area when the low-voltage generator car needs to supply power and oil is supplemented midway;

the third position distance submodule is used for calculating third position distances between each gas station and the initial position of each low-voltage generator car;

the second minimum sum submodule is used for calculating a second minimum sum between the second shortest distance and the third position distance;

the second distance multiplication submodule is used for calculating a second distance multiplication value between the second shortest distance and a second distance threshold value;

the fourth driving distance submodule is used for calculating a fourth position distance between the initial position of the low-voltage generator car and the platform area, and calculating a second minimum value sum, a second distance multiplication value and a sum of the fourth position distance to obtain a fourth driving distance;

the fifth driving distance submodule is used for calculating the sum of the second minimum value sum and the fourth position distance to obtain a fifth driving distance when the low-voltage generator car needs to be powered and oil is not replenished midway;

and the sixth driving distance determining submodule is used for determining the sixth driving distance when the low-voltage generator car is not required to supply power.

An embodiment of the present invention further provides an electronic device, where the electronic device includes: the computer system comprises a memory and a processor, wherein a computer program is stored in the memory; the computer program, when executed by the processor, causes the processor to perform the steps of the method of scheduling an emergency generator car as in any of the embodiments described above.

Fifth embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where when the computer program is executed, the method for scheduling an emergency generator car according to any embodiment of the present invention is implemented.

It can be clearly understood by those skilled in the art that, for convenience and simplicity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims

1. An emergency power generation car dispatching method is characterized by comprising the following steps:

constructing a first objective function by taking the shortest driving distance of the emergency power generation car as a target and combining the driving distance of the medium-voltage power generation car and the driving distance of the low-voltage power generation car;

the number of the households in the power failure is the minimum, and a second objective function is constructed by combining the power failure duration of the transformer area, the number of the users in the power failure of the transformer area and the number of the households in the power supply of the emergency generator car;

inputting the corresponding objective function into the dispatching distance or the number of the users in the power failure of the distribution room according to the dispatching requirement, solving the objective function under the preset constraint condition, and outputting an optimal dispatching scheme;

2. The method of dispatching a generator car for emergency as set forth in claim 1, wherein said dispatching locations comprise a first dispatching location and a second dispatching location; the step of determining the scheduling distance between the scheduling positions and the number of the users in the power failure of each distribution area according to the longitude and latitude of each scheduling position and the power failure information of each distribution area acquired from the scheduling data comprises the following steps:

the calculation formula is as follows:

；

；

wherein,

is latitude of the first scheduled position, is->

Is latitude of the second scheduled position, is->

Is the longitude of the first dispatch position, <' > is>

Is the longitude of the second dispatch position, <' > is>

3. The method according to claim 2, wherein the station blackout information includes a station blackout duration, a station blackout user number, and a number of households in which the emergency generator car is powered; the step of determining the number of the households in the power failure of each distribution area according to the power failure information of each distribution area comprises the following steps:

and calculating the difference between the sum of the multiplication values and the sum of the number of the households when all the emergency power generation cars supply power to obtain the number of the households when each distribution area has power failure.

4. The method for dispatching the emergency generator car according to claim 1, wherein the step of constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car comprises the following steps:

calculating first driving distance and values of all the first driving distances and values to obtain the driving distance of the medium-voltage generator car;

calculating second running distances and values of all the second running distances and values to obtain a running distance of the low-voltage generator car;

and combining the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car to construct a first objective function.

5. The method for dispatching emergency power generation cars according to claim 4, wherein said step of calculating the first driving distance, the second driving distance and the third driving distance between each medium voltage power generation car and the branch switch position of each platform area with the shortest driving distance of the emergency power generation car as the target comprises:

the method comprises the steps that the shortest driving distance of an emergency power generation car is taken as a target, when the power supply of a medium-voltage power generation car is needed and oil is supplemented midway, the first shortest distance between a gas station and the position of a branch switch of each platform area is calculated;

calculating a first distance product between the first shortest distance and a first distance threshold;

when the medium-voltage generator car is required to supply power and oil is not replenished in midway, calculating a sum value between the first minimum value sum value and the second position distance to obtain a second driving distance;

6. The method of claim 4, wherein said step of calculating a fourth distance, a fifth distance and a sixth distance between each low voltage generator car and each platform comprises:

7. An emergency generator car dispatch system, comprising:

the minimum oil consumption demand module is used for matching the running distance of the medium-voltage generator car and the running distance of the low-voltage generator car corresponding to the minimum oil consumption demand when the dispatching demand corresponding to the dispatching request of the emergency generator car is the minimum oil consumption demand;

the first objective function module is used for constructing a first objective function by taking the shortest driving distance of the emergency generator car as a target and combining the driving distance of the medium-voltage generator car and the driving distance of the low-voltage generator car;

the power failure loss minimum demand module is used for matching the power failure duration of the transformer area, the number of users in the transformer area and the number of users in the power supply of the emergency generator car, which correspond to the power failure loss minimum demand, when the scheduling demand corresponding to the emergency generator car scheduling request is the power failure loss minimum demand;

the second objective function module is used for constructing a second objective function by taking the number of households in the minimum power failure as a target and combining the power failure duration of the transformer area, the number of users in the transformer area in the power failure and the number of households in the emergency power generation car in the power supply process;

the optimal scheduling scheme module is used for inputting the corresponding objective function into the scheduling distance or the number of the users in the power failure of the transformer area according to the scheduling requirement, solving the objective function under the preset constraint condition and outputting an optimal scheduling scheme;

8. An electronic device comprising a memory and a processor, the memory having stored thereon a computer program that, when executed by the processor, causes the processor to perform the steps of the emergency generator car dispatch method of any of claims 1-6.

9. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed, implements the emergency generator car scheduling method of any of claims 1-6.