Product oil distribution method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a product oil distribution method and device, electronic equipment and a storage medium, and the method comprises the steps: constructing a target function and constraint conditions based on the oil storage information and position information of an oil depot, and the oil demand information and position information of a gas station, and taking the minimum distribution freight of an oil tank truck as a target, determining oil delivery information of an oil depot supply gas station; determining gas station partitions based on the position information of the gas stations, and determining delivery information of the gas station partitions according to oil delivery information of the oil depot supply gas stations; and determining an oil product distribution plan of the oil depot supply gas station based on the load of the oil tank truck, the distribution information of the gas station partition and the oil product distribution information of the oil depot supply gas station. The oil delivery plan of the oil depot supply gas station is determined by combining the load of the oil tank truck, the delivery information of the gas station partitions and the oil delivery information of the oil depot supply gas station, orders can be fully combined, and efficient transportation is guaranteed.

Description

Technical Field

[0001] The present invention relates to the field of information processing technology, and in particular to a finished oil distribution device method, device, electronic equipment and storage medium. Background Art

[0002] Finished oil logistics runs through the entire process of the petrochemical industry chain, connecting refineries, oil depots and gas stations to form the entire sales network. How to achieve unified management of finished oil distribution plans, unified dispatch of transportation resources, reduce transportation costs and improve distribution efficiency has become the core issue of finished oil distribution management.

[0003] The optimization of multi-tank distribution routes for refined oil is a typical application of the vehicle routing problem in the field of oil transportation. Among them, the distribution order of the gas station needs to go through multiple links such as the review of the distribution center, the oil tanker oil depot, the road distribution of the oil tanker, the gas station inspection, and the oil unloading before it can be completed. Due to the large number of participants, the above process involves a series of decisions such as the loading optimization of the tank truck at the oil depot, the assignment optimization of the tank truck's space loading type, and the driving route optimization of the tank truck. At the same time, under different distribution strategies and application scenarios, the formulation criteria and methods of distribution plans are not the same. Summary of the invention

[0004] In view of the problems existing in the prior art, the present invention provides a finished oil distribution method, device, electronic equipment and storage medium.

[0005] The present invention provides a method for distributing refined oil, comprising:

[0006] Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, an objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and the constraint conditions, with the minimum distribution freight of the tank truck as the goal;

[0007] Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition based on the oil product distribution information supplied by the oil depot to the gas station;

[0008] The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

[0009] According to a method for distributing refined oil provided by the present invention, a distribution plan of oil products supplied from an oil depot to a gas station is determined based on the load of an oil tanker, distribution information of gas station partitions, and oil product distribution information supplied from an oil depot to a gas station, including:

[0010] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division;

[0011] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

[0012] According to a method for distributing refined oil provided by the present invention, the objective function and constraint conditions are constructed based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, including:

[0013] Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station;

[0014] Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station;

[0015] Constructing an objective function according to the delivery distance and the delivery relationship from the oil depot to the gas station;

[0016] Constraint conditions are established based on the oil product demand information of each gas station and the distribution relationship from the oil depot to the gas station.

[0017] According to a method for distributing refined oil products provided by the present invention, the objective function includes:

[0018] Min f=x 11 ·s 11 +…+x 1j ·s 1j +x 21 ·s 21 +…+x 2m ·s 2m

[0019] +……+x i1 ·s i1 +…+x in ·s in

[0020] Among them, Min f is the minimum delivery fee, x 11 The amount of oil products delivered by oil depot 1 to the first gas station, s 11 is the distribution distance between oil depot 1 and the first gas station it supplies; x 1jis the oil product delivery volume supplied by oil depot 1 to the jth gas station, s 1j is the distribution distance between oil depot 1 and the jth gas station it supplies; x 21 The amount of oil products delivered by oil depot 2 to the first gas station, s 21 is the distribution distance between oil depot 2 and the first gas station it supplies; x 2m is the amount of oil products delivered by oil depot 2 to the mth gas station, s 2m is the distribution distance between oil depot 2 and the mth gas station it supplies; x i1 is the oil product delivery volume supplied by oil depot i to the first gas station, s i1 is the distribution distance between oil depot i and the first gas station it supplies; x in is the oil product delivery volume supplied by oil depot i to the nth gas station, s in is the distribution distance between oil depot i and the nth gas station it supplies; wherein the gas stations supplied by each oil depot are the same and / or different.

[0021] The present invention also provides a finished oil distribution device, comprising:

[0022] A determination module is used to construct an objective function and constraint conditions based on the oil storage information and location information of the oil depot and the oil demand information and location information of the gas station, and to determine the oil distribution information of the oil depot to the gas station according to the objective function and the constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0023] A partitioning module is used to determine the partitions of the gas station based on the location information of the gas station, and to determine the distribution information of the gas station partitions according to the oil product distribution information supplied by the oil depot to the gas station;

[0024] A generation module is used to determine the oil product distribution plan of the oil depot supplying the gas station based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

[0025] According to a refined oil distribution device provided by the present invention, the generation module is specifically used for:

[0026] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division;

[0027] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

[0028] According to a refined oil distribution device provided by the present invention, the determination module is specifically used for:

[0029] Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station;

[0030] Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station;

[0031] Constructing an objective function according to the delivery distance and the delivery relationship from the oil depot to the gas station;

[0032] Constraint conditions are established based on the oil product demand information of each gas station and the distribution relationship from the oil depot to the gas station.

[0033] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned refined oil distribution method when executing the program.

[0034] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned finished oil distribution method are implemented.

[0035] The embodiments of the present invention provide a method, device, electronic device and storage medium for distributing refined oil. By taking the minimum delivery freight of the tank truck as the goal, the oil distribution plan for the oil depot supplying the gas station is determined by combining the load of the tank truck, the distribution information of the gas station partition and the oil distribution information of the oil depot supplying the gas station, and the orders can be fully merged to ensure efficient transportation. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0037] Figure 1 This is a flow chart of an embodiment of a method for distributing refined oil of the present invention;

[0038] Figure 2 This is a structural diagram of an embodiment of a finished oil distribution device of the present invention;

[0039] Figure 3 It is a structural diagram of an electronic device embodiment of the present invention. DETAILED DESCRIPTION

[0040] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0041] Combine the following Figure 1-Figure 3 The invention describes a method, device, electronic device and storage medium for distributing refined oil.

[0042] Figure 1 A schematic diagram of a method for distributing refined oil provided by the present invention is shown in FIG. Figure 1 , the method comprises the following steps:

[0043] 11. Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, the objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0044] 12. Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition based on the oil product distribution information supplied by the oil depot to the gas station;

[0045] 13. Determine the oil product distribution plan for the oil depot supplying the gas station based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

[0046] Regarding steps 11 to 13, it should be noted that in the present invention, the supply of refined oil at a gas station requires a tanker truck to extract the amount of oil required by the gas station from the oil depot and transport it to the gas station. The gas station includes a variety of oil products, different types of gasoline and diesel. An oil depot is set up underground at the gas station. When the storage capacity of oil products in the oil depot decreases to a certain amount, it will be reported to the corresponding oil depot in advance. The reported information is the oil demand information of the gas station, which includes the types of oil products required by the gas station and the corresponding demand for each type of oil product. Correspondingly, there will also be stored oil types in the oil depot, as well as the storage capacity corresponding to each type of oil product.

[0047] In the present invention, the oil tanker transports the oil products from the oil depot to the gas station. For this purpose, the distribution freight needs to be considered. The distribution freight is related to the distance between the oil depot and the gas station. Therefore, it is necessary to obtain the location information of the oil depot and the location information of each gas station.

[0048] In the present invention, different oil depots may or may not supply oil products to the same gas station. This is mainly based on the limitation of the delivery distance. For example, oil depot 1 may supply oil products to gas station abc, and oil depot 2 may supply oil products to gas station cde. To this end, considering the overall oil supply of each oil depot and each gas station in a region, it is necessary to construct an objective function, which takes the minimum delivery freight of the tank truck as the goal. The construction of the objective function needs to consider the oil storage information and location information of the oil depot, as well as the oil demand information and location information of the gas station. The objective function and the constraints of the function are constructed through the oil storage information, oil demand information and location information.

[0049] In the present invention, there will be many gas stations distributed in an area so that vehicles can reach the appropriate gas station to refuel at the appropriate time. Depending on the distance between gas stations, there may be more than two gas stations supplied by the same oil depot or different oil depots, that is, one tanker truck may be needed to supply oil to multiple gas stations. Therefore, it is necessary to divide all gas stations in the area to obtain different gas station partitions. That is, the gas station partition is determined based on the location information of the gas station, and then the distribution information of the gas station partition is determined based on the oil distribution information supplied by the oil depot to the gas station. The distribution information of the gas station partition here may include the total demand of each gas station in the gas station partition for each oil type.

[0050] In the present invention, tank trucks can be divided into single-compartment tank trucks and multi-compartment tank trucks. Based on the size of the storage space of the vehicle tank body, multi-compartment tank trucks are double-compartment tank trucks in most cases. Tank trucks have their own maximum load, which limits the weight of the oil products carried by the tank trucks. To this end, after knowing the distribution information of the gas station partitions and the oil product distribution information of the oil depot supplying the gas station, the oil product distribution information of the oil depot supplying the gas station needs to be adaptively changed based on the load of the tank truck, and finally the required oil product distribution plan of the oil depot supplying the gas station is obtained. The oil product distribution plan includes which oil depot distributes which oil products to which gas stations, and how much the distribution quantity is.

[0051] The refined oil distribution method provided by the present invention takes the minimum distribution freight of the tank truck as the goal, combines the load of the tank truck, the distribution information of the gas station partition and the oil distribution information of the oil depot supplying the gas station to determine the oil distribution plan of the oil depot supplying the gas station, and can fully merge the orders to ensure efficient transportation.

[0052] In a further method of the above method, the processing process of determining the oil product distribution plan of the oil depot supplying the gas station based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station is mainly explained as follows:

[0053] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division;

[0054] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

[0055] In this regard, it should be noted that in the present invention, if a tanker truck supplies oil to each gas station in a gas station zone, the load of the tanker truck needs to be greater than the total demand of each gas station in the gas station zone. The load greater than the total demand mentioned here can be divided into different situations:

[0056] If the tanker is a single-compartment tanker, it only needs to transport a single oil product. In this case, the load of the tanker is compared with the total demand of each gas station in the gas station zone.

[0057] If the tank truck is a double-compartment tank truck, it can transport two oil products. At this time, the load of each compartment of the tank truck is compared with the total demand of each gas station in the gas station zone, or the load of one compartment of the tank truck is compared with the demand of one gas station, and the load of the other compartment is compared with the demand of another gas station.

[0058] In the present invention, it is determined based on the distribution information of the gas station partition that the total demand of each gas station in the gas station partition is greater than the load of the tank truck. At this time, if there are only two gas stations in the gas station partition, the tank trucks are arranged to deliver them separately. If there are more than two gas stations in the gas station partition, at this time, in order to meet the requirements of oil product batch delivery as much as possible, the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. Then, according to the oil product distribution information of the oil depot supplying the gas station, the oil product distribution plan is determined for the gas stations in the gas station partition obtained by the re-division.

[0059] In addition, based on the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck, and based on the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

[0060] In a further method of the above method, the processing of constructing the objective function and constraint conditions based on the oil storage information and location information of the oil depot and the oil demand information and location information of the gas station is mainly explained as follows:

[0061] Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station;

[0062] Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station;

[0063] Construct an objective function based on the distribution distance and the distribution relationship from the oil depot to the gas station;

[0064] Constraints are constructed based on the oil demand information of each gas station and the distribution relationship from the oil depot to the gas station.

[0065] In this regard, it should be noted that, in the present invention, the oil depot also changes with the real-time changes in transportation, or the actual situation of the stored oil products, or the influence of the location of the oil depot, so that different oil depots will plan to deliver to different gas stations.

[0066] For example, there are gas station 1 and gas station 2 around oil depot 1. Oil depot 1 has 92# gasoline, 95# gasoline, and diesel. Gas station 1 needs 92# gasoline and 95# gasoline. Gas station 2 needs 92# gasoline, 95# gasoline, and diesel. There are gas station 2 and gas station 3 around oil depot 2. Oil depot 2 has 92# gasoline, 95# gasoline, and diesel. Gas station 2 needs 92# gasoline, 95# gasoline, and diesel. Gas station 3 needs 92# gasoline and 95# gasoline. It can be seen that oil depot 1 can supply oil products to gas station 1 and gas station 2, and oil depot 2 can supply oil products to gas station 2 and gas station 3.

[0067] Therefore, according to the oil storage information of the oil depot and the oil demand information of each gas station, the distribution relationship from the oil depot to the gas station is determined. This distribution relationship is the distribution variable value from the oil depot to the gas station, which means that the oil depot distributes oil to the gas station, and the amount of oil belongs to the variable value, which needs to be solved and calculated.

[0068] Then, the delivery distance between the oil depot and each gas station is determined based on the location information of the oil depot and the location information of each gas station.

[0069] Finally, the objective function is constructed based on the distribution distance and the distribution relationship from the oil depot to the gas station.

[0070] The objective function can be expressed as follows:

[0071] The objective functions include:

[0072] Min f=x 11 ·s11 +…+x 1j ·s 1j +x 21 ·s 21 +…+x 2m ·s 2m

[0073] +……+x i1 ·s i1 +…+x in ·s in

[0074] Among them, Min f is the minimum delivery fee, x 11 The amount of oil products delivered by oil depot 1 to the first gas station, s 11 is the distribution distance between oil depot 1 and the first gas station it supplies; x 1j is the oil product delivery volume supplied by oil depot 1 to the jth gas station, s 1j is the distribution distance between oil depot 1 and the jth gas station it supplies; x 21 The amount of oil products delivered by oil depot 2 to the first gas station, s 21 is the distribution distance between oil depot 2 and the first gas station it supplies; x 2m is the amount of oil products delivered by oil depot 2 to the mth gas station, s 2m is the distribution distance between oil depot 2 and the mth gas station it supplies; x i1 is the oil product delivery volume supplied by oil depot i to the first gas station, s i1 is the distribution distance between oil depot i and the first gas station it supplies; x in is the oil product delivery volume supplied by oil depot i to the nth gas station, s in is the distribution distance between oil depot i and the nth gas station it supplies; wherein the gas stations supplied by each oil depot are the same and / or different.

[0075] In addition, constraints need to be established based on the oil demand information of each gas station and the distribution relationship from the oil depot to the gas station.

[0076] For example, there are two oil depots D1 and D2 and three gas stations. Gas station S1 needs 18,000 tons of 92# gasoline, gas station S2 needs 17,000 tons of 92# gasoline, and gas station S3 needs 11,000 tons of 92# gasoline.

[0077] The distribution relationship from oil depot to gas station is:

[0078] x1:D1→S1, x2:D1→S2, x3:D1→S3, x4:D2→S1, x5:D2→S2, x6:D2→S3.

[0079] x1, x2, x3, x4, x5, and x6 are variables of distribution relationships respectively.

[0080] The constraints at this time are:

[0081] The variable constraints are:

[0082] 0≤x1≤18000, 0≤x2≤17000, 0≤x3≤11000, 0≤x4≤18000, 0≤x5≤17000, 0≤x6≤11000.

[0083] The supply constraint is:

[0084] 0≤x1+x4≤18000,0≤x2+x5≤17000,0≤x3+x6≤11000.

[0085] The refined oil distribution method provided by the present invention takes the minimum distribution freight of the tank truck as the goal, combines the load of the tank truck, the distribution information of the gas station partition and the oil distribution information of the oil depot supplying the gas station to determine the oil distribution plan of the oil depot supplying the gas station, and can fully merge the orders to ensure efficient transportation.

[0086] The finished oil dispensing device provided by the present invention is described below. The finished oil dispensing device described below and the finished oil dispensing method described above can be referred to each other.

[0087] Figure 2 A schematic diagram of the structure of a finished oil distribution device provided by the present invention is shown in FIG. Figure 2 The device comprises a determination module 21, a partitioning module 22 and a generation module 23, wherein:

[0088] The determination module 21 is used to construct an objective function and constraint conditions based on the oil storage information and location information of the oil depot and the oil demand information and location information of the gas station, and to determine the oil distribution information of the oil depot to the gas station according to the objective function and constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0089] A partitioning module 22, for determining the partitions of the gas station based on the location information of the gas station, and determining the distribution information of the gas station partitions according to the oil product distribution information supplied by the oil depot to the gas station;

[0090] The generating module 23 is used to determine the oil product distribution plan of the oil depot supplying the gas station based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

[0091] In a further device of the above device, the generating module is specifically used for:

[0092] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division;

[0093] According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

[0094] In a further device of the above device, the determining module is specifically used for:

[0095] Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station;

[0096] Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station;

[0097] Constructing an objective function according to the delivery distance and the delivery relationship from the oil depot to the gas station;

[0098] Constraint conditions are established based on the oil product demand information of each gas station and the distribution relationship from the oil depot to the gas station.

[0099] In a further embodiment of the above apparatus, the objective function comprises:

[0100] Min f=x 11 ·s 11 +…+x 1j ·s 1j +x 21 ·s 21 +…+x 2m ·s 2m

[0101] +……+x i1 ·s i1 +…+x in ·s in

[0102] Among them, Minf is the minimum delivery fee, x 11 The amount of oil products delivered by oil depot 1 to the first gas station, s 11 is the distribution distance between oil depot 1 and the first gas station it supplies; x 1j is the oil product delivery volume supplied by oil depot 1 to the jth gas station, s 1jis the distribution distance between oil depot 1 and the jth gas station it supplies; x 21 The amount of oil products delivered by oil depot 2 to the first gas station, s 21 is the distribution distance between oil depot 2 and the first gas station it supplies; x 2m is the amount of oil products delivered by oil depot 2 to the mth gas station, s 2m is the distribution distance between oil depot 2 and the mth gas station it supplies; x i1 is the oil product delivery volume supplied by oil depot i to the first gas station, s i1 is the distribution distance between oil depot i and the first gas station it supplies; x in is the oil product delivery volume supplied by oil depot i to the nth gas station, s in is the distribution distance between oil depot i and the nth gas station it supplies; wherein the gas stations supplied by each oil depot are the same and / or different.

[0103] Since the principle of the device described in the embodiment of the present invention is the same as that of the method described in the above embodiment, a more detailed explanation will not be repeated here.

[0104] It should be noted that, in the embodiment of the present invention, the relevant functional modules can be implemented by a hardware processor.

[0105] The finished oil distribution device provided by the present invention determines the oil distribution plan of the oil depot supplying the gas station by taking the minimum distribution freight of the oil tanker as the goal, combining the load of the oil tanker, the distribution information of the gas station partition and the oil distribution information of the oil depot supplying the gas station, and can fully merge the orders to ensure efficient transportation.

[0106] Figure 3 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 3 As shown, the electronic device may include: a processor 31, a communication interface 32, a memory 33 and a communication bus 34, wherein the processor 31, the communication interface 32 and the memory 33 communicate with each other via the communication bus 34. The processor 31 may call the logic instructions in the memory 33 to execute the following method:

[0107] Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, the objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0108] Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition based on the oil product distribution information supplied by the oil depot to the gas station;

[0109] The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partitions and the oil product distribution information of the oil depot supplying the gas station.

[0110] In addition, the logic instructions in the above-mentioned memory 33 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0111] On the other hand, the present invention further provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer, the computer can perform the method provided by the above methods, the method comprising:

[0112] Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, the objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0113] Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition according to the oil product distribution information supplied by the oil depot to the gas station;

[0114] The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partitions and the oil product distribution information of the oil depot supplying the gas station.

[0115] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the computer program is executed by a processor to perform the methods provided in the above embodiments, for example, including:

[0116] Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, the objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and constraint conditions with the minimum distribution freight of the tank truck as the goal;

[0117] Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition based on the oil product distribution information supplied by the oil depot to the gas station;

[0118] The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

[0119] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0120] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for distributing refined oil, characterized in that: include: Based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, an objective function and constraint conditions are constructed, and the oil distribution information of the oil depot to the gas station is determined according to the objective function and the constraint conditions, with the minimum distribution freight of the tank truck as the goal; Determine the gas station partition based on the location information of the gas station, and determine the distribution information of the gas station partition based on the oil product distribution information supplied by the oil depot to the gas station; The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

2. The method for distributing refined oil according to claim 1, characterized in that: The oil product distribution plan for the oil depot supplying the gas station is determined based on the load of the oil tanker, the distribution information of the gas station partition, and the oil product distribution information of the oil depot supplying the gas station, including: According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division; According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

3. The method for distributing refined oil according to claim 1, characterized in that: The objective function and constraint conditions are constructed based on the oil storage information and location information of the oil depot, and the oil demand information and location information of the gas station, including: Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station; Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station; Constructing an objective function according to the delivery distance and the delivery relationship from the oil depot to the gas station; Constraint conditions are established based on the oil product demand information of each gas station and the distribution relationship from the oil depot to the gas station.

4. The method for distributing refined oil according to claim 1 or 3, characterized in that: The objective function includes: Min f=x 11 ·s 11 +…+x 1j ·s 1j +x 21 ·s 21 +…+x 2m ·s 2m +……+x i1 ·s i1 +…+x in ·s in Among them, Min f is the minimum delivery fee, x 11 The amount of oil products delivered by oil depot 1 to the first gas station, s 11 is the distribution distance between oil depot 1 and the first gas station it supplies; x 1j is the oil product delivery volume supplied by oil depot 1 to the jth gas station, s 1j is the distribution distance between oil depot 1 and the jth gas station it supplies; x 21 The amount of oil products delivered by oil depot 2 to the first gas station, s 21 is the distribution distance between oil depot 2 and the first gas station it supplies; x 2m is the amount of oil products delivered by oil depot 2 to the mth gas station, s 2m is the distribution distance between oil depot 2 and the mth gas station it supplies; x i1 is the oil product delivery volume supplied by oil depot i to the first gas station, s i1 is the distribution distance between oil depot i and the first gas station it supplies; x in is the oil product delivery volume supplied by oil depot i to the nth gas station, s in is the distribution distance between oil depot i and the nth gas station it supplies; wherein the gas stations supplied by each oil depot are the same and / or different.

5. A finished oil distribution device, characterized in that: include: A determination module is used to construct an objective function and constraint conditions based on the oil storage information and location information of the oil depot and the oil demand information and location information of the gas station, and to determine the oil distribution information of the oil depot to the gas station according to the objective function and the constraint conditions with the minimum distribution freight of the tank truck as the goal; A partitioning module is used to determine the partitions of the gas station based on the location information of the gas station, and to determine the distribution information of the gas station partitions according to the oil product distribution information supplied by the oil depot to the gas station; A generation module is used to determine the oil product distribution plan of the oil depot supplying the gas station based on the load of the oil tanker, the distribution information of the gas station partition and the oil product distribution information of the oil depot supplying the gas station.

6. The refined oil distribution device according to claim 5, characterized in that: The generation module is specifically used for: According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is greater than the load of the tank truck, and the gas station partition is re-divided until the total demand of each gas station in the gas station partition obtained by the re-division is less than the load of the tank truck. According to the oil distribution information of the oil depot supplying the gas station, the oil distribution plan is determined for the gas stations in the gas station partition obtained by the re-division; According to the distribution information of the gas station partition, it is determined that the total demand of each gas station in the gas station partition is less than or equal to the load of the tanker truck. According to the oil distribution information supplied by the oil depot to the gas station, the oil distribution plan is determined for the gas stations in the gas station partition.

7. The refined oil distribution device according to claim 6, characterized in that: The determination module is specifically used for: Determine the distribution relationship from the oil depot to the gas station based on the oil storage information of the oil depot and the oil demand information of each gas station; Determine the delivery distance between the oil depot and each gas station based on the location information of the oil depot and the location information of each gas station; Constructing an objective function according to the delivery distance and the delivery relationship from the oil depot to the gas station; Constraint conditions are established based on the oil product demand information of each gas station and the distribution relationship from the oil depot to the gas station.

8. The refined oil distribution device according to claim 6, characterized in that: The objective function includes: Min f=x 11 ·s 11 +…+x 1j ·s 1j +x 21 ·s 21 +…+x 2m ·s 2m +……+x i1 ·s i1 +…+x in ·s in Among them, Min f is the minimum delivery fee, x 11 The amount of oil products delivered by oil depot 1 to the first gas station, s 11 is the distribution distance between oil depot 1 and the first gas station it supplies; x 1j is the oil product delivery volume supplied by oil depot 1 to the jth gas station, s 1j is the distribution distance between oil depot 1 and the jth gas station it supplies; x 21 The amount of oil products delivered by oil depot 2 to the first gas station, s 21 is the distribution distance between oil depot 2 and the first gas station it supplies; x 2m is the amount of oil products delivered by oil depot 2 to the mth gas station, s 2m is the distribution distance between oil depot 2 and the mth gas station it supplies; x i1 is the oil product delivery volume supplied by oil depot i to the first gas station, s i1 is the distribution distance between oil depot i and the first gas station it supplies; x in is the oil product delivery volume supplied by oil depot i to the nth gas station, s in is the distribution distance between oil depot i and the nth gas station it supplies; wherein the gas stations supplied by each oil depot are the same and / or different.

9. 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 program, the steps of the finished oil distribution method as described in any one of claims 1 to 4 are implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the finished oil distribution method as claimed in any one of claims 1 to 4 are implemented.

Images