Collaborative decision-making method, system, electronic device and medium for multi-objective optimization

Abstract

The present application provides a collaborative decision-making method, system, electronic device and medium for multi-objective optimization. First, the initial allocation plan is determined according to the initial material demand, that is, a number of material delivery aircraft are allocated to each initial delivery point, and the aircraft corresponding to each delivery point form an aircraft group. Then the material demand is monitored in real time, the increase or decrease of the delivery point is determined according to the current change in material demand, and a set of objects to be reallocated is generated. After that, a distributed collaborative decision is made for each object to be reallocated in the set of objects to be reallocated based on the auction mechanism. Each aircraft group bids for the object to be reallocated according to the performance value, and the object to be reallocated is allocated to the highest bidder. This solves the problem of quickly adjusting the allocation plan according to changes in delivery demand under the condition that the number of transport aircraft is limited in the allocation of material delivery tasks.

Description

Technical Field

[0001] The present application relates to the technical field of material delivery task allocation, and in particular to collaborative decision-making methods, systems, electronic equipment and media for multi-objective optimization. Background Art

[0002] After a natural disaster such as an earthquake, roads in the affected area may be blocked, and relief supplies cannot be delivered. Relief supplies need to be transported to multiple delivery points by aircraft. When there are fewer transport aircraft, after the material delivery tasks are assigned, all aircraft are assigned specific transportation tasks and carry out preparations based on the task assignment results. However, as time goes by, aftershocks may cause new areas to generate delivery needs, that is, the number of delivery points increases, or as rescue operations are carried out, for example, road traffic is restored. At this time,

[0003] Some delivery points can transport materials by road, which means that the number of delivery points that require air delivery is reduced.

[0004] In the face of both situations, it is necessary to re-allocate the delivery tasks, that is, it is necessary to adjust the existing task allocation plan, and the adjustment should be optimized with the minimum difference from the original plan and the maximum overall delivery efficiency. Especially when the number of aircraft is limited and small, the demand of each delivery point may not be fully met, that is, adding an aircraft to a delivery point may increase the delivery efficiency corresponding to the delivery point. When the number of delivery points increases, the new delivery needs must also be met based on the existing aircraft; when the number of delivery points decreases, the aircraft corresponding to the delivery point can be allocated to other delivery points to increase the overall delivery efficiency. However, traditional task allocation methods usually require the redefinition of the allocation plan. When the scale of the delivery problem is large, the generated plan is quite different from the original plan, and it is time-consuming and difficult to meet the requirements of rapid task adjustment. Summary of the invention

[0005] The present application provides a collaborative decision-making method, system, electronic equipment and medium for multi-objective optimization to solve the problem of quickly adjusting the allocation plan according to changes in delivery needs under the condition that the number of transport aircraft is limited in the allocation of material delivery tasks.

[0006] A first aspect of an embodiment of the present application provides a collaborative decision-making method for multi-objective optimization, the method comprising:

[0007] Determine the initial allocation plan based on the initial material demand, the initial allocation plan includes: aircraft groups corresponding to each initial delivery point;

[0008] Monitor current material demand, determine the increase or decrease of delivery points, and generate a set of objects to be reallocated based on the increase or decrease of the above delivery points;

[0009] Based on the auction mechanism, a distributed collaborative decision is made for each object to be reallocated in the above set of objects to be reallocated, including:

[0010] The aircraft team corresponding to the initial delivery point will bid for the object to be reallocated, and allocate the object to be reallocated to the highest bidder.

[0011] Optionally, the monitoring of current material demand, determining the increase or decrease of delivery points, and generating a set of objects to be reallocated according to the increase or decrease of the delivery points include:

[0012] Monitor the current material demand and determine the increase or decrease of delivery points. If the above delivery points increase, then execute work mode 1; if the above delivery points decrease, then execute work mode 2;

[0013] The above working mode 1 is: taking the newly added delivery point as the above object to be reallocated, and generating a corresponding set of objects to be reallocated;

[0014] The above working mode 2 is: reducing the aircraft in the aircraft group corresponding to the delivery point as the above-mentioned objects to be reallocated, and generating a corresponding set of objects to be reallocated.

[0015] Optionally, when the delivery points are increased, the newly added delivery points are allocated as the objects to be reallocated, including:

[0016] A new delivery point is randomly selected from the above set of objects to be reallocated, and the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the above new delivery point is calculated;

[0017] The delivery efficiency is used as the bidding price of the aircraft for the newly added delivery point, and the highest bid in the aircraft group corresponding to the initial delivery point is used as the bidding price of the aircraft group corresponding to the initial delivery point for the newly added delivery point;

[0018] After the aircraft groups corresponding to each initial delivery point have bid for the above-mentioned newly added delivery points, the above-mentioned newly added delivery points will be allocated to the aircraft with the highest delivery efficiency to the above-mentioned newly added delivery points in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft will be deleted from its original aircraft group and added to the aircraft group corresponding to the above-mentioned newly added delivery points.

[0019] Optionally, the above-mentioned calculation of the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the above-mentioned newly added delivery point includes:

[0020] Calculate the initial delivery point above The nth aircraft in the corresponding aircraft group For the above new delivery points The added value of delivery efficiency :

[0021]

[0022] in, Indicates aircraft Add new delivery points for the above When serving, the above-mentioned new delivery points The corresponding delivery efficiency, Indicates the newly added delivery points at the beginning of this round of decision making Corresponding delivery efficiency;

[0023] Calculate the above aircraft Add new delivery points for the above When serving, the above initial delivery point The reduction in delivery efficiency :

[0024]

[0025] in, Indicates the above aircraft Add new delivery points for the above When serving, the above initial delivery point The corresponding delivery efficiency, Indicates the initial delivery point at the beginning of this round of decision making Corresponding delivery efficiency;

[0026] According to the above delivery efficiency increase and the above delivery efficiency reduction value , calculate the above aircraft For the above new delivery points Delivery efficiency :

[0027]

[0028] Moreover, when When the plane Participate in the above new delivery points The bid is .

[0029] Optionally, when the delivery points are reduced, the aircraft in the aircraft group corresponding to the reduced delivery points are allocated as the objects to be reallocated, including:

[0030] Randomly select an aircraft from the set of objects to be reallocated, calculate the delivery efficiency of the aircraft to each existing initial delivery point, and use the delivery efficiency as the bidding price of the existing initial delivery point for the aircraft;

[0031] After each of the existing initial delivery points bids for the aircraft, the aircraft is allocated to the initial delivery point with the highest bid, and the aircraft group corresponding to the existing initial delivery point is updated.

[0032] Optionally, the calculation of the delivery effectiveness of the aircraft to each existing initial delivery point includes:

[0033] Calculate when the above reduction delivery point The nth aircraft in the corresponding aircraft group The existing initial delivery point mentioned above When serving, the above initial delivery point The added value of delivery efficiency :

[0034]

[0035] in, Indicates the above aircraft The initial delivery point When serving, the above initial delivery point The corresponding delivery efficiency, is the initial delivery point mentioned above when decision making begins Corresponding delivery efficiency;

[0036] Increase the above delivery efficiency As the above aircraft For the above initial delivery point Delivery efficiency .

[0037] Optionally, when the above delivery points are increased, it also includes:

[0038] When each newly added delivery point in the above set of objects to be reallocated has been auctioned, this round of decision-making ends and the corresponding decision results are generated;

[0039] The aircraft group corresponding to the initial delivery point is updated according to the above decision result, and the next round of decision is made based on the updated aircraft group corresponding to the initial delivery point, until the round reaches the preset threshold or no bidder bids;

[0040] Count and merge the decision results of each round of the newly added delivery points as the final collaborative decision results corresponding to the newly added delivery points;

[0041] When the above delivery points are reduced, it also includes:

[0042] When any aircraft in the set of objects to be reallocated is auctioned, the aircraft is deleted from the set of objects to be reallocated, and the existing aircraft group corresponding to the initial delivery point is updated;

[0043] Based on the updated aircraft group corresponding to the initial delivery point, a decision is made on another aircraft in the set of objects to be reallocated, and the process stops when the set of objects to be reallocated is empty.

[0044] A second aspect of the embodiment of the present application provides a collaborative decision-making system for multi-objective optimization, the system comprising:

[0045] An initial plan generation module is used to determine an initial allocation plan according to initial material demand, wherein the initial allocation plan includes: an aircraft group corresponding to each initial delivery point;

[0046] The module for determining the set of objects to be reallocated is used to monitor the current material demand, determine the increase or decrease of the delivery points, and generate the set of objects to be reallocated according to the increase or decrease of the delivery points;

[0047] The distributed decision-making auction module is used to make distributed collaborative decisions on each object to be reallocated in the above-mentioned set of objects to be reallocated based on the auction mechanism, including:

[0048] The aircraft team corresponding to the initial delivery point will bid for the object to be reallocated, and allocate the object to be reallocated to the highest bidder.

[0049] A third aspect of an embodiment of the present application provides a readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps in the method described above in the first aspect of the present application are implemented.

[0050] A fourth aspect of an embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executed, implements the steps of the method described above in the first aspect of the present application.

[0051] Compared with the prior art, this application has the following advantages:

[0052] The embodiments of the present application provide a collaborative decision-making method, system, electronic device and medium for multi-objective optimization. On the one hand, based on the initial task allocation plan, the objects to be reallocated are determined in real time according to the changes in demand points, and only the aircraft and delivery points involved in the changes in the delivery points are reallocated to minimize the set of objects to be reallocated, thereby reducing the adjustment cost of the overall plan and minimizing the adjustment cost. On the other hand, a distributed collaborative decision-making mechanism is constructed based on the auction concept, with the goal of minimizing the adjustment cost and maximizing the delivery efficiency, and a reasonable decision-making efficiency function is designed to maximize the increase in delivery efficiency in each round, thereby achieving efficient distributed collaborative decision-making and solving the problem of how to quickly and reasonably adjust the delivery task allocation plan in the application scenario of aircraft material delivery when the preparation stage is carried out after the task allocation plan is formulated or when the material demand changes after the aircraft takes off. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] Figure 1 It is a flow chart of a collaborative decision-making method for multi-objective optimization proposed in one embodiment of the present application;

[0054] Figure 2 It is a structural diagram of a collaborative decision-making system for multi-objective optimization proposed in one embodiment of the present application.

[0055] Reference numerals: 1. Initial plan generation module; 2. To-be-reallocated object set determination module; 3. Distributed decision-making auction module. DETAILED DESCRIPTION

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

[0057] In the delivery of materials after natural disasters such as earthquakes, the delivery task allocation is based on the information collected before the aircraft takes off. As time goes by, aftershocks may cause delivery needs in new areas, that is, the number of delivery points increases, or as the rescue is carried out, some delivery points can meet the delivery needs through road transportation, that is, the number of delivery points that need to be delivered by aircraft decreases. In the face of both situations, the delivery task allocation needs to be re-allocated. Especially when the number of aircraft is limited and small, the needs of each delivery point may not be fully met, that is, adding an aircraft to a delivery point may increase the delivery efficiency corresponding to the delivery point. When the number of delivery points increases, the new delivery needs also need to be met based on the existing aircraft; when the number of delivery points decreases, the aircraft of the corresponding delivery point can be allocated to other delivery points to increase the overall delivery efficiency. However, the traditional task allocation method usually requires the re-formulation of the allocation plan. When the scale of the delivery problem is large, the generated plan is quite different from the original plan, and it is time-consuming and difficult to meet the requirements of rapid task adjustment.

[0058] In view of this, the present application proposes a collaborative decision-making method, system, electronic device and medium for multi-objective optimization. First, a distributed decision-making framework is established based on an auction mechanism, and decision-making criteria are clarified to adjust and optimize the allocation plan with the goal of minimizing adjustment costs and maximizing delivery efficiency. Secondly, the objects of reallocation and the objects involved in the decision-making are clarified. The objects of reallocation are defined as the newly added delivery points when the delivery points increase, and as the aircraft groups corresponding to the reduced delivery points when the delivery points decrease. The objects involved in the decision-making are the aircraft groups corresponding to the delivery points based on the initial allocation plan. Therefore, when the delivery points increase or decrease, the aircraft are allocated to the delivery points that are most needed, so that the overall delivery efficiency is maximized, so as to achieve rapid adjustment and optimization of the allocation plan.

[0059] For details, please refer to Figure 1 , Figure 1 : is a flowchart of a collaborative decision-making method for multi-objective optimization proposed in one embodiment of the present application. Figure 1 As shown, the method comprises the following steps:

[0060] Step S101: Determine an initial allocation plan based on initial material demand, the initial allocation plan including: an aircraft group corresponding to each initial delivery point.

[0061] In the above steps, firstly, according to the initial material demand, transport aircraft allocation criteria, etc., an initial plan for material delivery allocation is generated, and the arrangement of the aircraft team that delivers materials to each initial delivery point is obtained in the initial situation. For example, in the aircraft material delivery task, Aircraft pair The materials required for the initial delivery point (or demand point) are delivered. is the initial delivery point set, Assemble for aircraft.

[0062] Then, taking maximizing delivery efficiency as the optimization goal, the mathematical model of the material delivery task allocation problem is established as follows:

[0063]

[0064]

[0065] Among them, the former is the delivery efficiency function, and the latter is the constraint condition, where Is a Boolean value, indicating the Aircraft to The allocation decision variables of the points to be delivered (i.e., the initial delivery points). , then it means The transport mission target of the aircraft is initial delivery point; if , then it means The transport mission objective of the aircraft is not An initial delivery point.

[0066] Therefore, by solving the maximum value of the delivery efficiency function under the corresponding constraints, the initial allocation plan for the material delivery task is obtained. Moreover, based on the initial allocation plan for material delivery, the aircraft corresponding to each initial delivery point is an aircraft group, so that an initial delivery point The corresponding set of aircraft groups can be expressed as .

[0067] Step S102: monitor the current material demand, determine the increase or decrease of delivery points, and generate a set of objects to be reallocated according to the increase or decrease of the delivery points.

[0068] In the above steps, by monitoring the current material demand, the increase or decrease of the delivery points is determined. If the above delivery points increase, work mode 1 is executed; if the above delivery points decrease, work mode 2 is executed;

[0069] The above working mode 1 is: taking the newly added delivery point as the above object to be reallocated, and generating a corresponding set of objects to be reallocated;

[0070] The above working mode 2 is: reducing the aircraft in the aircraft group corresponding to the delivery point as the above objects to be reallocated, and generating a corresponding set of objects to be reallocated.

[0071] In this embodiment, by monitoring the material demand in real time, when the material delivery demand changes, the increase or decrease of the material delivery points is determined. When the number of delivery points increases, the newly added delivery points are added to the set of objects to be reallocated as objects to be reallocated, and when the number of delivery points decreases, the aircraft in the aircraft group corresponding to the reduced delivery points are added to the set of objects to be reallocated as objects to be reallocated.

[0072] For example, when the number of delivery points increases, Represents a set of newly added delivery points, where is the number of newly added delivery points, that is, is the set of objects to be reallocated. When the number of delivery points decreases, Represents a reduction in the set of delivery points, where To reduce the number of delivery points. Then determine all the aircraft originally assigned to these reduced delivery points as objects to be reallocated, that is, the set of objects to be reallocated is , Assigned to a certain reduced delivery point in the initial allocation plan aircraft collection.

[0073] In this embodiment, only the delivery points and aircraft involved in the change of the delivery points are reallocated, that is, the set of objects to be reallocated is the newly added delivery points when the number of delivery points increases, or the aircraft originally allocated to the reduced delivery points when the number of delivery points decreases, so as to minimize the set of objects to be reallocated, thereby reducing the adjustment cost of the overall plan and minimizing the adjustment cost.

[0074] Step S103: Performing distributed collaborative decision making on each object to be reallocated in the above set of objects to be reallocated based on an auction mechanism, including:

[0075] The aircraft team corresponding to the initial delivery point will bid for the object to be reallocated, and allocate the object to be reallocated to the highest bidder.

[0076] In the above steps, firstly, a newly added delivery point or an aircraft in the aircraft group corresponding to a reduced delivery point is randomly selected from the set of objects to be reallocated as the object to be reallocated in this collaborative decision-making, that is, or One is selected as the object to be reallocated in this collaborative decision. Then, based on the auction mechanism, it is used as the object to be auctioned, and the aircraft group corresponding to the original initial delivery point is used as the object to bid for it. The aircraft group corresponding to the initial delivery point bids for the object to be reallocated, and it is allocated to the highest bidder.

[0077] Specifically, when the number of delivery points to be delivered increases, the newly added delivery points are taken as objects to be reallocated, and then the aircraft groups corresponding to the original initial delivery points bid for the newly added delivery points respectively, and with the goal of maximizing delivery efficiency, the newly added delivery points are allocated to the aircraft that bid in the aircraft group corresponding to the initial delivery point with the highest bid, thereby deciding which aircraft's target point becomes the newly added delivery point, that is, determining which aircraft are allocated to the newly added delivery point, forming an aircraft group corresponding to the newly added delivery point, and realizing real-time adjustment of the allocation plan. When the number of delivery points to be delivered decreases, the aircraft in the aircraft group corresponding to the reduced delivery points are taken as objects to be reallocated, and then the aircraft groups corresponding to the original initial delivery points bid for the aircraft in the aircraft group corresponding to the reduced delivery points respectively, and with the goal of maximizing delivery efficiency, the aircraft are allocated to the aircraft group corresponding to the initial delivery point with the highest bid, and realizing real-time adjustment of the allocation plan.

[0078] Among them, when the number of delivery points to be delivered increases, the bidding bid of the aircraft group corresponding to the original initial delivery point for the newly added delivery point is: when a certain aircraft in the aircraft group corresponding to the initial delivery point is assigned to the newly added delivery point, the value of the delivery efficiency brought to the newly added delivery point. Allocating the newly added delivery point to the highest bidder means adjusting the aircraft that has the greatest impact on the efficiency of the newly added delivery point, or the aircraft that can bring more delivery efficiency to the newly added delivery point, to the newly added delivery point. When the number of delivery points to be delivered decreases, the bidding bid of the aircraft group corresponding to the original initial delivery point for the aircraft in the aircraft group corresponding to the reduced delivery point is: when a certain aircraft in the aircraft group corresponding to the reduced delivery point is assigned to the initial delivery point, the value of the delivery efficiency brought to the initial delivery point. Allocating the aircraft in the aircraft group corresponding to the reduced delivery point to the highest bidder means allocating the aircraft to the aircraft group corresponding to the initial delivery point that can have a greater efficiency impact on the initial delivery point, or to the aircraft group corresponding to the initial delivery point that needs it most. Therefore, in each decision, the delivery efficiency is increased to the maximum extent to achieve the maximum delivery efficiency. The specific calculation of delivery efficiency is detailed in the following text.

[0079] In this embodiment, when the delivery points are increased, it also includes:

[0080] When each newly added delivery point in the above-mentioned set of objects to be reallocated has been auctioned, this round of decision-making ends and the corresponding decision results are generated; the aircraft group corresponding to the above-mentioned initial delivery point is updated according to the above-mentioned decision results, and the next round of decision-making is carried out based on the updated aircraft group corresponding to the above-mentioned initial delivery point, until the round reaches the preset threshold or no bidder bids; the decision results of each round of the above-mentioned newly added delivery points are counted and merged as the final collaborative decision results corresponding to the above-mentioned newly added delivery points.

[0081] Specifically, in the first round of decision, firstly, a newly added delivery point is randomly selected from the set of objects to be reallocated for auction, and the aircraft in the aircraft group corresponding to the initial delivery point bids for the newly added delivery point, and the highest bid in the aircraft group corresponding to the initial delivery point is used as the bid of the aircraft group corresponding to the initial delivery point for the newly added delivery point, and then the newly added delivery point is allocated to the aircraft with the highest bid in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is removed from the aircraft group of the initial delivery point corresponding to it. Next, another newly added delivery point (other delivery points except the newly added delivery point that has been auctioned before) is randomly selected from the set of objects to be reallocated for auction, and it is allocated to the aircraft with the highest bid in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is removed from the aircraft group of the initial delivery point corresponding to it. After that, the next newly added delivery point is auctioned again, until each newly added delivery point in the set of objects to be reallocated is auctioned, and the first round of decision ends. It should be understood that at this time, for each newly added delivery point, one aircraft is allocated. Then the second round of decision making is carried out, and the process is the same as the first round of decision making, which will not be repeated here. After the second round of decision making, each newly added delivery point is assigned to an aircraft again. This cycle will be repeated until the round reaches the preset threshold or no bidder bids. Then the decision results of each round of each newly added delivery point can be counted and merged to obtain the final aircraft allocation corresponding to the newly added delivery point, that is, the collaborative decision result. Among them, the preset threshold can be pre-set according to expert experience. For example, if the first preset threshold is 3, then after the statistics are merged, each newly added delivery point will be assigned to 3 aircraft without duplication; if the first preset threshold is 5, then after the statistics are merged, each newly added delivery point will be assigned to 5 aircraft without duplication. In this way, it can be set according to actual needs, and no specific limitation is made here. In addition, it is also possible that there is no bidder in a round after the second round, that is, the Pareto optimal state is reached (Pareto optimal refers to an ideal state of resource allocation), and the auction can also be ended at this time.

[0082] When the delivery points are reduced, it also includes:

[0083] When any aircraft in the above-mentioned set of objects to be reallocated is auctioned, the aircraft will be deleted from the above-mentioned set of objects to be reallocated, and the existing aircraft group corresponding to the above-mentioned initial delivery point will be updated; based on the updated aircraft group corresponding to the above-mentioned initial delivery point, a decision will be made on another aircraft in the above-mentioned set of objects to be reallocated, and the process will stop when the above-mentioned set of objects to be reallocated is empty.

[0084] Specifically, at the beginning of the decision, first randomly select an aircraft from the aircraft group corresponding to the reduced delivery point from the set of objects to be reallocated for auction. The aircraft group corresponding to the initial delivery point bids for the aircraft, and the aircraft is assigned to the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is deleted from the set of objects to be reallocated. Next, randomly select another aircraft (other aircraft except the aircraft that has been auctioned before) from the set of objects to be reallocated for auction, and assign it to the aircraft group corresponding to the initial delivery point with the highest bid, and delete the aircraft from the set of objects to be reallocated. This cycle is repeated until the set of objects to be reallocated is empty. If the set of objects to be reallocated is empty, it means that each aircraft has been allocated.

[0085] Through the above process, on the one hand, the present application determines the objects to be reallocated in real time based on the changes in demand points based on the initial task allocation plan, and only reallocates the aircraft and delivery points involved in the changes in the delivery points to minimize the set of objects to be reallocated, thereby reducing the adjustment cost of the overall plan and minimizing the adjustment cost. On the other hand, a distributed collaborative decision-making mechanism is constructed based on the auction idea, with the goal of minimizing the adjustment cost and maximizing the delivery efficiency, and a reasonable decision-making efficiency function is designed to maximize the increase in delivery efficiency in each round, thereby achieving efficient distributed collaborative decision-making and solving the problem of how to quickly and reasonably adjust the delivery task allocation plan in the application scenario of aircraft material delivery when the preparation stage is carried out after the task allocation plan is formulated or when the material demand changes after the aircraft takes off.

[0086] In another embodiment of the present application, when the delivery point is increased, the newly added delivery point is allocated as the object to be reallocated, including:

[0087] Step S201: randomly selecting a new delivery point from the above set of objects to be reallocated, and calculating the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the above new delivery point.

[0088] Specifically, calculating the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the above-mentioned newly added delivery point includes:

[0089] Step S201-1: Calculate the initial delivery point The nth aircraft in the corresponding aircraft group For the above new delivery points The added value of delivery efficiency :

[0090]

[0091] in, Indicates aircraft Add new delivery points for the above When serving, the above-mentioned new delivery points The corresponding delivery efficiency, Indicates the newly added delivery points at the beginning of this round of decision making Corresponding delivery efficiency;

[0092] Step S201-2: Calculate the above aircraft Add new delivery points for the above When serving, the above initial delivery point The reduction in delivery efficiency :

[0093]

[0094] in, Indicates the above aircraft Add new delivery points for the above When serving, the above initial delivery point The corresponding delivery efficiency, Indicates the initial delivery point at the beginning of this round of decision making Corresponding delivery efficiency;

[0095] Step S201-3: Add value based on the above delivery efficiency and the above delivery efficiency reduction value , calculate the above aircraft For the above new delivery points Delivery efficiency :

[0096]

[0097] Moreover, when When the plane Participate in the above new delivery points The bid is .

[0098] In this way, it is possible that after a certain round of decision-making, an ideal state of aircraft resource allocation is achieved, and then the next round of bidding will be held. For new delivery points Delivery efficiency It may be less than 0. At this time, the plane Therefore, in the decision-making process, if no bidder bids, the decision-making process can be ended directly.

[0099] Step S202: The delivery efficiency is used as the bidding price of the aircraft for the newly added delivery point, and the highest bid in the aircraft group corresponding to the initial delivery point is used as the bidding price of the aircraft group corresponding to the initial delivery point for the newly added delivery point.

[0100] Step S203: After each aircraft group corresponding to the initial delivery point has bid for the above-mentioned newly added delivery point, the above-mentioned newly added delivery point is allocated to the aircraft with the highest delivery efficiency to the above-mentioned newly added delivery point in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is deleted from its original aircraft group and added to the aircraft group corresponding to the said newly added delivery point.

[0101] In this embodiment, when there are more delivery points to be delivered, the newly added delivery points are allocated to the aircraft with the greatest delivery efficiency. In other words, the aircraft with the greatest impact on the efficiency of the newly added delivery point, or the aircraft that can bring more delivery efficiency to the newly added delivery point, is adjusted to the newly added delivery point. It should be noted that in each round of collaborative decision-making, since the aircraft ( Initial delivery point The redistribution of the corresponding aircraft group set) is only for the initial delivery point and new delivery points The delivery effect is affected, that is, it only affects the overall delivery efficiency:

[0102]

[0103] In and , so in this round of decision making, the delivery efficiency of the remaining initial delivery points Remain unchanged. The total delivery efficiency increase after delivery is Therefore, in each round of decision-making, the bidder with the highest bid wins the auction, which means that each round of decision-making maximizes the overall efficiency increase, thereby maximizing efficiency.

[0104] In another embodiment of the present application, when the above-mentioned delivery points are reduced, the aircraft in the aircraft group corresponding to the reduced above-mentioned delivery points are allocated as the above-mentioned objects to be reallocated, including:

[0105] Step S301: randomly selecting an aircraft from the set of objects to be reallocated, calculating the delivery efficiency of the aircraft to each existing initial delivery point, and using the delivery efficiency as the bidding price of the existing initial delivery point for the aircraft.

[0106] Specifically, calculating the delivery efficiency of any aircraft in the set of objects to be reallocated to each of the initial delivery points includes:

[0107] Step S301-1: Calculate the above-mentioned reduction in delivery points The nth aircraft in the corresponding aircraft group The existing initial delivery point mentioned above When serving, the above initial delivery point The added value of delivery efficiency :

[0108]

[0109] in, Indicates the above aircraft The initial delivery point When serving, the above initial delivery point The corresponding delivery efficiency, is the initial delivery point mentioned above when decision making begins Corresponding delivery efficiency;

[0110] Step S301-2: Increase the above delivery efficiency As the above aircraft For the above initial delivery point Delivery efficiency .

[0111] In the above steps, due to the aircraft Reduce the delivery point where the original location is There is no delivery demand, so task redistribution is helpful to reduce the number of delivery points. No impact, so just fly the plane Initial delivery point The added value of delivery efficiency As its delivery efficiency.

[0112] Step S302: After each of the existing initial delivery points bids for the aircraft, the aircraft is allocated to the initial delivery point with the highest bid, and the aircraft group corresponding to the existing initial delivery point is updated.

[0113] In this embodiment, when the number of delivery points to be delivered decreases, the aircraft in the aircraft group of the reduced delivery points are allocated to the aircraft group corresponding to the initial delivery point that can have a greater efficiency impact on the initial delivery point, or to the aircraft group corresponding to the initial delivery point that needs it most. It should be noted that in the decision-making process, due to the aircraft ( To reduce the initial delivery point The redistribution of the corresponding aircraft group set) is only for the initial delivery point participating in the auction The delivery effect is affected, that is, it only affects the overall delivery efficiency:

[0114]

[0115] In , so in the decision-making process, the delivery efficiency of the remaining initial delivery points Remain unchanged. Total delivery efficiency increase after delivery Therefore, the highest bidder wins the auction, which means that the total efficiency can be increased to the greatest extent in the decision-making process, thus achieving maximum efficiency.

[0116] Based on the same inventive concept, another embodiment of the present application provides a collaborative decision-making system for multi-objective optimization. Figure 2 , Figure 2 : is a schematic diagram of a collaborative decision-making system for multi-objective optimization proposed in an embodiment of the present application, including:

[0117] The initial plan generation module 1 is used to determine the initial allocation plan according to the initial material demand, and the initial allocation plan includes: an aircraft group corresponding to each initial delivery point;

[0118] The module 2 for determining the set of objects to be reallocated is used to monitor the current material demand, determine the increase or decrease of the delivery points, and generate the set of objects to be reallocated according to the increase or decrease of the delivery points;

[0119] The distributed decision-making auction module 3 is used to make distributed collaborative decisions on each object to be reallocated in the above-mentioned set of objects to be reallocated based on the auction mechanism, including:

[0120] The aircraft team corresponding to the initial delivery point will bid for the object to be reallocated, and allocate the object to be reallocated to the highest bidder.

[0121] Optionally, the module 2 for determining a set of objects to be reallocated includes:

[0122] The mode determination submodule is used to monitor the current material demand and determine the increase or decrease of the delivery points. If the above delivery points increase, work mode 1 is executed; if the above delivery points decrease, work mode 2 is executed;

[0123] The above working mode 1 is: taking the newly added delivery point as the above object to be reallocated, and generating a corresponding set of objects to be reallocated;

[0124] The above working mode 2 is: reducing the aircraft in the aircraft group corresponding to the delivery point as the above-mentioned objects to be reallocated, and generating a corresponding set of objects to be reallocated.

[0125] Optionally, the above-mentioned distributed decision-making bidding module 3 includes:

[0126] The first efficiency calculation submodule is used to randomly select a new delivery point from the set of objects to be reallocated, and calculate the delivery efficiency of an aircraft in an aircraft group corresponding to a certain initial delivery point to the new delivery point;

[0127] A first bidding submodule is used to use the delivery efficiency as the bidding bid of the aircraft for the newly added delivery point, and use the highest bid in the aircraft group corresponding to the initial delivery point as the bidding bid of the aircraft group corresponding to the initial delivery point for the newly added delivery point;

[0128] The first bidding allocation submodule is used to allocate the newly added delivery point to the aircraft with the highest delivery efficiency for the newly added delivery point in the aircraft group corresponding to the initial delivery point with the highest bid after the aircraft group corresponding to each initial delivery point has bid for the newly added delivery point, and delete the aircraft from its original aircraft group and add it to the aircraft group corresponding to the newly added delivery point.

[0129] Optionally, the performance calculation submodule includes:

[0130] The first efficiency increase calculation unit is used to calculate the above initial delivery point The nth aircraft in the corresponding aircraft group For the above new delivery points The added value of delivery efficiency :

[0131]

[0132] in, Indicates aircraft Add new delivery points for the above When serving, the above-mentioned new delivery points The corresponding delivery efficiency, Indicates the newly added delivery points at the beginning of this round of decision making Corresponding delivery efficiency;

[0133] The first efficiency reduction calculation unit is used to calculate the above aircraft Add new delivery points for the above When serving, the above initial delivery point The reduction in delivery efficiency :

[0134]

[0135] in, Indicates the above aircraft Add new delivery points for the above When serving, the above initial delivery point The corresponding delivery efficiency, Indicates the initial delivery point at the beginning of this round of decision making Corresponding delivery efficiency;

[0136] The first delivery efficiency determination unit is used to increase the delivery efficiency value according to the above delivery efficiency and the above delivery efficiency reduction value , calculate the above aircraft For the above new delivery points Delivery efficiency :

[0137]

[0138] Moreover, when When the plane Participate in the above new delivery points The bid is .

[0139] Optionally, the above-mentioned distributed decision-making bidding module 3 further includes:

[0140] A second efficiency calculation submodule is used to randomly select an aircraft from the set of objects to be reallocated, and calculate the delivery efficiency of the aircraft to each existing initial delivery point;

[0141] A second bidding submodule is used to use the delivery efficiency as a bidding price of the existing initial delivery point for the aircraft;

[0142] The second bidding allocation submodule is used to allocate the aircraft to the initial delivery point with the highest bid after each existing initial delivery point bids for the aircraft, and update the aircraft group corresponding to the existing initial delivery point.

[0143] Optionally, the second performance calculation submodule includes:

[0144] The second efficiency increase calculation unit is used to calculate when the above-mentioned delivery point is reduced The nth aircraft in the corresponding aircraft group The existing initial delivery point mentioned above When serving, the above initial delivery point The added value of delivery efficiency :

[0145]

[0146] in, Indicates the above aircraft The initial delivery point When serving, the above initial delivery point The corresponding delivery efficiency, is the initial delivery point mentioned above when decision making begins Corresponding delivery efficiency;

[0147] The second delivery efficiency determination unit is used to increase the delivery efficiency value As the above aircraft For the above initial delivery point Delivery efficiency .

[0148] Optionally, the above-mentioned distributed decision-making bidding module 3 further includes:

[0149] The first decision submodule is used to end the current round of decision-making and generate corresponding decision results after each newly added delivery point in the above-mentioned set of objects to be reallocated has been auctioned; update the aircraft group corresponding to the above-mentioned initial delivery point according to the above-mentioned decision results, and make the next round of decision-making based on the updated aircraft group corresponding to the above-mentioned initial delivery point until the round reaches a preset threshold or no bidder bids; count and merge the decision results of each round of the above-mentioned newly added delivery points as the final collaborative decision results corresponding to the above-mentioned newly added delivery points;

[0150] The second decision submodule is used to delete any aircraft in the above-mentioned set of objects to be reallocated from the above-mentioned set of objects to be reallocated after the aircraft is auctioned, and to update the existing aircraft group corresponding to the above-mentioned initial delivery point; based on the updated aircraft group corresponding to the above-mentioned initial delivery point, make a decision on another aircraft in the above-mentioned set of objects to be reallocated, and stop until the above-mentioned set of objects to be reallocated is empty.

[0151] As for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0152] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0153] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, devices, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0154] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0155] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0156] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable terminal device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0157] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present application.

[0158] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0159] The collaborative decision-making method, system, electronic device and medium for multi-objective optimization provided by the present application are introduced in detail above. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for general technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A collaborative decision-making method for multi-objective optimization, characterized in that: The method comprises: Determine an initial allocation plan based on initial material demand, the initial allocation plan including: an aircraft group corresponding to each initial delivery point; Monitor current material demand, determine the increase or decrease of delivery points, and generate a set of objects to be reallocated based on the increase or decrease of the delivery points; Based on the auction mechanism, a distributed collaborative decision is made for each object to be reallocated in the set of objects to be reallocated, including: The aircraft team corresponding to the initial delivery point bids for the object to be reallocated, and allocates the object to be reallocated to the highest bidder; The monitoring of the current material demand, determining the increase or decrease of the delivery points, and generating a set of objects to be reallocated according to the increase or decrease of the delivery points, includes: monitoring the current material demand, determining the increase or decrease of the delivery points, if the delivery points increase, executing working mode 1; if the delivery points decrease, executing working mode 2; the working mode 1 is: taking the newly added delivery points as the objects to be reallocated, and generating a corresponding set of objects to be reallocated; the working mode 2 is: taking the aircraft in the aircraft group corresponding to the reduced delivery points as the objects to be reallocated, and generating a corresponding set of objects to be reallocated; When the delivery points are increased, the newly added delivery points are allocated as the objects to be reallocated, including: randomly selecting a newly added delivery point from the set of objects to be reallocated, calculating the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the newly added delivery point; using the delivery efficiency as the bidding price of the aircraft to the newly added delivery point, and using the highest bid in the aircraft group corresponding to the initial delivery point as the bidding price of the aircraft group corresponding to the initial delivery point to the newly added delivery point; after the aircraft groups corresponding to each initial delivery point have bid for the newly added delivery point, the newly added delivery point is allocated to the aircraft with the highest delivery efficiency to the newly added delivery point in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is deleted from its original aircraft group and added to the aircraft group corresponding to the newly added delivery point; The calculation of the delivery efficiency of an aircraft in an aircraft group corresponding to a certain initial delivery point to the newly added delivery point includes: calculating the nth aircraft j in the aircraft group corresponding to the initial delivery point i0 0n The delivery efficiency increase ΔJ of the newly added delivery point i' i' : in, Indicates aircraft j 0n When serving the newly added delivery point i', the delivery efficiency corresponding to the newly added delivery point i', represents the delivery efficiency corresponding to the newly added delivery point i' at the beginning of this round of decision-making; calculates the delivery efficiency of the aircraft j 0n When serving the newly added delivery point i', the delivery efficiency reduction value of the initial delivery point i0 is in, Indicates the aircraft j 0n When serving the newly added delivery point i', the delivery efficiency corresponding to the initial delivery point i0 is, represents the delivery efficiency corresponding to the initial delivery point i0 at the beginning of this round of decision making; according to the delivery efficiency increase value ΔJ i' and the delivery efficiency reduction value Calculate the aircraft j 0n The delivery efficiency of the newly added delivery point i' Moreover, when When the plane 0n Participate in the bidding for the newly added delivery point i', and bid When the delivery points are reduced, the aircraft in the aircraft group corresponding to the reduced delivery points are allocated as the objects to be reallocated, including: randomly selecting an aircraft from the set of objects to be reallocated, calculating the delivery efficiency of the aircraft to each existing initial delivery point, and using the delivery efficiency as the bidding price of the existing initial delivery point for the aircraft; after each existing initial delivery point has bid for the aircraft, the aircraft is allocated to the initial delivery point with the highest bid, and the aircraft group corresponding to the existing initial delivery point is updated; The calculation of the delivery efficiency of the aircraft to each existing initial delivery point includes: calculating the delivery efficiency of the aircraft to each existing initial delivery point when the delivery point i is reduced. d The nth aircraft j in the corresponding aircraft group dn When serving the existing initial delivery point i0, the delivery efficiency increase value of the initial delivery point i0 in, Indicates the aircraft j dn When serving the initial delivery point i0, the delivery efficiency corresponding to the initial delivery point i0, is the delivery efficiency corresponding to the initial delivery point i0 at the beginning of the decision; the delivery efficiency is increased by As the aircraft dn The delivery efficiency of the initial delivery point i0 2. The method according to claim 1, characterized in that When the delivery points are increased, it also includes: When each newly added delivery point in the set of objects to be reallocated has been auctioned, this round of decision-making ends and a corresponding decision result is generated; The aircraft group corresponding to the initial delivery point is updated according to the decision result, and the next round of decision is made based on the updated aircraft group corresponding to the initial delivery point until the round reaches a preset threshold or no bidder bids; Counting and merging the decision results of each round of the newly added delivery points as the collaborative decision results corresponding to the newly added delivery points; When the delivery points are reduced, it also includes: When any aircraft in the set of objects to be reallocated is auctioned, the aircraft is deleted from the set of objects to be reallocated, and the existing aircraft group corresponding to the initial delivery point is updated; Based on the updated aircraft group corresponding to the initial delivery point, a decision is made on another aircraft in the set of objects to be reallocated, and the process stops when the set of objects to be reallocated is empty.

3. A collaborative decision-making system for multi-objective optimization, characterized in that: The system comprises: An initial plan generation module is used to determine an initial allocation plan according to initial material demand, wherein the initial allocation plan includes: an aircraft group corresponding to each initial delivery point; A module for determining a set of objects to be reallocated, which is used to monitor current material demand, determine the increase or decrease of delivery points, and generate a set of objects to be reallocated according to the increase or decrease of the delivery points; The distributed decision-making auction module is used to perform distributed collaborative decision-making on each object to be reallocated in the set of objects to be reallocated based on an auction mechanism, including: The aircraft team corresponding to the initial delivery point bids for the object to be reallocated, and allocates the object to be reallocated to the highest bidder; The monitoring of current material demand, determining the increase or decrease of delivery points, and generating a set of objects to be reallocated according to the increase or decrease of the delivery points, includes: monitoring current material demand, determining the increase or decrease of delivery points, if the delivery points increase, executing working mode 1; if the delivery points decrease, executing working mode 2; the working mode 1 is: taking the newly added delivery points as the objects to be reallocated, and generating a corresponding set of objects to be reallocated; the working mode 2 is: taking the aircraft in the aircraft group corresponding to the reduced delivery points as the objects to be reallocated, and generating a corresponding set of objects to be reallocated; when the delivery points increase, allocating the newly added delivery points as the objects to be reallocated, including: A newly added delivery point is randomly selected from the object set, and the delivery efficiency of the aircraft in the aircraft group corresponding to a certain initial delivery point to the newly added delivery point is calculated; the delivery efficiency is used as the bidding price of the aircraft to the newly added delivery point, and the highest bid in the aircraft group corresponding to the initial delivery point is used as the bidding price of the aircraft group corresponding to the initial delivery point to the newly added delivery point; after each aircraft group corresponding to the initial delivery point has bid for the newly added delivery point, the newly added delivery point is allocated to the aircraft with the highest delivery efficiency to the newly added delivery point in the aircraft group corresponding to the initial delivery point with the highest bid, and the aircraft is deleted from its original aircraft group and added to the aircraft group corresponding to the newly added delivery point; The calculation of the delivery efficiency of an aircraft in an aircraft group corresponding to a certain initial delivery point to the newly added delivery point includes: calculating the nth aircraft j in the aircraft group corresponding to the initial delivery point i0 0n The delivery efficiency increase ΔJ of the newly added delivery point i' i' : in, Indicates aircraft j 0n When serving the newly added delivery point i', the delivery efficiency corresponding to the newly added delivery point i', represents the delivery efficiency corresponding to the newly added delivery point i' at the beginning of this round of decision-making; calculates the delivery efficiency of the aircraft j 0n When serving the newly added delivery point i', the delivery efficiency reduction value of the initial delivery point i0 is in, Indicates the aircraft j 0n When serving the newly added delivery point i', the delivery efficiency corresponding to the initial delivery point i0 is, represents the delivery efficiency corresponding to the initial delivery point i0 at the beginning of this round of decision making; according to the delivery efficiency increase value ΔJ i' and the delivery efficiency reduction value Calculate the aircraft j 0n The delivery efficiency of the newly added delivery point i' Moreover, when When the plane 0n Participate in the bidding for the newly added delivery point i', and bid When the delivery points are reduced, the aircraft in the aircraft group corresponding to the reduced delivery points are allocated as the objects to be reallocated, including: randomly selecting an aircraft from the set of objects to be reallocated, calculating the delivery efficiency of the aircraft to each existing initial delivery point, and using the delivery efficiency as the bidding price of the existing initial delivery point for the aircraft; after each existing initial delivery point has bid for the aircraft, the aircraft is allocated to the initial delivery point with the highest bid, and the aircraft group corresponding to the existing initial delivery point is updated; The calculation of the delivery efficiency of the aircraft to each existing initial delivery point includes: calculating the delivery efficiency of the aircraft to each existing initial delivery point when the delivery point i is reduced. d The nth aircraft j in the corresponding aircraft group dn When serving the existing initial delivery point i0, the delivery efficiency increase value of the initial delivery point i0 in, Indicates the aircraft j dn When serving the initial delivery point i0, the delivery efficiency corresponding to the initial delivery point i0, is the delivery efficiency corresponding to the initial delivery point i0 at the beginning of the decision; the delivery efficiency is increased by As the aircraft dn The delivery efficiency of the initial delivery point i0 4. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps in the method according to any one of claims 1 to 2 are implemented.

5. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 2 are implemented.

Images