A method, system and storage medium for negotiation and scheduling of emergency resources in a distributed environment

By grid-dividing emergency resources and automatic status monitoring in a distributed environment, calculating the value of emergency materials, and conducting resource negotiation and scheduling, the problem of difficult emergency resource scheduling is solved, and the maximum utilization of resource value and efficient scheduling is achieved.

CN118607896BActive Publication Date: 2025-02-28NAT UNIV OF DEFENSE TECH
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411086053.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-08
Publication Date
2025-02-28
Estimated Expiration
2044-08-08

AI Technical Summary

Technical Problem

In the distributed environment, during the emergency resource scheduling process, it is difficult to reasonably dispatch resources in many affected areas and multiple emergency materials, resulting in low efficiency of manual scheduling and difficult to deal with complex and complex scenarios.

Method used

A method of emergency resource consultation and scheduling in a distributed environment is proposed. By grid-dividing the emergency material layout area, automatically monitoring and judging the status of emergency materials in each grid area, calculating the value of various types of emergency materials, conducting resource consultation and scheduling, and optimizing resource scheduling instructions to maximize resource value.

Benefits of technology

It realizes automatic matching and negotiated scheduling of resources, improves the efficiency and accuracy of emergency resource scheduling, can maximize resource value utilization in complex scenarios, and assists the commander to effectively allocate rescue materials.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

The present invention discloses a method, system and storage medium for negotiating and dispatching emergency resources in a distributed environment, including the following steps: gridding and numbering the layout area of ​​emergency materials; obtaining the state matrix of emergency materials; obtaining the value of emergency materials in each grid area; dispatching the emergency materials corresponding to the designated support area to the corresponding area to be replenished. The present invention defines and represents the state of the layout area and the state of emergency materials, so that the state of emergency materials can be expressed more vividly and is conducive to subsequent calculations; obtains the value of resources in each grid area, thereby providing a basis for subsequent resource dispatch; supplies resources to high-value areas through low-value areas to maximize the value and maximize the overall benefits.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of emergency resource scheduling, and in particular to a method, system and storage medium for negotiating and scheduling emergency resources in a distributed environment. Background Art

[0002] Emergency resource dispatch is an important part of the disaster emergency management process. In the process of disaster emergency management, it is very common to have difficulty in rationally dispatching resources in multiple disaster-stricken areas and a variety of emergency materials. Therefore, the ultimate goal of disaster emergency management in the context of multiple disaster-stricken areas is to minimize casualties and socioeconomic losses. In the rescue process, material rescue is the key to meeting the survival needs of disaster victims and restoring development. Therefore, the efficient and accurate dispatch of emergency materials in a distributed environment has become a key factor in the disaster management process.

[0003] Regarding the dispatch of emergency supplies, under the general process framework, after the disaster-stricken area calls for material support, the distribution point in the rear accepts the task and starts transporting supplies. This model can indeed complete various supply tasks quickly and accurately under the condition of sufficient emergency resources. However, considering that emergency resources are not unlimited, the emergency resources of different disaster-stricken areas and distribution points need to be dispatched during the dispatch of emergency resources in a distributed environment. If it is only manually dispatched, if there are many areas, many types of emergency supplies, many factors to consider, and the status changes rapidly, it is insufficient to rely solely on manual judgment, and it is difficult to face complex scenarios. Summary of the invention

[0004] The present invention aims to solve at least one of the technical problems existing in the prior art. To this end, the present invention proposes a method and system for negotiating and dispatching emergency resources in a distributed environment, which can automatically monitor and judge the status of multiple disaster-stricken areas and various types of emergency materials to conduct resource negotiation and dispatch.

[0005] To achieve the above purpose, the technical solution adopted by the present invention is as follows:

[0006] A method for negotiating and scheduling emergency resources in a distributed environment, used for a server, comprises the following steps: S1, dividing the layout area of ​​emergency materials into grids, thereby obtaining a plurality of grid areas and numbering the grid areas, and numbering the types of emergency materials; S2, obtaining a state matrix of emergency materials according to the state of emergency materials in each grid area; S3, obtaining the material demand of each emergency material in each grid area according to the emergency material demand received in each grid area; obtaining the value of different types of emergency materials in each grid area according to the matching degree of emergency materials to the material demand of the masses in the grid; S4, defining the grid area where the resource amount of emergency materials is less than the material demand of the masses in the grid as the area to be replenished of emergency materials to be replenished region, the emergency supplies to be replenished are the type of emergency supplies whose resource quantity in the region to be replenished is less than the corresponding emergency supplies demand; the grid region whose resource quantity of the same type of emergency supplies corresponding to the emergency supplies to be replenished is greater than the masses' supplies demand in the grid is defined as the alternative support region for the emergency supplies to be replenished; S5, comparing the value of the emergency supplies to be replenished in the region to be replenished with the value of the corresponding emergency supplies in each alternative support region; the alternative support region corresponding to the emergency supplies whose value is less than the value of the emergency supplies to be replenished in the region to be replenished is taken as the designated support region; S6, issuing a resource dispatching instruction, the resource dispatching instruction is used to instruct the dispatching of the resources of the emergency supplies to be replenished corresponding to the designated support region to the corresponding region to be replenished.

[0007] Furthermore, in step S3, the value of different types of emergency supplies in each grid area is calculated by the following formula: ; G(i,j) is the value of emergency supplies of type j in the grid area numbered i; CER ij Rs is the cost-effectiveness ratio of the j-type emergency supplies in the grid area numbered i; ij is the loss parameter of the j-type emergency supplies in the grid area numbered i; α and β are the tendency coefficients of the benefit and loss of the emergency supplies supply task, respectively.

[0008] Furthermore, the cost-effectiveness ratio is calculated by the following formula: ;Ct ij The resource quantity parameter consumed to complete the corresponding supply task for the j-type emergency supplies in the grid area numbered i;

[0009] R ij is the coefficient of urgency of the grid area numbered i for the j-type emergency supplies.

[0010] Furthermore, the parameters α and β satisfy the following constraints:

[0011] .

[0012] Further, step S5 specifically includes the steps of: S51, obtaining a set of material demand quantities of emergency materials to be replenished in the area to be replenished , A j Indicates the material demand for j-type emergency materials; S52, judge in turn whether the value of the emergency materials to be replenished in each alternative support area is less than the value of the emergency materials to be replenished in the corresponding area to be replenished: if so, the corresponding alternative support area is used as the designated support area; S53, respectively calculate the difference between the value of the emergency materials to be replenished in all designated support areas and the value of the emergency materials to be replenished in the corresponding area to be replenished; S54, sort all designated support areas according to the value difference from large to small, and obtain the sequence of designated support areas; S55, according to the order of the designated support area sequence, dispatch the resource supply of the emergency materials to be replenished in the area to be replenished, until the resource supply dispatch amount is satisfy: , where A cj is the supply dispatch quantity of the designated support area c to the j type of emergency materials to be replenished in the replenishment area, c is the sequence number of the designated support area in the designated support area sequence, and n is the number of the designated support areas.

[0013] Furthermore, after step S55, the method further includes: S56, updating the own resource quantity corresponding to the emergency materials to be replenished in the designated support area according to the resource replenishment scheduling quantity of the emergency materials to be replenished in each designated support area in step S55.

[0014] Furthermore, if the number of areas to be replenished corresponding to the same type of emergency supplies in step S4 is greater than 1, the areas to be replenished are sorted from large to small according to the value of the same type of emergency supplies to be replenished in all the areas to be replenished, and step S5 is executed in sequence for the areas to be replenished according to the sorting order.

[0015] Furthermore, A cj Satisfies the following formula: ;in is the own resource volume of emergency supplies j in designated support area c, B cj is the consumption of emergency material j in the designated support area c, D cj is the emergency reserve quantity of emergency material j in the designated support area c.

[0016] The present invention also proposes an emergency resource negotiation and dispatching system in a distributed environment, comprising: an area division and numbering module, used to divide the layout area of ​​emergency materials into grids, thereby obtaining a plurality of grid areas and numbering the grid areas, and numbering the types of emergency materials; a state matrix module, used to obtain a state matrix of emergency materials according to the state of emergency materials in each grid area; a value calculation module, used to obtain the material demand of each emergency material in each grid area according to the received emergency material demand of each grid area; and to obtain the value of different types of emergency materials in each grid area according to the matching degree of emergency materials to the needs of the masses in the grid; and an area definition module, used to define a grid area where the resource amount of emergency materials is less than the material demand of the masses in the grid as a grid area where emergency materials are to be replenished. The area to be replenished with emergency materials is a type of emergency materials whose resource quantity in the area to be replenished is less than the corresponding emergency material demand; the grid area whose resource quantity of the same type of emergency materials corresponding to the emergency materials to be replenished is greater than the material demand of the masses in the grid is defined as the alternative support area for the emergency materials to be replenished; an area screening module is used to compare the value of the emergency materials to be replenished in the area to be replenished with the value of the corresponding emergency materials in each alternative support area; the alternative support area corresponding to the value of the emergency materials is less than the value of the emergency materials to be replenished in the area to be replenished is used as the designated support area; an instruction sending module is used to issue a resource scheduling instruction, and the resource scheduling instruction is used to instruct the resources of the emergency materials to be replenished corresponding to the designated support area to be dispatched to the corresponding area to be replenished.

[0017] The present invention also proposes a storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the emergency resource negotiation and scheduling method in a distributed environment is implemented.

[0018] The present invention has the following beneficial effects:

[0019] The server is used to realize automatic matching and negotiation scheduling of resources. The server defines and represents the emergency material layout area and the status of the emergency materials through steps S1 and S2, so that the status of each type of emergency materials in each area can be expressed more vividly and is conducive to subsequent calculations; according to the status of the emergency materials and the corresponding support and supply tasks, the value of each type of emergency materials in each grid area is obtained, thereby providing a basis for subsequent resource scheduling; through steps S4 and S5, resource negotiation scheduling is carried out, and high-value emergency materials are supplied by low-value emergency materials to maximize the value and make the overall benefits as large as possible; and compared with manual calculation and coordination, the present invention considers more factors and is more comprehensive, and can take into account all aspects to achieve maximum utilization of resource value.

[0020] In addition to the above-described purposes, features and advantages, the present invention has other purposes, features and advantages. The present invention will be further described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The drawings constituting a part of this application are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0022] Figure 1 It is a schematic diagram of the overall process of the present invention;

[0023] Figure 2 It is a specific flowchart of step S5. DETAILED DESCRIPTION

[0024] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.

[0025] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0026] It should be noted that all directional indications (such as up, down, left, right, front, back, etc.) in the embodiments of the present invention are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0027] In addition, the descriptions of "first", "second", etc. in the present invention are only used for descriptive purposes and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in the field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0028] Please refer to Figure 1In a preferred embodiment of the present invention, a method for negotiating and dispatching emergency resources in a distributed environment is provided, which is used for a server, namely a server of an emergency response system, for displaying information and processing support and supply information, so as to provide effective information supply for emergency response reference and assist commanders in rescue. A method for negotiating and dispatching emergency resources in a distributed environment includes steps S1, S2, S3, S4, S5, and S6.

[0029] S1, dividing the layout area of ​​emergency materials into grids, thereby obtaining a plurality of grid areas and numbering the grid areas, and numbering the emergency materials by type.

[0030] S2, according to the status of emergency materials in each grid area, obtain the status matrix of emergency materials to facilitate subsequent overall calculation, comparison and judgment;

[0031] S3, based on the received emergency material needs of each grid area, obtain the material demand of each emergency material in each grid area; based on the matching degree of the emergency materials to the needs of the people in the grid, obtain the value of different types of emergency materials in each grid area;

[0032] S4, define the grid area where the amount of emergency supplies is less than the amount of supplies demanded by the masses in the grid as the area to be replenished for emergency supplies to be replenished, and the emergency supplies to be replenished are the types of emergency supplies where the amount of resources in the area to be replenished is less than the corresponding emergency supplies demand, that is, if the amount of resources of the first category of emergency supplies in one grid area is less than the amount of supplies demanded by the masses for the first category of emergency supplies in the grid area, then the amount of resources of the first category of emergency supplies in the grid area is not enough to meet the demand in the grid, so the grid area is defined as the area to be replenished for the first category of emergency supplies, and the first category of emergency supplies are defined as the emergency supplies to be replenished. Of course, there may be multiple types of emergency supplies insufficiency in the same grid area, that is, multiple areas to be replenished for emergency supplies. The to-be-replenished area of ​​emergency materials to be replenished indicates that the replenishment of emergency materials in the to-be-replenished area needs to be replenished and dispatched; the grid area where the resource amount of the same type of emergency materials corresponding to the to-be-replenished emergency materials is greater than the material demand of the masses in the grid is defined as the alternative support area for the emergency materials to be replenished, that is, when the resource amount of the first type of emergency materials is greater than the consumption required for the supply task in the grid, it means that the resources are sufficient and surplus, and these areas are defined as the alternative support areas for the first type of emergency materials as alternative areas for outward supply.

[0033] S5, compare the value of the emergency supplies to be replenished in the area to be replenished with the value of the corresponding emergency supplies in each alternative support area, and the type of emergency supplies corresponding to the alternative support area is the type of emergency supplies to be replenished in the corresponding area to be replenished. The alternative support area corresponding to the emergency supplies value less than the value of the emergency supplies to be replenished in the area to be replenished is taken as the designated support area, that is, the alternative support area whose value of the same type of emergency supplies corresponding to the emergency supplies to be replenished is less than the value of the emergency supplies to be replenished in the corresponding area to be replenished is taken as the designated support area, and the resources of the emergency supplies to be replenished corresponding to the designated support area are dispatched to the corresponding area to be replenished. For example, when the first type of emergency supplies are the emergency supplies to be replenished, the value of the first type of emergency supplies in the alternative support area of ​​the first type of emergency supplies is fully calculated, and compared with the value of the first type of emergency supplies in the area to be replenished, and then the alternative support area whose value of the first type of emergency supplies is less than the value of the first type of emergency supplies in the area to be replenished is selected as the designated support area. This avoids the transportation of high-value emergency supplies to low-value areas.

[0034] S6, issuing a resource dispatching instruction, wherein the resource dispatching instruction is used to instruct to dispatch the resources of the emergency supplies to be replenished corresponding to the designated support area to the corresponding area to be replenished.

[0035] A preferred embodiment of the present invention provides a method for negotiation and scheduling of emergency resources in a distributed environment, which uses a server to realize automatic matching and negotiation scheduling of resources. The server defines and represents the emergency material layout area and the status of the emergency materials through steps S1 and S2, so that the status of the emergency materials can be expressed more vividly and is conducive to subsequent calculations; the value of the emergency materials in each grid area is obtained according to the emergency materials and the corresponding support and supply tasks, thereby providing a basis for subsequent resource scheduling; through steps S4 and S5, resource negotiation and scheduling are carried out, and high-value emergency materials are supplied by low-value emergency materials to maximize the value, so that the overall benefits of the support and supply process can be as large as possible; and compared with manual calculation and coordination, the present invention considers more factors and is more comprehensive, can take into account the overall situation, realize the maximum utilization of resource value, provide effective information decision-making for emergency disposal reference, and assist commanders in the allocation of rescue materials.

[0036] In some embodiments of the present invention, in step S3, the value of different types of emergency supplies in each grid area is calculated by the following formula:

[0037]

[0038] G(i,j) is the value of emergency supplies of type j in the grid area numbered i;

[0039] CER ijis the cost-effectiveness ratio of the j-type emergency supplies in the grid area numbered i;

[0040] Rs ij is the loss parameter of the j-type emergency supplies in the grid area numbered i, that is, the coefficient of possible loss of supplies during transportation;

[0041] α and β are the tendency coefficients of the gains and losses of the emergency material supply mission, respectively;

[0042] The above formula is used to evaluate the value of emergency supplies in each grid area, thus serving as an important basis and reference for maximizing the value target of the subsequent support and supply process.

[0043] In a specific embodiment of the present invention, the cost-effectiveness ratio is calculated by the following formula:

[0044] ;

[0045] Ct ij The resource quantity parameter consumed by the j-type emergency material in the grid area numbered i to complete the corresponding supply task. During the material transportation process, the material consumption may be different due to terrain and distance. ij To express this difference; Rw ij Rw is the coefficient of the urgency of the grid area numbered i for the j-type emergency supplies, ij The higher it is, the more urgent the people's needs are. By comparing resource consumption and benefits, we can get the cost-effectiveness ratio, which reflects the ratio of resource consumption to emergency rescue effect.

[0046] In a specific embodiment of the present invention, the parameters α and β satisfy the following constraints: , so that the range of parameters α and β is controllable and α and β constrain each other, so that there are certain constraints when adjusting the weights to avoid out-of-control parameters. α and β can be adaptively set according to the types of emergency materials to adapt to the characteristics of different emergency materials.

[0047] Reference Figure 2 In some embodiments of the present invention, step S5 specifically includes steps S51, S52, S53, S54 and S55.

[0048] S51, obtaining a set of material demand quantities of emergency materials to be replenished in the area to be replenished , A j Represents the demand for emergency supplies of type j; j=(1,2,3,...).

[0049] When the system distributes supply tasks, it will also form a distribution matrix. By comparing the corresponding emergency material status matrix with the distribution matrix of the support supply task distribution, it can directly and clearly obtain whether the emergency materials in each area are sufficient, and the amount of resources missing when they are insufficient. The amount of resources missing is the amount of material demand. Extract the data of resource shortage to form a collection of material demand There are multiple resource shortages in a disaster-affected area, such as , which means that there is a shortage of resources of Class 1 emergency supplies and Class 2 emergency supplies in the area to be replenished.

[0050] S52, judge in turn whether the value of the emergency supplies to be replenished in each alternative support area is less than the value of the emergency supplies to be replenished in the corresponding area to be replenished: if so, the corresponding alternative support area is used as the designated support area, so as to avoid dispatching emergency resources in the high-value grid area to the area to be replenished, thereby reducing the value of the resources. Instead, by dispatching low-value resources to high-value areas to be replenished, the value of emergency supplies is increased during the resource dispatching process.

[0051] S53, respectively calculating the difference between the value of the emergency supplies to be replenished in all designated support areas and the value of the emergency supplies to be replenished in the corresponding areas to be replenished;

[0052] S54, sorting all designated support areas according to the value difference from large to small to obtain a designated support area sequence;

[0053] S55, according to the sequence of the designated support areas, the resource replenishment dispatch is carried out in turn for the emergency supplies to be replenished in the replenishment area until the resource replenishment dispatch volume is satisfy: , where A cj The designated support area c is the dispatched supply quantity of the j type of emergency supplies to be replenished in the area to be replenished. c is the sequence number of the designated support area in the designated support area sequence, and n is the number of designated support areas for resource replenishment scheduling. The designated support area sequence may contain m areas, but not every area needs resource replenishment scheduling. The resources in the first few areas may be able to meet the resource supply scheduling quantity of the area to be replenished. At this time, the remaining designated support areas with higher value can be put on standby.

[0054] In a further embodiment of the present invention, step S55 further includes:

[0055] S56, according to the resource replenishment scheduling quantity of the emergency materials to be replenished in each designated support area in step S55, the corresponding own resource quantity of the emergency materials to be replenished in the designated support area is updated, so as to update the data to obtain the latest data for subsequent system judgment and analysis.

[0056] In a further embodiment of the present invention, if the number of areas to be replenished corresponding to the same type of emergency materials in step S4 is greater than 1, the areas to be replenished are sorted from large to small according to the value of the same type of emergency materials to be replenished in all the areas to be replenished, and step S5 is executed in sequence for the areas to be replenished according to the sorting order, so as to give priority to resource scheduling and arrangement for high-value areas, thereby achieving high-value use of low-value resources.

[0057] In a further embodiment of the present invention, wherein A cj Satisfies the following formula ;

[0058] in is the own resource volume of type j emergency supplies in designated support area c, B cj is the consumption of the supply mission of type j emergency supplies in the designated support area c, D cj It is the emergency reserve quantity of type j emergency materials in the designated support area c; thus ensuring that the outward supply dispatching quantity of the designated support area does not affect the supply task within its grid, and a certain margin is reserved for emergencies, so as to cope with complex and changing scenarios.

[0059] The present invention also provides an emergency resource negotiation and dispatching system in a distributed environment, comprising a region division and numbering module, a state matrix module, an emergency material value calculation module, a region definition module and a region screening module.

[0060] The area division and numbering module is used to divide the layout area of ​​emergency materials into grids, thereby obtaining multiple grid areas and numbering the grid areas, and type-numbering the emergency materials; the state matrix module is used to obtain the state matrix of emergency materials according to the state of the emergency materials in each grid area; the emergency material value calculation module is used to allocate supply tasks to emergency materials according to the received support and supply instructions, and obtain the value of emergency materials in each grid area according to the emergency materials and the corresponding support and supply tasks; the area definition module is used to define the grid area where the resource amount of emergency materials is less than the resource amount required by the support and supply task in the corresponding grid as the to-be-replenished area for the emergency materials to be replenished, and the to-be-replenished emergency materials are the resources in the to-be-replenished area. The resource quantity of emergency supplies to be replenished is less than the resource quantity required by the corresponding voluntary supply task; the grid area where the resource quantity of emergency supplies corresponding to the emergency supplies to be replenished is greater than the resource quantity required by the support supply task in the corresponding grid is defined as the alternative support area for the emergency supplies to be replenished; the area screening module is used to compare the value of the emergency supplies to be replenished in each alternative support area with the value of the emergency supplies to be replenished in the corresponding area to be replenished, and the alternative support area corresponding to the value of the emergency supplies to be replenished is less than the value of the emergency supplies to be replenished in the area to be replenished as the designated support area; the instruction sending module is used to issue a resource scheduling instruction, and the resource scheduling instruction is used to instruct the resources of the emergency supplies to be replenished corresponding to the designated support area to be dispatched to the corresponding area to be replenished.

[0061] The present invention also provides a storage medium storing a computer program. When the computer program is executed by a processor, a method for negotiating and scheduling emergency resources in a distributed environment is implemented, thereby providing strategic data reference and assisting commanders in making decisions.

[0062] The above are only preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for negotiation and scheduling of emergency resources in a distributed environment, used for a server, characterized in that: The steps include: S1, dividing the layout area of ​​emergency materials into grids, thereby obtaining a plurality of grid areas and numbering the grid areas, and numbering the emergency materials by type; S2, obtaining the state matrix of emergency materials according to the state of emergency materials in each grid area; S3, based on the received emergency material needs of each grid area, obtain the material demand of each emergency material in each grid area; based on the matching degree of the emergency materials to the needs of the people in the grid, obtain the value of different types of emergency materials in each grid area; S4, define the grid area where the amount of emergency supplies is less than the amount of supplies demanded by the masses in the grid as the area to be replenished for emergency supplies; define the grid area where the amount of emergency supplies of the same type corresponding to the emergency supplies to be replenished is greater than the amount of supplies demanded by the masses in the grid as the candidate support area for emergency supplies to be replenished; S5, comparing the value of the emergency supplies to be replenished in the area to be replenished with the value of the corresponding emergency supplies in each candidate support area; taking the candidate support area corresponding to which the value of the emergency supplies is smaller than the value of the emergency supplies to be replenished in the area to be replenished as the designated support area; S6, issuing a resource dispatching instruction, wherein the resource dispatching instruction is used to instruct to dispatch the resources of the emergency supplies to be replenished corresponding to the designated support area to the corresponding area to be replenished; In step S3, the value of different types of emergency supplies in each grid area is calculated by the following formula: ; G(i,j) is the value of emergency supplies of type j in the grid area numbered i; CER ij is the cost-effectiveness ratio of the j-type emergency supplies in the grid area numbered i; Rs ij is the loss parameter of the j-type emergency supplies in the grid area numbered i; α and β are the tendency coefficients of the gains and losses of the emergency material supply mission, respectively; The cost-effectiveness ratio is calculated by the following formula: ; Ct ij The resource quantity parameter consumed to complete the corresponding supply task for the j-type emergency supplies in the grid area numbered i; R ij is the coefficient of the urgency of the grid area numbered i for the j-type emergency supplies; Step S5 specifically includes the following steps: S51, obtaining a set of material demand quantities of emergency materials to be replenished in the area to be replenished , A j It represents the material demand of type j emergency materials; S52, determining in turn whether the value of the emergency supplies to be replenished in each candidate support area is less than the value of the emergency supplies to be replenished in the corresponding area to be replenished: If yes, the corresponding candidate support area is used as the designated support area; S53, respectively calculating the difference between the value of the emergency supplies to be replenished in all designated support areas and the value of the emergency supplies to be replenished in the corresponding areas to be replenished; S54, sorting all designated support areas according to the value difference from large to small to obtain a designated support area sequence; S55, according to the sequence of the designated support areas, the resource replenishment dispatch is carried out in turn for the emergency supplies to be replenished in the replenishment area until the resource replenishment dispatch volume is satisfy: , where A cj is the supply dispatch quantity of the designated support area c to the j type of emergency materials to be replenished in the replenishment area, c is the sequence number of the designated support area in the designated support area sequence, and n is the number of the designated support areas.

2. The method for negotiation and scheduling of emergency resources in a distributed environment according to claim 1, characterized in that: The parameters α and β satisfy the following constraints: 。 3. The method for negotiation and scheduling of emergency resources in a distributed environment according to claim 2, characterized in that: After step S55, the following steps are also included: S56, updating the own resource quantity corresponding to the emergency materials to be replenished in the designated support area according to the resource replenishment scheduling quantity of the emergency materials to be replenished in each designated support area in step S55.

4. The method for negotiation and scheduling of emergency resources in a distributed environment according to claim 3, characterized in that: If the number of areas to be replenished corresponding to the same type of emergency supplies in step S4 is greater than 1, the areas to be replenished are sorted from large to small according to the value of the same type of emergency supplies to be replenished in all the areas to be replenished, and step S5 is executed for the areas to be replenished in sequence according to the sorting order.

5. The method for negotiation and scheduling of emergency resources in a distributed environment according to claim 1, characterized in that: Among them A cj Satisfies the following formula ; in is the own resource volume of type j emergency supplies in designated support area c, B cj is the consumption of the supply mission of type j emergency supplies in the designated support area c, D cj The emergency reserve quantity of category j emergency supplies in the designated support area c.

6. A system for negotiating and scheduling emergency resources in a distributed environment, used to execute the method for negotiating and scheduling emergency resources in a distributed environment as claimed in any one of claims 1 to 5, characterized in that: include: The area division and numbering module is used to divide the layout area of ​​emergency materials into grids, thereby obtaining multiple grid areas and numbering the grid areas, and numbering the emergency materials by type; The state matrix module is used to obtain the state matrix of emergency materials according to the state of emergency materials in each grid area; The value calculation module is used to obtain the material demand of each emergency material in each grid area according to the emergency material demand received in each grid area; and obtain the value of different types of emergency materials in each grid area according to the matching degree of the emergency materials to the needs of the people in the grid; The area definition module is used to define the grid area where the amount of emergency materials is less than the amount of materials demanded by the masses in the grid as the to-be-supplied area for the emergency materials to be replenished, where the emergency materials to be replenished are the types of emergency materials whose amount of resources in the to-be-supplied area is less than the corresponding emergency material demand; and define the grid area where the amount of emergency materials of the same type corresponding to the to-be-supplied emergency materials is greater than the amount of materials demanded by the masses in the grid as the alternative support area for the emergency materials to be replenished; A region screening module is used to compare the value of the emergency supplies to be replenished in the area to be replenished with the value of the corresponding emergency supplies in each candidate support area; and the candidate support area corresponding to the emergency supplies value less than the value of the emergency supplies to be replenished in the area to be replenished is used as the designated support area; The instruction sending module is used to issue a resource dispatching instruction, wherein the resource dispatching instruction is used to instruct to dispatch the resources of the emergency materials to be replenished corresponding to the designated support area to the corresponding area to be replenished.

7. A storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the emergency resource negotiation and scheduling method in a distributed environment as claimed in any one of claims 1 to 5 is implemented.

Citation Information

Patent Citations

  • Flood prevention resource allocation method and system based on WEB GIS

    CN111598344A

  • Urban resource scheduling method and device, electronic equipment and medium

    CN117035295A