Method and device for determining product oil distribution scheme, equipment and medium

Abstract

The invention belongs to the technical field of product oil transportation, and particularly relates to a method, device and equipment for determining a product oil distribution scheme and a medium. The method comprises the following steps: acquiring the distributable oil quantity of each oil refinery in a target area, the oil quantity required to be supplemented in each oil depot, and a transportation cost table of product oil transportation; according to the distributable oil quantity, the oil quantity needing to be supplemented and the transportation cost table, a preliminary distribution table is determined; determining an evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table; and determining a final distribution scheme according to the evaluation index and the preliminary distribution table. According to the method and the device, the distribution problem of the product oil in the target area is explored from the global aspect, and then the optimal distribution scheme in the target area is obtained, so that the total distribution cost of the product oil in the target area is reduced, the distribution efficiency is improved, and better utilization of resources is also realized.

Description

Technical Field

[0001] The invention belongs to the technical field of refined oil transportation, and specifically relates to a method, device, equipment and medium for determining a refined oil distribution plan. Background Art

[0002] In the prior art, when transporting finished oil from a refinery to an oil depot, the delivery is generally based on the delivery history and the commonly used refineries are used for delivery. During the delivery, only the relationship between a single oil depot and a refinery is considered, and the overall delivery cost of the finished oil in the entire region is not taken into account. As a result, it is impossible to determine the most suitable refinery for the oil depot from the overall region, resulting in serious waste of resources in the delivery process of the finished oil, low delivery efficiency, and high overall delivery costs. Summary of the invention

[0003] In view of the above technical problems, the present invention proposes a method for determining a finished oil distribution plan. This application obtains the distributable oil volume of each refinery in the target area, the amount of oil to be replenished in each oil depot, and the transportation cost table of the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each refinery to each oil depot; determines a preliminary distribution table according to the distributable oil volume, the amount of oil to be replenished and the transportation cost table, wherein the preliminary distribution table includes multiple preliminary distribution plans; determines the evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table; determines the final distribution plan according to the evaluation index and the preliminary distribution table. This application takes into account the distributable oil volume of each refinery in the target area, the replenishable oil volume of each oil depot, and the transportation cost of transporting finished oil from each refinery to each oil depot, explores the distribution problem of finished oil in the target area from a global perspective, and then obtains the optimal distribution plan in the target area, so that the overall distribution cost of finished oil in the target area is reduced, the distribution efficiency is improved, and better utilization of resources is achieved.

[0004] To solve the above technical problems, the technical solution adopted by the present invention includes four aspects.

[0005] In a first aspect, a method for determining a finished oil distribution plan is provided, comprising: obtaining the distributable oil volume of each refinery in a target area, the oil volume to be replenished of each oil depot, and a transportation cost table for the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each refinery to each oil depot; determining a preliminary distribution table based on the distributable oil volume, the oil volume to be replenished, and the transportation cost table, wherein the preliminary distribution table includes multiple preliminary distribution plans; determining evaluation indicators of the preliminary distribution table based on the preliminary distribution table and the transportation cost table; and determining a final distribution plan based on the evaluation indicators and the preliminary distribution table.

[0006] In some embodiments, the determining of a preliminary distribution table based on the distributable oil quantity, the required oil quantity and the transportation cost table includes: determining a target oil depot based on the transportation cost table, the replenishable oil quantity of each oil depot and the distributable oil quantity of each refinery; determining a preliminary distribution plan for the target oil depot based on the required oil quantity of the target oil depot, the distributable oil quantity of each refinery and the transportation cost of transporting finished oil from each refinery to the target oil depot, and updating the distributable oil quantity of each refinery and the replenishable oil quantity of the target oil depot based on the preliminary distribution plan; executing the determining of the target oil depot based on the transportation cost table, the replenishable oil quantity of each oil depot and the distributable oil quantity of each refinery until the required oil quantity of each oil depot is 0 or the distributable oil quantity of each refinery is 0; determining a preliminary distribution table based on the preliminary distribution plan of each oil depot.

[0007] In some embodiments, determining the target oil depot based on the transportation cost table, the replenishable oil volume of each oil depot, and the deliverable oil volume of each refinery includes: determining the minimum transportation cost and the second minimum transportation cost of each oil depot based on the transportation cost table, the replenishable oil volume of each oil depot, and the deliverable oil volume of each refinery; determining the cost difference of each oil depot based on the minimum transportation cost and the second minimum transportation cost; determining the oil depot corresponding to the maximum cost difference as the target oil depot, wherein the maximum cost difference is the cost difference with the largest value among the multiple cost differences.

[0008] In some embodiments, the method of determining a preliminary distribution plan for the target oil depot based on the amount of oil to be replenished at the target oil depot, the amount of oil that can be delivered at each of the refineries, and the transportation cost of transporting finished oil from each of the refineries to the target oil depot, and updating the amount of oil that can be delivered at each of the refineries and the amount of oil that can be replenished at the target oil depot based on the preliminary distribution plan includes: determining a plurality of refineries with non-zero amounts of oil that can be delivered as first target refineries; determining a target transportation cost for each of the first target refineries to transport finished oil to the target oil depot based on the transportation cost table; and determining the first target refinery with the smallest target transportation cost as the second target refinery. ; Determine the preliminary distribution parameters of the target oil depot according to the distributable oil volume of the second target refinery and the required oil replenishment volume of the target oil depot, wherein the preliminary distribution parameters represent the quantity of finished oil transported by the second target refinery to the target oil depot; Update the distributable oil volume of the second target refinery and the required oil replenishment volume of the target oil depot according to the preliminary distribution parameters; When the required oil replenishment volume of the target oil depot is not 0, determine the multiple refineries with non-zero distributable oil volumes as the first target refinery; When the required oil replenishment volume of the target oil depot is 0, determine the preliminary distribution plan of the target oil depot according to the multiple preliminary distribution parameters.

[0009] In some embodiments, determining the evaluation index of the preliminary distribution table based on the preliminary distribution table and the transportation cost table includes: determining the first potential of each oil depot and the second potential of each refinery based on each non-zero preliminary distribution parameter in the preliminary distribution table and the transportation cost table, wherein the non-zero preliminary distribution parameter refers to the preliminary distribution parameter having a non-zero value; determining the verification value of each zero preliminary distribution parameter in the preliminary distribution table based on the first potential, the second potential and the transportation cost table, wherein the zero preliminary distribution parameter refers to the preliminary distribution parameter having a value of 0; determining the evaluation index of the preliminary distribution table based on the verification value of each zero preliminary distribution parameter.

[0010] In some embodiments, determining the final delivery plan based on the evaluation indicators and the preliminary delivery table includes: determining whether the preliminary delivery table needs to be revised based on the evaluation indicators; when it is determined that the preliminary delivery table needs to be revised, revising the preliminary delivery table based on the evaluation indicators; executing the evaluation indicators for determining the preliminary delivery table based on the preliminary delivery table and the transportation cost table on the revised preliminary delivery table; when it is determined that the preliminary delivery table does not need to be revised, determining the final delivery plan based on the preliminary delivery table.

[0011] In some embodiments, the correction of the preliminary delivery table according to the evaluation index includes: constructing a correction loop in the preliminary delivery table according to the evaluation index; determining a correction value according to the correction loop; and correcting each of the preliminary delivery parameters in the correction loop according to the correction value.

[0012] In the second aspect, the present application proposes a device for determining a finished oil distribution plan, comprising: a first acquisition module, used to obtain the distributable oil volume of each refinery in the target area, the oil volume to be replenished of each oil depot, and a transportation cost table for the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each of the refineries to each oil depot; a first determination module, used to determine a preliminary distribution table based on the distributable oil volume, the oil volume to be replenished and the transportation cost table, wherein the preliminary distribution table includes multiple preliminary distribution plans; a second determination module, used to determine an evaluation index of the preliminary distribution table based on the preliminary distribution table and the transportation cost table; a third determination module, used to determine a final distribution plan based on the evaluation index and the preliminary distribution table.

[0013] In a third aspect, the present application proposes an electronic device, comprising: a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the method described in any one of the first aspects is performed.

[0014] In a fourth aspect, the present application proposes a storage medium, which stores a computer program that can be executed by one or more processors, and the computer program can be used to implement any method described in the first aspect.

[0015] Beneficial effects created by the present invention: This application obtains the distributable oil volume of each refinery in the target area, the oil volume that needs to be replenished in each oil depot, and the transportation cost table of the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each refinery to each oil depot; determines a preliminary distribution table according to the distributable oil volume, the oil volume that needs to be replenished, and the transportation cost table, wherein the preliminary distribution table includes multiple preliminary distribution plans; determines the evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table; determines the final distribution plan according to the evaluation index and the preliminary distribution table. This application considers the distributable oil volume of each refinery in the target area, the replenishable oil volume of each oil depot, and the transportation cost of transporting finished oil from each refinery to each oil depot, explores the distribution problem of finished oil in the target area from a global perspective, and then obtains the optimal distribution plan in the target area, so that the overall distribution cost of finished oil in the target area is reduced, the distribution efficiency is improved, and better utilization of resources is achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The scope of the present disclosure may be better understood by reading the following detailed description of exemplary embodiments in conjunction with the accompanying drawings. The drawings included are:

[0017] Figure 1 An overall flow chart of a method for determining a refined oil distribution plan provided in an embodiment of the present application;

[0018] Figure 2 A structural block diagram of a device for determining a refined oil distribution plan provided in an embodiment of the present application. DETAILED DESCRIPTION

[0019] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present application. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of this application.

[0020] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0021] If similar descriptions of "first\second\third" appear in the application documents, the following instructions will be added. In the following description, the terms "first\second\third" involved are merely used to distinguish similar objects and do not represent a specific ordering of the objects. It can be understood that "first\second\third" can be interchanged in a specific order or sequence where permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0022] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0023] Embodiment 1:

[0024] In the prior art, when transporting finished oil from a refinery to an oil depot, the delivery is generally based on the delivery history and the commonly used refineries are used for delivery. During the delivery, only the relationship between a single oil depot and a refinery is considered, and the overall delivery cost of the finished oil in the entire region is not taken into account. As a result, it is impossible to determine the most suitable refinery for the oil depot from the overall region, resulting in serious waste of resources in the delivery process of the finished oil, low delivery efficiency, and high overall delivery costs.

[0025] In view of the problems existing in the prior art, such as Figure 1 As shown, the present application provides a method for determining a refined oil distribution plan, and the method is applied to an electronic device, and the electronic device can be a server, a mobile terminal, a computer, a cloud platform, etc. The function implemented by the device data processing provided in the embodiment of the present application can be implemented by calling a program code by a processor of the electronic device, wherein the program code can be stored in a computer storage medium, and the method for determining a refined oil distribution plan includes:

[0026] Step S1: Obtain the distributable oil volume of each refinery in the target area, the oil volume required to be replenished at each oil depot, and a transportation cost table for the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each refinery to each oil depot.

[0027] Since it is necessary to determine the distribution plan of refined oil in a region from a global perspective so that the distribution cost of refined oil is the lowest in the region, it is necessary to obtain the distributable oil volume of each refinery in the region, the oil volume required to be replenished in each oil depot, and the transportation cost of transporting refined oil from each refinery to each oil depot. In order to better record the transportation cost, the transportation cost is generated into a transportation cost table.

[0028] As shown in Table 1, in order to better understand the transportation cost table, the columns in Table 1 are composed of refineries and the rows are composed of oil depots. In order to make the data more intuitive, a demand column is added, which is used to indicate the amount of oil that can be replenished in each oil depot, and a supply row is added, which is used to indicate the amount of oil that can be delivered by each refinery. In order to simplify the expression, the unit is omitted in the following tables. In actual operation, due to road or other reasons, although some refineries are in the target area, the refinery may not be able to deliver to a certain oil depot for various reasons. At this time, the transportation cost of delivering finished oil from the refinery to the oil depot is set to 99999. For example, in Table 1, the B1 refinery cannot deliver finished oil to the A4 oil depot, so the cost of B1 refinery to the A4 oil depot is 9999.

[0029] cost B1 Refinery B2 Refinery B3 Refinery need A1 Oil Depot 3 1 7 3 A2 Oil Depot 11 5 4 5 A3 Oil Depot 3 2 3 5 A4 Oil Depot 99999 8 5 6 supply 7 3 9

[0030] Table 1

[0031] Step S2: determining a preliminary distribution table according to the deliverable oil quantity, the required oil quantity and the transportation cost table, wherein the preliminary distribution table includes a plurality of preliminary distribution plans.

[0032] Although we have obtained the deliverable oil volume of each refinery, the required oil volume of each oil depot, and the transportation cost table, we cannot directly obtain the final distribution plan. Therefore, we need to first obtain a preliminary distribution table, and then modify the preliminary distribution table to obtain the final distribution plan.

[0033] Therefore, in some embodiments, step S2 of "determining a preliminary distribution table according to the available oil quantity, the required oil quantity and the transportation cost table" includes:

[0034] Step S21: Determine the target oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot and the deliverable oil quantity of each oil refinery.

[0035] The goal of this application is to distribute finished oil products to each oil depot, so we need to meet the needs of each oil depot. Therefore, when determining the preliminary distribution table, the oil depot will be considered as the main body. Since there is a supply and demand relationship between the refinery and the oil depot, we need to consider the amount of oil that can be replenished in each oil depot and the amount of oil that can be distributed by each refinery. Of course, in some actual situations, the refinery can also be considered as the main body.

[0036] In some embodiments, step S21 "determine the target oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot and the deliverable oil quantity of each oil refinery" includes:

[0037] Step S211: Determine the minimum transportation cost and the second minimum transportation cost of each oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot and the deliverable oil quantity of each refinery.

[0038] Since finished oil needs to be distributed to the target oil depot in this application, the refinery will only consider distributing finished oil to the oil depot when the amount of oil that can be distributed is non-zero and the amount of oil that needs to be replenished in the oil depot is non-zero. Therefore, when determining the minimum transportation cost and the second minimum transportation cost, they are also determined from the transportation costs corresponding to the non-zero amount of oil that can be distributed and the non-zero amount of oil that needs to be replenished. Therefore, it is necessary to determine the target oil depot based on the transportation cost table, the amount of oil that needs to be replenished and the amount of oil that can be distributed.

[0039] Step S212: determining the cost difference of each oil depot according to the minimum transportation cost and the second minimum transportation cost.

[0040] Step S213: determining the oil depot corresponding to the maximum cost difference as the target oil depot, wherein the maximum cost difference is the cost difference with the largest value among the multiple cost differences.

[0041] When determining the preliminary distribution plan, in order to make the preliminary distribution plan as close as possible to the final distribution plan to reduce the number of final revisions, we need to ensure that the transportation cost of each oil depot when receiving the distribution is the lowest. Therefore, in this application, the cost difference of each oil depot in the target area is first determined based on the transportation cost of each oil depot when receiving the finished oil product distribution of each refinery, wherein the cost difference is the difference between the minimum transportation cost and the second smallest transportation cost of the oil depot when receiving the finished oil product distribution. Then the oil depot with the largest cost difference is selected as the target oil depot, because the cost difference is the largest, indicating that if the oil depot needs the refinery corresponding to the second smallest transportation cost to distribute the finished oil, the less finished oil this refinery distributes to the oil depot, the lower the cost of the oil depot receiving the distributed finished oil, so the distribution of the finished oil of the oil depot will be given priority, so the oil depot is set as the target oil depot.

[0042] In order to better illustrate step S21-step S213, this application uses Table 2 for expression. A new column of cost difference is added in Table 2 to determine the cost difference of each oil depot. We can see that the cost difference of A4 oil depot is the largest, so at this time we determine A4 oil depot as the target oil depot.

[0043] cost B1 Refinery B2 Refinery B3 Refinery Cost Difference need A1 Oil Depot 3 1 7 2 3 A2 Oil Depot 11 5 4 1 5 A3 Oil Depot 3 2 3 1 5 A4 Oil Depot 99999 8 5 3 6 supply 7 3 9

[0044] Table 2

[0045] Step S22: Determine a preliminary distribution plan for the target oil depot based on the amount of oil that needs to be replenished at the target oil depot, the amount of oil that can be delivered at each of the refineries, and the transportation cost of transporting finished oil from each of the refineries to the target oil depot, and update the amount of oil that can be delivered at each of the refineries and the amount of oil that can be replenished at the target oil depot based on the preliminary distribution plan.

[0046] The preliminary distribution table includes multiple preliminary distribution plans, and each preliminary distribution plan corresponds to the distribution plan of an oil depot or refinery. In order to make the preliminary distribution plan of each oil depot as close to the final distribution plan as possible, it is necessary to consider the amount of oil that needs to be replenished in the target oil depot, the amount of oil that can be distributed by each refinery, and the transportation cost of transporting finished oil from each refinery to the target oil depot.

[0047] In some embodiments, step S22 "determine a preliminary distribution plan for the target oil depot based on the amount of oil to be replenished at the target oil depot, the amount of oil that can be delivered at each of the oil refineries, and the transportation cost of transporting finished oil from each of the oil refineries to the target oil depot, and update the amount of oil that can be delivered at each of the oil refineries and the amount of oil that can be replenished at the target oil depot based on the preliminary distribution plan" includes:

[0048] Step S221: Determine the plurality of refineries whose deliverable oil quantities are not zero as first target refineries.

[0049] This is the same as step S211. In the process of gradually determining the preliminary distribution plan for each oil depot, there may be some refineries with a distribution volume of 0. At this time, these refineries with a distribution volume of 0 cannot continue to distribute finished oil to other oil depots, so they will not be considered as target refineries. Therefore, step S221 first preliminarily screens the refineries and selects the refineries with a distribution volume of non-0 as the first target refineries.

[0050] Step S222: determining the target transportation cost for each of the first target refineries to transport the finished oil to the target oil depot according to the transportation cost table.

[0051] Step S223: Determine the first target refinery with the smallest target transportation cost as the second target refinery.

[0052] In order to minimize the transportation cost of the target oil depot, the first target refinery with the smallest transportation cost will be selected as the second target refinery from the transportation costs corresponding to the first target refinery. It can also be the final target refinery that delivers finished oil to the target oil depot.

[0053] Step S224: Determine preliminary delivery parameters of the target oil depot according to the deliverable oil volume of the second target refinery and the required oil replenishment volume of the target oil depot, wherein the preliminary delivery parameters represent the quantity of finished oil transported by the second target refinery to the target oil depot.

[0054] After determining the target oil depot and the final target refinery, the finished oil can be distributed to the target oil depot through the final target refinery. However, when distributing the finished oil, it is necessary to consider the distributable oil volume of the final target refinery and the replenishable oil volume of the target oil depot, and use the minimum value as the preliminary distribution parameter for the final target refinery to distribute the finished oil to the target oil depot.

[0055] Step S225: updating the deliverable oil quantity of the second target refinery and the required oil replenishment quantity of the target oil depot according to the preliminary delivery parameters.

[0056] Step S226: When the required oil replenishment amount of the target oil depot is not zero, the plurality of refineries having non-zero deliverable oil amounts are determined as the first target refineries.

[0057] Step S227: when the required oil replenishment amount of the target oil depot is 0, determining a preliminary distribution plan of the target oil depot according to the plurality of preliminary distribution parameters.

[0058] After confirming the preliminary distribution parameters, the distributable oil quantity of the second target refinery and the replenishable oil quantity of the target oil depot can be updated according to the preliminary distribution parameters. At this time, if the distributable oil quantity of the target refinery is less than the replenishable oil quantity of the target oil depot, the distributable oil quantity of the second target refinery will be 0, while the replenishable oil quantity of the target oil depot is not 0, which means that the oil quantity of the target oil depot has not been fully replenished, and steps S221-S225 will continue to be executed. The preliminary distribution parameters represent the distribution quantity of finished oil from the second target refinery to the target oil depot in each cycle. In a preliminary distribution table, there are preliminary distribution plans for each oil depot and preliminary distribution plans for each refinery, and each preliminary distribution plan includes preliminary distribution parameters for each refinery to distribute finished oil to each oil depot.

[0059] In order to better explain step S221-step S227, as shown in Table 3, Table 3 is a preliminary distribution table after the target oil depot is completed. Since in Table 2, the cost difference of A4 oil depot is the largest, A4 oil depot is the target oil depot, and since the distributable oil volume of each refinery in Table 2 is not 0, refineries B1, B2 and B3 are all the first target refineries, so we can directly determine that the second target refinery is B3 refinery based on the distribution cost of each refinery to A4 oil depot in Table 1 or Table 2, and since the amount of oil to be replenished in A4 oil depot is 6, and the amount of oil to be distributed in B3 refinery is 9. Therefore, the preliminary distribution parameter in the grid with coordinates B3A4 is 6. After updating the distributable oil volume of the second target refinery and the amount of oil to be replenished in the target oil depot according to the preliminary distribution parameters, the distributable oil volume of B3 refinery is 3.

[0060] B1 Refinery B2 Refinery B3 Refinery need A1 Oil Depot 3 A2 Oil Depot 5 A3 Oil Depot 5 A4 Oil Depot 0 0 6 0 supply 7 3 3

[0061] Table 3

[0062] Since A4 oil depot only needs 6 units of finished oil to be distributed by B3 refinery, the amount of oil to be replenished by A4 oil depot is 0. Therefore, the amount of finished oil distributed by B1 and B2 refineries to A4 oil depot is 0 at this time. Therefore, the preliminary distribution plan of A4 oil depot is shown in the A4 row.

[0063] Of course, in each cycle, it is not always the case as shown in Table 3. It is also possible that the amount of oil that can be delivered to the second target refinery is 0, while the amount of oil that needs to be replenished in the target oil depot is not 0. In this case, you can choose to continue the cycle, or you can choose to set the first target refinery corresponding to the second smallest distribution cost as the second target refinery in this cycle to continue to distribute finished oil to the target oil depot, and ultimately make the amount of oil that needs to be replenished in the target oil depot 0. Although the preliminary distribution tables obtained by the two methods may be different, the final distribution plan obtained in the end is still the same. They are just two different processing methods.

[0064] Step S23: Execute the determination of the target oil depot based on the transportation cost table, the replenishable oil quantity of each oil depot and the deliverable oil quantity of each refinery, until the required oil replenishment quantity of each oil depot is 0, or the deliverable oil quantity of each refinery is 0.

[0065] Step S24: Determine a preliminary distribution table according to the preliminary distribution plans of each oil depot.

[0066] Therefore, we execute step S21 to step S227 in a loop to obtain a preliminary distribution plan for each oil depot, and finally form a preliminary distribution table. The formed preliminary distribution table is shown in Table 4.

[0067] B1 Refinery B2 Refinery B3 Refinery need A1 Oil Depot 0 3 0 0 A2 Oil Depot 2 0 3 0 A3 Oil Depot 5 0 0 0 A4 Oil Depot 0 0 6 0 supply 0 0 0

[0068] Table 4

[0069] After obtaining Table 4, we can calculate the total cost of transporting refined oil according to the transportation cost in Table 1 and the preliminary distribution plan in Table 4.

[0070] The cost = 3*1+2*11+3*4+5*3+0.0001*8+6*5=82.0008.

[0071] Step S3: Determine the evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table.

[0072] We cannot determine whether the final refined oil distribution plan is obtained in Table 4, so in this application, it is also necessary to determine the evaluation index of the preliminary distribution table, and the evaluation index is mainly determined by the preliminary distribution table and the transportation cost table, that is, Table 4 and Table 1. Therefore, in some embodiments, step S3 "determine the evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table" includes:

[0073] Step S31: Determine the first potential of each oil depot and the second potential of each refinery according to each non-zero preliminary distribution parameter in the preliminary distribution table and the transportation cost table, wherein the non-zero preliminary distribution parameter refers to a preliminary distribution parameter whose value is non-zero.

[0074] Step S32: determining the verification value of each preliminary delivery parameter of zero in the preliminary delivery table according to the first potential, the second potential and the transportation cost table, wherein the preliminary delivery parameter of zero means that the value of the preliminary delivery parameter is zero.

[0075] Step S33: determining the evaluation index of the preliminary delivery table according to the verification value of each preliminary delivery parameter that is 0.

[0076] Before determining the evaluation indicators, a verification is required to ensure that the plan can be modified based on the evaluation indicators after the evaluation indicators are obtained.

[0077] Therefore, in some embodiments, the method further comprises:

[0078] Step S34: obtaining the number of non-zero preliminary distribution parameters in the preliminary distribution table;

[0079] Step S35: Obtain the number of the refineries and the number of the oil depots;

[0080] Step S36: Determine whether additional adjustment distribution parameters are required based on the number of the refineries, the number of the oil depots and the number of parameters.

[0081] If there is no need to add the price adjustment distribution parameters, the number of parameters needs to be greater than or equal to the sum of the number of refineries and the number of oil depots minus 1. That is, when y>=x+z-1, there is no need to add the adjustment distribution parameters, where y is the number of parameters, x is the number of refineries, and z is the number of oil depots.

[0082] Step S37: When it is determined that additional adjustment of the distribution parameters is required, the refineries and oil depots whose distributable oil quantities and required oil replenishment quantities are both 0 during the process of determining the preliminary distribution table are obtained, and the refineries and oil depots are respectively called the third target refinery and the second target oil depot.

[0083] Among them, the deliverable oil quantity and the required oil quantity are both 0, which means that, in a certain cycle, the required oil quantity of the target oil depot is exactly the same as the deliverable oil quantity of the second target refinery, so that in this cycle, the required oil quantity of the target oil depot and the deliverable oil quantity of the second target refinery are both 0.

[0084] Step S381: Obtain the first parameter quantity of non-zero preliminary distribution parameters in the preliminary distribution plan of each oil depot.

[0085] Step S382: setting the preliminary delivery plan with the least number of the first parameters as the target delivery plan.

[0086] Step S383: Modify the preliminary distribution parameter corresponding to the third target refinery in the target distribution plan to the adjusted distribution parameter, wherein the modified preliminary distribution parameter cannot be a non-zero preliminary distribution parameter, and the adjusted distribution parameter is 0.0001.

[0087] Steps S381 to S383 are only used to set and adjust the distribution parameters from the perspective of the third target refinery. Of course, the distribution parameters can also be set and adjusted from the perspective of the second target oil depot.

[0088] Therefore, in some embodiments, the method further comprises:

[0089] Step S391: Obtain the second parameter quantity of non-zero preliminary delivery parameters in the preliminary delivery parameters corresponding to each refinery.

[0090] Step S392: setting the refinery with the least number of the second parameters as the fourth target refinery.

[0091] Step S393: Modify the preliminary delivery parameters corresponding to the fourth target refinery and the second target oil depot to the adjusted delivery parameters, wherein the modified preliminary delivery parameters cannot be non-zero preliminary delivery parameters, and the adjusted delivery parameters are 0.0001.

[0092] In order to better illustrate steps S34-S393, this application will be explained in conjunction with Table 5 and Table 6, where Table 5 shows the situation where the amount of oil that can be delivered by a refinery and the amount of oil that needs to be replenished by a certain oil depot are both 0, and Table 6 is a preliminary parameter distribution table after adding the adjustment of the distribution parameters.

[0093] cost B1 Refinery B2 Refinery B3 Refinery Cost Difference need A1 Oil Depot 3 1 7 2 3 A2 Oil Depot 11 5 4 1 5 A3 Oil Depot 3 2 3 1 5 supply 7 3 3

[0094] Table 5

[0095] B1 Refinery B2 Refinery B3 Refinery A1 Oil Depot 0 3 0 A2 Oil Depot 2 0 3 A3 Oil Depot 5 0 0 A4 Oil Depot 0 0.0001 6

[0096] Table 6

[0097] In Table 5, since the A4 oil depot has determined the preliminary distribution plan, in order to prevent A4's interference, the A4 oil depot is deleted from the distribution cost table. In Table 5 now, the oil depot with the largest cost difference is A1, and the deliverable oil volume of the three refineries is not 0, so the three refineries are the first target refineries. Since the transportation cost of the B2 refinery is the lowest, we determine the B2 refinery as the second target refinery. We also know that the amount of oil that needs to be replenished in the A1 oil depot is 3, and the amount of oil that can be distributed in the B2 refinery is also 3. Therefore, after determining the distribution relationship between A1 and B2, the amount of oil that can be distributed in B2 and the amount of oil that needs to be replenished in A1 are both 0, that is, at this time, the preliminary distribution parameters corresponding to the A1 oil depot and the B2 refinery in Table 6 are 3. Since the amount of oil that needs to be replenished at the A1 oil depot and the amount of oil that can be delivered at the B2 refinery are both 0, and since in Table 4, there are 5 non-zero initial delivery parameters, while the number of refineries is 3 and the number of oil depots is 4, so 5<(3+4)-1, it is necessary to add new adjustment delivery parameters in Table 4.

[0098] As shown in Table 5, in a certain cycle, the amount of oil that can be distributed by B2 and the amount of oil that needs to be replenished by A1 are both 0, so the B2 refinery is determined to be the third target refinery, and the A1 oil depot is the second target oil depot. Since Table 6 is the adjustment and distribution parameters added from the perspective of the refinery, the distribution parameters are also added from the perspective of the refinery here. In Table 4, in the preliminary distribution plan of the four oil depots, the number of non-zero preliminary distribution parameters is 1211 respectively, and the preliminary distribution parameters corresponding to the A1 oil depot and the B2 refinery are not 0, so the adjustment and distribution parameters can only be set at the preliminary distribution parameters corresponding to the A3 oil depot and the B2 refinery or at the preliminary distribution parameters corresponding to the A4 oil depot and the B2 refinery. In this application, it is chosen to set the adjustment and distribution parameters on the preliminary distribution parameters corresponding to the A4 oil depot and the B2 refinery, and the final preliminary distribution table is shown in Table 6.

[0099] After obtaining Table 6, steps S31 to S33 can be executed. In this application, the preliminary distribution plan does not only refer to the set of several preliminary distribution parameters corresponding to the oil depot as the preliminary distribution plan, but also the preliminary distribution plan of the refinery can be obtained. The preliminary distribution plan for the refinery is that the set of preliminary distribution parameters corresponding to the target refinery and each oil depot is the preliminary distribution plan of the refinery.

[0100] Therefore, in step S31, we need to first obtain the potential of each preliminary distribution plan. In order to facilitate the potential, in this application, the preliminary distribution parameters with a value of 0 in the preliminary distribution table are deleted and assigned a null value, and the preliminary distribution parameters with a value not 0 in the preliminary distribution table are set to 0 to represent the check value of these non-zero preliminary distribution parameters. Then, the potential corresponding to any preliminary distribution plan is set to 0, and then the potential corresponding to any preliminary distribution plan can be calculated according to the calculation formula λ ij =c ij -(u i +v j ) calculates the value of each potential. In order to conveniently distinguish the potential corresponding to the preliminary distribution plan of the oil depot and the potential corresponding to the preliminary distribution plan of the refinery, the potential corresponding to the distribution plan of the oil depot, that is, the first potential described in this application, is set to potential v, and the potential corresponding to the distribution plan of the refinery, that is, the second potential described in this application, is set to potential u, λ ij represents the checksum of row i and column j, c ij It represents the transportation cost of the i-th row and j-th column in Table 1. The potentials corresponding to the final preliminary distribution plans are shown in Table 7, in which the potential of the A1 oil depot is set to 0.

[0101] B1 Refinery B2 Refinery B3 Refinery Potential v A1 Oil Depot 0 0 A2 Oil Depot 0 0 6 A3 Oil Depot 0 -2 A4 Oil Depot 0 0 7 Potential u 5 1 -2

[0102] Table 7

[0103] After obtaining the potential of each preliminary distribution plan, we can calculate the check value of each position where the value is empty according to the potential of each preliminary distribution plan and the transportation cost table, that is, the check value of the position where the preliminary distribution parameter is 0. When calculating, we still use the formula λ ij =c ij -(u i +v j ) is calculated, and finally a check value table is obtained, as shown in Table 8.

[0104] B1 Refinery B2 Refinery B3 Refinery Potential v A1 Oil Depot -2 0 9 0 A2 Oil Depot 0 -2 0 6 A3 Oil Depot 0 3 7 -2 A4 Oil Depot 99987 0 0 7 Potential u 5 1 -2

[0105] Table 8

[0106] After obtaining the verification value table, the evaluation index can be determined according to the verification values ​​in the verification value table, that is, step S33.

[0107] Step S4: Determine the final distribution plan based on the evaluation index and the preliminary distribution table.

[0108] The evaluation index is used to evaluate whether the obtained preliminary distribution plan can be used as the final distribution plan. When there is a negative number in the check value table, it means that the preliminary distribution plan is not the best plan. Therefore, in some embodiments, step S4 "determine the final distribution plan according to the evaluation index and the preliminary distribution table" includes:

[0109] Step S41: Determine whether the preliminary distribution table needs to be revised according to the evaluation index.

[0110] Step S42: When it is determined that the preliminary distribution table needs to be revised, the preliminary distribution table is revised according to the evaluation index.

[0111] The evaluation index can be used to determine whether the preliminary distribution table is the optimal distribution plan. When there is no negative number in the verification value table, it means that the preliminary distribution table is the optimal distribution plan. When there is a negative number in the verification value table, it means that the preliminary distribution table is not the optimal distribution plan, and it is determined that the preliminary distribution table needs to be revised.

[0112] Therefore, in some embodiments, step S42 "when it is determined that the preliminary distribution table needs to be revised, revise the preliminary distribution table according to the evaluation index" includes:

[0113] Step S421: construct a correction loop in the preliminary distribution table according to the evaluation index.

[0114] Step S422: Determine a correction value according to the correction loop.

[0115] Step S423: Correct each of the preliminary delivery parameters in the correction loop according to the correction value.

[0116] Since there are negative numbers in the check value table (Table 8), it means that the preliminary distribution parameters in the area where the negative numbers are located need to be increased, so the existing non-zero preliminary distribution parameters need to be adjusted accordingly. Therefore, in this application, the position with the smallest check value is selected as the starting point in the preliminary distribution table, that is, to construct a correction loop in Table 6. When constructing the correction loop, each inflection point must be a non-zero preliminary distribution parameter.

[0117] Therefore, the final correction circuit constructed according to Table 8 is shown in Table 9.

[0118]

[0119] Table 9

[0120] The arrows in Table 9 constitute a correction loop. In Table 9, multiple non-zero preliminary distribution parameters are formed into a correction loop in the form of increasing and decreasing. In this correction loop, the limit value of each non-zero preliminary distribution parameter is 0, that is, each non-zero preliminary distribution parameter is adjusted to 0 at most, so the several non-zero preliminary distribution parameters designed to decrease in the correction loop are 3, 2, and 6, respectively, so we determine that the correction value of this cycle is 2, so under the premise of taking 2 as the correction value, Table 9 is corrected, and finally Table 10 is obtained, which is the corrected preliminary distribution table.

[0121] B1 Refinery B2 Refinery B3 Refinery A1 Oil Depot 2 1 0 A2 Oil Depot 0 0 5 A3 Oil Depot 5 0 0 A4 Oil Depot 0 2.0001 4

[0122] Table 10

[0123] Based on the preliminary distribution table in Table 10 and the transportation cost table in Table 1, we recalculate the overall distribution cost of the target area and obtain = 2*3+1*1+5*4+5*3+2.0001*8+4*4=74.0008.

[0124] Obviously, the revised preliminary distribution table (Table 10) has lower overall distribution costs than the unrevised preliminary distribution table (Table 4).

[0125] Step S43: executing the evaluation index of the preliminary distribution table determined according to the preliminary distribution table and the transportation cost table on the revised preliminary distribution table.

[0126] In order to obtain the delivery plan with the lowest total delivery cost, we need to repeatedly execute steps S3 to S423 for each revised preliminary delivery table.

[0127] Step S44: When it is determined that the preliminary distribution table does not need to be revised, the final distribution plan is determined according to the preliminary distribution table.

[0128] When the obtained check value table does not contain negative numbers, the final distribution plan can be obtained. The final distribution plan obtained according to Table 1-10 is shown in Table 11.

[0129] B1 Refinery B2 Refinery B3 Refinery A1 Oil Depot 2 1 0 A2 Oil Depot 0 2 3 A3 Oil Depot 5 0 0 A4 Oil Depot 0 0 6

[0130] Table 11

[0131] The check value table corresponding to Table 11 is shown in Table 12.

[0132] B1 Refinery B2 Refinery B3 Refinery Potential v A1 Oil Depot 0 0 7 0 A2 Oil Depot 4 0 0 4 A3 Oil Depot 0 1 3 0 A4 Oil Depot 99991 2 0 5 Potential u 3 1 0

[0133] Table 12

[0134] In addition, before performing step S2, it is also necessary to consider the relationship between the sum of the distributable oil volume of each refinery and the sum of the oil volume required to be replenished in each oil depot, that is, to consider the relationship between the total distributable oil volume of multiple refineries in the target area and the total oil volume required to be replenished in multiple oil depots. The supply and demand relationship in Table 1 is set to the total distributable oil volume equal to the total oil volume required to be replenished, which is a characteristic situation. In general, it is difficult for the total distributable oil volume to be equal to the total oil volume required to be replenished, so in order to still be able to obtain the optimal distribution plan, it is necessary to assume a placeholder oil depot or a station refinery. When the total distributable oil volume is less than the total oil volume required to be replenished, a placeholder refinery is set, and when the total distributable oil volume is greater than the total oil volume required to be replenished, an additional placeholder oil depot is set. The transportation costs of the additional placeholder oil depots and placeholder refineries are all set to 0, and the deliverable oil volume of the placeholder refinery or the oil volume that needs to be replenished at the placeholder oil depot is determined based on the difference between the total deliverable oil volume and the total oil volume that needs to be replenished, so that after the oil volume that needs to be replenished at the placeholder oil depot or the deliverable oil volume of the placeholder refinery is added, the total deliverable oil volume in the target area is equal to the total oil volume that needs to be replenished.

[0135] As shown in Tables 13 and 14, Table 13 is a table showing the actual amount of oil that can be delivered by each refinery in the target area, the amount of oil that needs to be replenished by each oil depot, and the distribution cost of transporting finished oil from each refinery to each oil depot.

[0136] Table 14 shows the distribution cost table after adding the occupied oil depot, as well as the amount of oil that can be distributed and the amount of oil that needs to be replenished.

[0137] cost B1 Refinery B2 Refinery B3 Refinery need A1 Oil Depot 3 1 7 3 A2 Oil Depot 11 5 4 5 A3 Oil Depot 3 2 3 5 A4 Oil Depot 99999 8 5 6 supply 7 3 999

[0138] Table 13

[0139] cost B1 Refinery B2 Refinery B3 Refinery need A1 Oil Depot 3 1 7 3 A2 Oil Depot 11 5 4 5 A3 Oil Depot 3 2 3 5 A4 Oil Depot 99999 8 5 6 Placeholder 0 0 0 990 supply 7 3 999

[0140] Table 14

[0141] Here we take the case where the total amount of oil that can be delivered is greater than the total amount of oil that needs to be replenished as an example, because the total amount of oil that can be delivered in Table 13 is greater than the total amount of oil that needs to be replenished, and is greater than the total amount of oil that needs to be replenished by 990. Therefore, in Table 14, we added a placeholder oil depot, and set the transportation cost between the placeholder oil depot and each refinery to 0, while the amount of oil that needs to be replenished in the placeholder oil depot is 990. Since the transportation costs of the placeholder oil depot are all 0, the cost difference of the placeholder oil depot is also 0. That is to say, the placeholder oil depot will be distributed only after the distribution of the four actual oil depots has been completed. Therefore, the existence of the placeholder oil depot will not affect the actual distribution plan, that is to say, the placeholder oil depot will not affect the final distribution plan and distribution cost. However, the significance of the placeholder oil depot is that since the total amount of oil that can be distributed is greater than the total amount of oil that needs to be replenished, when all actual oil depots are filled, there will still be refineries with remaining distributable oil. However, the plan for delivering this remaining distributable oil to the refinery will affect the final distribution plan, so the placeholder oil depot appears.

[0142] Therefore, in summary, the present application solves the problem in the prior art that only the relationship between a single oil depot and an oil refinery is considered during the distribution of finished oil, while the overall distribution problem of finished oil in the entire region is not considered, resulting in serious waste of resources in the distribution process of finished oil, low distribution efficiency, and high overall distribution costs through steps S1 to S44. It explores the distribution problem of finished oil in the target area from a global perspective, and then obtains the optimal distribution plan in the target area, which reduces the overall distribution cost of finished oil in the target area, improves the distribution efficiency, and also achieves better utilization of resources.

[0143] Embodiment 2:

[0144] Based on the foregoing embodiments, the embodiments of the present application provide a device for determining a refined oil distribution plan. The modules included in the device and the units included in each module can be implemented by a processor in a computer device; of course, they can also be implemented by a specific logic circuit; in the implementation process, the processor can be a central processing unit (CPU, Central Processing Unit), a microprocessor (MPU, Microprocessor Unit), a digital signal processor (DSP, Digital Signal Processing) or a field programmable gate array (FPGA, Field Programmable Gate Array), etc.

[0145] like Figure 2 As shown, a device for determining a refined oil distribution plan includes: a first acquisition module 1, a first determination module 2, a second determination module 3 and a third determination module 4.

[0146] The first acquisition module 1 is used to obtain the distributable oil quantity of each refinery in the target area, the oil quantity to be replenished in each oil depot, and the transportation cost table of the transportation of finished oil, wherein the transportation cost table includes the transportation cost of each unit of finished oil when transporting finished oil from each refinery to each oil depot. The first determination module 2 is used to determine a preliminary distribution table based on the distributable oil quantity, the oil quantity to be replenished and the transportation cost table, wherein the preliminary distribution table includes multiple preliminary distribution plans. The second determination module 3 is used to determine the evaluation index of the preliminary distribution table based on the preliminary distribution table and the transportation cost table. The third determination module 4 is used to determine the final distribution plan based on the evaluation index and the preliminary distribution table.

[0147] In some embodiments, the first determination module 2 includes: a fourth determination module, a first execution module, a second execution module and a fifth determination module.

[0148] The fourth determination module is used to determine the target oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot and the distributable oil quantity of each refinery. The first execution module is used to determine the preliminary distribution plan of the target oil depot according to the required replenishment amount of the target oil depot, the distributable oil quantity of each refinery and the transportation cost of transporting finished oil from each refinery to the target oil depot, and update the distributable oil quantity of each refinery and the replenishable oil quantity of the target oil depot according to the preliminary distribution plan. The second execution module is used to execute the determination of the target oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot and the distributable oil quantity of each refinery until the required replenishment amount of each oil depot is 0, or the distributable oil quantity of each refinery is 0. The fifth determination module is used to determine the preliminary distribution table according to the preliminary distribution plan of each oil depot.

[0149] In some embodiments, the fourth determination module includes: a sixth determination module, a seventh determination module and an eighth determination module.

[0150] The sixth determination module is used to determine the minimum transportation cost and the second minimum transportation cost of each oil depot according to the transportation cost table, the replenishable oil volume of each oil depot and the deliverable oil volume of each oil refinery. The seventh determination module is used to determine the cost difference of each oil depot according to the minimum transportation cost and the second minimum transportation cost. The eighth determination module is used to determine the oil depot corresponding to the maximum cost difference as the target oil depot, wherein the maximum cost difference is the cost difference with the largest value among the multiple cost differences.

[0151] In some embodiments, the first execution module includes: a ninth determination module, a tenth determination module, an eleventh determination module, a twelfth determination module, a third execution module, a fourth execution module and a thirteenth determination module.

[0152] The ninth determination module is used to determine the multiple refineries whose distributable oil quantity is not zero as the first target refineries. The tenth determination module is used to determine the target transportation cost of each of the first target refineries for transporting finished oil to the target oil depot according to the transportation cost table. The eleventh determination module is used to determine the first target refinery with the smallest target transportation cost as the second target refinery. The twelfth determination module is used to determine the preliminary distribution parameters of the target oil depot according to the distributable oil quantity of the second target refinery and the required oil replenishment quantity of the target oil depot, and the preliminary distribution parameters represent the quantity of finished oil transported by the second target refinery to the target oil depot. The third execution module is used to update the distributable oil quantity of the second target refinery and the required oil replenishment quantity of the target oil depot according to the preliminary distribution parameters. The fourth execution module is used to execute the determination of the multiple refineries whose distributable oil quantity is not zero as the first target refinery when the required oil replenishment quantity of the target oil depot is not zero. The thirteenth determination module is used to determine the preliminary distribution plan of the target oil depot according to the plurality of preliminary distribution parameters when the required oil replenishment amount of the target oil depot is 0.

[0153] In some embodiments, the second determination module 3 includes: a fourteenth determination module, a fifteenth determination module and a sixteenth driving module.

[0154] The fourteenth determination module is used to determine the first potential of each oil depot and the second potential of each refinery according to each non-zero preliminary distribution parameter in the preliminary distribution table and the transportation cost table, wherein the non-zero preliminary distribution parameter means that the value of the preliminary distribution parameter is not 0. The fifteenth determination module is used to determine the verification value of each zero preliminary distribution parameter in the preliminary distribution table according to the first potential, the second potential and the transportation cost table, wherein the zero preliminary distribution parameter means that the value of the preliminary distribution parameter is 0. The sixteenth determination module is used to determine the evaluation index of the preliminary distribution table according to the verification value of each zero preliminary distribution parameter.

[0155] In some embodiments, the third determination module 4 includes: a seventeenth determination module, a fifth execution module, a sixth execution module and an eighteenth determination module.

[0156] The seventeenth determination module is used to determine whether the preliminary distribution table needs to be revised according to the evaluation index. The fifth execution module is used to revise the preliminary distribution table according to the evaluation index when it is determined that the preliminary distribution table needs to be revised. The sixth execution module is used to execute the evaluation index of determining the preliminary distribution table according to the preliminary distribution table and the transportation cost table on the revised preliminary distribution table. The eighteenth determination module is used to determine the final distribution plan according to the preliminary distribution table when it is determined that the preliminary distribution table does not need to be revised.

[0157] In some embodiments, the fifth execution module includes: a seventh execution module, a nineteenth determination module and an eighth execution module.

[0158] The seventh execution module is used to construct a correction loop in the preliminary delivery table according to the evaluation index. The nineteenth determination module is used to determine the correction value according to the correction loop. The eighth execution module is used to correct each of the preliminary delivery parameters in the correction loop according to the correction value.

[0159] Each module in the above-mentioned device for determining a refined oil distribution plan can be implemented in whole or in part by software, hardware, and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of the processor in the device in the form of hardware, or can be stored in the memory in the processing device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules. It should be noted that the division of modules in the embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0160] Embodiment 3:

[0161] The third aspect provides an electronic device including a storage device and a processor, wherein the storage device stores a computer program, and when the processor executes the computer program, the steps of a method for determining a finished oil distribution plan are implemented.

[0162] Embodiment 4:

[0163] The fourth aspect provides a storage medium, which stores a computer program that can be executed by one or more processors, and the computer program can be used to implement the steps of any method for determining a refined oil distribution plan in the first aspect.

[0164] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory or optical memory, etc. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0165] It should be understood that "one embodiment" or "an embodiment" mentioned throughout the specification means that specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, "in one embodiment" or "in an embodiment" appearing throughout the specification does not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. It should be understood that in various embodiments of the present application, the size of the sequence number of the above-mentioned processes does not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application. The above-mentioned sequence numbers of the embodiments of the present application are only for description and do not represent the advantages and disadvantages of the embodiments.

[0166] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or 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 device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0167] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as: multiple units or components can be combined, or can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the components shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be electrical, mechanical or other forms.

[0168] The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units; they may be located in one place or distributed on multiple network units; some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0169] In addition, all functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may be a separate unit, or two or more units may be integrated into one unit; the above-mentioned integrated units may be implemented in the form of hardware or in the form of hardware plus software functional units.

[0170] A person of ordinary skill in the art can understand that: all or part of the steps of implementing the above-mentioned method embodiment can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps of the above-mentioned method embodiment; and the aforementioned storage medium includes: mobile storage devices, read-only memories (ROM, Read Only Memory), disks or optical disks, etc. Various media that can store program codes.

[0171] Alternatively, if the above-mentioned integrated unit of the present application is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application can essentially or in other words, the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium and includes a number of instructions for a controller to execute all or part of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROMs, magnetic disks, or optical disks.

[0172] The above is only an implementation method of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for determining a refined oil distribution plan, characterized in that: include: Obtaining the amount of oil that can be delivered by each refinery in the target area, the amount of oil that needs to be replenished by each oil depot, and a transportation cost table for the transportation of refined oil, wherein the transportation cost table includes the transportation cost of each unit of refined oil when transporting refined oil from each refinery to each oil depot; Determine a preliminary distribution table according to the distributable oil quantity, the required oil quantity and the transportation cost table, wherein the preliminary distribution table includes a plurality of preliminary distribution plans; Determining evaluation indicators of the preliminary distribution table according to the preliminary distribution table and the transportation cost table; The final distribution plan is determined based on the evaluation index and the preliminary distribution table.

2. The method according to claim 1, characterized in that The step of determining a preliminary distribution table according to the distributable oil quantity, the required oil quantity and the transportation cost table comprises: Determine the target oil depot according to the transportation cost table, the amount of oil that can be replenished in each of the oil depots, and the amount of oil that can be delivered in each of the oil refineries; Determine a preliminary distribution plan for the target oil depot according to the required amount of oil to be replenished at the target oil depot, the distributable amount of oil at each of the oil refineries, and the transportation cost of transporting finished oil from each of the oil refineries to the target oil depot, and update the distributable amount of oil at each of the oil refineries and the replenishable amount of oil at the target oil depot according to the preliminary distribution plan; Execute the step of determining the target oil depot according to the transportation cost table, the replenishable oil quantity of each oil depot, and the deliverable oil quantity of each oil refinery, until the required replenishment oil quantity of each oil depot is 0, or the deliverable oil quantity of each oil refinery is 0; A preliminary distribution table is determined based on the preliminary distribution plans of each of the oil depots.

3. The method according to claim 2, characterized in that The step of determining the target oil depot according to the transportation cost table, the amount of oil that can be replenished in each oil depot, and the amount of oil that can be delivered in each oil refinery includes: Determine the minimum transportation cost and the second minimum transportation cost of each oil depot according to the transportation cost table, the amount of oil that can be replenished in each oil depot, and the amount of oil that can be delivered in each oil refinery; Determine the cost difference of each oil depot according to the minimum transportation cost and the second minimum transportation cost; The oil depot corresponding to the maximum cost difference is determined as the target oil depot, wherein the maximum cost difference is the cost difference with the largest value among the multiple cost differences.

4. The method according to claim 2, characterized in that: The step of determining a preliminary distribution plan for the target oil depot according to the amount of oil to be replenished at the target oil depot, the amount of oil that can be delivered at each of the oil refineries, and the transportation cost of transporting finished oil from each of the oil refineries to the target oil depot, and updating the amount of oil that can be delivered at each of the oil refineries and the amount of oil that can be replenished at the target oil depot according to the preliminary distribution plan comprises: Determine the plurality of refineries whose deliverable oil quantities are not zero as first target refineries; Determine the target transportation cost of each of the first target refineries transporting finished oil to the target oil depot according to the transportation cost table; determining the first target refinery with the smallest target transportation cost as the second target refinery; Determining a preliminary distribution parameter of the target oil depot according to the distributable oil volume of the second target oil refinery and the required oil volume of the target oil depot, wherein the preliminary distribution parameter represents the quantity of refined oil transported by the second target oil refinery to the target oil depot; Update the deliverable oil quantity of the second target refinery and the required oil replenishment quantity of the target oil depot according to the preliminary delivery parameters; When the required amount of oil replenishment of the target oil depot is not zero, determining the plurality of refineries having non-zero amounts of oil available for delivery as the first target refineries; When the required oil replenishment amount of the target oil depot is 0, a preliminary distribution plan of the target oil depot is determined according to a plurality of preliminary distribution parameters.

5. The method according to claim 1, characterized in that The preliminary distribution plan includes a plurality of preliminary distribution parameters; the evaluation index of the preliminary distribution table is determined according to the preliminary distribution table and the transportation cost table, including: Determine the first potential of each oil depot and the second potential of each oil refinery according to each non-zero preliminary distribution parameter in the preliminary distribution table and the transportation cost table, wherein the non-zero preliminary distribution parameter refers to a value of the preliminary distribution parameter that is non-zero; Determine the check value of each preliminary distribution parameter that is 0 in the preliminary distribution table according to the first potential, the second potential and the transportation cost table, wherein the preliminary distribution parameter that is 0 means that the value of the preliminary distribution parameter is 0; The evaluation index of the preliminary delivery table is determined according to the verification value of each preliminary delivery parameter that is 0.

6. The method according to claim 1, characterized in that Determining the final distribution plan according to the evaluation index and the preliminary distribution table includes: Determining whether the preliminary distribution table needs to be revised according to the evaluation index; When it is determined that the preliminary distribution table needs to be revised, revising the preliminary distribution table according to the evaluation index; executing the evaluation index of the preliminary distribution table determined according to the preliminary distribution table and the transportation cost table on the revised preliminary distribution table; When it is determined that the preliminary delivery table does not need to be revised, the final delivery plan is determined according to the preliminary delivery table.

7. The method according to claim 6, characterized in that The step of modifying the preliminary distribution table according to the evaluation index includes: constructing a correction loop in the preliminary distribution table according to the evaluation index; determining a correction value according to the correction loop; Each of the preliminary delivery parameters in the correction loop is corrected according to the correction value.

8. A device for determining a refined oil distribution plan, characterized in that: include: The first acquisition module is used to obtain the available oil volume of each refinery in the target area, the required oil volume of each oil depot, and the transportation cost table of the transportation of finished oil; A first determining module is used to determine a preliminary distribution table according to the distributable oil quantity, the required oil quantity and the transportation cost table, wherein the preliminary distribution table includes a plurality of preliminary distribution plans; A second determination module, configured to determine an evaluation index of the preliminary distribution table according to the preliminary distribution table and the transportation cost table; The third determination module is used to determine the final distribution plan according to the evaluation index and the preliminary distribution table.

9. An electronic device, characterized in that: include: A memory and a processor, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the method according to any one of claims 1 to 7 is executed.

10. A storage medium, characterized in that: The computer program stored in the storage medium can be executed by one or more processors, and the computer program can be used to implement the method according to any one of claims 1 to 7.

Images