Natural gas source price balance analysis method, device and equipment

Abstract

The present application provides a natural gas source price balance analysis method, device and equipment. The method includes: obtaining the gas source point and download point to be analyzed in response to a detected first request; obtaining infrastructure data according to the gas source point and download point to be analyzed; constructing a topological connection relationship according to the gas source point, the download point and the pipe section parameters of all transport pipe sections; according to the topological connection relationship, using the shortest path algorithm to determine the minimum gas connection unit price between any gas source point and any download point; in response to the detected second request, outputting the gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point. The present application constructs a topological connection relationship and uses the shortest path algorithm to calculate the minimum gas connection cost between any pair of gas source points and download points, so as to facilitate the balance analysis of the gas source price of a specified gas source point or download point, and is conducive to selecting a download point or gas source point with the minimum gas connection cost for the gas source point or download point.

Description

Technical Field

[0001] The present application relates to the field of natural gas transportation technology, and in particular to a natural gas source price balance analysis method, device and equipment. Background Art

[0002] The price change of natural gas source is mainly related to supply and demand, transportation cost and other factors. Generally speaking, supply and demand determine the unit price of the loading point (gas source point) and the downloading point, while the transportation cost is mainly related to the transportation route. Therefore, the gas connection cost from the loading point to the downloading point mainly includes the gas source unit price, the downloading unit price and the pipeline unit price during the transportation process.

[0003] In the prior art, the gas source unit price and the download unit price are relatively easy to determine, but the complex topological connection relationship of the natural gas pipeline network leads to many transportation paths from the upload point to the download point, and the pipeline transportation unit price of the transportation pipeline not only needs to consider the length of different pipe sections, but also is related to the unit price per kilometer of different pipe sections (pipeline transportation price rate). Therefore, it is very difficult to calculate the gas source price from the upload point to the download point. This makes the gas connection price analysis of the natural gas source very difficult. At present, except for manual calculation, there is no effective analysis method for the price balance analysis of natural gas sources. Summary of the invention

[0004] In view of the above problems, the present application aims to provide a natural gas source price balance analysis method, device and equipment to solve the problem in the prior art that it is difficult to perform a balance analysis on the gas source connection price in a complex natural gas pipeline network.

[0005] In a first aspect, the present application provides a natural gas source price balance analysis method, the method comprising:

[0006] In response to the detected first request, obtaining a gas source point and a download point to be analyzed from the first request;

[0007] Acquire infrastructure data according to the gas source point and download point to be analyzed, the infrastructure data including the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, the pipe section parameters including the front and rear nodes of the transport pipe section, the pipeline transportation price rate and the transport length;

[0008] Construct a topological connection relationship based on the pipe segment parameters of the gas source point to be analyzed, the download point, and all the transport pipe segments directly or indirectly from the gas source point to the download point;

[0009] According to the topological connection relationship, the minimum gas connection price between any gas source point and any download point is determined using the shortest path algorithm;

[0010] In response to the detected second request, a gas source price balance analysis result is output according to the minimum gas connection unit price between the arbitrary gas source point and the arbitrary download point.

[0011] In a possible implementation manner, the topological connection relationship is constructed according to the pipe segment parameters of the gas source point to be analyzed, the download point, and all the transport pipe segments directly or indirectly from the gas source point to the download point, including:

[0012] The gas source point, the download point, and the nodes directly or indirectly from the gas source point to the download point are taken as topological vertices;

[0013] The transport pipe section from the gas source point directly or indirectly to the download point is used as the topological edge connecting the topological vertices;

[0014] Determine the weight of the topological edge according to the topological parameters of the transport pipeline segment;

[0015] The topological connection relationship is determined according to the topological vertices, topological edges and weights of the topological edges.

[0016] In a possible implementation, determining the weight of the topological edge based on the topological parameters of the transport pipeline segment is specifically as follows: multiplying the pipeline transportation rate of the transport pipeline segment by the transport length to obtain the weight of the topological edge, wherein the pipeline transportation rate is the cost per unit gas volume × per unit distance corresponding to the transport pipeline segment.

[0017] In a possible implementation manner, determining the minimum gas connection unit price between any gas source point and any download point according to the topological connection relationship includes:

[0018] The weight of any topological edge in the topological connection relationship is used as the pipeline transportation unit price of the corresponding transportation pipeline section;

[0019] Determine the minimum total pipeline transmission unit price and the corresponding shortest path between any gas source point and any download point based on the shortest path algorithm;

[0020] The minimum gas connection unit price between any gas source point and any download point is determined based on the gas source unit price of the gas source point, the download unit price of the download point and the minimum main pipeline transmission unit price between the corresponding gas source point and the download point. The download unit price of the download point is determined based on the corresponding shortest path of the minimum main pipeline transmission unit price.

[0021] In a possible implementation manner, after the topological connection relationship is established according to the gas source point, the download point, and all the transport pipe sections directly or indirectly from the gas source point to the download point, the method further includes:

[0022] The nodes corresponding to the topological vertices and the transport pipeline sections corresponding to the topological edges in the topological connection relationship are displayed correspondingly on the map.

[0023] In a possible implementation manner, the second request includes a target gas source point to be analyzed;

[0024] Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes:

[0025] Obtain all first minimum gas connection unit prices between the target gas source point and all download points to be analyzed from the minimum gas connection unit prices between any gas source point and any download point;

[0026] Output all the first minimum gas connection unit prices;

[0027] The target gas source point and the download point corresponding to the minimum value of all the first minimum gas connection unit prices are highlighted on the map.

[0028] In a possible implementation manner, the second request includes at least two target gas source points to be analyzed;

[0029] Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes:

[0030] Obtain all second minimum gas connection unit prices between each target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point;

[0031] For any download point to be analyzed, select the follow-up gas source point corresponding to the minimum value from all the second minimum gas connection unit prices from each target gas source point to the download point to be analyzed;

[0032] Each download point and the follow-up gas source point corresponding to the download point are highlighted on the map.

[0033] In a possible implementation manner, the second request includes a target download point to be analyzed;

[0034] Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes:

[0035] Obtain all third minimum gas connection unit prices between all gas source points to be analyzed and the target download point from the minimum gas connection unit price between any gas source point and any download point;

[0036] Output all the third minimum gas connection unit prices;

[0037] The target download point and the gas source point corresponding to the minimum value of all the third minimum gas connection unit prices are highlighted on the map.

[0038] In a second aspect, the present application provides a natural gas source price balance analysis device, comprising:

[0039] A first acquisition module, configured to acquire a gas source point and a download point to be analyzed from the first request in response to the detected first request;

[0040] The second acquisition module is used to acquire infrastructure data according to the gas source point and the download point to be analyzed, wherein the infrastructure data includes the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, wherein the pipe section parameters include the front and rear nodes of the transport pipe section, the pipeline transportation price rate and the transport length;

[0041] A topological relationship creation module is used to construct a topological connection relationship based on the gas source point to be analyzed, the download point, and the pipe segment parameters of all transport pipe segments directly or indirectly from the gas source point to the download point;

[0042] A calculation module, used to determine the minimum gas connection price between any gas source point and any download point using a shortest path algorithm according to the topological connection relationship;

[0043] The analysis module is used to respond to the detected second request and output a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point.

[0044] In a third aspect, an embodiment of the present application further provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0045] The memory stores computer-executable instructions;

[0046] The processor executes the computer-executable instructions stored in the memory to implement the method in any possible implementation of the first aspect above.

[0047] In a fourth aspect, an embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer execution instructions, and when the computer execution instructions are executed by a processor, they are used to implement the method in any possible implementation of the above-mentioned first aspect.

[0048] The present application provides a natural gas source price balance analysis method, device and equipment. The method first obtains the gas source point and download point to be analyzed according to the detected first request, then obtains the infrastructure data from the database according to the gas source point and download point to be analyzed, then constructs a topological connection relationship according to the gas source point, download point and all transportation pipeline sections from the gas source point to the download point in the infrastructure data, and then determines the minimum gas connection unit price between any gas source point and any download point according to the topological connection relationship, and finally outputs the gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point according to the detected second request. The present application uses the input gas source point and download point to be analyzed to construct a topological connection relationship including the gas source point, download point and intermediate node, and then calculates the gas connection cost between any pair of gas source points and download points, so as to facilitate the gas source price balance analysis of the specified gas source point or download point, so as to select the download point with the minimum gas connection cost for the specified gas source point or select the gas source point with the minimum gas connection cost for the specified download point. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0050] Figure 1 A schematic diagram of an application scenario of a natural gas source price balance analysis system provided in an embodiment of the present application;

[0051] Figure 2 A schematic diagram of the operation flow of a natural gas source price balance analysis system for this application;

[0052] Figure 3 A flow chart of a natural gas source price balance analysis method provided in an embodiment of the present application;

[0053] Figure 4 A schematic diagram of the construction process of the topological connection relationship provided in the embodiment of the present application;

[0054] Figure 5 A flow chart of another natural gas source price balance analysis method provided in an embodiment of the present application;

[0055] Figure 6 A schematic diagram of the structure of a natural gas source price balance analysis device provided in an embodiment of the present application;

[0056] Figure 7 A hardware structure diagram of an electronic device provided in an embodiment of the present application.

[0057] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments.

[0058] Description of reference numerals:

[0059] 101-first terminal; 102-server;

[0060] 601-first acquisition module; 602-second acquisition module; 603-topological relationship creation module; 604-calculation module; 605-analysis module;

[0061] 701 - processor; 702 - memory; 703 - communication interface; 704 - communication bus. DETAILED DESCRIPTION

[0062] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0063] In the embodiments of the present application, words such as "first" and "second" are used to distinguish the same or similar items with substantially the same functions and effects. Those skilled in the art can understand that words such as "first" and "second" do not limit the quantity and execution order, and words such as "first" and "second" do not necessarily limit the difference.

[0064] It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a concrete way. In the embodiments of the present application, "at least one" refers to one or more, and "more than one" refers to two or more.

[0065] It should be noted that the “at…” in the embodiments of the present application may be the instant when a certain situation occurs, or may be a period of time after the occurrence of a certain situation, and the embodiments of the present application do not specifically limit this.

[0066] The price change of natural gas source is mainly related to supply and demand, transportation cost and other factors. Generally speaking, supply and demand determine the unit price of the loading point (gas source point) and the downloading point, while the transportation cost is mainly related to the transportation route. Therefore, the gas connection cost from the loading point to the downloading point mainly includes the gas source unit price, the downloading unit price and the pipeline unit price during the transportation process.

[0067] In the prior art, the gas source unit price and the download unit price are relatively easy to determine, but the complex topological connection relationship of the natural gas pipeline network leads to many transportation paths from the upload point A to the download point B, and the pipeline transportation unit price of the transportation pipeline not only needs to consider the length of different pipe sections, but also is related to the unit price per kilometer of different pipe sections (pipeline transportation price rate). Therefore, it becomes very difficult to calculate the gas source price for transporting the gas source from the upload point A to the download point B. Different transportation paths make the gas connection price analysis of the natural gas source very difficult.

[0068] In order to solve the above technical problems, the embodiments of the present application provide a natural gas source price balance analysis method, device and equipment, which constructs a topological connection relationship by inputting the gas source point and download point to be analyzed, and then calculates the gas connection cost between any pair of gas source points and download points according to the topological connection relationship, so as to facilitate the balance analysis of the gas source price of the specified gas source point or download point.

[0069] Figure 1 This is a schematic diagram of an application scenario of a natural gas source price balance analysis system of the present application. In the application scenario, a first terminal 101 and a server 102 are included, wherein a client related to natural gas source price balance analysis is installed on the first terminal 101, and the client can be software (for example, an APP, a browser, etc.), or a web page, a small program, etc. The target object can use the client related to natural gas source price balance analysis through the first terminal 101 to perform related operations.

[0070] Figure 2 This is a schematic diagram of the operation flow of a natural gas source price balance analysis system for this application. Figure 2 As shown, after the target object logs in to the client at the first terminal 101, it enters the main page to create a new gas source price balance analysis model, and then the target object selects the gas source point and download point to be analyzed on the client interface, and after confirmation, sends it to the processing module as a first request. After receiving the first request, the processing module obtains the gas source point and download point to be analyzed, and then forwards it to the server 102. The server 102 returns the infrastructure data to the processing module according to the gas source point and download point to be analyzed, and the processing module processes the infrastructure data to obtain a data table of the minimum gas connection unit price between any gas source point and any download point.

[0071] At this time, the target object can conduct a specific analysis of the gas source point or download point: first, select the gas source point or download point to be analyzed on the client interface, and send it to the processing module as a second request. The processing module processes the minimum gas connection unit price data table according to the second request, outputs the gas source price balance analysis results, and displays them reasonably.

[0072] It should be noted that in a gas source price balance analysis model, the data table of the calculated minimum gas connection price can only be generated based on the latest first request. If the target object needs to adjust the specified gas source price balance analysis model, the gas source point and download point in the first request can be modified (added or deleted), and then the infrastructure data can be re-acquired to generate a new minimum gas connection price data table. If the target object needs to complete the gas source price balance analysis of another project, a new gas source price balance analysis model can be created again.

[0073] The first terminal 101 is an electronic device used by the target object, and the electronic device may be a personal computer, a mobile phone, a tablet computer, a notebook, an e-book reader, a vehicle-mounted terminal, etc.

[0074] Server 102 can be an independent physical server or an edge device in the field of cloud computing. It can also be a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud storage, cloud functions, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), as well as big data and artificial intelligence platforms.

[0075] The embodiment of the present application does not impose any restriction on the number of first terminals 101 and servers 102. However, in order to simplify the technical solution of the present application, one first terminal 101 and one server 102 may be considered, and one client is installed on the first terminal 101.

[0076] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in one or more embodiments in this specification are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards, and corresponding operation entrances shall be provided for users to choose to authorize or refuse.

[0077] The natural gas source price balance analysis method provided by the exemplary embodiment of the present application is described below with reference to the accompanying drawings. It should be noted that the above-mentioned application scenarios are only shown to facilitate understanding of the spirit and principles of the present application, and the implementation methods of the present application are not subject to any limitations in this regard.

[0078] Figure 3 A flow chart of a natural gas source price balance analysis method provided in an embodiment of the present application, which is applied to Figure 1 On the processing module of the first terminal shown. Figure 3 As shown, the natural gas source price balance analysis method is introduced with the client in the first terminal 101 as the execution subject. The specific implementation process of the method may include the following steps:

[0079] S310: In response to the detected first request, obtaining a gas source point and a download point to be analyzed from the first request;

[0080] On the natural gas source price balance analysis client, after the target object logs in, the selectable gas source points (upload points) and download points will be displayed to the target object. After the target object selects the gas source point to be analyzed, download point, calculation year and other parameters, the first request for creating a new model is issued. The first request will send the gas source point to be analyzed, download point and calculation year to the client.

[0081] According to actual needs, the target object can also select only several gas source points or several download points to be analyzed for separate modeling and analysis.

[0082] S320: acquiring infrastructure data according to the gas source point and the download point to be analyzed, the infrastructure data including the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, the pipe section parameters including the front and rear nodes of the transport pipe section, the pipe transportation price rate, and the transport length;

[0083] After receiving the parameters such as the gas source point and download point to be analyzed in the first request, the client needs to forward these parameters to the server to obtain the cardinal facility data related to the parameters such as the gas source point and download point to be analyzed.

[0084] The infrastructure data is the natural gas source unit price of all gas source points to be analyzed, the natural gas download unit price of all download points to be analyzed, and the pipe section parameters of all transportation pipe sections directly or indirectly from the gas source point to the download point under limited conditions (such as a certain time or transportation is limited to certain areas). The pipe section parameters here can be the pipeline transportation price rate and transportation length of the transportation pipe section, or the pipeline transportation unit price of the transportation pipe section. Pipeline transportation unit price = pipeline transportation price rate × transportation length. In this embodiment, the unit of pipeline transportation price rate is the transportation cost per unit gas volume per unit distance, and the unit of pipeline transportation price is the transportation cost per unit gas volume. For example, the unit of pipeline transportation price rate is yuan / m 3 km, the unit of pipeline transportation price is yuan / m 3 .

[0085] It should be noted that the method for obtaining all transport pipeline sections from the gas source point directly or indirectly to the download point is to start from any gas source point as the starting point, traverse the nodes until the path can reach the download point directly or indirectly, and accordingly, repeat the above operation for all other gas source points, so as to obtain all transport pipeline sections from the gas source point directly or indirectly to the download point, and at the same time obtain the pipeline section parameters of the corresponding transport pipeline section.

[0086] S330: constructing a topological connection relationship according to the gas source point to be analyzed, the download point, and the pipe segment parameters of all transport pipe segments directly or indirectly from the gas source point to the download point;

[0087] After obtaining the gas source point to be analyzed and its gas source unit price, the download point and its download unit price, all transportation pipelines directly or indirectly from the gas source point to the download point and their pipeline parameters, the topological connection relationship of these nodes can be constructed. Figure 4 The schematic diagram of the process of constructing the topological connection relationship provided in the embodiment of the present application is shown in Figure 4. The process of constructing the topological connection relationship in step S230 may specifically include the following steps:

[0088] S331: The gas source point, the download point, and the nodes directly or indirectly passed from the gas source point to the download point are taken as topological vertices;

[0089] Firstly, the gas source point to be analyzed, the download point and all the nodes directly or indirectly passed from the gas source point to the download point are taken as the topological vertices of the topological connection relationship.

[0090] It should be noted that, in addition to the gas source point and download point to be analyzed, any intermediate node can actually be a gas source point or a download point. However, for the convenience of analysis, the intermediate nodes other than the gas source point and the download point are only auxiliary nodes that are neither gas source points nor download points in the transportation path of natural gas from the gas source point to the download point. Their role is to facilitate the determination of the weights of different transportation pipelines as topological edges before using the shortest path algorithm.

[0091] S332: The transport pipe section between the gas source point directly or indirectly and the download point is used as a topological edge connecting the topological vertices;

[0092] In this step, based on the topological vertices determined in S331, the transport pipeline sections passing directly or indirectly from the gas source point to the download point are used as edges in the topological connection relationship.

[0093] S333: determining the weight of the topological edge according to the topological parameters of the transport pipe segment;

[0094] Since this application needs to determine the minimum gas connection unit price between the gas source point and the download point, in addition to the gas source unit price and the download unit price, it is also necessary to determine the pipeline transportation unit price of the transport pipeline section.

[0095] In some embodiments, the pipeline parameters of the transport pipeline section directly contain the pipeline transportation unit price; in other embodiments, the pipeline parameters of the transport pipeline section do not contain the pipeline transportation unit price, but instead provide the pipeline transportation rate and the transportation length of the transport pipeline section. In this case, the pipeline transportation unit price of the corresponding transport pipeline section can be obtained by multiplying the pipeline transportation rate by the transportation length.

[0096] At this time, the pipeline transportation unit price obtained directly or indirectly can be used as the weight of the topological edge.

[0097] S334: Determine a topological connection relationship according to topological vertices, topological edges, and weights of topological edges.

[0098] According to the topological vertices, topological edges and weights of the topological edges obtained in steps S331 to S333, the topological connection relationship between the gas source point to be analyzed and the download point can be constructed.

[0099] In computer storage, topological connection relationships can be stored through adjacency matrices or adjacency lists, which makes it easier for computers to identify the entire topological connection relationship and facilitate subsequent calculations using the shortest path algorithm.

[0100] S340: Determine the minimum gas connection price between any gas source point and any download point using the shortest path algorithm according to the topological connection relationship;

[0101] In order to illustrate the specific process of this step, each set symbol in the topological connection relationship is explained.

[0102]

[0103] Explanation of each parameter symbol:

[0104]

[0105] Explain the decision variables:

[0106]

[0107] Since the weight of the topological edge is the unit price of the transport pipeline, the minimum unit price of gas connection from the gas source point i0 to the download point j0 is the gas source unit price. Pipeline transportation unit price and download unit price The minimum sum of . That is, the objective function of this step is as follows:

[0108]

[0109] in, is the pipeline transportation unit price, which means the weighted sum of the pipeline transportation unit prices of all transportation pipeline sections in the transportation path from the gas source point i0 to the download point j0. The sum of the pipeline transportation unit prices of all transportation pipeline sections multiplied by the total length of the transportation path is the pipeline transportation cost of natural gas.

[0110] In the pipe network with the above topological connection relationship, for each node (non-gas source point, non-download point), the inflow must be equal to the outflow, that is:

[0111]

[0112] For the constraints of fixed starting point and end point, it is necessary to satisfy the technology from the selected gas source point i0 to the selected download point in the transportation path. The specific constraints are as follows:

[0113]

[0114] And 0≤x i,j,n ≤1.

[0115] Since the gas source price will not change under time constraints, the download price will not change after the download point is determined. Therefore, to calculate the minimum value of the objective function, it is only necessary to calculate the minimum weight path from the gas source point as the starting point to the download point as the end point, that is, the pipeline unit price The minimum value of .

[0116] The minimum value of the pipeline transportation unit price can also be converted into the minimum sum of the pipeline transportation unit prices of each transport pipeline section in the transportation route, that is,

[0117] because is equal to the unit price of each transport pipeline segment, that is, the weight of the topological edge defined above (equal to the pipeline transportation price rate Multiply by the length of the transport pipe section L i,j,n ), so solve The minimum value of is the minimum weight value of the transportation path from the gas source point i0 to the download point j0.

[0118] The method for calculating the minimum weight path from the gas source point to the download point generally adopts the shortest path algorithm, such as Dijkstra algorithm, Floyd algorithm, Bellman-Ford algorithm, etc. When the present application is implemented, Dijkstra algorithm is selected to determine the minimum total pipeline transmission unit price and the corresponding shortest path between any gas source point and any download point.

[0119] Since the Dijkstra algorithm belongs to the prior art, those skilled in the art can understand the process of calculating the minimum gas connection price using the algorithm, and this application will not repeat it. Finally, the minimum main pipeline transmission price is added to the gas source price at the starting point of the path and the download price at the end of the path to obtain the minimum gas connection price.

[0120] In some embodiments, the download price will change as the transportation route is determined. For example, when the transportation route is a natural gas national grid pipeline, the download cost has been calculated into the pipeline transportation cost, and the download price is 0. If the transportation route is composed of provincial grid pipelines in various provinces, there will be a certain download cost. This download price is determined according to different regions or areas, and of course it can also be set to a unified price. For example, in the East China region, the download price is 2.9 yuan / m 3 .

[0121] S350: In response to the detected second request, output a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point.

[0122] After obtaining the minimum gas connection unit price between any gas source point and any download point, a gas source price balance analysis can be performed on the selected gas source point or download point according to the second request sent by the target object.

[0123] The natural gas source price balance analysis method provided in the above embodiment uses the input gas source points and download points to be analyzed to construct a topological connection relationship including gas source points, download points and intermediate nodes, and then calculates the gas connection cost between any pair of gas source points and download points, so as to facilitate the balance analysis of the gas source price of the specified gas source point or download point, so as to select the download point with the smallest gas connection cost for the specified gas source point or select the gas source point with the smallest gas connection cost for the specified download point.

[0124] Figure 5 A flow chart of another natural gas source price balance analysis method provided in the present application embodiment. Figure 3 On the basis of the illustrated embodiment, the natural gas source price balance analysis method is improved.

[0125] like Figure 5 As shown, a natural gas source price balance analysis method may include the following steps:

[0126] S510: In response to the detected first request, obtaining a gas source point and a download point to be analyzed from the first request;

[0127] S520: acquiring infrastructure data according to the gas source point and the download point to be analyzed, the infrastructure data including the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, the pipe section parameters including the front and rear nodes of the transport pipe section, the pipe transportation price rate, and the transport length;

[0128] S530: constructing a topological connection relationship according to the gas source point to be analyzed, the download point, and the pipe segment parameters of all transport pipe segments directly or indirectly from the gas source point to the download point;

[0129] In the embodiment of the present application, the specific contents of S510 to S530 can refer to the description of S310 to S330 and will not be repeated here.

[0130] S540: Displaying nodes corresponding to topological vertices and transport pipeline sections corresponding to topological edges in the topological connection relationship on the map in correspondence;

[0131] In order to more intuitively display the gas source point, download point and all transportation pipeline sections directly or indirectly from the gas source point to the download point to be analyzed, this step will highlight the nodes and topological edges in the obtained topological connection relationship on the electronic map in the client.

[0132] If necessary, LED lights can also be set on the nodes and transportation pipelines on the physical map, and then the gas source points and download points to be analyzed and all transportation pipelines from the gas source points to the download points can be lit up, which can make it easier to understand the topological connection relationship of the current natural gas transportation status.

[0133] S550: used to determine the minimum gas connection price between any gas source point and any download point using the shortest path algorithm according to the topological connection relationship;

[0134] In the embodiment of the present application, the specific content of S550 can refer to the description of S340 and will not be repeated here.

[0135] S560: In response to the detected second request, output a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point.

[0136] In an embodiment of the present application, the second request involves the target object's selection of a gas source point or a download point, so that the client can output the corresponding gas source price balance analysis result according to the second request.

[0137] The following is a detailed description based on different situations of the second request:

[0138] (1) Case 1:

[0139] The second request includes a target gas source point to be analyzed. After the target object selects the target gas source point, click the corresponding gas source price balance analysis button.

[0140] At this time, step S560 specifically includes:

[0141] S5611: Obtain all first minimum gas connection unit prices between the target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point;

[0142] After confirming the only target gas source point, it is necessary to analyze all the first minimum gas connection unit prices from the target gas source point to all the download points to be analyzed. Specifically, the first minimum gas connection unit price is from Figure 2 Among the minimum gas connection unit prices obtained in the illustrated embodiment, the minimum gas connection unit prices from the target gas source point as the only gas source point to different download points are selected as the first minimum gas connection unit price.

[0143] S5612: Output all the first minimum gas connection unit prices;

[0144] This step is used to output the first minimum gas connection unit price from the target gas source point to all download points to be analyzed, for example in the form of a table. The table specifically displays the gas source unit price, pipeline unit price and download unit price corresponding to the gas connection unit price.

[0145] S5613: Highlight the target gas source point and the download point corresponding to the minimum value of all first minimum gas connection unit prices on the map.

[0146] Among all the first minimum gas connection unit prices, there is a minimum value, which indicates that the gas connection unit price between the corresponding download point and the target gas source point is the lowest. Therefore, the target gas source point and the download point corresponding to the minimum value can be highlighted, for example, by setting the two nodes to the same color.

[0147] (2) Second situation:

[0148] The second request includes at least two target gas source points to be analyzed;

[0149] The following is an explanation using two target gas source points. First, the target object selects the first target gas source point, then clicks the corresponding gas source price balance analysis button to analyze the first target gas source, then the target object selects the second target gas source point, and continues to click the corresponding gas source price balance analysis button to analyze the second target gas source. After receiving the second request containing two gas source point targets, the client outputs the corresponding gas source price balance analysis results.

[0150] At this time, step S560 specifically includes:

[0151] S5621: Obtain all second minimum gas connection unit prices between each target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point;

[0152] After confirming the two target gas source points, it is necessary to analyze all the second minimum gas connection unit prices from the two target gas source points to different download points. Specifically, the second minimum gas connection unit price is from Figure 2Among the minimum gas connection unit prices obtained in the illustrated embodiment, the minimum gas connection unit prices using the first target gas source point and the second target gas source point as the only gas source points to different download points are selected as the second minimum gas connection unit price.

[0153] S5622: For any download point to be analyzed, select the follow-up gas source point corresponding to the minimum value from all second minimum gas connection unit prices from each target gas source point to the download point to be analyzed;

[0154] In this step, it is assumed that the two target gas source points are A1 and A2, and the 10 download points to be analyzed are B1, B2...B10.

[0155] Assuming that the second minimum gas connection price from the target gas source point A1 to the download point B1 is less than the second minimum gas connection price from the target gas source point A2 to the download point B1, then B1 is the follow-up gas source point of the target gas source point A1. Similarly, the download points B2, B3...B10 and other download points can be analyzed.

[0156] S5623: Each download point and the corresponding follow-up gas source point are highlighted on the map.

[0157] Assume that after the above analysis, download points B1, B2...B5 are the follow-up gas source points of target gas source point A1, and download points B6, B7...B10 are the follow-up gas source points of target gas source point A2. Then the purpose of this step is to highlight the target gas source point A1 and its follow-up points B1, B2...B5 in the same way, and to highlight the target gas source point A2 and its follow-up points B6, B7...B10 in the same way.

[0158] In a specific embodiment, the first target gas source point and its follow-up point are displayed in a first color, and the second target gas source point and its follow-up point are displayed in a second color, and the first color and the second color are different.

[0159] The above embodiment only gives the case of two target gas source points. For the case of more target gas source points, the same method can be used to perform gas source price balance analysis. At this time, for a certain download point, it is necessary to select the gas source point with the lowest gas connection price from multiple target gas source points for highlighting.

[0160] (3) The third situation:

[0161] The second request includes a target download point to be analyzed. After selecting the target download point in the target object, click the corresponding gas source price balance analysis button.

[0162] At this time, step S560 specifically includes:

[0163] S5631: Obtain all third minimum gas connection unit prices between all gas source points to be analyzed and the target download point from the minimum gas connection unit price between any gas source point and any download point;

[0164] After confirming the only gas source point for downloading, it is necessary to analyze all the third minimum gas connection unit prices from all gas source points to the target download point. Specifically, the third minimum gas connection unit price is from Figure 2 Among the minimum gas connection unit prices obtained in the illustrated embodiment, the minimum gas connection unit prices with the target download point as the only download point and different gas source points to be analyzed are selected as the third minimum gas connection unit price.

[0165] S5632: Output all the third lowest gas connection unit prices;

[0166] This step is used to output the first minimum gas connection unit price from all gas source points to be analyzed to the only target download point, for example in the form of a table. The table specifically displays the gas source unit price, pipeline unit price and download unit price corresponding to the gas connection unit price.

[0167] S5633: Highlight the target download point and the gas source point corresponding to the minimum value of all the third minimum gas connection unit prices on the map.

[0168] Among all the third minimum gas connection unit prices, there is a minimum value, which indicates that the gas connection unit price between the corresponding gas source point and the target download point is the lowest. Therefore, the target download point and the gas source point corresponding to the minimum value can be highlighted, for example, by setting the two nodes to the same color.

[0169] The natural gas source price balance analysis method provided in the above embodiment can, after obtaining the minimum gas connection price between any gas source point and any download point, perform a balance analysis on the gas source price according to the target gas source point or target download point contained in the second request, and display the analysis results on a map, which is conducive to more intuitively observing which download point has the lowest gas connection price from a certain target gas source point, or which gas source point has the lowest gas connection price from a certain target download point, or which target gas source point the download point chooses for the lowest gas connection price.

[0170] Figure 6 This is a schematic diagram of the structure of a natural gas source price balance analysis device provided in an embodiment of the present application. The device can be in the form of software and / or hardware. Figure 6 As shown, a natural gas source price balance analysis device includes: a first acquisition module 601, a second acquisition module 602, a topological relationship creation module 603, a calculation module 604 and an analysis module 605.

[0171] A first acquisition module 601 is used to acquire a gas source point and a download point to be analyzed from the first request in response to the detected first request;

[0172] The second acquisition module 602 is used to acquire infrastructure data according to the gas source point and the download point to be analyzed, the infrastructure data including the gas source unit price of all gas source points, the download unit price of all download points, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, the pipe section parameters including the pipeline transportation price rate and transportation length of the transport pipe section;

[0173] A topological relationship creation module 603 is used to construct a topological connection relationship according to the pipe segment parameters of the gas source point, the download point, and all the transport pipe segments directly or indirectly from the gas source point to the download point;

[0174] A calculation module 604 is used to determine the minimum gas connection price between any gas source point and any download point according to the topological connection relationship;

[0175] The analysis module 605 is used to respond to the detected second request and output a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point.

[0176] In some embodiments, the topology relationship creation module 603 is specifically configured to:

[0177] The gas source point, the download point, and the nodes directly or indirectly from the gas source point to the download point are taken as topological vertices;

[0178] The transport pipe section from the gas source point directly or indirectly to the download point is used as the topological edge connecting the topological vertices;

[0179] Determine the weight of the topological edge according to the topological parameters of the transport pipeline segment;

[0180] The topological connection relationship is determined based on topological vertices, topological edges and topological edge weights.

[0181] In some embodiments, the weight of the topological edge is determined based on the topological parameters of the transport pipeline segment and is specifically configured as follows: the weight of the topological edge is obtained by multiplying the pipeline transportation rate of the transport pipeline segment by the transport length, wherein the pipeline transportation rate is the cost per unit gas volume × unit distance corresponding to the transport pipeline segment.

[0182] In some embodiments, the calculation module 604 is specifically configured to:

[0183] The weight of any topological edge in the topological connection relationship is used as the pipeline transportation unit price of the corresponding transportation pipeline section;

[0184] Determine the minimum total pipeline transmission unit price and the corresponding shortest path between any gas source point and any download point based on the shortest path algorithm;

[0185] The minimum gas connection unit price between any gas source point and any download point is determined based on the gas source unit price of the gas source point, the download unit price of the download point and the minimum main pipeline transmission unit price between the corresponding gas source point and the download point. The download unit price of the download point is determined based on the corresponding shortest path of the minimum main pipeline transmission unit price.

[0186] In some embodiments, the natural gas source price balance analysis device also includes a display module (not shown in the figure), which is used to display the nodes corresponding to the topological vertices and the transportation pipeline sections corresponding to the topological edges in the topological connection relationship on the map after receiving the topological connection relationship output by the topological relationship creation module 603.

[0187] In some embodiments, if the second request includes a target gas source point to be analyzed, the analysis module 605 is specifically configured to:

[0188] Obtain all first minimum gas connection unit prices between the target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point;

[0189] Output all the first minimum gas connection unit prices;

[0190] The target gas source point and the download point corresponding to the minimum value of all the first minimum gas connection unit prices are highlighted on the map.

[0191] In some embodiments, if the second request includes at least two target gas source points to be analyzed, the analysis module 605 is specifically configured to:

[0192] Obtain all second minimum gas connection unit prices between each target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point;

[0193] For any download point to be analyzed, select the follow-up gas source point corresponding to the minimum value from all the second minimum gas connection unit prices from each target gas source point to the download point to be analyzed;

[0194] Each download point and the corresponding follow-up gas source point are highlighted on the map.

[0195] In some embodiments, if the second request includes a target download point to be analyzed, the analysis module 605 is specifically configured to:

[0196] Obtain all the third minimum gas connection unit prices between all gas source points to be analyzed and the target download point from the minimum gas connection unit price between any gas source point and any download point;

[0197] Output all the third lowest gas connection unit prices;

[0198] The target download point and the gas source point corresponding to the minimum value of all the third minimum gas connection unit prices are highlighted on the map.

[0199] The natural gas source price balance analysis device provided in the embodiment of the present application has the same implementation principle and technical effects as those in the aforementioned natural gas source price balance analysis method embodiment. For the sake of brief description, for matters not mentioned in the device embodiment, reference may be made to the corresponding contents in the aforementioned natural gas source price balance analysis method embodiment.

[0200] Figure 7 A hardware structure diagram of an electronic device provided in an embodiment of the present application. This embodiment provides an electronic device, comprising: at least one processor 701, and a memory 702 in communication with the at least one processor 701; the memory 702 stores computer-executable instructions; the processor 701 executes the computer-executable instructions stored in the memory 702, so as to implement the natural gas source price balance analysis method described in any of the above embodiments.

[0201] Figure 7 The electronic device shown also includes a communication interface 703 and a communication bus 704, wherein the processor 701, the memory 702 and the communication interface 703 are connected to each other via the communication bus 704. The communication bus 704 can be divided into an address bus, a data bus, a control bus, etc. Figure 7 In the figure, only one thick line is used to represent the communication bus 704, but it does not mean that there is only one communication bus 704 or one type of communication bus 704. The processor 701 may also be called a controller, and there is no limitation on the name.

[0202] In the embodiment of the present application, the memory 702 stores instructions that can be executed by at least one processor 701. The at least one processor 701 can execute the natural gas source price balance analysis method discussed above by executing the instructions stored in the memory 702. The processor 701 can implement Figure 7 The functions of each module in the device shown.

[0203] Among them, the processor 701 is the control center of the device, and can use various interfaces and lines to connect the various parts of the entire control device. By running or executing instructions stored in the memory 702 and calling data stored in the memory 702, the various functions of the device and process data, the device can be monitored as a whole.

[0204] In one possible design, the processor 701 may include one or more processing units, and the processor 701 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the modem processor may not be integrated into the processor 701. In some embodiments, the processor 701 and the memory 702 may be implemented on the same chip or on separate chips.

[0205] The processor 701 may be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the natural gas source price balance analysis method disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0206] The memory 702 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 702 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, etc. The memory 702 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 702 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.

[0207] By programming the processor 701, the code corresponding to the natural gas source price balance analysis method described in the above embodiment can be fixed into the chip, so that the chip can execute the code when running. Figure 2The steps of the natural gas source price balance analysis method of the embodiment shown are as follows: How to design and program the processor 701 is a technology well known to those skilled in the art and will not be described in detail here.

[0208] The embodiment of the present application also provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by the processor, they are used to implement the natural gas source price balance analysis method described in any of the above embodiments, so they will not be described in detail here. In addition, the description of the beneficial effects of using the same method will not be repeated. For technical details not disclosed in the computer storage medium embodiment involved in the present invention, please refer to the description of the method embodiment of the present invention.

[0209] In some possible embodiments, various aspects of the natural gas source price balance analysis method provided in the present application can also be implemented in the form of a program product, which includes a program code. When the program product is run on an apparatus, the program code is used to enable the control device to execute the steps of the natural gas source price balance analysis method according to various exemplary embodiments of the present application described above in this specification.

[0210] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0211] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0212] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0213] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0214] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A natural gas source price balance analysis method, characterized in that: The method comprises: In response to the detected first request, obtaining a gas source point and a download point to be analyzed from the first request; Acquire infrastructure data according to the gas source point and download point to be analyzed, the infrastructure data including the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, the pipe section parameters including the front and rear nodes of the transport pipe section, the pipeline transportation price rate and the transport length; Construct a topological connection relationship based on the pipe segment parameters of the gas source point to be analyzed, the download point, and all the transport pipe segments directly or indirectly from the gas source point to the download point; According to the topological connection relationship, the minimum gas connection price between any gas source point and any download point is determined using the shortest path algorithm; In response to the detected second request, a gas source price balance analysis result is output according to the minimum gas connection unit price between the arbitrary gas source point and the arbitrary download point.

2. The method according to claim 1, characterized in that The topological connection relationship is constructed according to the pipe segment parameters of the gas source point to be analyzed, the download point, and all the transport pipe segments directly or indirectly from the gas source point to the download point, including: The gas source point, the download point, and the nodes directly or indirectly from the gas source point to the download point are taken as topological vertices; The transport pipe section from the gas source point directly or indirectly to the download point is used as the topological edge connecting the topological vertices; Determine the weight of the topological edge according to the topological parameters of the transport pipeline segment; The topological connection relationship is determined according to the topological vertices, topological edges and weights of the topological edges.

3. The method according to claim 2, characterized in that The method of determining the weight of the topological edge according to the topological parameters of the transport pipeline segment is specifically as follows: the weight of the topological edge is obtained by multiplying the pipeline transportation rate of the transport pipeline segment by the transport length, wherein the pipeline transportation rate is the cost per unit gas volume × per unit distance corresponding to the transport pipeline segment.

4. The method according to claim 3, characterized in that The method of determining the minimum gas connection price between any gas source point and any download point using the shortest path algorithm according to the topological connection relationship includes: The weight of any topological edge in the topological connection relationship is used as the pipeline transportation unit price of the corresponding transportation pipeline section; Determine the minimum total pipeline transmission unit price and the corresponding shortest path between any gas source point and any download point according to the Dijkstra algorithm; The minimum gas connection unit price between any gas source point and any download point is determined based on the gas source unit price of the gas source point, the download unit price of the download point and the minimum main pipeline transmission unit price between the corresponding gas source point and the download point. The download unit price of the download point is determined based on the corresponding shortest path of the minimum main pipeline transmission unit price.

5. The method according to claim 1, characterized in that After the topological connection relationship is constructed according to the gas source point, the download point, and all the transport pipe sections directly or indirectly from the gas source point to the download point, the following is further included: The nodes corresponding to the topological vertices and the transport pipeline sections corresponding to the topological edges in the topological connection relationship are displayed correspondingly on the map.

6. The method according to claim 5, characterized in that The second request includes a target gas source point to be analyzed; Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes: Obtain all first minimum gas connection unit prices between the target gas source point and all download points to be analyzed from the minimum gas connection unit prices between any gas source point and any download point; Output all the first minimum gas connection unit prices; The target gas source point and the download point corresponding to the minimum value of all the first minimum gas connection unit prices are highlighted on the map.

7. The method according to claim 5, characterized in that The second request includes at least two target gas source points to be analyzed; Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes: Obtain all second minimum gas connection unit prices between each target gas source point and all download points to be analyzed from the minimum gas connection unit price between any gas source point and any download point; For any download point to be analyzed, select the follow-up gas source point corresponding to the minimum value from all the second minimum gas connection unit prices from each target gas source point to the download point to be analyzed; Each download point and the follow-up gas source point corresponding to the download point are highlighted on the map.

8. The method according to claim 5, characterized in that The second request includes a target download point to be analyzed; Accordingly, in response to the detected second request, outputting a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point includes: Obtain all third minimum gas connection unit prices between all gas source points to be analyzed and the target download point from the minimum gas connection unit price between any gas source point and any download point; Output all the third minimum gas connection unit prices; The target download point and the gas source point corresponding to the minimum value of all the third minimum gas connection unit prices are highlighted on the map.

9. A natural gas source price balance analysis device, characterized in that: include: A first acquisition module, configured to acquire a gas source point and a download point to be analyzed from the first request in response to the detected first request; The second acquisition module is used to acquire infrastructure data according to the gas source point and the download point to be analyzed, wherein the infrastructure data includes the gas source unit price of the gas source point to be analyzed, the download unit price of the download point, and the pipe section parameters of all transport pipe sections directly or indirectly from the gas source point to the download point, wherein the pipe section parameters include the front and rear nodes of the transport pipe section, the pipeline transportation price rate and the transport length; A topological relationship creation module is used to construct a topological connection relationship based on the gas source point to be analyzed, the download point, and the pipe segment parameters of all transport pipe segments directly or indirectly from the gas source point to the download point; A calculation module, for determining the minimum gas connection price between any gas source point and any download point using a shortest path algorithm according to the topological connection relationship; The analysis module is used to respond to the detected second request and output a gas source price balance analysis result according to the minimum gas connection unit price between any gas source point and any download point.

10. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory, so that the processor performs the method according to any one of claims 1 to 8.

Images