Gas source price balance band construction method, device and system and storage medium

Abstract

The invention provides a gas source price balance belt construction method, device and system and a storage medium, and belongs to the technical field of pipeline processing, and the method comprises the steps: importing original station infrastructure data and original gas source market data; preprocessing the original station infrastructure data and the original gas source market data to obtain a gas source data set; and constructing a natural gas pipeline topological graph II through the gas source data set, performing path analysis on the natural gas pipeline topological graph to obtain a plurality of target gas source points, and constructing a gas source price balance belt through the target gas source points. According to the method, the construction efficiency of the price balance belt is improved, manual participation is not needed, manpower and material resources are saved, meanwhile, cost calculation of a large-scale pipeline network can be processed, the calculation efficiency and accuracy of the price balance belt are improved, and business personnel can be assisted in quickly, efficiently and accurately calculating the price balance belt between gas sources.

Description

Technical Field

[0001] The present invention mainly relates to the field of pipeline processing technology, and specifically relates to a method, device, system and storage medium for constructing a gas source price balance zone. Background Art

[0002] In the natural gas pipeline network, the gas source prices in different places are different, and the pipeline transportation rates are also different. For different gas sources, the pipeline network business often needs to determine the dividing line where they have price advantages, and assist the gas source (shipper) in analyzing the price advantages; when some users have new download needs, it is necessary to select the appropriate gas source to maximize the social benefits of gas transmission.

[0003] At present, the comparison of the rates for transporting gas from source A to B is usually carried out using manually created Excel tables, which list the transportation prices of various gas sources to different sites. In these tables, find places with similar prices and set them as price balance belts. For example, if the rate for transporting from source A to B is the same as the rate for transporting from source C to B, then site B becomes a node in the price balance belt between sources A and C, so these price balance points will constitute the price balance belt. This method is time-consuming and labor-intensive, and increases labor costs. At the same time, because the price balance belt is obtained manually, it often leads to inaccurate construction of the price balance belt, which greatly reduces the accuracy of the price balance belt. Summary of the invention

[0004] The technical problem to be solved by the present invention is to provide a method, device, system and storage medium for constructing a gas source price balance zone in view of the deficiencies in the prior art.

[0005] The technical solution of the present invention to solve the above technical problem is as follows: A method for constructing a gas source price balance zone comprises the following steps:

[0006] Import multiple original station infrastructure data and multiple original gas source market data;

[0007] Preprocessing all the original station infrastructure data and all the original gas source market data, and combining all the preprocessed data to obtain a gas source data set;

[0008] Constructing a natural gas pipeline topology map using the gas source data set;

[0009] A path analysis is performed on the natural gas pipeline topology map to obtain multiple target gas source points, and a gas source price balance zone is constructed through all the target gas source points.

[0010] Another technical solution of the present invention to solve the above technical problem is as follows: a gas source price balance zone construction device, comprising:

[0011] Import module, used to import multiple original station infrastructure data and multiple original gas source market data;

[0012] A preprocessing module, used to preprocess all the original station infrastructure data and all the original gas source market data, and collect all the preprocessed data to obtain a gas source data set;

[0013] A topology map construction module, used to construct a natural gas pipeline topology map through the gas source data set;

[0014] The price balance zone construction module is used to perform path analysis on the natural gas pipeline topology map to obtain multiple target gas source points, and construct a gas source price balance zone through all the target gas source points.

[0015] Based on the above-mentioned method for constructing a gas source price balance band, the present invention also provides a gas source price balance band construction system.

[0016] Another technical solution of the present invention to solve the above-mentioned technical problem is as follows: a gas source price balance band construction system, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor; when the processor executes the computer program, the gas source price balance band construction method as described above is implemented.

[0017] Based on the above-mentioned method for constructing a gas source price balance band, the present invention also provides a computer-readable storage medium.

[0018] Another technical solution of the present invention to solve the above technical problem is as follows: a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the gas source price balance band construction method as described above is implemented.

[0019] The beneficial effects of the present invention are as follows: a gas source data set is obtained by preprocessing the original station infrastructure data and the original gas source market data, a natural gas pipeline topology map is constructed through the gas source data set, a plurality of target gas source points are obtained through path analysis of the natural gas pipeline topology map, and a gas source price balance belt is constructed through the target gas source points, thereby improving the efficiency of constructing the price balance belt, eliminating the need for manual participation, and saving manpower and material resources. At the same time, it can handle the cost calculation of large-scale pipeline networks, improve the calculation efficiency and accuracy of the price balance belt, and can also assist business personnel to quickly, efficiently and accurately calculate the price balance belt between gas sources. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 One of the flow charts of a method for constructing a gas source price balance zone provided in an embodiment of the present invention;

[0021] Figure 2A module block diagram of a gas source price balance zone construction device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0022] The principles and features of the present invention are described below in conjunction with the accompanying drawings. The examples given are only used to explain the present invention and are not used to limit the scope of the present invention.

[0023] Figure 1 A schematic flow chart of a method for constructing a gas source price balance zone provided in an embodiment of the present invention.

[0024] like Figure 1 As shown, a method for constructing a gas source price balance zone includes the following steps:

[0025] Import multiple original station infrastructure data and multiple original gas source market data;

[0026] Preprocessing all the original station infrastructure data and all the original gas source market data, and combining all the preprocessed data to obtain a gas source data set;

[0027] Constructing a natural gas pipeline topology map using the gas source data set;

[0028] A path analysis is performed on the natural gas pipeline topology map to obtain multiple target gas source points, and a gas source price balance zone is constructed through all the target gas source points.

[0029] It should be understood that the original data collected from various gas source stations, transportation companies and market regulatory agencies includes infrastructure data (i.e. original station infrastructure data). It is not necessary to consider the actual pipeline capacity and hydraulic calculations, but only the topological relationship between stations and pipelines. Market data (i.e. original gas source market data), i.e. the unit price of various gas sources and pipeline transportation rates, are used to calculate the gas connection price of each gas source arriving at the download point.

[0030] Specifically, the processed gas source price, transportation cost and pipeline topology data are stored in the graph database, and based on the preprocessed data (i.e., the gas source data set), a topological map of the natural gas pipeline network (i.e., the natural gas pipeline topology map) is constructed. The nodes in the graph represent sites, the edges represent pipelines, and the weights of the edges represent the unit transportation costs.

[0031] In the above embodiment, a gas source data set is obtained by preprocessing the original station infrastructure data and the original gas source market data, a natural gas pipeline topology map is constructed through the gas source data set, and a plurality of target gas source points are obtained through path analysis of the natural gas pipeline topology map. A gas source price balance belt is constructed through the target gas source points, thereby improving the efficiency of constructing the price balance belt, eliminating the need for manual participation, and saving manpower and material resources. At the same time, it can handle the cost calculation of large-scale pipeline networks, improve the calculation efficiency and accuracy of the price balance belt, and can also assist business personnel to quickly, efficiently and accurately calculate the price balance belt between gas sources.

[0032] Optionally, as an embodiment of the present invention, the process of preprocessing all the original station infrastructure data and all the original gas source market data and collecting all the preprocessed data to obtain a gas source data set includes:

[0033] Performing data cleaning on all the original station infrastructure data to obtain a plurality of cleaned station infrastructure data;

[0034] Performing data cleaning on all the original gas source market data to obtain a plurality of cleaned gas source market data;

[0035] Formatting each of the cleaned station infrastructure data and each of the cleaned gas source market data respectively to obtain formatted station infrastructure data corresponding to each of the cleaned station infrastructure data and formatted gas source market data corresponding to each of the cleaned gas source market data;

[0036] Each of the formatted station infrastructure data and each of the formatted gas source market data is standardized to obtain processed station infrastructure data corresponding to each of the cleaned station infrastructure data and processed gas source market data corresponding to each of the cleaned gas source market data, and all of the processed station infrastructure data and all of the processed gas source market data are combined to obtain a gas source data set.

[0037] It should be understood that the collected raw data (i.e., raw station infrastructure data and raw gas source market data) are cleaned, formatted, and standardized to ensure the accuracy and consistency of the data and provide high-quality data for subsequent analysis.

[0038] It should be understood that formatting, namely data formatting, refers to data processing, in which formatting may refer to converting data into a unified format for the convenience of storage, transmission or analysis.

[0039] Specifically, standardization, or data standardization, refers to converting data into a uniform format or scale during data processing to facilitate comparison and analysis.

[0040] In the above embodiment, all original station infrastructure data and all original gas source market data are preprocessed, and all preprocessed data are combined to obtain a gas source data set, which ensures the accuracy and consistency of the data and provides high-quality data for subsequent analysis.

[0041] Optionally, as an embodiment of the present invention, the natural gas pipeline topology diagram includes multiple original gas source points of multiple pipe sections in multiple pipelines, multiple pipeline transportation rate unit prices corresponding to each of the original gas source points, multiple pipeline lengths corresponding to each of the original gas source points, multiple unit gas volumes corresponding to each of the original gas source points, gas source unit prices corresponding to each of the original gas source points, and pipeline transportation prices corresponding to each of the original gas source points.

[0042] The process of performing path analysis on the natural gas pipeline topology map to obtain multiple target gas source points includes:

[0043] S41: Select any original gas source point as the starting point;

[0044] S42: taking the original gas source point adjacent to the starting point as the download point, thereby obtaining a plurality of download points corresponding to the starting point;

[0045] S43: Using the preset shortest path value as the initial path estimation value corresponding to the starting point and each of the downloading points;

[0046] S44: updating the estimated values ​​of the initial paths corresponding to the starting point and each of the downloading points according to the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each of the downloading points, all of the pipeline transportation rate unit prices, all of the pipeline lengths, and all of the unit gas volumes, to obtain a plurality of target path estimated values ​​corresponding to each of the starting points;

[0047] S45: selecting any one of the remaining original gas source points as the starting point, and returning to S42 until all the original gas source points are executed, thereby obtaining multiple target path estimation values ​​corresponding to the multiple starting points;

[0048] S46: subtracting all the target path estimation values ​​pairwise to obtain a plurality of path estimation difference values;

[0049] S47: When the path estimation difference is within a preset interval, the starting point and the download point corresponding to the path estimation difference are both used as target gas source points, thereby obtaining multiple target gas source points.

[0050] It should be understood that the preset shortest path value is infinite.

[0051] Specifically, a starting point (source point) is selected, which is usually a gas source site (i.e., the original gas source point); the shortest path estimates of all nodes (i.e., the initial path estimates) are set to infinity, except for the source point (i.e., the starting point), whose shortest path value is set to 0; a priority queue (usually a minimum heap) is created to store all nodes, where the nodes are sorted according to their shortest path values; the node with the smallest shortest path estimate (initially the source point) (i.e., the starting point) is taken out from the priority queue; for the selected node, all its unprocessed adjacent nodes (i.e., nodes directly connected by an edge) are considered (i.e., download points); for each adjacent node (i.e., download point), the path length (i.e., the target path estimate) from the currently selected node to the adjacent node is calculated; the above steps are repeated until the priority queue is empty, i.e., the shortest paths (i.e., the target path estimates) of all reachable nodes have been found. Nodes that are not connected by pipelines are still infinitely far away; ultimately, the shortest path value of each node represents the lowest transportation cost from the source point to the node; in order to determine the price balance zone, it is necessary to start the algorithm from multiple gas source sites as source points and compare the shortest path costs from different source points to other nodes; use this information to determine which nodes belong to the same price balance zone or perform other related analysis.

[0052] It should be understood that the transportation cost from each gas source to each node (ie, the target path estimate) is analyzed, nodes with similar costs are identified, and a price equilibrium zone is determined.

[0053] In the above embodiment, a path analysis is performed on the natural gas pipeline topology map to obtain multiple target gas source points, thereby improving the efficiency of constructing the price balance zone, eliminating the need for manual participation, and saving manpower and material resources.

[0054] Optionally, as an embodiment of the present invention, the process of S44 includes:

[0055] S441: Calculate the gas connection cost based on the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each downloading point, all the pipeline transportation rate unit prices, all the pipeline lengths, and all the unit gas volumes, to obtain the gas connection cost corresponding to the starting point and the downloading point;

[0056] S442: Determine whether the gas connection cost is less than the corresponding initial path estimation value, if so, use the gas connection cost as the target path estimation value; if not, use the initial path estimation value as the target path estimation value;

[0057] S443: Return to S441 until all the download points are executed, thereby obtaining a plurality of target path estimation values ​​corresponding to each of the starting points.

[0058] It should be understood that for each adjacent node (i.e., download point), the path length (i.e., target path estimation value) through the currently selected node to reach the adjacent node is calculated. If the newly calculated path length (i.e., connection cost) is less than the shortest path length currently recorded for the adjacent node (i.e., initial path estimation value), the shortest path value (i.e., initial path estimation value) of the adjacent node is updated, and the position of this node in the priority queue is updated.

[0059] In the above embodiment, the initial path estimate is updated according to the gas source unit price, pipeline transportation price, pipeline transportation rate unit price, pipeline length, and unit gas volume to obtain the target path estimate, thereby improving the efficiency of constructing the price balance zone, eliminating the need for manual participation, and saving manpower and material resources.

[0060] Optionally, as an embodiment of the present invention, the process of S441 includes:

[0061] The objective function corresponding to the starting point and the downloading point is calculated by the first formula for the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each downloading point, all the pipeline transportation rate unit prices, all the pipeline lengths, and all the unit gas volumes, and the objective function corresponding to the starting point and the downloading point is obtained. The first formula is:

[0062]

[0063] in, i≠i0, j≠j0,

[0064] in, is the objective function corresponding to the starting point i0 and the download point j0, is the gas source unit price corresponding to the starting point i0, is the pipeline transportation rate unit price corresponding to the i-th original gas source point of the n-th pipeline and the j-th original gas source point, L i，j，n is the length of the pipeline corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, x i，j，n is the unit gas volume corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, is the pipeline transportation price corresponding to the download point j0, and I is the set of all original gas source points;

[0065] If the objective function satisfies the constraint equation, the objective function is used as the gas connection cost, and the constraint equation includes flow balance constraint, fixed flow starting point constraint, fixed flow end point constraint and continuous variable constraint.

[0066] Wherein, the flow balance constraint is:

[0067]

[0068] The fixed flow starting point constraint is:

[0069]

[0070] The fixed flow endpoint constraint is:

[0071]

[0072] The continuous variable constraints are:

[0073] 0≤x i，j，n ≤1,

[0074] Where N is the set of all pipelines, A is the set of all pipe sections, I is the set of all original gas source points, and x I，i，n is the unit gas volume corresponding to the set I of all original gas source points of the nth pipeline and the ith original gas source point, x i，j，n is the unit gas volume corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, is the unit gas volume corresponding to the nth pipeline starting point i0 and the jth original gas source point, is the unit gas volume corresponding to the nth ith original gas source point and the download point j0.

[0075] It should be understood that the objective function is calculated as follows: the gas connection cost (i.e., the objective function) of the (i0, j0) pairing (gas source, download point) is the unit price of the gas source + the unit gas volume pipeline fee + the download area pipeline price.

[0076]

[0077] Specifically, the constraint equation is calculated: The following equation is the flow balance constraint of the gas transmission route, which means that for each node (non-gas source, non-download point) in the pipeline network topology, all inflows must be equal to outflows.

[0078]

[0079] The following formula is the constraint of the fixed flow starting point and end point, which means that the gas transmission route obtained by the model must start from the selected gas source i0 and end at the selected download point j0. The first formula below is the fixed starting point, and the second formula below is the fixed end point.

[0080]

[0081] The following formula is the variable definition. This model has only one continuous variable.

[0082] 0≤x i，j，n ≤1.

[0083] In the above embodiment, the initial path estimate is updated according to the gas source unit price, pipeline transportation price, pipeline transportation rate unit price, pipeline length, and unit gas volume to obtain the target path estimate, thereby improving the efficiency of constructing the price balance zone, eliminating the need for manual participation, saving manpower and material resources, and at the same time, being able to handle the cost calculation of large-scale pipeline networks, thereby improving the calculation efficiency and accuracy of the price balance zone.

[0084] Optionally, as an embodiment of the present invention, it further includes:

[0085] The gas source price balance band is displayed.

[0086] It should be understood that the results of the balance band (i.e., the gas source price balance band) are displayed graphically, including the location of the balance band, the gas sources and pipelines involved, etc.

[0087] In the above embodiment, the gas source price balance band is displayed, so that the specific situation of the gas source price balance band can be seen more intuitively.

[0088] Optionally, as another embodiment of the present invention, in order to make an intuitive judgment on the advantageous gas supply area of ​​the gas source and facilitate business personnel to intuitively understand the gas source selection bias of the download point, the present invention outputs the unit gas connection price (gas source price + pipeline transportation fee + pipeline transportation price) of different gas sources at each download point through algorithm analysis. The purpose of the present invention is to quickly, efficiently and accurately calculate the price balance band between gas sources, making it possible to quickly find the price balance band between multiple gas sources (more than 3).

[0089] Considering that this model is an ideal gas source price balance analysis, certain assumptions are taken into account when mathematically modeling the topology, mainly as follows:

[0090] (1) The model does not consider the gas transmission capacity of the pipeline network and calculates the gas connection price per unit resource;

[0091] (2) Hydraulic factors are not considered and the calculation of pressure during gas transmission is ignored;

[0092] (3) It does not take into account the actual demand of downloading users.

[0093] In the present invention, the gas source price balance analysis is abstracted into a minimum cost network flow model, which makes decisions on the gas transmission route from the selected gas source to the downloading user to minimize the gas connection price, and can accurately characterize the minimum cost network flow.

[0094] Optionally, as another embodiment of the present invention, the set symbol, parameter symbol and decision variable symbol of the present invention are shown in Table 1, Table 2 and Table 3, Table 1 is the set symbol, Table 2 is the parameter symbol, and Table 3 is the decision variable symbol.

[0095] Table 1

[0096]

[0097] Table 2

[0098]

[0099] Table 3

[0100]

[0101] Optionally, as another embodiment of the present invention, the inventive point of the present invention is an efficient cost calculation method, which can handle the cost calculation of large-scale pipeline networks and improve the calculation efficiency and accuracy.

[0102] Optionally, as another embodiment of the present invention, the price balance band algorithm of the present invention can identify the price balance band based on the data output by the cost calculation module, that is, find all gas sources and nodes with similar costs. Its innovative price balance band identification algorithm can effectively identify the cost balance area between multiple gas sources in a complex pipeline network.

[0103] Optionally, as another embodiment of the present invention, the inventive point of the present invention is as follows:

[0104] 1. Optimization algorithm of cost calculation module: Efficient and accurate cost calculation for large-scale natural gas pipeline networks.

[0105] 2. Automation and intelligent pre-processing technology of data collection and integration modules: ensure the real-time and accuracy of data, and provide a solid foundation for subsequent analysis.

[0106] 3. Graph database application of topology map construction and management module: dynamically manage and update the topology structure of the pipeline network in real time to improve the response speed and flexibility of the system.

[0107] 4. Algorithm and visualization of the balance belt recognition module: It not only provides a new recognition algorithm, but also makes the results more intuitive and easy to understand through visualization tools.

[0108] Optionally, as another embodiment of the present invention, the beneficial effects of the present invention are as follows:

[0109] It is convenient for business personnel to intuitively understand the gas source selection bias of the download point. The unit gas connection price (gas source price + pipeline transportation fee + pipeline transportation price) of different gas sources at each download point is output through algorithm analysis. The present invention can assist business personnel to quickly, efficiently and accurately calculate the price balance band between gas sources, and compare the prices of multiple gas sources (more than 3) to quickly find the price balance band, saving labor costs and being more accurate.

[0110] Optionally, as another embodiment of the present invention, the specific steps of the present invention are as follows:

[0111] Step 1: Data collection and integration

[0112] In this embodiment, data is first obtained from major domestic gas source sites (and related pipeline transportation companies. These data include natural gas prices, transportation costs, and the physical and operational status of pipelines for each gas source. All data are acquired through an automated data acquisition system and then cleaned and standardized through a data preprocessing subsystem to ensure data consistency and availability.

[0113] Step 2: Build a topology map

[0114] Using the collected and processed data, the graph construction engine constructs a topological map of the natural gas pipeline network in the graph database. In this topological map, nodes represent each site, edges represent pipelines connecting sites, and the weight of the edge is set to the transportation cost of the pipeline.

[0115] Step 3: Cost Calculation

[0116] Taking each gas source station as the starting point, the optimized algorithm is used to calculate the shortest path to all other nodes in the network, that is, the lowest unit transportation cost. These paths represent the lowest transportation cost path from the starting point to each node.

[0117] Step 4: Balance Strap Identification

[0118] The transportation cost from each gas source to each node is analyzed, and the price balance band algorithm is used to identify nodes with similar costs. These nodes are marked as part of the price balance band.

[0119] Step 5: Display results

[0120] Using the result visualization tool, the data of the balancing belt is displayed in a graphical form, including the location of each balancing belt, related gas sources and pipeline information. This helps operation managers make more effective transportation and pricing decisions.

[0121] Figure 2 A module block diagram of a gas source price balance zone construction device provided in an embodiment of the present invention.

[0122] Optionally, as another embodiment of the present invention, Figure 2 As shown, a gas source price balance zone construction device comprises:

[0123] Import module, used to import multiple original station infrastructure data and multiple original gas source market data;

[0124] A preprocessing module, used to preprocess all the original station infrastructure data and all the original gas source market data, and collect all the preprocessed data to obtain a gas source data set;

[0125] A topology map construction module, used to construct a natural gas pipeline topology map through the gas source data set;

[0126] The price balance zone construction module is used to perform path analysis on the natural gas pipeline topology map to obtain multiple target gas source points, and construct a gas source price balance zone through all the target gas source points.

[0127] Optionally, as an embodiment of the present invention, the preprocessing module is specifically used for:

[0128] Performing data cleaning on all the original station infrastructure data to obtain a plurality of cleaned station infrastructure data;

[0129] Performing data cleaning on all the original gas source market data to obtain a plurality of cleaned gas source market data;

[0130] Formatting each of the cleaned station infrastructure data and each of the cleaned gas source market data respectively to obtain formatted station infrastructure data corresponding to each of the cleaned station infrastructure data and formatted gas source market data corresponding to each of the cleaned gas source market data;

[0131] Each of the formatted station infrastructure data and each of the formatted gas source market data is standardized to obtain processed station infrastructure data corresponding to each of the cleaned station infrastructure data and processed gas source market data corresponding to each of the cleaned gas source market data, and all of the processed station infrastructure data and all of the processed gas source market data are combined to obtain a gas source data set.

[0132] Optionally, another embodiment of the present invention provides a gas source price balance band construction system, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the gas source price balance band construction method as described above is implemented. The system may be a computer system.

[0133] Optionally, another embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the gas source price balance band construction method as described above is implemented.

[0134] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "comprise", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device.

[0135] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the above-described devices and units can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0136] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed.

[0137] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the embodiments of the present invention.

[0138] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

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

[0140] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for constructing a gas source price balance zone, characterized in that: The steps include: Import multiple original station infrastructure data and multiple original gas source market data; Preprocessing all the original station infrastructure data and all the original gas source market data, and combining all the preprocessed data to obtain a gas source data set; Constructing a natural gas pipeline topology map using the gas source data set; A path analysis is performed on the natural gas pipeline topology map to obtain multiple target gas source points, and a gas source price balance zone is constructed through all the target gas source points.

2. The method for constructing a gas source price balance zone according to claim 1, characterized in that: The process of preprocessing all the original station infrastructure data and all the original gas source market data and collecting all the preprocessed data to obtain a gas source data set includes: Performing data cleaning on all the original station infrastructure data to obtain a plurality of cleaned station infrastructure data; Performing data cleaning on all the original gas source market data to obtain a plurality of cleaned gas source market data; Formatting each of the cleaned station infrastructure data and each of the cleaned gas source market data respectively to obtain formatted station infrastructure data corresponding to each of the cleaned station infrastructure data and formatted gas source market data corresponding to each of the cleaned gas source market data; Each of the formatted station infrastructure data and each of the formatted gas source market data is standardized to obtain processed station infrastructure data corresponding to each of the cleaned station infrastructure data and processed gas source market data corresponding to each of the cleaned gas source market data, and all of the processed station infrastructure data and all of the processed gas source market data are combined to obtain a gas source data set.

3. The method for constructing a gas source price balance zone according to claim 1, characterized in that: The natural gas pipeline topology diagram includes a plurality of original gas source points of a plurality of pipe sections in a plurality of pipelines, a plurality of pipeline transportation rate unit prices corresponding to each of the original gas source points, a plurality of pipeline lengths corresponding to each of the original gas source points, a plurality of unit gas volumes corresponding to each of the original gas source points, a gas source unit price corresponding to each of the original gas source points, and a pipeline transportation price corresponding to each of the original gas source points. The process of performing path analysis on the natural gas pipeline topology map to obtain multiple target gas source points includes: S41: Select any original gas source point as the starting point; S42: taking the original gas source point adjacent to the starting point as the download point, thereby obtaining a plurality of download points corresponding to the starting point; S43: Using the preset shortest path value as the initial path estimation value corresponding to the starting point and each of the downloading points; S44: updating the estimated values ​​of the initial paths corresponding to the starting point and each of the downloading points according to the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each of the downloading points, all of the pipeline transportation rate unit prices, all of the pipeline lengths, and all of the unit gas volumes, to obtain a plurality of target path estimated values ​​corresponding to each of the starting points; S45: selecting any one of the remaining original gas source points as the starting point, and returning to S42 until all the original gas source points are executed, thereby obtaining multiple target path estimation values ​​corresponding to the multiple starting points; S46: subtracting all the target path estimation values ​​pairwise to obtain a plurality of path estimation difference values; S47: When the path estimation difference is within a preset interval, the starting point and the download point corresponding to the path estimation difference are both used as target gas source points, thereby obtaining multiple target gas source points.

4. The method for constructing a gas source price balance zone according to claim 3, characterized in that: The process of S44 includes: S441: Calculate the gas connection cost based on the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each downloading point, all the pipeline transportation rate unit prices, all the pipeline lengths, and all the unit gas volumes, to obtain the gas connection cost corresponding to the starting point and the downloading point; S442: Determine whether the gas connection cost is less than the corresponding initial path estimation value, if so, use the gas connection cost as the target path estimation value; if not, use the initial path estimation value as the target path estimation value; S443: Return to S441 until all the download points are executed, thereby obtaining a plurality of target path estimation values ​​corresponding to each of the starting points.

5. The method for constructing a gas source price balance zone according to claim 4, characterized in that: The S441 process includes: The objective function corresponding to the starting point and the downloading point is calculated by the first formula for the gas source unit price corresponding to the starting point, the pipeline transportation price corresponding to each downloading point, all the pipeline transportation rate unit prices, all the pipeline lengths, and all the unit gas volumes, and the objective function corresponding to the starting point and the downloading point is obtained. The first formula is: in, i≠i0, j≠j0, in, is the objective function corresponding to the starting point i0 and the download point j0, is the gas source unit price corresponding to the starting point i0, is the pipeline transportation rate unit price corresponding to the ith original gas source point of the nth pipeline and the ith original gas source point, L i，j，n is the length of the pipeline corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, x i,j，n is the unit gas volume corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, is the pipeline transportation price corresponding to the download point j0, and I is the set of all original gas source points; If the objective function satisfies the constraint equation, the objective function is used as the gas connection cost, and the constraint equation includes flow balance constraint, fixed flow starting point constraint, fixed flow end point constraint and continuous variable constraint. Wherein, the flow balance constraint is: The fixed flow starting point constraint is: The fixed flow endpoint constraint is: The continuous variable constraints are: 0≤x i，j，n ≤1， Where N is the set of all pipelines, A is the set of all pipe sections, I is the set of all original gas source points, and x I，i，n is the unit gas volume corresponding to the set I of all original gas source points of the nth pipeline and the ith original gas source point, x i，j，n is the unit gas volume corresponding to the i-th original gas source point and the j-th original gas source point of the n-th pipeline, is the unit gas volume corresponding to the nth pipeline starting point i0 and the nth original gas source point, is the unit gas volume corresponding to the nth ith original gas source point and the download point j0.

6. The method for constructing a gas source price balance zone according to claim 1, characterized in that: Also includes: The gas source price balance band is displayed.

7. A gas source price balance zone construction device, characterized in that: include: Import module, used to import multiple original station infrastructure data and multiple original gas source market data; A preprocessing module, used to preprocess all the original station infrastructure data and all the original gas source market data, and collect all the preprocessed data to obtain a gas source data set; A topology map construction module, used to construct a natural gas pipeline topology map through the gas source data set; The price balance zone construction module is used to perform path analysis on the natural gas pipeline topology map to obtain multiple target gas source points, and construct a gas source price balance zone through all the target gas source points.

8. The gas source price balance zone construction device according to claim 7, characterized in that: The preprocessing module is specifically used for: Performing data cleaning on all the original station infrastructure data to obtain a plurality of cleaned station infrastructure data; Performing data cleaning on all the original gas source market data to obtain a plurality of cleaned gas source market data; Formatting each of the cleaned station infrastructure data and each of the cleaned gas source market data respectively to obtain formatted station infrastructure data corresponding to each of the cleaned station infrastructure data and formatted gas source market data corresponding to each of the cleaned gas source market data; Each of the formatted station infrastructure data and each of the formatted gas source market data is standardized to obtain processed station infrastructure data corresponding to each of the cleaned station infrastructure data and processed gas source market data corresponding to each of the cleaned gas source market data, and all of the processed station infrastructure data and all of the processed gas source market data are combined to obtain a gas source data set.

9. A gas source price balance zone construction system, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method for constructing a gas source price balance band as described in any one of claims 1 to 6 is implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method for constructing a gas source price balance band as described in any one of claims 1 to 6 is implemented.

Images