Method and device for realizing product flow analysis, computer storage medium and terminal

Abstract

The invention discloses a method and device for realizing product flow analysis, a computer storage medium and a terminal, and the method comprises the steps: building a directed graph containing a product transportation path according to the transportation data of a product; determining a transportation structure, freight cost data and supply and demand data of the product according to the established directed graph; according to the obtained transportation structure, freight cost data and supply and demand data of the product, carrying out product flow analysis; wherein the transportation data comprises the following information of the transportation nodes: departure sites, arrival sites, transportation modes, material types, freight and transportation volume, and the transportation nodes in the directed graph only comprise one departure site and one arrival site. According to the embodiment of the invention, the transportation structure, the freight cost data and the supply and demand data of the product are determined through the established directed graph, the interference that the product flow direction is inconsistent with the actual flow direction due to product distribution based on human experience is avoided, the product flow direction analysis is realized, and the accuracy and efficiency of the product flow direction analysis are improved.

Description

Technical Field

[0001] The present application relates to but is not limited to logistics and transportation technology, and particularly to a method, device, computer storage medium and terminal for realizing product flow analysis. Background Art

[0002] The logistics network of refined oil products is complex, covering four major modes of transportation, namely road, pipeline, rail and water transport, and more than 16 subdivided product grades. It covers a wide geographical range, and requires up to 7 transfers from refineries to terminal oil products. For marketing cost analysis, it is necessary to understand the logistics costs of refined oil products from refineries to terminal markets, the logistics costs of terminal market oil, and other information.

[0003] At present, the analysis of the flow of refined oil products is based on business experience. Empirical coefficients are set for relevant businesses such as pipeline transportation and transshipment warehouses, the flow of refined oil products is split, and the freight per ton of oil is simply added up. This analysis method assumes many parameters, is time-consuming, relies on business experience, and the parameters used in different cycles need to be verified and updated, resulting in the inability to accurately split the transportation volume and allocate costs. The resulting flow results of refined oil products shipped from refineries to terminal markets are somewhat different from the actual situation.

[0004] The main problems with the methods of refined oil flow analysis in related technologies are: the calculation method is not universal: due to factors such as pipeline transportation and transit depots, refined oil converges and diverges, and it is necessary to combine business experience to split or trace the flow. Assuming multiple proportional parameters and classification labels, it is impossible to accurately split the transportation volume and allocate costs, and the parameters used in different periods need to be verified and updated, which is not universal; the results are different from the actual physical flow: due to the interference of human allocation, the final flow direction of some refined oil is inconsistent with the actual physical flow direction; the calculation efficiency is low: a large amount of data needs to be processed manually, the calculation amount is large and the efficiency is low, and it is easy to make mistakes. In summary, how to improve the accuracy and efficiency of refined oil flow analysis has become a problem to be solved. Summary of the invention

[0005] The following is a summary of the subject matter described in detail in this application. This summary is not intended to limit the scope of the claims.

[0006] The embodiments of the present disclosure provide a method, device, computer storage medium and terminal for realizing product flow analysis, which can improve the accuracy and efficiency of finished oil flow analysis.

[0007] The present disclosure provides a method for implementing product flow analysis, including:

[0008] According to the transportation data of the products, a directed graph including the transportation routes of the products is established;

[0009] Determine the product's transportation structure, freight cost data, and supply and demand data based on the established directed graph;

[0010] Conduct product flow analysis based on the transportation structure, freight cost data, and supply and demand data of the products obtained;

[0011] Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only contain one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

[0012] On the other hand, an embodiment of the present disclosure further provides a computer storage medium, in which a computer program is stored. When the computer program is executed by a processor, the method for realizing product flow analysis is implemented.

[0013] In another aspect, an embodiment of the present disclosure further provides a terminal, comprising: a memory and a processor, wherein the memory stores a computer program; wherein:

[0014] The processor is configured to execute the computer program in the memory;

[0015] When the computer program is executed by the processor, the method for realizing product flow analysis as described above is implemented.

[0016] In another aspect, the embodiment of the present disclosure further provides a device for realizing product flow analysis, comprising: an establishing unit, a determining unit and an analyzing unit; wherein,

[0017] The establishment unit is set to: establish a directed graph including the transportation path of the product according to the transportation data of the product;

[0018] The determination unit is set to: determine the transportation structure, freight cost data and supply and demand data of the product according to the established directed graph;

[0019] The analysis unit is set up to: conduct product flow analysis based on the obtained product transportation structure, freight cost data and supply and demand data;

[0020] Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only contain one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

[0021] Compared with the related art, the present application includes: establishing a directed graph including the transportation path of the product according to the transportation data of the product; determining the transportation structure, freight cost data and supply and demand data of the product according to the established directed graph; performing product flow analysis according to the obtained transportation structure, freight cost data and supply and demand data of the product; wherein the transportation data includes the following information of the transportation node: departure station, arrival station, transportation mode, material type, freight and transportation volume, and the transportation nodes in the directed graph only include one departure station and one arrival station, and the directed graph includes the corresponding business data information of each transportation node. The disclosed embodiment establishes a directed graph including the transportation path of the product through transportation data, determines the transportation structure, freight cost data and supply and demand data of the product based on the directed graph and operations research, realizes product flow analysis, avoids the interference of the inconsistency between the product flow and the actual flow caused by product allocation based on human experience, and improves the accuracy and efficiency of product flow analysis.

[0022] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by implementing the present application. Other advantages of the present application can be realized and obtained by the schemes described in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] The accompanying drawings are used to provide an understanding of the technical solution of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the technical solution of the present application and do not constitute a limitation on the technical solution of the present application.

[0024] Figure 1 A flowchart of a method for implementing product flow analysis according to an embodiment of the present disclosure;

[0025] Figure 2 A schematic diagram of establishing a directed graph for an embodiment of the present disclosure;

[0026] Figure 3 A schematic diagram of loop processing of a directed graph according to an embodiment of the present disclosure;

[0027] Figure 4 A schematic diagram of obtaining the transportation structure and freight cost data of a product for an embodiment of the present disclosure;

[0028] Figure 5 A schematic diagram of obtaining supply and demand data of a product according to an embodiment of the present disclosure;

[0029] Figure 6 A schematic diagram of product flow analysis provided in an embodiment of the present disclosure under the condition that inventory remains unchanged;

[0030] Figure 7 A schematic diagram of product flow analysis in the case of oil depot expansion provided by an embodiment of the present invention;

[0031] Figure 8 This is a schematic diagram of product flow analysis in the case of oil depot reduction in an embodiment of the present invention;

[0032] Fig. 9 A structural block diagram of a device for realizing product flow analysis according to an embodiment of the present disclosure;

[0033] Fig.10 The present invention is a flowchart of an example of an application of the present invention. DETAILED DESCRIPTION

[0034] The present application describes multiple embodiments, but the description is exemplary rather than restrictive, and it is obvious to those skilled in the art that there may be more embodiments and implementations within the scope of the embodiments described in the present application. Although many possible feature combinations are shown in the drawings and discussed in the specific embodiments, many other combinations of the disclosed features are also possible. Unless specifically limited, any feature or element of any embodiment may be used in combination with any other feature or element in any other embodiment, or may replace any other feature or element in any other embodiment.

[0035] The present application includes and contemplates combinations of features and elements known to those of ordinary skill in the art. The embodiments, features and elements disclosed in the present application may also be combined with any conventional features or elements to form a unique invention scheme defined by the claims. Any features or elements of any embodiment may also be combined with features or elements from other invention schemes to form another unique invention scheme defined by the claims. Therefore, it should be understood that any feature shown and / or discussed in the present application may be implemented individually or in any appropriate combination. Therefore, except for the limitations made according to the attached claims and their equivalents, the embodiments are not subject to other restrictions. In addition, various modifications and changes may be made within the scope of protection of the attached claims.

[0036] In addition, when describing representative embodiments, the specification may have presented the method and / or process as a specific sequence of steps. However, to the extent that the method or process does not rely on the specific order of the steps described herein, the method or process should not be limited to the steps of the specific order described. As will be understood by those of ordinary skill in the art, other sequences of steps are also possible. Therefore, the specific sequence of the steps set forth in the specification should not be interpreted as a limitation to the claims. In addition, the claims for the method and / or process should not be limited to the steps of performing them in the order written, and those skilled in the art can easily understand that these sequences can be changed and still remain within the spirit and scope of the embodiments of the present application.

[0037] Figure 1 Flow chart of the method for implementing product flow analysis in the embodiment of the present disclosure, such as Figure 1 As shown, including:

[0038] Step 101: Create a directed graph including product transportation routes based on product transportation data;

[0039] Step 102: Determine the transportation structure, freight cost data, and supply and demand data of the product according to the established directed graph;

[0040] Step 103: Perform product flow analysis based on the obtained product transportation structure, freight cost data, and supply and demand data;

[0041] Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only contain one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

[0042] The disclosed embodiment establishes a directed graph including product transportation routes through transportation data, determines the transportation structure, freight cost data and supply and demand data of the products based on the directed graph and operations research, realizes product flow analysis, avoids the interference of inconsistency between product flow and actual flow caused by product allocation based on human experience, and improves the accuracy and efficiency of product flow analysis.

[0043] In an exemplary embodiment, the products in the embodiments of the present disclosure may include solid or liquid products with stable material properties, and products are charged by weight; for example, refined oil, coal, planks, etc.

[0044] Figure 2 A schematic diagram of establishing a directed graph for the embodiment of the present disclosure, such as Figure 2 As shown, including:

[0045] Step 201: Determine a transport node including only one departure site and one arrival site, and a transport node including more than two departure sites and / or more than two arrival sites, according to the departure sites and arrival sites of the transport node in the transport data;

[0046] Step 202: split the determined transport node including more than two departure sites and / or more than two arrival sites into a transport node including only one departure site and one arrival site;

[0047] Step 203: for the determined transport node including only one departure site and one arrival site and the split transport node including only one departure site and one arrival site, respectively calculate the business data information of each transport node;

[0048] Step 204: for the transport nodes determined to contain only one departure station and one arrival station and the transport nodes obtained by splitting to contain only one departure station and one arrival station, connect the transport nodes according to the departure station and arrival station of each transport node to obtain a transport path;

[0049] Step 205: Establish a directed graph based on the obtained transportation path and the calculated business data information of each transportation node;

[0050] Among them, business data information includes the transportation node: starting product quantity, sales product quantity, product input quantity, product output quantity and carry-over cost.

[0051] In an exemplary embodiment, before step 201 of the embodiment of the present disclosure, the following may also be included: pre-processing the transportation data to obtain standardized transportation data.

[0052] In the embodiment of the present disclosure, when the product is refined oil, the carry-over cost may be the carry-over cost per ton of oil.

[0053] The business data information of the transportation node in the embodiment of the present disclosure can be calculated based on the transportation data of the transportation node and with reference to relevant principles. The embodiment of the present disclosure obtains the business data information of each transportation node by analyzing the transportation data, and constructs a directed graph based on the business data information of each transportation node, providing technical support for full-caliber analysis of product flow.

[0054] Taking the product as finished oil as an example, Table 1 is the node information table of the full-caliber analysis method of the terminal flow of finished oil. By obtaining and analyzing the transportation data, the product input and product output of each transportation node are obtained; among them, A and B are terminal oil depots, C is a transit oil depot, and D is a refinery. From Table 1, the product input and product output of each transportation node can be obtained. The product input of the terminal oil depot, i.e., A depot and B depot (when the subsequent product is finished oil, it is referred to as the input volume) is not 0, and the product output (when the subsequent product is finished oil, it is referred to as the output volume) is 0. The carry-over costs from the refinery or external procurement point to the terminal oil depot are 306 yuan for A depot and 346 yuan for B depot; the carry-over ton oil costs are 382 yuan / ton for A depot and 228 yuan / ton for B depot. The incoming and outgoing volumes of the transit oil depot, i.e., C depot, are not 0; the carryover costs from the refinery or external procurement point to the transit oil depot are 548.5 yuan / ton for diesel and 815.2 yuan / ton for gasoline; correspondingly, the carryover cost per ton of oil (the carryover cost and the carryover cost per ton of oil can be converted according to known principles) is 90 yuan / ton for diesel and 296 yuan / ton for gasoline. The incoming volume of the refinery, i.e., D depot, is 0, the outgoing volume is not 0, and the carryover cost and sales volume are 0. By combining the business data information of each transportation node obtained in Table 1, each transportation node is connected and the business data information corresponding to the transportation node is combined to establish a directed graph, and a full-caliber analysis of the product flow can be performed based on the directed graph.

[0055]

[0056] Table 1

[0057] Figure 3 FIG. 1 is a schematic diagram of loop processing of a directed graph according to an embodiment of the present disclosure, such as Figure 3 As shown, after establishing a directed graph according to the transportation data of the product, the method of the embodiment of the present disclosure further includes:

[0058] Step 301: Verify the directed graph to determine the closed loop in the directed graph;

[0059] Step 302: Process the determined closed loop into an open loop.

[0060] In an exemplary instance, the embodiment of the present disclosure may refer to the relevant definition of a directed graph and make a judgment based on the out-degree and in-degree information of the transport node in the directed graph. When the transport node serves as both the out-degree and in-degree of a transport path, the transport path is determined to be a closed loop.

[0061] In an exemplary embodiment, the embodiment of the present disclosure processes the determined closed loop into an open loop, including:

[0062] For a transportation node that serves as both an out-degree and an in-degree in a transportation path included in a directed graph, the difference between the product input volume and the product output volume of the transportation node is calculated, and the difference is used to represent the product input volume or product output volume of the transportation node.

[0063] After establishing a directed graph, the embodiment of the present disclosure verifies the directed graph to determine whether there is a closed loop in the directed graph. If there is a closed loop, the closed loop is processed to make it an open loop, thereby avoiding errors in product flow analysis and improving the accuracy of product flow analysis.

[0064] Figure 4 A schematic diagram of obtaining the transportation structure and freight cost data of a product according to an embodiment of the present disclosure, such as Figure 4 As shown, the transportation structure and freight cost data are obtained by performing the following processing on the directed graph:

[0065] Step 401, loading a directed graph;

[0066] Step 402: Split the carry-over cost from the upstream of the directed graph to the downstream of the directed graph, and output the transportation structure and freight cost data of the product sales caliber;

[0067] Step 403: Split the carry-over cost from the downstream of the directed graph to the upstream of the directed graph in reverse order, and output the transportation structure and freight cost data of the production caliber of the product;

[0068] Step 404: Obtain the product's transportation structure and freight cost data based on the sales-based transportation structure and freight cost data and the production-based transportation structure and freight cost data of the product output by the directed graph.

[0069] The embodiment of the present disclosure takes refined oil as an example. The product flow should be analyzed from the perspective of the product manufacturer, i.e., the production perspective, and the unified sales (including external purchase) and direct refining (excluding external purchase) of each province and city, i.e., the sales perspective; therefore, when outputting the transportation structure and freight cost data of the product according to the directed graph, it is necessary to split the carry-over cost from the upstream to the downstream of the directed graph, i.e., to analyze from the product generator to the product seller, thereby outputting the transportation structure and freight cost data of the unified sales (including external purchase) and direct refining (excluding external purchase) of each province and city, i.e., the sales perspective; split the carry-over cost in reverse from the downstream to the upstream of the directed graph, i.e., to split from the product seller to the product manufacturer, thereby outputting the transportation structure, downstream freight cost, marginal cost price and other data of the production perspective, thereby ensuring the comprehensiveness of the full-caliber analysis of the product flow.

[0070] Table 2 is a provincial and municipal freight cost table, where the product is refined oil; among them, E, F, G and H are direct refineries, I, J and K are refined oil transfer depots, and when the transportation node is the departure point, the transportation quantity is the product shipment; when the transportation node is the arrival point, the transportation quantity is the product shipment. Taking the shipment records of the two arrival points J and K as an example, 131,000 tons of gasoline were transported to J by rail during the period, and the average shipping cost (shipping cost is a well-known definition for those skilled in the art, and the carry-over cost can be calculated based on the shipping cost) of the four refineries E, F, G and H was 269.8 yuan / ton. Then, if J depot shipped a total of 191,000 tons of gasoline to various southern provinces, of which 10,000 tons of gasoline went to K depot, then the cost carry-over cost of J depot can be simply calculated as the average shipping ton of oil freight 269.8×13.1÷19.1=185 yuan / ton. The K warehouse is equipped with 37,000 tons, all of which are used for sales. Since the freight from the four refineries E, F, G and H to the J warehouse is 185 yuan / ton, the carry-over cost of 10,000 tons of gasoline from the J warehouse to the K warehouse is 185 yuan / ton. The full-caliber one-time transportation cost of the K warehouse is ((206.3+174.3)×2.7+(185+141.1)×1)÷3.7=365.8 yuan / ton, of which 206.3 yuan / ton is the carry-over ton oil cost of the I warehouse, and 174.3 yuan / ton is the direct delivery cost from the I warehouse to the K warehouse. The cost parameter structure of the J warehouse is similar.

[0071]

[0072] Table 2

[0073] In this way, the full-caliber carry-over ton oil cost of the terminal oil depots in each province and city is obtained, and then according to the information of the transportation nodes, the data such as the provincial and municipal flow direction, the region to which they belong, the type and the overall freight are matched and calculated; thereby, the carry-over cost is split from the upstream to the downstream of the directed graph, and the transportation structure and freight cost data of the unified sales (including external procurement) and direct refining (excluding external procurement) caliber of each province and city are output.

[0074]

[0075] Table 3

[0076] Table 3 is a refinery-based freight cost table, where the product is refined oil, where L, M, N and O are terminal oil depots, and P is a direct refinery. By calculating the data in Table 2, the refinery-based transportation structure and freight cost data in Table 3 can be obtained.

[0077] Figure 5 This is a schematic diagram of obtaining supply and demand data of products according to an embodiment of the present disclosure, such as Figure 5 As shown, the supply and demand data are obtained by performing the following processing on the directed graph:

[0078] Step 501: merge the same departure points and the same arrival points in the transport path of the directed graph to generate a new transport path;

[0079] Step 502: Summarize the generated new transportation routes and calculate the freight of the new transportation routes. When the product inflow volume of the departure station and the product outflow volume of the arrival station of the new transportation route are 0, output the supply and demand data.

[0080] The supply and demand data includes one or any combination of the following transport nodes in the new transport route: the departure point, the destination point, the material type, the transport volume, the total product freight and the transport nodes along the way. In the embodiment of the present disclosure, when the product is refined oil, the total product freight is the product ton oil freight.

[0081] In the embodiment of the present disclosure, supply and demand data is output according to the directed graph, that is, the output of which sales points the products produced by the product manufacturer have been sent to, which manufacturers the products at the sales points are from, and other supply and demand data. Since the directed graph is a type of graph theory in which each edge has a direction, the number of edges starting from the transport node is called the out-degree of the transport node, and the number of edges ending at the transport node is called the in-degree of the point, one self-loop is calculated as one degree, and the edge is given weight information to form a weighted directed graph. The embodiment of the present disclosure analyzes and splits the directed graph through network flow technology, iterates and calculates until the in-degree of all the sending stations is 0, and the out-degree of all the arrival stations is 0, thereby outputting which sales points the products produced by the product manufacturer have been sent to, which manufacturers the products at the sales points are from, and other supply and demand data, strictly following the principle of material balance, after products of different properties enter the pipeline network or transit warehouse, they are all configured with a split ratio according to the actual transport volume, and are transported to the terminal product warehouse according to this ratio for collection, until all transit node transport volumes have a single source and terminal destination, and the product terminal flow direction is traced.

[0082] In the disclosed embodiment, the directed graph is analyzed and split by network flow technology, and iterative calculation is performed until the in-degree of all departure stations is 0 and the out-degree of all arrival stations is 0. The output supply and demand data includes information such as departure station, arrival station, material type, transportation volume, total freight of the product, and transportation nodes passed through, thereby ensuring the comprehensiveness of the full-caliber analysis of the product.

[0083]

[0084] Table 4

[0085] Table 4 shows the result analysis table of supply and demand data, where Q, S and W are direct refineries, and R, T, V, X and Y as well as U, Y, Z and Γ are terminal oil depots or transit oil depots respectively; It can be seen from Table 4 that Q depot directly transported 2,000 tons of gasoline to S depot by rail, and its shipping cost was 237.6 yuan / ton. S depot transported 3,290 tons of diesel to T depot. The transportation route is that S depot first transported the product oil to U depot for transit by water transport, and then U depot transported it to T depot by road. The shipping cost from S depot to U depot by water transport is 153 yuan / ton, 153 yuan / ton is the result after rounding, and the shipping cost from U depot to T depot by road transport is 120 yuan / ton, 120 yuan / ton is the result after rounding, so the total shipping cost from S depot to T depot is 273.8 yuan / ton. S warehouse transported 1,100 tons of diesel to V warehouse. The transportation route was that S warehouse first transported the product oil to U warehouse by water for transit, and then U warehouse transported it to V warehouse by road. Among them, the shipping cost from S warehouse to U warehouse by water was 153 yuan / ton, and 153 yuan / ton was the rounded result; the shipping cost from U warehouse to V warehouse by rail was 244 yuan / ton, and 244 yuan / ton was the rounded result. The total shipping cost from S warehouse to V warehouse was 397.6 yuan / ton. Depot W transported 29,700 tons of gasoline to Depot X. The transportation route was that Depot W first transported it to Depot Y through a pipeline, then transported it to Depot Z through a pipeline, then transported it to Depot Γ through a pipeline, and finally transported it to Depot X through a pipeline from Depot Γ. Among them, the shipping cost from Depot W to Depot Y was 34 yuan / ton, which was the result after rounding. The shipping cost from Depot Y to Depot Z was 0 yuan / ton, which was the result after rounding. The shipping cost from Depot Z to Depot Γ was 224 yuan / ton, which was the result after rounding. The shipping cost from Depot Γ to Depot X was 101 yuan / ton, which was the result after rounding. Therefore, the total shipping cost from Depot W to Depot X was 360.6 yuan / ton. It can be seen that Table 4 shows the supply and demand data such as which oil depots the refinery oil goes to, which refineries the oil in the oil depots comes from, etc. In addition, the supply and demand data also includes information such as the departure point, arrival point, material type, transportation volume, total product freight, and transportation nodes passed through.

[0086] The embodiment of the present disclosure uses network flow technology to analyze and split, and iterates the calculation until the in-degree of all outgoing stations is 0 and the out-degree of all incoming stations is 0, and then outputs the supply and demand data. The example program can be as follows:

[0087] Node array (node, oil product, beginning inventory, beginning inventory cost, upstream carryover cost).

[0088] Edge array (shipping point, receiving point, oil product, transportation method, whether traversed, freight per ton of oil on this route, and transportation volume).

[0089] Function body:

[0090]

[0091]

[0092]

[0093] In an exemplary embodiment, the freight cost data in the embodiment of the present disclosure includes the freight cost obtained by the following calculation:

[0094] Based on the unchanged inventory quantity, all the freight costs in the upstream of the directed graph are converted to the freight costs in the downstream of the directed graph;

[0095] Based on the increase in inventory quantity, the corresponding freight costs are intercepted for the upstream inventory in the directed graph;

[0096] Based on the reduction in inventory quantity, the corresponding freight costs are replenished for the upstream inventory in the directed graph.

[0097] The above-mentioned freight cost data in the embodiment of the present disclosure can be applicable to freight cost data based on sales and freight cost data based on production.

[0098] When the embodiment of the present disclosure carries out the freight cost carry-over, it is necessary to consider the increase and decrease of inventory. When the number of products transported from the upstream transport node to the transport node is equal to the number of products transported from the transport node to the downstream transport node, it means that the inventory of the transport node remains unchanged. Therefore, all the freight costs generated by the upstream are carried forward to the downstream. When the number of products transported from the upstream transport node to the transport node is less than the number of products transported from the transport node to the downstream transport node, it means that the inventory of the transport node has increased, and the transport node will intercept the corresponding freight costs. When the number of products transported from the upstream transport node to the transport node is greater than the number of products transported from the transport node to the downstream transport node, it means that the inventory of the transport node has decreased, and the transport node will supplement the corresponding freight costs, that is, when the inventory decreases, the cost carried forward to the downstream is the sum of the upstream freight and the inventory cost, and the inventory cost is the freight cost supplemented by the transport node. The freight cost carry-over method provided by the embodiment of the present disclosure takes into account the increase and decrease of inventory, intercepts the corresponding cost when the inventory of the product library increases, supplements the corresponding cost when the inventory decreases, and carries forward all the upstream costs to the downstream when the inventory remains unchanged, so as to realize the carry-over and collection of the transportation costs of the products.

[0099] Figure 6 A schematic diagram of product flow analysis provided in the embodiment of the present disclosure when the inventory remains unchanged. When the oil depot inventory remains unchanged, all upstream costs must be converted to downstream; Figure 6It can be concluded that the overall freight is 210 yuan, and C oil depot's allocated tons of oil = (AC shipping volume (AC shipping volume means: A is the departure point, C is the destination point, and the number of transportation from A to C) × AC tons of oil + BC shipping volume × BC tons of oil) ÷ (AC shipping volume + BC shipping volume) = 16 yuan / ton. And D oil depot's tons of oil = (C oil depot's allocated tons of oil × CD shipping volume + CD tons of oil × CD shipping volume) ÷ CD shipping volume = 21 yuan / ton. It can be seen that the total cost of D oil depot = D oil depot tons of oil × CD shipping volume = 210 yuan. It can be seen that the total cost of D oil depot is on par with the overall freight.

[0100] Figure 7 A schematic diagram of product flow analysis in the case of oil depot inventory expansion provided by an embodiment of the present invention. In the case of oil depot inventory expansion, the inventory will make a certain interception on the freight; Figure 7 It can be obtained that the overall freight is 200 yuan. C oil depot's allocated tons of oil = (AC shipping volume × AC tons of oil + BC shipping volume × BC tons of oil) ÷ (AC shipping volume + BC shipping volume) = 16 yuan / ton. D oil depot's tons of oil = (C oil depot's allocated tons of oil × CD shipping volume + CD tons of oil × CD shipping volume) ÷ CD shipping volume = 21 yuan / ton. Therefore, D oil depot's total cost = D oil depot's tons of oil × CD shipping volume = 168 yuan. It can be seen that the total cost of D oil depot is 32 yuan less than the overall freight.

[0101] Figure 8 This is a schematic diagram of product flow analysis in the case of oil depot inventory reduction in an embodiment of the present invention. In the case of oil depot inventory reduction, the cost carried forward to the downstream is the sum of the upstream freight and inventory cost; Figure 8 It can be obtained that the overall freight is 220 yuan. Since the inventory of C depot was used when reducing the inventory, the C oil depot's allocated tons of oil = (AC shipping volume × AC tons of oil + BC shipping volume × BC tons of oil + C depot inventory cost × reduced inventory volume) ÷ C depot shipping volume = (160 ÷ 12) = 13.3 yuan / ton. D oil depot tons of oil = (C oil depot allocated tons of oil × CD shipping volume + CD tons of oil × CD shipping volume) ÷ CD shipping volume = (220 ÷ 12) = 18.3 yuan / ton. Therefore, the total cost of D oil depot = D oil depot tons of oil × CD shipping volume = 220 yuan. It can be seen that the total cost of D oil depot is on par with the overall freight.

[0102] In an exemplary embodiment, the embodiment of the present disclosure performs product flow analysis based on the obtained transportation structure, freight cost data, and supply and demand data of the product, including:

[0103] Generate reports for product flow analysis using transportation structure, freight cost data, and supply and demand data;

[0104] Conduct product flow analysis based on the generated reports.

[0105] The disclosed embodiment can perform product flow analysis through generated reports to improve the efficiency of full-caliber product flow analysis.

[0106] The embodiment of the present disclosure also provides a computer storage medium, in which a computer program is stored. When the computer program is executed by a processor, the method for realizing the product flow analysis is implemented.

[0107] The embodiment of the present disclosure also provides a terminal, including: a memory and a processor, wherein a computer program is stored in the memory;

[0108] in,

[0109] The processor is configured to execute the computer program in the memory;

[0110] When the computer program is executed by a processor, the method for realizing product flow analysis as described above is implemented.

[0111] Fig. 9 The structural block diagram of the device for realizing product flow analysis in the embodiment of the present disclosure is as follows: Fig. 9 As shown, it includes: an establishment unit, a determination unit and an analysis unit; wherein,

[0112] The establishment unit is set to: establish a directed graph including the transportation path of the product according to the transportation data of the product;

[0113] The determination unit is set to: determine the transportation structure, freight cost data and supply and demand data of the product according to the established directed graph;

[0114] The analysis unit is set up to: conduct product flow analysis based on the obtained product transportation structure, freight cost data and supply and demand data;

[0115] Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only contain one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

[0116] The disclosed embodiment determines the transportation structure, freight cost data and supply and demand data of the product through the established directed graph, thereby avoiding the interference of inconsistency between product flow and actual flow caused by product allocation based on human experience, realizing product flow analysis, and improving the accuracy and efficiency of product flow analysis.

[0117] The following briefly describes the embodiments of the present disclosure through application examples. The application examples are only used to illustrate the embodiments of the present disclosure and are not used to limit the protection scope of the embodiments of the present disclosure.

[0118] Application Examples

[0119] Based on breadth-first traversal, the present invention designs a full-caliber freight splitting method to realize end-to-end flow analysis of refined oil and calculation of transportation costs, and finally outputs full-caliber analysis data such as refinery ex-factory transportation costs, upstream carry-over costs of provincial and municipal terminal oil depots, destinations of refinery refined oil, sources of terminal refined oil, etc., which can be used for marketing cost analysis and more refined calculation of financial benefits.

[0120] Fig.10 A method flow chart of an example of application of the present disclosure, such as Fig.10 As shown, including:

[0121] Step 1001: Obtaining transportation data of refined oil;

[0122] Step 1002: pre-process the transport data to obtain basic information such as the departure point, arrival point, mode of transport, material type, freight and volume;

[0123] Step 1003: splitting a transport node including more than two departure sites and / or more than two arrival sites into a transport node including only one departure site and one arrival site;

[0124] Step 1004: Analyze and calculate the starting product quantity, sales product quantity, product inflow quantity, product outflow quantity, and carryover cost of each transportation node;

[0125] Step 1005: for all transport nodes that only include one departure site and one arrival site, connect the transport nodes according to the departure site and arrival site of each transport node to obtain a transport path;

[0126] Step 1006: Establish a directed graph based on the obtained transportation path and the calculated business data information of each transportation node;

[0127] Step 1007, loading the directed graph, splitting the carry-over cost from the upstream of the loaded directed graph to the downstream of the directed graph, and outputting the transportation structure and freight cost data of the product's sales caliber;

[0128] Step 1008: Split the carry-over cost from the downstream of the loaded directed graph to the upstream of the directed graph in reverse order, and output the transportation structure and freight cost data of the production caliber of the product;

[0129] Step 1009: merge the same departure points and the same arrival points in the directed graph to generate a new transportation path;

[0130] Step 1010: Summarize the generated new transport routes and iteratively calculate the freight of the new transport routes until the product transport volume of the departure station and the product transport volume of the arrival station of all transport routes are 0, and then output the transport supply and demand data; the supply and demand data includes one or any combination of the following: departure station, arrival station, material type, transport volume, total product freight and transport nodes passed. When the product is refined oil, the total product freight is the product per ton of oil freight.

[0131] Step 1011: Generate a report for product flow analysis based on the obtained product transportation structure, freight cost data, and supply and demand data;

[0132] Step 1012: Perform product flow analysis based on the generated report.

[0133] The disclosed embodiment follows the material balance and freight cost carry-over rules, considers the weighted splitting of multi-source and multi-destination logistics transportation trends, considers the cost sharing caused by the increase, flatness and decrease of the intermediate product warehouse, and systematically and comprehensively analyzes the product flow data. The full-caliber analysis of product flow based on the principles of graph theory and operations research eliminates the influence of business experience adjustments, and the analysis results are consistent with the actual logistics trends. The network flow analysis technology of graph theory is used to calculate according to the actual transportation volume ratio of products on different transportation paths and the cost carry-over rules of increase and decrease warehouses, so as to realize the traceability of product transportation flow and the program calculation of freight costs, thereby improving the efficiency and accuracy of product flow analysis.

[0134] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all components may be implemented as software executed by a processor, such as a digital signal processor or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

Claims

1. A method for realizing product flow analysis, characterized in that: include: According to the transportation data of the products, a directed graph including the transportation routes of the products is established; Determine the product's transportation structure, freight cost data, and supply and demand data based on the established directed graph; Conduct product flow analysis based on the transportation structure, freight cost data, and supply and demand data of the products obtained; Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only include one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

2. The method according to claim 1, characterized in that The step of establishing a directed graph based on the transportation data of the product includes: Determine, according to the departure site and the arrival site of the transport node in the transport data, a transport node including only one departure site and one arrival site, and a transport node including more than two departure sites and / or more than two arrival sites; Splitting the determined transport node including more than two departure sites and / or more than two arrival sites into a transport node including only one departure site and one arrival site; For the determined transport node including only one departure site and one arrival site and the split transport node including only one departure site and one arrival site, respectively calculate the business data information of each transport node; For the determined transport node including only one departure site and one arrival site and the transport node including only one departure site and one arrival site obtained by splitting, connect the transport nodes according to the departure site and the arrival site of each transport node to obtain a transport path; Establishing the directed graph according to the obtained transportation path and the calculated business data information of each transportation node; The business data information includes the following information of the transport node: starting product quantity, sales product quantity, product incoming quantity, product outgoing quantity and carry-over cost.

3. The method according to claim 1, characterized in that After establishing the directed graph according to the transportation data of the product, the method further includes: Performing verification processing on the directed graph to determine a closed loop in the directed graph; The determined closed loop is processed as an open loop.

4. The method according to claim 3, characterized in that: The step of processing the determined closed loop into an open loop includes: For a transportation node that serves as both an out-degree and an in-degree in the transportation path included in the directed graph, the difference between the product input volume and the product output volume of the transportation node is calculated, and the difference is used to represent the product input volume or product output volume of the transportation node.

5. The method according to claim 2, characterized in that: The transportation structure and freight cost data of the product are obtained by processing the directed graph as follows: Load the directed graph and perform the following splitting process: Splitting the carry-over cost from the upstream of the directed graph to the downstream of the directed graph, and outputting the transportation structure and freight cost data of the product in terms of sales; Reversely splitting the carry-over cost from the downstream of the directed graph to the upstream of the directed graph, and outputting the transportation structure and freight cost data of the production caliber of the product; The transportation structure and freight cost data of the product are obtained based on the sales-based transportation structure and freight cost data and the production-based transportation structure and freight cost data output by the directed graph.

6. The method according to claim 2, characterized in that The supply and demand data of the product are obtained by processing the directed graph as follows: Merging the same departure point and the same arrival point in the transport path of the directed graph to generate a new transport path; Summarize the generated new transport routes and calculate the freight of the new transport routes, and output the supply and demand data when the product inflow volume of the departure station and the product outflow volume of the arrival station of the new transport route are 0; Among them, the supply and demand data includes one or any combination of the following transportation nodes in the new transportation route: departure point, destination point, material type, transportation volume, total product freight and transportation nodes passed through.

7. The method according to claim 5, characterized in that The freight cost data includes the freight cost obtained by the following calculation: Based on the unchanged inventory quantity, all the freight costs of the upstream of the directed graph are converted to the freight costs of the downstream of the directed graph; Based on the increase in the quantity of inventory, the corresponding freight cost is intercepted for the inventory upstream of the directed graph; Based on the reduction in the inventory quantity, the upstream inventory of the directed graph is supplemented with corresponding freight costs.

8. The method according to any one of claims 1 to 7, characterized in that: The product flow analysis is performed based on the obtained product transportation structure, freight cost data and supply and demand data, including: Generate a report for product flow analysis using the transportation structure, freight cost data and supply and demand data; Based on the generated report, the product flow analysis is performed.

9. A computer storage medium, wherein a computer program is stored in the computer storage medium, and when the computer program is executed by a processor, the method for realizing product flow analysis according to any one of claims 1 to 8 is implemented.

10. A terminal, comprising: A memory and a processor, wherein the memory stores a computer program; wherein, The processor is configured to execute the computer program in the memory; When the computer program is executed by the processor, the method for realizing product flow analysis according to any one of claims 1 to 8 is implemented.

11. A device for realizing product flow analysis, comprising: Establishment unit, determination unit and analysis unit; among them, The establishment unit is set to: establish a directed graph including the transportation path of the product according to the transportation data of the product; The determination unit is set to: determine the transportation structure, freight cost data and supply and demand data of the product according to the established directed graph; The analysis unit is set up to: conduct product flow analysis based on the obtained product transportation structure, freight cost data and supply and demand data; Among them, the transportation data includes the following information of the transportation node: departure point, arrival point, transportation method, material type, freight and transportation volume. The transportation nodes in the directed graph only contain one departure point and one arrival point, and the directed graph contains the corresponding business data information of each transportation node.

Images