Oil secondary distribution planning method and system, electronic equipment, and storage medium

Abstract

Multiple embodiments of this specification relate to the field of oil distribution technology, and specifically to a method and system for oil secondary distribution planning, electronic equipment, and storage medium. When the supply vehicle needs to terminate distribution in advance, the oil transportation plan can be adjusted in a more reasonable manner, and the distribution needs of all demand sides can be met in a timely manner by utilizing the already dispatched distribution resources and the remaining supply resources on the supply side. And the adjustment method can ensure that the distribution distance of all supply vehicles involved in the secondary distribution planning scheme is as short as possible, the number of new supply vehicles involved in the secondary distribution planning scheme is as small as possible compared to the initial distribution planning scheme, the adjustment range of the secondary distribution planning scheme is as small as possible compared to the initial distribution planning scheme, the remaining oil volume of all supply vehicles involved in the secondary distribution planning scheme at the end of distribution is as small as possible, and the expected delivery time of all demand sides that have not been distributed is met as much as possible.

Description

Technical Field

[0001] Multiple embodiments of this specification relate to the technical field of oil distribution, and specifically to an oil secondary distribution planning method and system, electronic equipment, and storage medium. Background Art

[0002] At present, there have been many studies on the setting of oil logistics and distribution solutions.

[0003] For example, the patent with application number 202010498401.X involves a method, device, equipment and storage medium for optimizing the secondary distribution of refined oil. The method includes: constructing a chromosome representing a feasible route based on a mathematical model and genetic algorithm for optimizing the secondary distribution of refined oil; calculating the fitness value of the individual, selecting the individual with the largest fitness value as the target individual, and converting the fitness value of the target individual into a function value. If the function value is lower than the target expected value of the function value, the calculation is stopped and the information of each individual is output; randomly selecting two individuals, and generating a first random number greater than 0 and less than 1, if the first random number is lower than the crossover probability, the two individuals are crossovered; generating a second random number greater than 0 and less than 1 for each individual in turn according to the fitness value, if the second random number is less than the mutation probability, the individual is mutated; if the number of iterations meets the set conditions, the dispatching vehicle combination information is output. This scheme uses a genetic algorithm to find a dispatching vehicle combination with a tank truck that is as full as possible and has the shortest driving route.

[0004] For example, the patent with application number 202210318683.X involves a method and system for optimizing the primary logistics of refined oil products considering multimodal transport, including: using a mixed integer linear programming method to pre-build a refined oil logistics optimization model with the goal of minimizing transportation costs; obtaining logistics data of the refined oil logistics system; inputting the obtained logistics data into the constructed refined oil logistics optimization model for solving, and obtaining the optimal oil transportation plan for the refined oil logistics system. While ensuring the feasibility of the transportation plan, this plan can fully utilize the pipeline transportation capacity to reduce transportation costs, and can be widely used in the field of logistics and distribution technology.

[0005] The above schemes have all made corresponding improvements to the acquisition of oil distribution plans to make the obtained oil transportation plans better. However, during the formal transportation of oil products, sudden problems may occur in the supply vehicles, such as vehicle failure, substandard oil quality in the vehicle, etc., which may cause the supply vehicles to terminate the delivery in advance. When the supply vehicle needs to terminate the delivery in advance, if the oil transportation is still carried out according to the original oil transportation plan, the oil demand side corresponding to the supply vehicle that terminates the delivery in advance will not be able to be delivered in time. At this time, if a new supply vehicle is added from the supply side to deliver to the demand side, it may still not be delivered in time due to the long distance of the supply side, and the dispatch of new supply vehicles will incur new dispatch costs. Using the dispatched distribution resources for temporary distribution may result in the inability to fully cover the oil demand of all demand sides.

[0006] Therefore, when the supply vehicle needs to terminate delivery ahead of schedule, how to more reasonably adjust the oil transportation plan in a timely manner to simultaneously utilize the dispatched delivery resources and the remaining supply resources on the supply side to promptly meet the delivery needs of all demand sides has become a technical problem that needs to be solved urgently. Summary of the invention

[0007] The embodiments of this specification provide a method and system, electronic device, and storage medium for planning secondary distribution of oil products. When the supply vehicle needs to terminate distribution early, the oil transportation plan can be adjusted more reasonably and timely, so as to simultaneously utilize the distribution resources that have been dispatched and the remaining supply resources on the supply side to meet the distribution needs of all demand sides in a timely manner.

[0008] The technical solution is as follows:

[0009] In a first aspect, an embodiment of this specification provides a method for secondary distribution planning of oil products, comprising:

[0010] Obtaining an initial distribution planning scheme, wherein the initial distribution planning scheme includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel load corresponding to all dispatched supply vehicles, and the distribution routes corresponding to all dispatched supply vehicles;

[0011] Constructing a secondary distribution planning model, wherein the secondary distribution planning model includes a secondary objective function and secondary constraint information;

[0012] When a supply vehicle that needs to terminate delivery early appears during the delivery process, obtain the vehicle location information and vehicle remaining fuel information corresponding to each of the supply vehicles involved in all initial delivery planning schemes that can still continue to deliver when the early delivery termination occurs, as well as the oil product delivery information corresponding to each of all demand ends that have not been delivered, the oil product delivery information includes demand end location information, expected delivery time information, and oil product demand information;

[0013] Obtaining the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information;

[0014] Based on the secondary distribution planning model, the initial distribution planning scheme, the corresponding supply end location information and remaining supply capacity information of all supply ends, the corresponding vehicle location information of all supply vehicles involved in the initial distribution planning scheme that can continue to be delivered when the distribution phenomenon occurs in advance, the remaining fuel information of the vehicle, and the corresponding fuel distribution information of all demand ends that have not been delivered, the secondary distribution planning scheme is solved;

[0015] The secondary objective function involves the expected delivery time penalty data of all demand ends that have not been delivered, the delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, the adjustment range data of the secondary distribution planning scheme compared to the initial distribution planning scheme, and the remaining fuel information of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

[0016] As a preferred solution, the adjustment range data of the secondary distribution planning scheme compared with the initial distribution planning scheme is obtained, including:

[0017] Obtain data on the number of delivery vehicles whose delivery routes need to be adjusted among all the delivery vehicles involved in the initial delivery planning plan;

[0018] Obtain the number of demand ends whose corresponding supply vehicles in the secondary distribution planning scheme have changed from the corresponding supply vehicles in the initial distribution planning scheme among all demand ends that have not been delivered;

[0019] Based on the data on the number of supply vehicles whose delivery routes need to be adjusted among all supply vehicles involved in the initial distribution planning scheme, and the number of demand ends whose corresponding supply vehicles in the secondary distribution planning scheme have changed compared with the corresponding supply vehicles in the initial distribution planning scheme among all undelivered demand ends, the adjustment range data of the secondary distribution planning scheme compared with the initial distribution planning scheme is obtained.

[0020] As a preferred solution, the secondary objective function also involves adjustment penalty data obtained from the adjustment penalty values ​​corresponding to the delivery vehicles in all secondary distribution planning schemes after the distribution paths are adjusted compared with the initial distribution planning scheme.

[0021] As a preferred solution, the acquisition of the adjustment penalty value corresponding to the supply vehicle after the distribution path is adjusted in the secondary distribution planning scheme compared with the initial distribution planning scheme includes:

[0022] When the delivery route of a supply vehicle is adjusted, if there is no undelivered demand side in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is assigned to the preset value;

[0023] When the delivery route of a supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery planning scheme, the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme is obtained, and based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained.

[0024] As a preferred solution, when the delivery path of the supply vehicle is adjusted, if there is still a demand end that has not been delivered in the initial delivery planning scheme, the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme is obtained, and based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained, including:

[0025] When the delivery path of a supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery plan, obtain the remaining delivery distance between the supply vehicle and the next demand end to be delivered in the initial delivery plan, as well as the complete delivery distance between the next demand end to be delivered by the supply vehicle in the initial delivery plan and the previous end of the supply vehicle located at the next demand end to be delivered in the initial delivery plan;

[0026] Based on the remaining delivery distance between the supply vehicle and the next demand end that needs delivery in the initial delivery planning scheme and the complete delivery distance between the next demand end that needs delivery in the initial delivery planning scheme and the previous end of the supply vehicle located before the next demand end that needs delivery in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained.

[0027] As a preferred solution, the quadratic objective function also involves the time penalty value variance obtained by the expected delivery time penalty values ​​corresponding to all the demand ends that have not been delivered.

[0028] As a preferred solution, the secondary objective function also involves the variance of the remaining oil quantity obtained by the remaining oil quantity corresponding to all the supply vehicles involved in the secondary distribution planning scheme at the end of distribution.

[0029] In a second aspect, the embodiment of this specification provides an oil secondary distribution planning system, including:

[0030] The first acquisition module acquires an initial distribution planning scheme, wherein the initial distribution planning scheme includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel load corresponding to all dispatched supply vehicles, and the distribution routes corresponding to all dispatched supply vehicles;

[0031] A construction module is used to construct a secondary distribution planning model, wherein the secondary distribution planning model includes a secondary objective function and secondary constraint information;

[0032] The second acquisition module, when a supply vehicle that needs to terminate delivery early appears during the delivery process, obtains the vehicle location information and vehicle remaining oil information corresponding to each of the supply vehicles involved in all initial delivery planning schemes that can still continue to deliver when the early delivery termination phenomenon occurs, as well as the oil product delivery information corresponding to each of all demand ends that have not been delivered, the oil product delivery information including demand end location information, expected delivery time information, and oil product demand information;

[0033] The third acquisition module acquires the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information;

[0034] The solution module obtains the secondary distribution planning scheme based on the secondary distribution planning model, the initial distribution planning scheme, the location information of each supply end and the remaining supply capacity information of all supply ends, the location information of each supply vehicle that can continue to be delivered in all initial distribution planning schemes when the distribution is terminated early, the remaining fuel information of the vehicle, and the corresponding fuel distribution information of all demand ends that have not been delivered, so as to solve the secondary distribution planning scheme;

[0035] The secondary objective function involves the expected delivery time penalty data of all demand ends that have not been delivered, the delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, the adjustment range data of the secondary distribution planning scheme compared to the initial distribution planning scheme, and the remaining fuel information of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

[0036] In a third aspect, an embodiment of this specification provides an electronic device, comprising a processor and a memory; the processor is connected to the memory; the memory is used to store executable program code; the processor runs a program corresponding to the executable program code by reading the executable program code stored in the memory, so as to execute the steps described in the first aspect of the above embodiment.

[0037] In a fourth aspect, an embodiment of this specification provides a computer storage medium, wherein the computer storage medium stores a plurality of instructions, wherein the instructions are suitable for being loaded by a processor and executing the steps described in the first aspect of the above embodiment.

[0038] The beneficial effects brought by the technical solutions provided by some embodiments of this specification include at least:

[0039] When the supply vehicle needs to terminate the delivery in advance, the oil transportation plan can be adjusted in a more reasonable manner, and the delivery needs of all demand sides can be met in a timely manner by using the dispatched delivery resources and the remaining supply resources of the supply side. The adjustment method can ensure that the delivery distance of all supply vehicles involved in the secondary distribution plan is as short as possible, the number of new supply vehicles involved in the secondary distribution plan is as small as possible compared to the initial distribution plan, the adjustment range of the secondary distribution plan is as small as possible compared to the initial distribution plan, the remaining oil volume of all supply vehicles involved in the secondary distribution plan at the end of the delivery is as small as possible, and the expected delivery time of all demand sides that have not been delivered is met as much as possible.

[0040] Temporary adjustment of the delivery path of the delivery vehicle during the delivery process will bring adverse effects, and the degree of impact caused by adjusting the delivery paths of different delivery vehicles varies. Therefore, the secondary objective function also involves adjustment penalty data obtained by the adjustment penalty values ​​corresponding to the delivery vehicles in all secondary delivery planning schemes that have undergone delivery path adjustment compared to the initial delivery planning scheme, so as to further improve the rationality of the adjustment of the oil transportation plan. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] 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 only 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.

[0042] Figure 1 It is a flow chart of a method for secondary distribution planning of oil products provided in an embodiment of this specification.

[0043] Figure 2 It is a flow chart of obtaining adjustment range data in a method for secondary distribution planning of oil products provided in an embodiment of this specification.

[0044] Figure 3 It is a flowchart of obtaining the adjustment penalty value described in a method for secondary distribution planning of oil products provided in an embodiment of this specification.

[0045] Figure 4It is a structural diagram of an oil secondary distribution planning system provided in an embodiment of this specification.

[0046] Figure 5 It is a structural schematic diagram of an electronic device provided in an embodiment of this specification. DETAILED DESCRIPTION

[0047] The technical solutions in the embodiments of this specification will be described clearly and completely below in conjunction with the drawings in the embodiments of this specification.

[0048] The terms "first", "second", "third", etc. in the description and claims of this specification and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0049] The following description provides examples and does not limit the scope, applicability or examples set forth in the claims. Changes may be made to the functions and arrangements of the elements described without departing from the scope of the present specification. Various processes or components may be appropriately omitted, substituted or added to each example. For example, the described method may be performed in an order different from the order described, and various steps may be added, omitted or combined. In addition, features described with respect to some examples may be combined in other examples.

[0050] Reference Figure 1 As shown, Figure 1 A flowchart of a method for secondary distribution planning of oil products provided in an embodiment of this specification may include at least the following steps:

[0051] Step 102, obtain the initial distribution planning scheme, which includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel capacity corresponding to all dispatched supply vehicles (Note: an initial fuel capacity is set for each supply vehicle in the initial distribution planning scheme to meet the fuel capacity requirements of the supply vehicle in the initial distribution planning scheme), and the delivery paths corresponding to all dispatched supply vehicles (Note: an initial delivery path is set for each supply vehicle in the initial distribution planning scheme, and the initial delivery path defines which demand end the supply vehicle needs to pass through or which demand ends it needs to pass through in sequence).

[0052] It should be noted that the initial distribution planning scheme can be obtained by, but is not limited to, directly setting it manually or solving it by pre-building a distribution planning model. The distribution planning model has a primary objective function and primary constraint information.

[0053] A primary objective function may include, but is not limited to: expected delivery time penalty data of all demand sides; delivery distance data of all supply vehicles, and dispatch quantity data of supply vehicles.

[0054] The primary constraint information may include but is not limited to: the number of supply vehicles dispatched by the supply side shall not exceed the total number of supply vehicles on the supply side; the amount of oil delivered by the supply vehicle shall not exceed the initial oil capacity of the supply vehicle; the initial oil capacity of the supply vehicle shall not exceed the maximum oil capacity of the supply vehicle; the delivery distance of the supply vehicle shall not exceed the maximum delivery distance of the supply vehicle.

[0055] The existing conventional method is used to obtain the initial distribution planning plan, so it will not be elaborated here.

[0056] Step 104: construct a secondary distribution planning model, which includes a secondary objective function and secondary constraint information (Note: the secondary constraint information may include but is not limited to: the cumulative number of supply vehicles dispatched by the supply end shall not exceed the total number of supply vehicles at the supply end; the secondary distribution oil volume of the supply vehicle shall not exceed the remaining oil volume of the supply vehicle; the delivery distance of the supply vehicle shall not exceed the maximum delivery distance of the supply vehicle; wherein, the cumulative number of supply vehicles refers to the total number of supply vehicles dispatched for primary distribution and secondary distribution).

[0057] Step 106. When a delivery vehicle needs to terminate delivery early during the delivery process (it is understandable that during the formal transportation of oil products, the delivery vehicle may encounter sudden problems, such as vehicle failure, substandard oil quality in the vehicle, etc., which may cause the supply vehicle to terminate delivery early. At this time, it is necessary to adjust the initial delivery planning scheme in time to avoid the demand side corresponding to the supply vehicle that terminates delivery early in the initial delivery planning scheme not being delivered within its expected delivery time requirement), obtain the vehicle position information and vehicle remaining oil information corresponding to each of the supply vehicles involved in all the initial delivery planning schemes that can still continue delivery when the early delivery termination phenomenon occurs, as well as the oil product delivery information corresponding to each of the demand sides that have not been delivered, the oil product delivery information including the demand side location information, expected delivery time information, and oil product demand information.

[0058] Step 108: Obtain the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information.

[0059] It is understandable that after all suppliers have executed the distribution based on the initial distribution plan, they may still have a certain amount of remaining oil reserves and remaining supply vehicles. And it should be noted that this step should be performed when there is a supply vehicle that needs to terminate the distribution in advance, that is, real-time data is obtained, because the remaining supply capacity information of the supplier is different at different times when the initial distribution plan is executed, because the dispatch time of multiple supply vehicles of the same supplier may be different.

[0060] Step 110, based on the secondary distribution planning model, the initial distribution planning scheme, the supply end location information and remaining supply capacity information corresponding to all supply ends, the vehicle location information corresponding to all supply vehicles involved in the initial distribution planning scheme that can still continue to deliver when the distribution phenomenon occurs in advance, the vehicle remaining oil information and the corresponding oil product distribution information of all demand ends that have not been delivered, the secondary distribution planning scheme is solved.

[0061] The secondary objective function involves expected delivery time penalty data of all demand ends that have not been delivered (the expected delivery time penalty data can be obtained based on the actual delivery time and the expected delivery time, wherein the actual delivery time can be calculated based on the vehicle location information, the demand end location information, and the vehicle driving speed. The vehicle driving speed described in multiple embodiments of this specification is defaulted to the same value. Of course, in other embodiments, different driving speeds can also be set for calculation according to the vehicle type), delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, data on the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, data on the adjustment range of the secondary distribution planning scheme compared to the initial distribution planning scheme, and information on the remaining fuel volume of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

[0062] It should be noted that genetic algorithms can be used in the process of solving the secondary distribution planning scheme based on the secondary distribution planning model. Genetic algorithms are a search heuristic algorithm that simulates natural selection and genetics and is used to solve optimization and search problems. In genetic algorithms, each potential solution is represented as a "chromosome", and the objective function can be used to evaluate the fitness of each chromosome, that is, the quality of the solution. Genetic algorithms are conventional algorithms and will not be described in detail here.

[0063] The oil product secondary distribution planning method described in multiple embodiments of this specification can make timely adjustments to the oil product transportation plan more reasonably when the supply vehicle needs to terminate the distribution in advance, and use the already dispatched distribution resources and the remaining supply resources on the supply side to meet the distribution needs of all demand sides in a timely manner. The adjustment method can also ensure that the distribution distance of all supply vehicles involved in the secondary distribution planning scheme is as short as possible, the number of additional supply vehicles involved in the secondary distribution planning scheme is as small as possible compared to the initial distribution planning scheme, the adjustment range of the secondary distribution planning scheme is as small as possible compared to the initial distribution planning scheme, the remaining oil volume of all supply vehicles involved in the secondary distribution planning scheme at the end of distribution is as small as possible, and the expected delivery time of all demand sides that have not been delivered is met as much as possible.

[0064] In one embodiment of the present specification, the quadratic objective function may be, but is not limited to:

[0065] ;

[0066] ;

[0067] ;

[0068] ;

[0069] in:

[0070] It represents the expected delivery time penalty data of all demand ends that have not been delivered. Represents the total number of all undelivered demand ends, Indicates the undelivered The expected delivery time penalty value of the demand side;

[0071] Represents the delivery distance data of all delivery vehicles involved in the secondary delivery planning scheme. Represents the total number of supply vehicles involved in the secondary distribution planning scheme, Indicates the first The delivery distance of each delivery vehicle;

[0072] Indicates the number of new delivery vehicles involved in the secondary distribution planning scheme;

[0073] It represents the adjustment range of the secondary distribution plan compared with the initial distribution plan;

[0074] Indicates the remaining fuel information of all delivery vehicles involved in the secondary delivery planning plan at the end of delivery. Indicates the first The remaining fuel level of each delivery vehicle.

[0075] It is understandable that for the secondary distribution planning scheme obtained by solution, it should change the initial distribution planning scheme as little as possible on the basis of re-satisfying the oil distribution information demand on the demand side. Therefore, the secondary objective function involves the adjustment range data of the secondary distribution planning scheme compared with the initial distribution planning scheme.

[0076] Further, refer to Figure 2 As shown, Figure 2 A flowchart of obtaining adjustment range data in a method for secondary distribution planning of oil products provided in an embodiment of this specification may include at least the following steps:

[0077] Step 202: Obtain data on the number of delivery vehicles whose delivery routes need to be adjusted among all delivery vehicles involved in the initial delivery planning solution.

[0078] Step 204: Obtain the number of demand ends whose corresponding supply vehicles in the secondary distribution plan have changed compared to the corresponding supply vehicles in the initial distribution plan among all undelivered demand ends.

[0079] Step 206: Based on the data on the number of supply vehicles whose delivery routes need to be adjusted among all supply vehicles involved in the initial distribution planning scheme, and the number of demand ends among all undelivered demand ends whose corresponding supply vehicles in the secondary distribution planning scheme have changed compared with the corresponding supply vehicles in the initial distribution planning scheme, obtain the adjustment range data of the secondary distribution planning scheme compared with the initial distribution planning scheme.

[0080] The following calculation formula may be used but is not limited to:

[0081] ;

[0082] in, Indicates the number of delivery vehicles whose delivery routes need to be adjusted among all the delivery vehicles involved in the initial delivery planning plan. It indicates the number of demand sides among all undelivered demand sides whose corresponding supply vehicles in the secondary distribution plan have changed compared with the corresponding supply vehicles in the initial distribution plan (Note: for example, if demand side X corresponds to supply vehicle Y in the initial distribution plan, and demand side X corresponds to supply vehicle Z in the secondary distribution plan, it indicates a change).

[0083] It is understandable that temporarily adjusting the delivery path of a delivery vehicle during the delivery process will have an adverse effect, and the degree of impact caused by adjusting the delivery paths of different delivery vehicles varies. Therefore, the secondary objective function also involves adjustment penalty data obtained by adjusting the penalty values ​​corresponding to each delivery vehicle in all secondary delivery planning schemes after the delivery path adjustment compared to the initial delivery planning scheme. That is, the delivery paths corresponding to the delivery vehicles with less adjustment impact are adjusted first, further improving the rationality of the adjustment of the oil transportation plan.

[0084] Furthermore, the adjustment time for the delivery route is uncertain. During the adjustment, the delivery vehicle may not have set out yet, or it may be at a certain demand end, or it may be in the middle of two demand ends.

[0085] It is also understandable that if the supply vehicle is about to reach the demand-side location where delivery is required, it would be unreasonable to adjust its delivery route at this time. Such an adjustment will reduce the delivery experience on both the supply and demand sides.

[0086] Therefore, refer to Figure 3 As shown, Figure 3 A schematic diagram of a flow chart of obtaining an adjustment penalty value in a method for secondary distribution planning of oil products provided in an embodiment of this specification.

[0087] The adjustment penalty value corresponding to the supply vehicle after the distribution path is adjusted in the secondary distribution plan compared with the initial distribution plan includes:

[0088] Step 302: When the delivery path of a supply vehicle is adjusted, if there is no undelivered demand end in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is assigned to a preset value;

[0089] It is understandable that if the delivery vehicle has no undelivered demand side in the initial delivery planning plan, then adjusting its delivery route at this time will not have any negative effect, so it can be directly assigned a preset adjustment penalty value, which can be but is not limited to 0 or 1.

[0090] Step 304: When the delivery route of the supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery planning scheme, obtain the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, and obtain the adjustment penalty value corresponding to the supply vehicle based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme.

[0091] It is understandable that when the delivery path of a supply vehicle is adjusted, the closer the distance between the supply vehicle and the next demand end that needs to be delivered, the less appropriate it is to adjust the delivery path of the supply vehicle.

[0092] More specifically, assume that the distance between demand side A and demand side B is 100km, and the distance between demand side C and demand side D is 10km. Further assume that there is a supply vehicle driving from demand side A to demand side B, and there is currently 10km left. Further assume that there is a supply vehicle driving from demand side C to demand side D, and it has just started from demand side C. Therefore, the remaining delivery distance between the two supply vehicles and the next demand side that needs delivery is 10km. However, for these two supply vehicles, it is obvious that the impact of adjusting the delivery route for the supply vehicle driving from demand side A to demand side B is greater.

[0093] Therefore, in one embodiment of the present specification, when the delivery path of the supply vehicle is adjusted, if there is still a demand end that has not been delivered in the initial delivery planning scheme, the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme is obtained, and based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained, including:

[0094] When the delivery path of a supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery plan, obtain the remaining delivery distance between the supply vehicle and the next demand end to be delivered in the initial delivery plan, as well as the complete delivery distance between the next demand end to be delivered by the supply vehicle in the initial delivery plan and the previous end of the supply vehicle located at the next demand end to be delivered in the initial delivery plan;

[0095] Based on the remaining delivery distance between the supply vehicle and the next demand end that needs delivery in the initial delivery planning scheme and the complete delivery distance between the next demand end that needs delivery in the initial delivery planning scheme and the previous end of the supply vehicle located before the next demand end that needs delivery in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained.

[0096] The following is an example:

[0097] Assumption: In the initial distribution planning plan, the supply vehicle b passes through the demand side A and the demand side B in turn, and the supply vehicle b corresponds to the supply side p. The distance between the supply side p and the demand side A is 10 km, and the distance between the demand side A and the demand side B is 15 km.

[0098] If, in the secondary distribution planning scheme, it is necessary to change the next delivery demand end of the supply vehicle b before it departs from the supply end p, then the adjustment penalty value corresponding to the supply vehicle b is calculated based on the remaining delivery distance 10km between the supply vehicle b and the next demand end A that needs to be delivered in the initial distribution planning scheme, and the complete delivery distance 10km between the next demand end A that needs to be delivered by the supply vehicle b in the initial distribution planning scheme and the previous end of the supply vehicle b located at the next demand end A that needs to be delivered in the initial distribution planning scheme (i.e., the supply end p).

[0099] If, in the secondary distribution planning scheme, it is necessary to change the demand end for the next delivery when the supply vehicle b reaches the demand end A, then the adjustment penalty value corresponding to the supply vehicle b is calculated based on the remaining delivery distance of 15km between the supply vehicle b and the next demand end B that needs to be delivered in the initial distribution planning scheme, and the complete delivery distance of 15km between the next demand end B that needs to be delivered by the supply vehicle b in the initial distribution planning scheme and the previous end of the supply vehicle b located at the next demand end B that needs to be delivered in the initial distribution planning scheme (i.e., demand end A).

[0100] If, in the secondary distribution planning scheme, it is necessary to change the demand end for its next delivery when the supply vehicle b reaches the middle position between the demand end A and the demand end B, then the adjustment penalty value corresponding to the supply vehicle b is calculated based on the remaining delivery distance of 7.5km between the supply vehicle b and the next demand end B to be delivered in the initial distribution planning scheme and the complete delivery distance of 15km between the next demand end B to be delivered by the supply vehicle b in the initial distribution planning scheme and the previous end of the supply vehicle b located at the next demand end B to be delivered in the initial distribution planning scheme (i.e., demand end A).

[0101] The following calculation formula may be used but is not limited to:

[0102] ;

[0103] in, It represents the distribution path adjustment in the secondary distribution plan compared with the initial distribution plan. The adjustment penalty value corresponding to each supply vehicle, It represents the distribution path adjustment in the secondary distribution plan compared with the initial distribution plan. The remaining delivery distance between a supply vehicle and the next demand side to be delivered in the initial delivery planning scheme, It represents the distribution path adjustment in the secondary distribution plan compared with the initial distribution plan. The next demand side that needs to be delivered by a supply vehicle in the initial delivery planning scheme is the same as the first The complete delivery distance between the previous end of the demand end that needs to be delivered to the next supply vehicle in the initial delivery planning plan.

[0104] It can be understood that the adjustment penalty value corresponding to the delivery vehicle is related to the real-time position of the delivery vehicle when the delivery path changes relative to the initial delivery planning scheme.

[0105] In this embodiment, the quadratic objective function may be, but is not limited to:

[0106] ;

[0107] It represents the adjusted penalty data obtained by the adjusted penalty values ​​corresponding to each supply vehicle in all secondary distribution planning schemes after the distribution path is adjusted compared with the initial distribution planning scheme. The adjusted penalty data can be, but is not limited to, obtained by accumulating the adjusted penalty values ​​corresponding to each supply vehicle in all secondary distribution planning schemes after the distribution path is adjusted compared with the initial distribution planning scheme.

[0108] It is understandable that when oil products are distributed to all demand ends, the oil product secondary distribution planning method described in the above multiple embodiments can avoid the situation where the overall delivery time of all demand ends is poor, but the actual delivery time of a certain demand end may differ too much from its expected delivery time. Therefore, in one embodiment of this specification, the secondary objective function also involves the time penalty value variance obtained by the expected delivery time penalty value corresponding to each of all undelivered demand ends. .

[0109] It is understandable that when distributing oil products to all demand ends, the oil product secondary distribution planning method described in the above-mentioned multiple embodiments can avoid the situation where all supply vehicles have a large amount of remaining oil as a whole, but the remaining oil amount of a certain supply vehicle may be too large. Therefore, in one embodiment of the present specification, the secondary objective function also involves the remaining oil variance obtained by the remaining oil amount corresponding to each of the supply vehicles involved in the secondary distribution planning scheme at the end of the distribution.

[0110] Similarly, in one embodiment of the present specification, the secondary objective function may also involve the adjusted penalty value variance obtained by the adjusted penalty values ​​corresponding to each delivery vehicle in all secondary distribution planning schemes after the distribution path is adjusted compared to the initial distribution planning scheme.

[0111] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0112] See next Figure 4 , Figure 4 The schematic diagram of the structure of a secondary distribution planning system for oil products provided in an embodiment of this specification is shown, which may at least include:

[0113] The first acquisition module 401 acquires an initial distribution plan, which includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel load corresponding to all dispatched supply vehicles, and the distribution routes corresponding to all dispatched supply vehicles;

[0114] A construction module 402 is used to construct a secondary distribution planning model, wherein the secondary distribution planning model includes a secondary objective function and secondary constraint information;

[0115] The second acquisition module 403, when a supply vehicle that needs to terminate delivery in advance appears during the delivery process, obtains the vehicle location information and vehicle remaining oil quantity information corresponding to each of the supply vehicles involved in all initial delivery planning schemes that can still continue to deliver when the delivery is terminated in advance, and the oil product delivery information corresponding to each of all demand ends that have not been delivered, wherein the oil product delivery information includes the demand end location information, expected delivery time information, and oil product demand quantity information;

[0116] The third acquisition module 404 acquires the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information;

[0117] The solution module 405 solves and obtains the secondary distribution planning scheme based on the secondary distribution planning model, the initial distribution planning scheme, the supply end location information and remaining supply capacity information corresponding to all supply ends, the vehicle location information and remaining fuel information corresponding to all supply vehicles involved in the initial distribution planning scheme that can continue to be delivered when the early delivery phenomenon occurs, and the fuel product delivery information corresponding to all demand ends that have not been delivered;

[0118] The secondary objective function involves the expected delivery time penalty data of all demand ends that have not been delivered, the delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, the adjustment range data of the secondary distribution planning scheme compared to the initial distribution planning scheme, and the remaining fuel information of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

[0119] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the secondary distribution planning system embodiment, since it is basically similar to the secondary distribution planning method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the secondary distribution planning method embodiment.

[0120] In one embodiment of the present specification, a supply and distribution platform may also be provided, which may receive the oil product distribution information corresponding to all demand ends, and carry out distribution plan planning based on the supply end location information and supply capacity information corresponding to all current supply ends, including initial distribution plan planning and secondary distribution plan planning, and the planning may be carried out using an oil product secondary distribution planning method described in any of the above-mentioned multiple embodiments.

[0121] See also Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of this specification is shown.

[0122] like Figure 5 As shown, the electronic device 500 may include: at least one processor 501 , at least one network interface 504 , a user interface 503 , a memory 505 , and at least one communication bus 502 .

[0123] The communication bus 502 may be used to realize the connection and communication among the above-mentioned components.

[0124] The user interface 503 may include buttons, and the optional user interface may also include a standard wired interface or a wireless interface.

[0125] The network interface 504 may include, but is not limited to, a Bluetooth module, an NFC module, a Wi-Fi module, etc.

[0126] Among them, the processor 501 may include one or more processing cores. The processor 501 uses various interfaces and lines to connect the various parts of the entire electronic device 500, and executes various functions and processes data of the electronic device 500 by running or executing instructions, programs, code sets or instruction sets stored in the memory 505, and calling data stored in the memory 505. Optionally, the processor 501 can be implemented in at least one hardware form of DSP, FPGA, and PLC. The processor 501 can integrate one or a combination of CPU, GPU, modem, etc. Among them, the CPU mainly processes the operating system, user interface, and application programs; the GPU is responsible for rendering and drawing the content to be displayed on the display screen; the modem is used to process wireless communications. It can be understood that the above-mentioned modem may not be integrated into the processor 501, and it can be implemented separately through a chip.

[0127] Among them, the memory 505 may include RAM or ROM. Optionally, the memory 505 includes a non-transitory computer-readable medium. The memory 505 can be used to store instructions, programs, codes, code sets or instruction sets. The memory 505 may include a program storage area and a data storage area, wherein the program storage area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playback function, an image playback function, etc.), instructions for implementing the above-mentioned various method embodiments, etc.; the data storage area may store data involved in the above-mentioned various method embodiments, etc. The memory 505 may also be at least one storage device located away from the aforementioned processor 501. The memory 505 as a computer storage medium may include an operating system, a network communication module, a user interface module, and a secondary distribution planning application. The processor 501 may be used to call the secondary distribution planning application stored in the memory 505 and execute the steps of the secondary distribution planning method mentioned in the above-mentioned embodiment.

[0128] The embodiments of this specification also provide a computer-readable storage medium, which stores instructions, and when the instructions are executed on a computer or a processor, the computer or the processor executes one or more steps in the above-mentioned secondary distribution planning method embodiment. If the component modules of the above-mentioned electronic device are implemented in the form of software functional units and sold or used as independent products, they can be stored in the computer-readable storage medium.

[0129] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of this specification is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted through the computer-readable storage medium. The computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (Digital Subscriber Line, DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a digital versatile disc (DVD)), or a semiconductor medium (eg, a solid state drive (SSD)).

[0130] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above-mentioned methods. The aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other media that can store program codes. In the absence of conflict, the technical features in this embodiment and the implementation scheme can be combined arbitrarily.

[0131] The embodiments described above are merely preferred embodiments of this specification and are not intended to limit the scope of this specification. Without departing from the design spirit of this specification, various modifications and improvements made to the technical solutions of this specification by ordinary technicians in this field should fall within the scope of protection determined by the claims of this specification.

Claims

1. A method for secondary distribution planning of oil products, characterized in that: include: Obtaining an initial distribution planning scheme, wherein the initial distribution planning scheme includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel load corresponding to all dispatched supply vehicles, and the distribution routes corresponding to all dispatched supply vehicles; Constructing a secondary distribution planning model, wherein the secondary distribution planning model includes a secondary objective function and secondary constraint information; When a supply vehicle that needs to terminate delivery early appears during the delivery process, obtain the vehicle location information and vehicle remaining fuel information corresponding to each of the supply vehicles involved in all initial delivery planning schemes that can still continue to deliver when the early delivery termination occurs, as well as the oil product delivery information corresponding to each of all demand ends that have not been delivered, the oil product delivery information includes demand end location information, expected delivery time information, and oil product demand information; Obtaining the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information; Based on the secondary distribution planning model, the initial distribution planning scheme, the corresponding supply end location information and remaining supply capacity information of all supply ends, the corresponding vehicle location information of all supply vehicles involved in the initial distribution planning scheme that can continue to be delivered when the distribution phenomenon occurs in advance, the remaining fuel information of the vehicle, and the corresponding fuel distribution information of all demand ends that have not been delivered, the secondary distribution planning scheme is solved; The secondary objective function involves the expected delivery time penalty data of all demand ends that have not been delivered, the delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, the adjustment range data of the secondary distribution planning scheme compared to the initial distribution planning scheme, and the remaining fuel information of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

2. The oil product secondary distribution planning method according to claim 1 is characterized in that: The adjustment range data of the secondary distribution plan compared with the initial distribution plan is obtained, including: Obtain data on the number of delivery vehicles whose delivery routes need to be adjusted among all the delivery vehicles involved in the initial delivery planning plan; Obtain the number of demand ends whose corresponding supply vehicles in the secondary distribution planning scheme have changed from the corresponding supply vehicles in the initial distribution planning scheme among all demand ends that have not been delivered; Based on the data on the number of supply vehicles whose delivery routes need to be adjusted among all supply vehicles involved in the initial distribution planning scheme, and the number of demand ends whose corresponding supply vehicles in the secondary distribution planning scheme have changed compared with the corresponding supply vehicles in the initial distribution planning scheme among all undelivered demand ends, the adjustment range data of the secondary distribution planning scheme compared with the initial distribution planning scheme is obtained.

3. The oil product secondary distribution planning method according to claim 1 is characterized in that: The secondary objective function also involves adjustment penalty data obtained by adjusting penalty values ​​corresponding to each delivery vehicle in all secondary distribution planning schemes after the distribution path is adjusted compared with the initial distribution planning scheme.

4. The oil product secondary distribution planning method according to claim 3 is characterized in that: The adjustment penalty value corresponding to the supply vehicle after the distribution path is adjusted in the secondary distribution plan compared with the initial distribution plan includes: When the delivery route of a supply vehicle is adjusted, if there is no undelivered demand side in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is assigned to the preset value; When the delivery route of a supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery planning scheme, the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme is obtained, and based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained.

5. The oil product secondary distribution planning method according to claim 4 is characterized in that: When the delivery path of the supply vehicle is adjusted, if there is still a demand end that has not been delivered in the initial delivery planning scheme, the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme is obtained, and based on the remaining delivery distance between the supply vehicle and the next demand end that needs to be delivered in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained, including: When the delivery path of a supply vehicle is adjusted, if there are still undelivered demand ends in the initial delivery plan, obtain the remaining delivery distance between the supply vehicle and the next demand end to be delivered in the initial delivery plan, as well as the complete delivery distance between the next demand end to be delivered by the supply vehicle in the initial delivery plan and the previous end of the supply vehicle located at the next demand end to be delivered in the initial delivery plan; Based on the remaining delivery distance between the supply vehicle and the next demand end that needs delivery in the initial delivery planning scheme and the complete delivery distance between the next demand end that needs delivery in the initial delivery planning scheme and the previous end of the supply vehicle located before the next demand end that needs delivery in the initial delivery planning scheme, the adjustment penalty value corresponding to the supply vehicle is obtained.

6. The oil product secondary distribution planning method according to claim 1 is characterized in that: The quadratic objective function also involves the time penalty value variance obtained by the expected delivery time penalty values ​​corresponding to all the demand ends that have not been delivered.

7. The oil product secondary distribution planning method according to claim 1 is characterized in that: The quadratic objective function also involves the variance of the remaining fuel volume obtained by the remaining fuel volume corresponding to all the delivery vehicles involved in the secondary distribution planning scheme at the end of distribution.

8. A secondary distribution planning system for oil products, characterized in that: include: The first acquisition module acquires an initial distribution planning scheme, wherein the initial distribution planning scheme includes the number of supply vehicles dispatched corresponding to each supply end, the initial fuel load corresponding to all dispatched supply vehicles, and the distribution routes corresponding to all dispatched supply vehicles; A construction module is used to construct a secondary distribution planning model, wherein the secondary distribution planning model includes a secondary objective function and secondary constraint information; The second acquisition module, when a supply vehicle that needs to terminate delivery early appears during the delivery process, obtains the vehicle location information and vehicle remaining oil information corresponding to each of the supply vehicles involved in all initial delivery planning schemes that can still continue to deliver when the early delivery termination phenomenon occurs, as well as the oil product delivery information corresponding to each of all demand ends that have not been delivered, the oil product delivery information including demand end location information, expected delivery time information, and oil product demand information; The third acquisition module acquires the supply terminal location information and remaining supply capacity information corresponding to all supply terminals, wherein the remaining supply capacity information includes the remaining oil reserve information and the remaining supply vehicle quantity information; The solution module obtains the secondary distribution planning scheme based on the secondary distribution planning model, the initial distribution planning scheme, the location information of each supply end and the remaining supply capacity information of all supply ends, the location information of each supply vehicle that can continue to be delivered in all initial distribution planning schemes when the distribution is terminated early, the remaining fuel information of the vehicle, and the corresponding fuel distribution information of all demand ends that have not been delivered, so as to solve the secondary distribution planning scheme; The secondary objective function involves the expected delivery time penalty data of all demand ends that have not been delivered, the delivery distance data of all supply vehicles involved in the secondary distribution planning scheme, the number of supply vehicles newly added to the secondary distribution planning scheme compared to the initial distribution planning scheme, the adjustment range data of the secondary distribution planning scheme compared to the initial distribution planning scheme, and the remaining fuel information of all supply vehicles involved in the secondary distribution planning scheme at the end of delivery.

9. A computer-readable storage medium, characterized in that: A computer program is stored thereon, wherein when the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

10. An electronic device, characterized in that: including a processor and a memory; The processor is connected to the memory; The memory is used to store executable program code; The processor runs a program corresponding to the executable program code by reading the executable program code stored in the memory, so as to execute the method according to any one of claims 1 to 7.

Images