CN113393123A - Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points - Google Patents
Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points Download PDFInfo
- Publication number
- CN113393123A CN113393123A CN202110659622.5A CN202110659622A CN113393123A CN 113393123 A CN113393123 A CN 113393123A CN 202110659622 A CN202110659622 A CN 202110659622A CN 113393123 A CN113393123 A CN 113393123A
- Authority
- CN
- China
- Prior art keywords
- power supply
- accident
- accident point
- vehicles
- power
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000005457 optimization Methods 0.000 title claims abstract description 17
- 230000002068 genetic effect Effects 0.000 claims abstract description 12
- 238000013461 design Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 239000010763 heavy fuel oil Substances 0.000 abstract 1
- 238000010248 power generation Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000002828 fuel tank Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Educational Administration (AREA)
- Entrepreneurship & Innovation (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Operations Research (AREA)
- Computer Security & Cryptography (AREA)
Abstract
The invention discloses a power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points, which comprises the following steps: the method comprises the steps of obtaining the number of available power vehicles, obtaining the position coordinates of accident points, calculating the residual fuel reserves of the power vehicles, calculating the power shortage of the accident points, setting the constraint conditions of scheduling optimization problems by taking the minimum loss value of the accident points as an optimization target, and searching and solving the optimization problems based on a genetic algorithm.
Description
Technical Field
The invention relates to the technical field of power supply vehicle rescue, in particular to a power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points.
Background
Since the electric age, the use of electricity has become something that we cannot lose in life; in the current society, a lot of equipment needs to be kept running by electricity, however, in recent years, a series of major power failure accidents occurring at home and abroad not only cause serious economic loss, but also cause great influence on the society and even cause casualties, so that the occurrence of the mobile power supply vehicle effectively relieves the situation, and the accompanying optimization of power supply vehicle dispatching correspondingly becomes a key problem of improving rescue efficiency and reducing economic loss; although various technical methods are used for power supply vehicle rescue scheduling, most of the technical methods are dedicated to distribution scheduling under the condition of sufficient quantity of power supply vehicles, and the condition that the quantity of the power supply vehicles of a power supply station is insufficient is ignored. That is, when there are many accident points and the number of power source vehicles available for emergency rescue is small, how to efficiently perform rescue and reduce economic loss as much as possible becomes a problem to be solved.
Disclosure of Invention
In order to overcome the defects in the prior art, the invention aims to provide a power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points.
The invention is realized by adopting the following technical method:
a power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points comprises the following steps:
step 1: obtaining: the method comprises the steps of obtaining the number of remaining available power supply vehicles of a power supply station, classifying the power supply vehicles according to the capacity of an oil tank of the power supply vehicles, then obtaining corresponding position coordinates of each accident point, calculating a position distance matrix between the accident points and a time matrix consumed by the power supply vehicles between every two accident points, and finally recording and analyzing the power shortage of each accident point and the generated energy meeting the normal power supply requirement of the accident point within unit time of the accident point to conjecture the oil consumption required by the power supply vehicles at the accident point;
step 2: and (3) calculating: after the initial data is obtained, a model of power supply vehicle dispatching is established by taking the minimum value of the accident point loss as a target, because the dispatching of the power supply vehicle is different from the dispatching of vehicles in terms of logistics, for the power failure accident belongs to the emergency, therefore, the emergency degree formula (2) of the accident place is introduced, because one power failure accident can cause great influence, the design formulates reasonable weight and numerical value from three aspects of life safety influence, economic influence and special influence in combination with practical situation, then calculates the power failure loss of unit power in unit time according to the basic power failure loss of unit power in unit time of the accident point, and can cause far accident point because the distance is different because the position of the accident point is different, the emergency degree is high, the emergency degree is close to the accident point, and the emergency degree is low, so the design comprehensively considers the time of reaching each accident point and the emergency degree of each accident point;
and step 3: and (3) constraint: performing basic assumption and adding corresponding constraint conditions on the model according to the actual situation, wherein each vehicle starts from a power supply station and finally returns to the garage after passing through an accident point, the back-and-forth distance between every two accident places is unchanged, and one accident point is only rescued once; the oil consumption required by power supply of each accident point is kept to be smaller than the capacity of an oil tank of the power supply vehicle; the number of the required power supply vehicles is less than that of the power supply vehicles which can be normally used;
and 4, step 4: and (3) analysis: the method comprises the steps of carrying out example analysis, selecting a proper optimization algorithm to carry out optimization solution on the model, and selecting the genetic algorithm to carry out power supply vehicle scheduling planning in consideration of the characteristics of wide application range, strong group search performance, good expandability and the like of the genetic algorithm.
The beneficial technical effects of the invention are as follows: the method can compare the capacity of the oil tank required by the normal power supply of the power shortage power in the power failure time according to the capacity of the oil tank of the power supply vehicle and the capacity of the oil tank required by the maintenance of the accident point, plan out a corresponding accident point path and the number and the types of the power supply vehicles required to be dispatched, and solve out an optimal rescue path and a minimum loss value caused by the power failure accident at the accident point by utilizing the genetic algorithm.
Drawings
FIG. 1 is a flow process diagram of the present invention;
FIG. 2 is a flow chart of a genetic algorithm processing the model.
Detailed Description
The following description of the embodiments is intended to better explain the present invention and should not be taken as limiting the invention, and any changes in the definition of the process or the technical features and/or in the form of a whole framework rather than in the nature of a whole framework should be considered as the protection scope defined by the technical method of the present invention.
Fig. 1 shows a power supply vehicle rescue scheduling method based on different fuel tank storage margins of a genetic algorithm, which includes the following steps:
step 1: the method comprises the steps of obtaining the number of remaining available power supply vehicles of a power supply station, classifying the power supply vehicles according to the capacity of an oil tank of the power supply vehicles, then obtaining corresponding position coordinates of each accident point, calculating a position distance matrix between the accident points and a time matrix consumed by the power supply vehicles between every two accident points, and finally recording and analyzing the power shortage of each accident point and the generated energy meeting the normal power supply requirement of the accident point within unit time of the accident point to conjecture the oil consumption required by the power supply vehicles at the accident point;
step 2: after initial data is obtained, a power supply vehicle dispatching model is established by taking the minimum value of the loss of the accident point as a target, because the dispatching of the power supply vehicle is different from the dispatching of vehicles in the aspect of logistics, and the power failure accident belongs to an emergency, an emergency degree formula (2) of the accident point is introduced, because a power failure accident can cause great influence, the design makes reasonable weight and numerical value by combining the three aspects of life safety influence, economic influence and special influence and the practical situation, and then the power failure loss of unit power in unit time is calculated according to the basic power failure loss of unit power in unit time of the accident point, and because the positions of the accident point are different, the distance is different, the situations of far accident point, high emergency degree, near accident point and low emergency degree can be caused, so the design comprehensively considers the time reaching each accident point and the emergency degree of each accident point, an objective function is established as follows (1):
Sj=Ij(wααj+wββj+wrrj),(2)
wα+wβ+wr=1(3)
wherein: j-represents the accident point number; n represents the total number of accident points;-representing the cumulative time from the garage departure to the point of accident; alpha is alphajRepresenting the degree of impact on life safety after loss of power at the accident site, betajRepresenting the degree of impact on the regional economy after loss of power at the accident site, rj-indicating the degree of specific influence upon loss of power at the accident site; sj-loss of blackout per unit of power per unit of time representing the point of accident;
pj-the power shortage at the accident point j; i isj-a loss of a basic outage per unit of power per unit of time at the point of accident j; w is aα-a life safety impact weight; w is aβ-an economic impact weight; w is ar-a specificity impact weight; formula (3) is that the sum of the weighted values is one;
and step 3: and (3) constraint: performing basic assumption and adding corresponding constraint conditions on the model according to the actual situation, wherein each vehicle starts from a power supply station and finally returns to the garage after passing through an accident point, the back-and-forth distance between every two accident places is unchanged, and one accident point is only rescued once; the oil consumption required by power supply of each accident point is kept to be smaller than the capacity of an oil tank of the power supply vehicle; the number of the required power supply vehicles is less than that of the power supply vehicles which can be normally used;
and 4, step 4: the method comprises the steps of carrying out example analysis, obtaining required parameter values, carrying out initial processing on the parameter values, selecting a proper algorithm to carry out optimization solution on the examples, and considering the characteristics of wide application range, strong group search performance, good expandability and the like of the genetic algorithm, therefore, the genetic algorithm is selected to carry out continuous iteration optimization on the obtained path population, the optimal path and the minimum loss value are continuously updated, and the power supply vehicle scheduling planning is displayed until traversal is finished or the optimal solution is found.
As shown in fig. 2, the flow of simulation solution of the problem by using a genetic algorithm is implemented, after comparing the capacity of an oil tank of a power supply vehicle with the oil tank maintenance power generation amount required by an accident point on a path, determining the types and the number of vehicles which need to be dispatched for rescue in the rescue, and performing operations such as encoding, decoding, selecting, crossing, and mutating on a generated path population, and continuously iterating until an iteration termination condition is met, and calculating the minimum loss value of the accident point and an optimal path.
In the embodiment, the capacity of an oil tank of the power supply vehicle is compared with the quantity of a power supply oil tank required by an accident point on a path, if the quantity of the oil tank required to maintain power generation is larger than the maximum oil tank reserve quantity of the power supply vehicle, no new accident point is added on the path, and a new power supply vehicle is generated to continuously optimize the rest accident point; if the quantity of the oil tanks required to maintain power generation is smaller than the maximum oil tank reserve quantity of the power supply vehicle, accident points need to be added to the path, path population is continuously and iteratively optimized through a genetic algorithm, and finally an optimal scheduling method and path planning of the emergency power supply vehicle are obtained.
The present invention is capable of other embodiments, and various changes and modifications may be made by one skilled in the art without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (1)
1. A power supply vehicle rescue scheduling optimization method with few vehicle accident points is characterized by comprising the following steps:
step 1: obtaining: the method comprises the steps of obtaining the number of remaining available power supply vehicles of a power supply station, classifying the power supply vehicles according to the capacity of an oil tank of the power supply vehicles, then obtaining corresponding position coordinates of each accident point, calculating a position distance matrix between the accident points and a time matrix consumed by the power supply vehicles between every two accident points, and finally recording and analyzing the power shortage of each accident point and the generated energy meeting the normal power supply requirement of the accident point within unit time of the accident point to conjecture the oil consumption required by the power supply vehicles at the accident point;
step 2: and (3) calculating: after the initial data is obtained, a model of power supply vehicle dispatching is established by taking the minimum value of the accident point loss as a target, because the dispatching of the power supply vehicle is different from the dispatching of vehicles in terms of logistics, for the power failure accident, which belongs to the emergency, the emergency degree formula of the accident place is introduced, because one power failure accident can cause great influence, the design formulates reasonable weight and numerical value from three aspects of life safety influence, economic influence and special influence in combination with practical situation, then calculates the power failure loss of unit power in unit time according to the basic power failure loss of unit power in unit time of the accident point, and can cause far accident point because the distance is different because the position of the accident point is different, the emergency degree is high, the emergency degree is close to the accident point, and the emergency degree is low, so the design comprehensively considers the time of reaching each accident point and the emergency degree of each accident point;
and step 3: and (3) constraint: performing basic assumption and adding corresponding constraint conditions on the model according to the actual situation, wherein each vehicle starts from a power supply station and finally returns to the garage after passing through an accident point, the back-and-forth distance between every two accident places is unchanged, and one accident point is only rescued once; the oil consumption required by power supply of each accident point is kept to be smaller than the capacity of an oil tank of the power supply vehicle; the number of the required power supply vehicles is less than that of the power supply vehicles which can be normally used;
and 4, step 4: and (3) analysis: the method comprises the steps of carrying out example analysis, selecting a proper optimization algorithm to carry out optimization solution on the model, and selecting the genetic algorithm to carry out power supply vehicle scheduling planning in consideration of the characteristics of wide application range, strong group search performance, good expandability and the like of the genetic algorithm.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110659622.5A CN113393123A (en) | 2021-06-15 | 2021-06-15 | Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110659622.5A CN113393123A (en) | 2021-06-15 | 2021-06-15 | Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113393123A true CN113393123A (en) | 2021-09-14 |
Family
ID=77621113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110659622.5A Pending CN113393123A (en) | 2021-06-15 | 2021-06-15 | Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113393123A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114243901A (en) * | 2021-11-12 | 2022-03-25 | 国网浙江省电力有限公司杭州供电公司 | Urban power grid fault rapid response system and method |
-
2021
- 2021-06-15 CN CN202110659622.5A patent/CN113393123A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114243901A (en) * | 2021-11-12 | 2022-03-25 | 国网浙江省电力有限公司杭州供电公司 | Urban power grid fault rapid response system and method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Greenhouse gas emissions of electric vehicles in Europe considering different charging strategies | |
CN108288112B (en) | Regional electric vehicle charging station load prediction method based on user travel simulation | |
CN103545832A (en) | Photovoltaic system energy accumulation capacity configuration method based on power generation prediction errors | |
CN104217104A (en) | Power transformer service life analysis method and system based on risk evaluation | |
CN106779280B (en) | Decision-making determination method and system for secondary equipment major repair and technical modification | |
CN111900753B (en) | Emergency optimal regulation and control method for urban energy storage emergency vehicle | |
CN104699890A (en) | Modeling method of short-term forewarning model for heavy overload of distribution transformer of urban power network | |
CN113555872B (en) | Emergency operation and maintenance method for energy storage system in bottom-protection power grid based on disaster full period | |
Zhao et al. | Resilience assessment of hydrogen-integrated energy system for airport electrification | |
CN112738267A (en) | Energy data monitoring and comprehensive analysis device | |
Chen et al. | The long-term forecast of energy demand and uncertainty evaluation with limited data for energy-imported cities in China: a case study in Hunan | |
CN113393123A (en) | Power supply vehicle rescue scheduling optimization method with few vehicles and multiple accident points | |
CN115759335A (en) | Novel carbon emission prediction model | |
Jiao et al. | Tri-stage optimal dispatch for a microgrid in the presence of uncertainties introduced by EVs and PV | |
CN106326658B (en) | A kind of power transformer overall life cycle cost efficiency estimation method | |
Xie et al. | How much natural gas does China need: An empirical study from the perspective of energy transition | |
Affonso et al. | Risk assessment of transformer loss-of-life due to PEV charging in a parking garage with PV generation | |
CN113887809A (en) | Power distribution network supply and demand balance method, system, medium and computing equipment under double-carbon target | |
Chadly et al. | Uncertainty and simulation‐based cost analyses for energy storage systems used in green buildings | |
Chen et al. | Multiple criteria analysis for electrifying off-grid island using renewable energy microgrid or submarine cable | |
Kruger | Electric power required in the world by 2050 with hydrogen fuel production—revised | |
CN116362421A (en) | Energy supply distribution prediction system and method based on comprehensive overall analysis of energy sources | |
CN112446615B (en) | Uninterrupted operation priority evaluation method | |
Psarros et al. | Comparative Assessment of Unit Commitment Methods for Isolated Island Grids | |
KR101020638B1 (en) | Method of calculating future energy consumption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |