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

Abstract

The application discloses a method, device, computer storage medium and terminal for realizing product flow analysis, comprising: establishing a directed graph containing product transportation paths according to product transportation data; determining product transportation structure, freight cost data and supply and demand data according to the established directed graph; and performing product flow analysis according to the obtained product transportation structure, freight cost data and supply and demand data; wherein the transportation data comprises the following information of a transportation node: a sending station, a destination station, a transportation mode, a material type, freight and freight volume, and each transportation node in the directed graph only contains one sending station and one destination station. According to the embodiment of the application, the product transportation structure, freight cost data and supply and demand data are determined through the established directed graph, so that the interference of inconsistent product flow caused by product distribution based on human experience is avoided, the product flow analysis is realized, and the accuracy and efficiency of the product flow analysis are improved.

Description

Technical Field

[0001] This application relates to, but is not limited to, logistics and transportation technology, including a method, apparatus, computer storage medium, and terminal for realizing product flow analysis. Background Technology

[0002] The refined oil logistics network is complex, encompassing four main modes of transportation—road, pipeline, rail, and waterway—and more than 16 sub-product grades. It covers a wide geographical area, requiring up to seven transshipments from refineries to end-users. For marketing cost analysis, it is necessary to understand information such as the logistics costs of refined oil products from refineries to end-user markets, and the logistics costs of oil products in the end-user markets.

[0003] Currently, the analysis of refined oil product flow is based on business experience. Experience coefficients are set for related businesses such as pipeline transportation and transit warehouses to break down the flow of refined oil products and simply sum up the transportation costs per ton of oil. This analysis method assumes many parameters, takes a long time, relies on business experience, and the parameters used in different periods need to be checked and updated. As a result, it is impossible to accurately break down the transportation volume and allocate costs. The results of the flow of refined oil products from refineries to the terminal market have a certain gap with the actual situation.

[0004] The main problems with existing methods for analyzing refined oil flow in related technologies are: Firstly, the calculation methods lack universality: due to factors such as pipeline transportation and transit depots, refined oil flows converge and diverge, requiring business experience for flow segmentation or tracing. Assuming multiple proportional parameters and classification labels makes accurate volume segmentation and cost allocation impossible, and the parameters used in different periods need to be verified and updated, lacking universality. Secondly, the results differ from the actual physical flow: human intervention causes some refined oil flows to deviate from the actual physical flow. Thirdly, the calculation efficiency is low: it requires manual processing of large amounts of data, resulting in high computational load, low efficiency, and a high risk of errors. Therefore, improving the accuracy and efficiency of refined oil flow analysis remains a problem to be solved. Summary of the Invention

[0005] The following is an overview of the subject matter described in detail in this application.

[0006] This disclosure provides a method, apparatus, computer storage medium, and terminal for analyzing product flow, which improves the accuracy and efficiency of refined oil flow analysis.

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

[0008] Based on the product's transportation data, construct a directed graph containing the product's transportation routes;

[0009] The transportation structure, freight cost data, and supply and demand data of the product are determined based on the established directed graph;

[0010] Based on the obtained product transportation structure, freight cost data, and supply and demand data, conduct product flow analysis;

[0011] The transportation data includes the following information about the transportation nodes: origin station, destination station, transportation mode, material type, freight, and volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph contains the corresponding business data information for each transportation node.

[0012] On the other hand, this disclosure also provides a computer storage medium storing a computer program, which, when executed by a processor, implements the above-described method for analyzing product flow.

[0013] Furthermore, embodiments of this disclosure also provide a terminal, including: a memory and a processor, wherein the memory stores a computer program; wherein,

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

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

[0016] Furthermore, embodiments of this disclosure also provide an apparatus for realizing product flow analysis, comprising: an establishment unit, a determination unit, and an analysis unit; wherein,

[0017] The unit setup is as follows: Based on the product's transportation data, create a directed graph containing the product's transportation path;

[0018] The unit is defined as follows: based on the established directed graph, the product's transportation structure, freight cost data, and supply and demand data are determined.

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

[0020] The transportation data includes the following information about the transportation nodes: origin station, destination station, transportation mode, material type, freight, and volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph contains the corresponding business data information for each transportation node.

[0021] Compared with related technologies, this application includes: establishing a directed graph containing product transportation routes based on product transportation data; determining the product's transportation structure, freight cost data, and supply and demand data based on the established directed graph; and performing product flow analysis based on the obtained product transportation structure, freight cost data, and supply and demand data. The transportation data includes the following information for transportation nodes: origin station, destination station, transportation mode, material type, freight cost, and volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph contains corresponding business data information for each transportation node. This disclosure embodiment establishes a directed graph containing product transportation routes using transportation data, and determines the product's transportation structure, freight cost data, and supply and demand data based on the directed graph and operations research. This achieves product flow analysis, avoiding interference from discrepancies between product flow and actual flow caused by product allocation based on human experience, and improving the accuracy and efficiency of product flow analysis.

[0022] Other features and advantages of this application will be set forth in the following description, and will be apparent in part from the description, or may be learned by practicing the application. Other advantages of this application can be realized and obtained by means of the solutions described in the description and the accompanying drawings. Attached Figure Description

[0023] The accompanying drawings are used to provide an understanding of the technical solutions of this application and constitute a part of the specification. They are used together with the embodiments of this application to explain the technical solutions of this application and do not constitute a limitation on the technical solutions of this application.

[0024] Figure 1 This is a flowchart illustrating a method for implementing product flow analysis according to an embodiment of this disclosure;

[0025] Figure 2 A schematic diagram illustrating the establishment of a directed graph for embodiments of this disclosure;

[0026] Figure 3 This is a schematic diagram illustrating the loop processing of a directed graph according to an embodiment of this disclosure;

[0027] Figure 4 This is a schematic diagram illustrating the transportation structure and freight cost data of the product obtained according to an embodiment of this disclosure.

[0028] Figure 5 This is a schematic diagram illustrating the acquisition of product supply and demand data according to an embodiment of this disclosure;

[0029] Figure 6 A schematic diagram illustrating product flow analysis under the condition of constant inventory, provided for embodiments of this disclosure;

[0030] Figure 7 This is a schematic diagram illustrating the product flow analysis under the condition of oil depot overflow, provided as an embodiment of the present invention.

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

[0032] Figure 9 This is a structural block diagram of an apparatus for implementing product flow analysis according to an embodiment of the present disclosure;

[0033] Figure 10 This is a flowchart illustrating a method used in an application example of this disclosure. Detailed Implementation

[0034] This application describes several embodiments, but these descriptions are exemplary and not restrictive, and it will be apparent to those skilled in the art that many more embodiments and implementations are possible within the scope of the embodiments described herein. Although many possible combinations of features are shown in the drawings and discussed in the detailed description, 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, or may replace, any feature or element of any other embodiment.

[0035] This application includes and contemplates combinations of features and elements known to those skilled in the art. The embodiments, features, and elements disclosed in this application may also be combined with any conventional features or elements to form a unique inventive scheme as defined by the claims. Any feature or element of any embodiment may also be combined with features or elements from other inventive schemes to form another unique inventive scheme as defined by the claims. Therefore, it should be understood that any feature shown and / or discussed in this application may be implemented individually or in any suitable combination. Therefore, the embodiments are not limited except by the limitations imposed by the appended claims and their equivalents. Furthermore, various modifications and changes may be made within the scope of the appended claims.

[0036] Furthermore, in describing representative embodiments, the specification may have presented methods and / or processes as a specific sequence of steps. However, the method or process should not be limited to the specific order of steps described herein, to the extent that it does not depend on such a specific order. As will be understood by those skilled in the art, other sequences of steps are also possible. Therefore, the specific order of steps set forth in the specification should not be construed as a limitation of the claims. Moreover, the claims concerning the method and / or process should not be limited to the steps performed in the written order, and those skilled in the art will readily understand that these orders can be varied and still remain within the spirit and scope of the embodiments of this application.

[0037] Figure 1 This is a flowchart illustrating the method for implementing product flow analysis according to an embodiment of this disclosure, as follows: Figure 1 As shown, it includes:

[0038] Step 101: Based on the product's transportation data, establish a directed graph containing the product's transportation routes;

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

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

[0041] The transportation data includes the following information for transportation nodes: origin station, destination station, transportation mode, material type, freight cost, and transportation volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph contains the corresponding business data information for each transportation node.

[0042] This disclosure embodiment establishes a directed graph containing product transportation routes through transportation data. Based on the directed graph and operations research, it determines the product's transportation structure, freight cost data, and supply and demand data, realizing product flow analysis. This avoids interference caused by product allocation based on human experience, which results in inconsistencies between product flow and actual flow, thus improving the accuracy and efficiency of product flow analysis.

[0043] In one exemplary instance, the products in this disclosure may include solid or liquid substances with stable physical properties, and products priced by weight; for example, refined oil, coal, and sheet materials.

[0044] Figure 2 A schematic diagram illustrating the establishment of a directed graph for embodiments of this disclosure, such as... Figure 2 As shown, it includes:

[0045] Step 201: Based on the origin and destination stations of the transportation nodes in the transportation data, determine the transportation nodes that contain only one origin and one destination station, and the transportation nodes that contain two or more origin stations and / or two or more destination stations.

[0046] Step 202: Divide the identified transport nodes that contain two or more origin stations and / or two or more destination stations into transport nodes that contain only one origin station and one destination station.

[0047] Step 203: For the determined transportation node containing only one originating station and one destination station, and the transportation node obtained by splitting it into two parts, calculate the business data information for each transportation node.

[0048] Step 204: For the determined transport node containing only one originating station and one destination station, and the transport node obtained by splitting it into two parts, connect the transport nodes according to the originating station and destination station of each transport node to obtain the transport path.

[0049] Step 205: Based on the obtained transportation routes and the calculated business data information of each transportation node, construct a directed graph;

[0050] The business data information includes the following for transportation nodes: initial product quantity, sales product quantity, product inbound quantity, product outbound quantity, and carry-over cost.

[0051] In one exemplary instance, prior to step 201 of this disclosure embodiment, the method may further include: preprocessing the transportation data to obtain standardized transportation data.

[0052] In this embodiment of the disclosure, when the product is refined oil, the carry-forward cost can be the carry-forward cost per ton of oil.

[0053] The business data information of the transportation nodes in this embodiment can be calculated based on the transportation data of the transportation nodes and in accordance with relevant principles. This embodiment analyzes the transportation data to obtain the business data information of each transportation node, and constructs a directed graph based on the business data information of each transportation node, providing technical support for comprehensive analysis of product flow.

[0054] Taking refined oil as an example, Table 1 is a node information table for the full-caliber analysis method of refined oil terminal flow. By acquiring and analyzing transportation data, the product inflow and outflow 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, we can obtain the product inflow and outflow of each transportation node. The product inflow of terminal oil depots, namely depots A and B (hereinafter referred to as inflow when the subsequent product is refined oil), is not 0, and the product outflow (hereinafter referred to as outflow when the subsequent product is refined oil) is 0. The transfer cost from the refinery or external procurement point to the terminal oil depot is 306 yuan for depot A and 346 yuan for depot B. The transfer cost per ton of oil is 382 yuan / ton for depot A and 228 yuan / ton for depot B. The transit oil depot (C) has both non-zero inbound and outbound volumes. Its carryover costs from the refinery or external procurement point to this 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 carryover cost per ton of oil can be converted using common principles) is 90 yuan / ton for diesel and 296 yuan / ton for gasoline. The refinery (D) has zero inbound volume and non-zero outbound volume, with zero carryover costs and zero sales volume. By connecting the business data information of each transportation node obtained from Table 1 and combining it with the corresponding business data information, a directed graph is established. Based on this directed graph, a comprehensive analysis of product flow can be performed.

[0055]

[0056] Table 1

[0057] Figure 3 This is a schematic diagram illustrating the circuit processing of a directed graph according to an embodiment of this disclosure, as shown below. Figure 3 As shown, after establishing a directed graph based on the product's transportation data, the method in this embodiment further includes:

[0058] Step 301: Perform verification processing on the directed graph to determine the closed loops in the directed graph;

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

[0060] In one exemplary instance, this disclosure embodiment can refer to the relevant definition of directed graphs and make a judgment based on the out-degree and in-degree information of the transport nodes in the directed graph. When a transport node is both the out-degree and in-degree of a transport path, the transport path is determined to be a closed loop.

[0061] In one exemplary instance, this disclosure embodiment processes the determined closed-loop circuit into an open-loop circuit, including:

[0062] For a transport node in a directed graph that serves as both an out-degree and an in-degree in the transport path, the difference between the product inflow and product outflow of that transport node is used to represent the product inflow or product outflow of that transport node.

[0063] In this embodiment, after establishing a directed graph, the directed graph is verified to determine whether a closed loop exists. If a closed loop exists, it is processed to become an open loop, thereby avoiding errors in product flow analysis and improving the accuracy of product flow analysis.

[0064] Figure 4 This is a schematic diagram illustrating the transportation structure and freight cost data of the product obtained according to an embodiment of this 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: Load the directed graph;

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

[0067] Step 403: Split the carry-over costs in reverse from the downstream to the upstream of the directed graph, and output the transportation structure and freight cost data of the product's production scope.

[0068] Step 404: Based on the product's sales-oriented transportation structure and freight cost data and production-oriented transportation structure and freight cost data output from the directed graph, obtain the product's transportation structure and freight cost data.

[0069] This embodiment of the disclosure takes refined oil as an example. The product flow should be analyzed from the perspectives of the product manufacturer (production) and the sales perspectives of provincial and municipal unified sales (including external procurement) and direct refining (excluding external procurement). Therefore, when outputting the product's transportation structure and freight cost data based on the directed graph, it is necessary to split the carry-over cost from the upstream to the downstream of the directed graph, that is, to analyze it from the product's manufacturer to the product's seller, thereby outputting the transportation structure and freight cost data of provincial and municipal unified sales (including external procurement) and direct refining (excluding external procurement), that is, the sales perspective. The carry-over cost is then split from the downstream to the upstream of the directed graph, that is, from the product's seller to the product's manufacturer, thereby outputting data such as the transportation structure, downstream freight cost, and marginal cost price at the production perspective, thus ensuring the comprehensiveness of the full-scope analysis of the product flow.

[0070] Table 2 shows the provincial and municipal freight cost table, with the product being refined oil. E, F, G, and H represent direct refineries, while I, J, and K represent refined oil transshipment warehouses. When the transportation node is the departure station, the transportation quantity is the outbound volume; when the transportation node is the arrival station, the transportation quantity is the inbound volume. Taking the shipment records of warehouses J and K as an example, during this period, 131,000 tons of gasoline were transported to warehouse J by rail. The average shipping cost (shipping cost is a well-known definition in the art, and the carry-over cost can be calculated based on the shipping cost) for the four refineries E, F, G, and H is 269.8 yuan / ton. If warehouse J then shipped a total of 191,000 tons of gasoline to various southern provinces, of which 10,000 tons went to warehouse K, the simplified calculation of the cost carry-over for warehouse J is the average shipping cost per ton of oil: 269.8 × 131,000 ÷ 191,000 = 185 yuan / ton. Warehouse K has a capacity of 37,000 tons, all of which are for sale. Since the transportation cost from refineries E, F, G, and H to warehouse J is 185 yuan / ton, the carryover cost for 10,000 tons of gasoline from warehouse J to warehouse K is 185 yuan / ton. Therefore, the total one-time transportation cost of warehouse K is ((206.3+174.3)×2.7+ (185+141.1)×1)÷3.7=365.8 yuan / ton, where 206.3 yuan / ton is the carryover cost per ton of oil from warehouse I, and 174.3 yuan / ton is the direct delivery cost from warehouse I to warehouse K. The cost parameter structure of warehouse J is similar.

[0071]

[0072] Table 2

[0073] This yields the total carryover cost per ton of oil for terminal oil depots in various provinces and cities. Then, based on the information of transportation nodes, it matches and calculates data such as the flow direction, region, type, and overall freight cost of provinces and cities. This enables the splitting of carryover costs from the upstream to the downstream of the directed graph, outputting the transportation structure and freight cost data of each province and city's unified sales (including external procurement) and direct refining (excluding external procurement).

[0074]

[0075] Table 3

[0076] Table 3 shows the freight cost table for refineries, with the product being refined oil products. L, M, N, and O represent terminal oil depots, and P represents direct refineries. The transportation structure and freight cost data for refineries in Table 3 can be obtained by calculating the data from Table 2.

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

[0078] Step 501: Merge identical origin and destination stations in the transport paths of the directed graph to generate new transport paths;

[0079] Step 502: Summarize the generated new transportation routes and calculate the freight costs of the new transportation routes. When the product inflow at the originating station and the product outflow at the destination station of the new transportation route are both 0, output the supply and demand data.

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

[0081] This embodiment outputs supply and demand data based on a directed graph, specifically, data on which sales points the products manufactured by manufacturers went to and which manufacturers the products at those sales points originated from. Since a directed graph is a graph theory representation where each edge has a direction, the number of edges originating from a transport node is called the out-degree of that node, and the number of edges ending at that node is called the in-degree. Each self-loop is calculated as one degree, and edges are assigned weights to form a weighted directed graph. This embodiment uses network flow technology to analyze and decompose the directed graph, iteratively calculating until the in-degree of all originating stations is 0 and the out-degree of all destination stations is 0. This outputs supply and demand data such as which sales points the products manufactured by manufacturers went to and which manufacturers the products at those sales points originated from. Strictly adhering to the material balance principle, after different types of products enter the pipeline network or transit warehouse, they are configured with a splitting ratio according to the actual transport volume and then transferred to the terminal product warehouse for aggregation according to this ratio, until all transit node transport volumes have a single source and terminal destination, achieving traceability of product terminal flow.

[0082] In this embodiment of the disclosure, the directed graph is analyzed and decomposed using network flow technology, and iterative calculations are performed until the in-degree of all originating stations is 0 and the out-degree of all destination stations is 0. The output supply and demand data includes information such as originating station, destination station, material type, transportation volume, total product freight cost, and transportation nodes along the route, ensuring the comprehensiveness of the full-caliber analysis of the product.

[0083]

[0084] Table 4

[0085] Table 4 shows the results analysis of supply and demand data. Q, S, and W represent direct refineries, while R, T, V, X, Y, U, Y, Z, and Γ represent terminal or transit oil depots. Table 4 shows that depot Q directly transported 0.2 million tons of gasoline to depot S via rail, with a shipping cost of 237.6 yuan / ton. Depot S transported 0.329 million tons of diesel to depot T. The transportation route was as follows: depot S first transported the product oil to depot U via water transport for transit, and then depot U transported it to depot T via road. The shipping cost from depot S to depot U via water transport was 153 yuan / ton (rounded down), and the shipping cost from depot U to depot T via road transport was 120 yuan / ton (rounded down). Therefore, the total shipping cost from depot S to depot T was 273.8 yuan / ton. Warehouse S transported 0.11 million tons of diesel oil to Warehouse V. The transportation route was as follows: Warehouse S first transported the product oil to Warehouse U via waterway for transshipment, and then Warehouse U transported it to Warehouse V via road. The shipping cost from Warehouse S to Warehouse U via waterway was 153 yuan / ton (rounded down); the shipping cost from Warehouse U to Warehouse V via rail was 244 yuan / ton (rounded down). Therefore, the total shipping cost from Warehouse S to Warehouse V was 397.6 yuan / ton. Warehouse W transported 2,970 tons of gasoline to Warehouse X. The transportation route was as follows: Warehouse W first transported the gasoline to Warehouse Y via pipeline, then Warehouse Y transported it to Warehouse Z via pipeline, then Warehouse Z transported it to Warehouse Γ via pipeline, and finally Warehouse Γ transported it to Warehouse X via pipeline. The shipping cost from Warehouse W to Warehouse Y was 34 yuan / ton (rounded down), the shipping cost from Warehouse Y to Warehouse Z was 0 yuan / ton (rounded down), the shipping cost from Warehouse Z to Warehouse Γ was 224 yuan / ton (rounded down), and the shipping cost from Warehouse Γ to Warehouse X was 101 yuan / ton (rounded down). Therefore, the total shipping cost from Warehouse W to Warehouse X was 360.6 yuan / ton. As can be seen from Table 4, we can see which oil depots the refinery's oil goes to, and which refineries the oil depots get their oil from. In addition, the supply and demand data also includes information such as the originating station, the destination station, the type of material, the volume of transport, the total freight cost of the product, and the transportation nodes along the way.

[0086] This embodiment of the disclosure analyzes and splits network flow using network flow technology, iteratively calculating until the in-degree of all originating stations is 0 and the out-degree of all destination stations is 0, before outputting supply and demand data. An example program is as follows:

[0087] Node array (node, oil product, beginning inventory, beginning inventory cost, upstream carryover costs). Edge array (shipping point, receiving point, oil product, mode of transport, whether it has been traversed, freight cost per ton of oil on this route, transport volume).

[0088] Function body:

[0089] While (node ​​group has in-degree)

[0090] for node i

[0091] {

[0092] if node i has an in-degree.

[0093] then exit for

[0094] else

[0095] Assignment function (node ​​i)

[0096] };

[0097] Subfunction 1:

[0098] Does node i have an in-degree?

[0099] {

[0100] for edge array

[0101] {

[0102] If edge.receiving point = node i and edge.traversal identifier = 0

[0103] then return true

[0104] exit for

[0105] }

[0106] return false

[0107] };

[0108] Subfunction 2:

[0109] Assignment function (node ​​i)

[0110] {

[0111] if node i has an in-degree.

[0112] then error

[0113] for edge array

[0114] {

[0115] If edge.shippingpoint = node i and edge.traversal identifier = 0

[0116] Then, the upstream carryover cost of the receiving point is calculated as follows: (Right side. Transport volume × (Cost per ton of oil on this route + (Right side. Shipping point. Upstream carryover cost + Right side. Shipping point. Storage cost × Right side. Beginning inventory) ÷ (Right side. Shipping point. Receiving volume + Right side. Shipping point. Beginning inventory)) + (Right side. Receiving point. Upstream carryover cost)

[0117] edge.whether it has been traversed = 1

[0118] }

[0119] }

[0120] In one exemplary instance, the freight cost data in this disclosure embodiment includes freight costs obtained through the following calculations:

[0121] Based on the premise that the quantity of inventory remains unchanged, all the freight costs of the upstream of the directed graph are converted to the freight costs of the downstream of the directed graph.

[0122] Based on the increase in inventory quantity, the corresponding freight costs are retained for the upstream inventory of the directed graph;

[0123] Based on the reduction in inventory quantity, the corresponding freight costs are replenished to the upstream inventory of the directed graph.

[0124] The freight cost data described in this embodiment can be applied to both sales-based and production-based freight cost data.

[0125] In this embodiment of the disclosure, when transferring freight costs, inventory fluctuations need to be considered. When the quantity of products transported from upstream to downstream transportation nodes equals the quantity transported from upstream to downstream nodes, it indicates that the inventory at that transportation node remains unchanged. Therefore, all freight costs incurred upstream are transferred downstream. When the quantity of products transported from upstream to downstream is less than the quantity transported from upstream to downstream nodes, it indicates that the inventory at that transportation node has increased, and the node will retain the corresponding freight costs. When the quantity of products transported from upstream to downstream is greater than the quantity transported from upstream to downstream nodes, it indicates that the inventory at that transportation node has decreased, and the node will replenish the corresponding freight costs. That is, when inventory decreases, the cost transferred downstream is the sum of upstream freight costs and inventory costs; the inventory cost is the freight cost replenished by the transportation node. The freight cost transfer method provided in this embodiment of the disclosure considers inventory fluctuations, retaining corresponding costs when product inventory increases, replenishing corresponding costs when inventory decreases, and transferring all upstream costs to downstream when inventory remains unchanged, thus realizing the transfer and aggregation of product transportation costs.

[0126] Figure 6This is a schematic diagram illustrating product flow analysis under the condition of constant inventory, provided as an embodiment of this disclosure. For the case where oil depot inventory remains constant, all upstream costs must be factored into the downstream cost; Figure 6 From this, we can deduce that the overall freight cost is 210 yuan. The cost per ton of oil allocated to oil depot C is calculated as: (AC shipment volume (AC shipment volume represents the quantity transported from A to C, where A is the origin and C is the destination) × AC tons of oil + BC shipment volume × BC tons of oil) ÷ (AC shipment volume + BC shipment volume) = 16 yuan / ton. The cost per ton of oil at oil depot D is calculated as: (C oil depot allocated ton of oil × CD shipment volume + CD tons of oil × CD shipment volume) ÷ CD shipment volume = 21 yuan / ton. Therefore, the total cost at oil depot D = D tons of oil × CD shipment volume = 210 yuan. This shows that the total cost at oil depot D is equal to the overall freight cost.

[0127] Figure 7 This is a schematic diagram illustrating product flow analysis under conditions of oil depot overstocking, provided in an embodiment of the present invention. In the case of oil depot overstocking, inventory will retain a certain amount of freight costs; Figure 7 The total freight cost can be calculated as 200 yuan. The cost per ton of oil at oil depot C is calculated as follows: (AC shipment volume × AC ton of oil + BC shipment volume × BC ton of oil) ÷ (AC shipment volume + BC shipment volume) = 16 yuan / ton. The cost per ton of oil at oil depot D is calculated as follows: (C oil depot's allocated ton of oil × CD shipment volume + CD ton of oil × CD shipment volume) ÷ CD shipment volume = 21 yuan / ton. Therefore, the total cost at oil depot D is calculated as: D oil depot ton of oil × CD shipment volume = 168 yuan. This shows that the total cost at oil depot D is 32 yuan less than the total freight cost.

[0128] Figure 8 This is a schematic diagram illustrating the product flow analysis under the condition of oil depot inventory reduction according to an embodiment of the present invention. For the inventory reduction scenario, the cost transferred downstream is the sum of upstream transportation costs and inventory costs; in Figure 8 The total freight cost can be calculated as 220 yuan. Since inventory from warehouse C was used during the destocking process, the cost per ton of oil allocated to warehouse C is calculated as follows: (AC shipment volume × AC ton of oil + BC shipment volume × BC ton of oil + warehouse C inventory cost × destocking volume) ÷ warehouse C shipment volume = (160 ÷ 12) = 13.3 yuan / ton. The cost per ton of oil from warehouse D is calculated as follows: (C warehouse allocated ton of oil × CD shipment volume + CD ton of oil × CD shipment volume) ÷ CD shipment volume = (220 ÷ 12) = 18.3 yuan / ton. Therefore, the total cost of warehouse D is calculated as: D warehouse ton of oil × CD shipment volume = 220 yuan. This shows that the total cost of warehouse D is roughly equal to the overall freight cost.

[0129] In one exemplary instance, this disclosure embodiment performs product flow analysis based on obtained product transportation structure, freight cost data, and supply and demand data, including:

[0130] The data on transportation structure, freight costs, and supply and demand are used to generate reports for product flow analysis.

[0131] Based on the generated reports, product flow analysis is performed.

[0132] This disclosure embodiment can perform product flow analysis through generated reports, thereby improving the efficiency of full-scope product flow analysis.

[0133] This disclosure also provides a computer storage medium storing a computer program, which, when executed by a processor, implements the above-described method for analyzing product flow.

[0134] This disclosure also provides a terminal, including: a memory and a processor, wherein the memory stores a computer program; wherein,

[0135] The processor is configured to execute computer programs in memory;

[0136] When a computer program is executed by a processor, it implements the product flow analysis method described above.

[0137] Figure 9 This is a structural block diagram of the apparatus for implementing product flow analysis according to an embodiment of the present disclosure, as shown below. Figure 9 As shown, it includes: a creation unit, a determination unit, and an analysis unit; wherein,

[0138] The unit setup is as follows: Based on the product's transportation data, create a directed graph containing the product's transportation path;

[0139] The unit is defined as follows: based on the established directed graph, the product's transportation structure, freight cost data, and supply and demand data are determined.

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

[0141] The transportation data includes the following information for transportation nodes: origin station, destination station, transportation mode, material type, freight cost, and transportation volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph contains the corresponding business data information for each transportation node.

[0142] This embodiment of the disclosure determines the product's transportation structure, freight cost data, and supply and demand data by establishing a directed graph. This avoids the interference caused by inconsistencies between the product flow direction and the actual flow direction due to product allocation based on human experience, thereby realizing product flow analysis and improving the accuracy and efficiency of product flow analysis.

[0143] The following application examples briefly illustrate the embodiments of this disclosure. These application examples are only used to illustrate the embodiments of this disclosure and are not intended to limit the scope of protection of the embodiments of this disclosure.

[0144] Application Examples

[0145] Based on breadth-first traversal, this invention designs a comprehensive freight cost breakdown method to achieve end-to-end flow analysis of refined oil products and calculation of transportation costs. The final output is comprehensive analysis data including refinery ex-factory transportation costs, upstream carryover costs of provincial and municipal terminal oil depots, destinations of refined oil products from refineries, and sources of refined oil products from terminals. This data can be used for marketing cost analysis and more refined calculation of financial benefits.

[0146] Figure 10 The method flowchart for this public application example is as follows: Figure 10 As shown, it includes:

[0147] Step 1001: Obtain transportation data for refined oil products;

[0148] Step 1002: Preprocess the transportation data to obtain basic information such as origin station, destination station, mode of transport, material type, freight cost and volume;

[0149] Step 1003: Split a transport node containing two or more originating stations and / or two or more destination stations into a transport node containing only one originating station and one destination station.

[0150] Step 1004: Analyze and calculate information such as the initial product quantity, sales product quantity, product inbound quantity, product outbound quantity, and carry-over cost for each transportation node;

[0151] Step 1005: For all transport nodes that contain only one originating station and one destination station, connect the transport nodes according to the originating station and destination station of each transport node to obtain the transport path;

[0152] Step 1006: Based on the obtained transportation routes and the calculated business data information of each transportation node, construct a directed graph;

[0153] Step 1007: Load the directed graph, split the carry-over cost from the upstream to the downstream of the loaded directed graph, and output the transportation structure and freight cost data of the product's sales caliber.

[0154] Step 1008: Split the carry-over costs in reverse from the downstream to the upstream of the loaded directed graph, and output the transportation structure and freight cost data of the product's production scope.

[0155] Step 1009: Merge identical origin and destination stations in the directed graph to generate new transportation routes;

[0156] Step 1010: Summarize the generated new transportation routes and iteratively calculate the freight costs for each new route until the product inflow to all originating stations and the product outflow to all destination stations are zero. Output the transportation supply and demand data. The supply and demand data includes one or any combination of the following: originating station, destination station, material type, transport volume, total product freight cost, and transportation nodes along the route. When the product is refined oil, the total product freight cost is the freight cost per ton of oil.

[0157] Step 1011: Based on the obtained product transportation structure, freight cost data, and supply and demand data, generate reports for product flow analysis;

[0158] Step 1012: Perform product flow analysis based on the generated reports.

[0159] This disclosed embodiment follows material balance and freight cost carry-over rules, considers the weighted breakdown of multi-source and multi-destination logistics transportation routes, and takes into account the cost allocation caused by inventory increases, decreases, and reductions in intermediate product warehouses. The system comprehensively analyzes product flow data. Based on the principles of graph theory and operations research, the full-scope analysis of product flow eliminates the influence of adjustments based on business experience. The analysis results are consistent with the actual logistics flow. Using graph theory network flow analysis technology, calculations are performed according to the actual transport volume ratio of products on different transportation routes and the cost carry-over rules for inventory increases and decreases. This enables traceability of product transportation flow and procedural calculation of freight costs, improving the efficiency and accuracy of product flow analysis.

[0160] It will be understood by those skilled in the art that all or some of the steps, systems, or apparatuses disclosed above, and their functional modules / units, can be implemented as software, firmware, hardware, or suitable combinations thereof. In hardware implementations, the division between functional modules / units mentioned above 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 collaboratively by several physical components. Some or all components may be implemented as software executed by a processor, such as a digital signal processor or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit (ASIC). Such software may be distributed on a computer-readable medium, which may include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term computer storage media 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 technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and can be accessed by a computer. Furthermore, it is well known to those skilled in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.

Claims

1. A method of enabling product flow analysis, characterized by, include: Based on the product's transportation data, construct a directed graph containing the product's transportation routes; The transportation structure, freight cost data, and supply and demand data of the product are determined based on the established directed graph; Based on the obtained product transportation structure, freight cost data, and supply and demand data, conduct product flow analysis; The transportation data includes the following information for transportation nodes: origin station, destination station, transportation mode, material type, freight cost, and volume. Each transportation node in the directed graph contains only one origin station and one destination station. The directed graph contains corresponding business data information for each transportation node. Building a directed graph based on the product's transportation data includes: determining transportation nodes containing only one origin station and one destination station, and transportation nodes containing two or more origin stations and / or two or more destination stations, based on the origin and destination stations in the transportation data; further dividing the determined transportation nodes containing two or more origin stations and / or two or more destination stations into those containing only one origin station and one destination station. A transportation node consisting of one originating station and one destination station; for the determined transportation node consisting of only one originating station and one destination station and the transportation node consisting of only one originating station and one destination station obtained by splitting, the service data information of each transportation node is calculated; for the determined transportation node consisting of only one originating station and one destination station and the transportation node consisting of only one originating station and one destination station obtained by splitting, the transportation nodes are connected according to the originating station and the destination station of each transportation node to obtain the transportation path; based on the obtained transportation path and the calculated service data information of each transportation node, the directed graph is established; wherein, the service The data information includes the following for transportation nodes: initial product quantity, sales product quantity, product inbound quantity, product outbound quantity, and carryover cost. The transportation structure and freight cost data for the product are obtained through the following processing using a directed graph: The directed graph is loaded, and the following splitting processes are performed: Carryover cost is split from upstream to downstream of the directed graph, outputting the transportation structure and freight cost data for the product's sales metric; Carryover cost is split from downstream to upstream of the directed graph in reverse order, outputting the transportation structure and freight cost data for the product's production metric; Based on the transportation structure and freight cost data for the product's sales metric output by the directed graph, and the production metric... The transportation structure and freight cost data of the product are obtained by processing the product's supply and demand data through a directed graph as follows: identical origin and destination stations in the transportation paths of the directed graph are merged to generate new transportation paths; the generated new transportation paths are summarized and their freight costs are calculated; when the product inflow at the origin station and the product outflow at the destination station of the new transportation path are both 0, the supply and demand data are output; wherein, the supply and demand data includes one or any combination of the following transportation nodes in the new transportation path: origin station, destination station, material type, transport volume, total product freight cost, and transportation nodes along the route.

2. The method of claim 1, wherein, After establishing the directed graph based on the product's transportation data, the method further includes: The directed graph is verified to determine the closed-loop circuits in the directed graph; The identified closed-loop circuit is then processed into an open-loop circuit.

3. The method of claim 2, wherein, The process of converting the identified closed-loop circuit into an open-loop circuit includes: For a transport node in the transport path contained in the directed graph that serves as both out-degree and in-degree, the difference between the product inflow and product outflow of the transport node is calculated, and the difference is used to represent the product inflow or product outflow of the transport node.

4. The method according to claim 1, characterized in that, The freight cost data includes freight costs obtained through the following calculations: 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 inventory quantity, the corresponding freight costs are withheld from the upstream inventory of the directed graph; Based on the decrease in inventory quantity, the corresponding freight costs are replenished to the upstream inventory of the directed graph.

5. The method according to any one of claims 1 to 4, characterized in that, The process of analyzing product flow based on the obtained product transportation structure, freight cost data, and supply and demand data includes: The transportation structure, freight cost data, and supply and demand data are used to generate reports for product flow analysis. Based on the generated reports, the product flow analysis is performed.

6. A computer storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the method for product flow analysis as described in any one of claims 1 to 5.

7. A terminal comprising: A memory and a processor, wherein the memory stores a computer program; wherein, The processor is configured to execute computer programs in memory; When the computer program is executed by the processor, it implements the method for product flow analysis as described in any one of claims 1 to 5.

8. An apparatus for enabling product flow analysis, comprising: Establishing units, defining units, and analyzing units; among them, The unit setup is as follows: Based on the product's transportation data, create a directed graph containing the product's transportation path; The unit is defined as follows: based on the established directed graph, the product's transportation structure, freight cost data, and supply and demand data are determined. The analysis unit is set to perform product flow analysis based on the obtained product transportation structure, freight cost data, and supply and demand data; The transportation data includes the following information for transportation nodes: origin station, destination station, transportation mode, material type, freight cost, and volume. Each transportation node in the directed graph contains only one origin station and one destination station, and the directed graph includes corresponding business data information for each transportation node. Building a directed graph based on the product's transportation data includes: determining transportation nodes containing only one origin station and one destination station, and transportation nodes containing two or more origin stations and / or two or more destination stations, based on the origin and destination stations of the transportation nodes in the transportation data; further dividing the determined transportation nodes containing two or more origin stations and / or two or more destination stations into those containing only one origin station and one destination station. A station and a transport node to the station; for the determined transport node containing only one originating station and one destination station and the split transport node containing only one originating station and one destination station, calculate the service data information of each transport node; for the determined transport node containing only one originating station and one destination station and the split transport node containing only one originating station and one destination station, connect the transport nodes according to the originating station and destination station of each transport node to obtain the transport path; based on the obtained transport path and the calculated service data information of each transport node, establish the directed graph; wherein, the service data The information includes the following for transportation nodes: initial product quantity, sales product quantity, product inbound quantity, product outbound quantity, and carry-over cost. The transportation structure and freight cost data for the product are obtained through the following processing using a directed graph: The directed graph is loaded, and the following splitting processes are performed: Carry-over cost is split from upstream to downstream of the directed graph, outputting the transportation structure and freight cost data for the product's sales segment; Carry-over cost is split in reverse from downstream to upstream of the directed graph, outputting the transportation structure and freight cost data for the product's production segment; Based on the transportation structure and freight cost data for the product's sales segment output by the directed graph, and the production segment… The transportation structure and freight cost data of the product are obtained by using the following methods: the supply and demand data of the product are obtained by processing a directed graph as follows: merging the same origin and destination stations in the transportation paths of the directed graph to generate new transportation paths; summarizing the generated new transportation paths and calculating the freight costs of the new transportation paths; when the product inflow at the origin station and the product outflow at the destination station of the new transportation path are 0, the supply and demand data are output; wherein, the supply and demand data includes one or any combination of the following transportation nodes in the new transportation path: origin station, destination station, material type, transportation volume, total product freight cost, and transportation nodes along the route.

Images