Natural gas pipeline network construction time sequence analysis method and device and electronic equipment

Abstract

The invention discloses a natural gas pipeline network construction time sequence analysis method and device, electronic equipment and a computer readable storage medium. The natural gas pipeline network construction time sequence analysis method comprises the steps that market data, infrastructure information and to-be-planned pipeline network data are acquired; the market data, the infrastructure information and the to-be-planned pipe network data serve as input data, the input data are calculated through the natural gas pipe network construction analysis model, and a natural gas pipe network construction plan of each unit time node is determined from the to-be-planned pipe network data; wherein the natural gas pipeline network construction analysis model comprises a hydraulic calculation constraint used for representing a pressure drop balance relation between node pressure and flow of a pipe section. According to the method, supply and demand, station yard, pipeline and economic evaluation data are comprehensively referenced, a mathematical model of a construction time sequence analysis scene is established by using a mathematical programming method, parameters related to water heating power in a pipe network construction scene are considered, hydraulic calculation constraints are introduced based on a water heating power equation, and the construction time sequence analysis scene is established. And the reference performance and the landing performance of a model calculation result are improved.

Description

Technical Field

[0001] The present application relates to the field of computers and data processing, and in particular to a method, device, electronic equipment and computer-readable storage medium for timing analysis of natural gas pipeline network construction. Background Art

[0002] The natural gas pipeline network construction sequence analysis is to consider the selection and construction time sequence of new pipelines in the natural gas pipeline network within the overall planning cycle of several years. Different choices of new pipelines and the specific years of construction will bring different results to the flow distribution and operation of the pipeline network in each year. It is necessary to consider which pipeline can achieve the best effect in the next few years. If the early construction cannot effectively solve the bottleneck, it will cause a waste of resources. In the scenario where the above multiple factors are taken into consideration, formulating the best natural gas pipeline network construction sequence is an extremely complex business problem, and it is also a problem that can be summarized as a classic mathematical optimization model.

[0003] In the current classic construction sequence analysis process, the method of manual experience deduction is often used. However, in large-scale and complex scenarios, the research scope and depth of each project are not unified, the influencing factors are not considered comprehensively, and the construction sequences of different projects restrict and influence each other. Relying solely on human judgment is inefficient and the solution is not optimal. Summary of the invention

[0004] The embodiment of the present application provides a method, device, electronic device and computer-readable storage medium for analyzing the timing of natural gas pipeline network construction, which is used to solve the problem of low calculation efficiency and non-optimal results caused by manual deduction. The specific scheme is as follows:

[0005] A natural gas pipeline network construction planning and analysis method, comprising:

[0006] Obtain market data, infrastructure information and pipeline network data to be planned;

[0007] Taking the market data, the infrastructure information and the pipeline network data to be planned as input data, the natural gas pipeline network construction analysis model is used to calculate the input data, and the natural gas pipeline network construction plan for each unit time node is determined from the pipeline network data to be planned;

[0008] The natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

[0009] Optionally, the market data includes the target supply-demand relationship, wherein the process of calculating the input data using the natural gas pipeline network construction analysis model and determining the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned includes:

[0010] Based on the natural gas pipeline network construction analysis model, according to the target supply and demand relationship corresponding to the Nth time node, a target pipeline network construction route is determined from the pipeline network data to be planned with the lowest cost as the target; the pipeline network data to be planned includes multiple planned pipeline network construction routes to be constructed, and N is a positive integer;

[0011] Taking the unit time node as a benchmark, the overall construction planning task of the target pipeline network construction line is divided into N construction tasks in chronological order;

[0012] According to the first value, the N construction tasks are aggregated into M periodic tasks in chronological order; M is a positive integer less than N;

[0013] According to the target supply and demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm, each periodic task is solved, and the natural gas pipeline network construction plan for each construction task corresponding to the unit time node is determined.

[0014] Optionally, according to the target supply-demand relationship, the natural gas pipeline network construction analysis model is solved based on a time aggregation algorithm, each periodic task is solved, and a process of determining the natural gas pipeline network construction plan for each construction task corresponding to the unit time node includes:

[0015] According to the target supply-demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the periodic pipeline section construction tasks corresponding to each periodic task, wherein the periodic pipeline section tasks include the pipeline sections and / or compressor stations required to be put into use within the current period;

[0016] According to the first value, each periodic task is divided again in time sequence to obtain each construction task corresponding to the unit time node; and

[0017] According to the supply and demand relationship corresponding to the last time node of each construction task, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the natural gas pipeline network construction plan for each construction task.

[0018] Optionally, the first value is determined according to the construction period of the target pipeline network construction line.

[0019] Optionally, the time aggregation algorithm is determined according to the construction period of the target pipeline network construction line, the number of pipeline sections and / or the year in which the pipeline sections are put into use.

[0020] Optionally, the process of solving the natural gas pipeline network construction analysis model based on a time aggregation algorithm includes:

[0021] Based on the time aggregation algorithm, according to the target pipeline network construction route, with the goal of meeting the load rate bottleneck of the pipeline section, the natural gas pipeline network construction analysis model is solved in chronological order to determine the commissioning time of the pipeline section.

[0022] Optionally, the process of solving the natural gas pipeline network construction analysis model based on a time aggregation algorithm includes:

[0023] Based on the time aggregation algorithm, the commissioning time of the pipe section is taken as the decision variable and the construction time sequence of the natural gas pipeline network is taken as the core decision space to solve the natural gas pipeline network construction analysis model.

[0024] The present application also discloses a natural gas pipeline network construction timing analysis device, comprising:

[0025] Data acquisition module, used to obtain market data, infrastructure information and pipeline network data to be planned;

[0026] A data analysis module, for taking the market data, the infrastructure information and the pipeline network data to be planned as input data, calculating the input data using a natural gas pipeline network construction analysis model, and determining a natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned;

[0027] The natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

[0028] The present application also discloses an electronic device, comprising:

[0029] Memory for storing computer programs;

[0030] A processor is used to execute the computer program to implement the natural gas pipeline network construction planning and analysis method as described above.

[0031] The present application also discloses a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the natural gas pipeline network construction planning and analysis method as described above is implemented.

[0032] In the present application, a natural gas pipeline network construction planning and analysis method includes: obtaining market data, infrastructure information and pipeline network data to be planned, comprehensively referring to supply and demand, station field, pipeline and economic evaluation data to ensure the integrity of input data; using the market data, the infrastructure information and the pipeline network data to be planned as input data, using a natural gas pipeline network construction analysis model to calculate the input data, and determining the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned; wherein the natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipe section, and the natural gas pipeline network construction plan includes the pipe sections and / or compressor stations to be constructed and the corresponding commissioning time. By using mathematical programming methods, the hydrothermal correlation in the pipeline network construction scenario is considered, and based on the hydrothermal equation, hydraulic calculation constraints are introduced to establish a natural gas pipeline network construction analysis model, thereby improving the reference and feasibility of the model calculation results. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0034] Figure 1 This is a schematic diagram of an application scenario in an embodiment of the present application;

[0035] Figure 2 This is a flow chart of a natural gas pipeline network construction planning and analysis method in an embodiment of the present application;

[0036] Figure 3 This is a schematic diagram of a calculation process of a natural gas pipeline network construction analysis model in an embodiment of the present application;

[0037] Figure 4 This is a schematic diagram of time aggregation in an embodiment of the present application;

[0038] Figure 5 This is a core solution framework diagram of a time aggregation algorithm in an embodiment of the present application;

[0039] Figure 6 This is a structural diagram of a natural gas pipeline network construction planning and analysis device in an embodiment of the present application;

[0040] Figure 7 A schematic diagram of the hardware structure of an electronic device in an embodiment of the present application. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical scheme and advantages of the present application clearer, the technical scheme in the embodiment of the present application will be clearly and completely described below in conjunction with the drawings in the embodiment of the present application. Obviously, the described embodiment is only a part of the embodiment of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application. In the absence of conflict, the embodiments in the present application and the features in the embodiments can be arbitrarily combined with each other. In addition, although the logical order is shown in the flow chart, in some cases, the steps shown or described can be performed in an order different from that here.

[0042] The terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the invention described herein can be implemented in sequences other than those illustrated or described herein.

[0043] The construction sequence analysis of the natural gas pipeline network is mainly based on resource evacuation and market supply demand. It combines flow direction analysis to identify pipeline bottlenecks and proposes a segmented construction sequence for planning projects, thereby optimizing the pipeline network layout.

[0044] In the process of formulating the construction schedule, the following important links need to be considered. First, changes in supply and demand. Between different years, there are changes in supply and demand each year, which generally show an upward trend. The magnitude and region of supply and demand growth will directly affect where transportation bottlenecks may occur in the overall natural gas pipeline network topology and where new pipelines are needed. Second, the cost of pipeline construction. Different pipelines have different construction costs due to their different designs and lengths. At the same time, the early and late construction years will also lead to cost differences due to the calculation of net present value. Third, the impact of the construction schedule on pipeline network operations.

[0045] Therefore, it is necessary to build mathematical planning modeling and algorithm development for time series analysis to realize global automatic analysis and output multiple versions of planned pipeline sections and planned compressor station commissioning times, as well as corresponding economic evaluation indicators (present value of costs, energy consumption per unit turnover) and other indicators.

[0046] In addition, the construction timing analysis of natural gas pipeline networks is still special compared to common construction timing analysis scenarios. Common construction timing analysis scenarios, such as warehouse site selection, are often characterized as mixed integer programming models, with whether to build a warehouse in different years as the core decision variable, and the model algorithm is designed accordingly. However, for the flow direction analysis scenario of the natural gas pipeline network, in addition to its complex business logic and large computing scale, it is necessary to consider the water-thermal equation to have better reference and feasibility, and the water-thermal equation is a typical nonlinear form, which greatly increases the difficulty of solving the model. The overall problem can be defined as a mixed integer nonlinear problem, and the difficulty of computational solution increases exponentially.

[0047] Therefore, it is necessary to propose a method to solve the large-scale mixed integer nonlinear problem in the timing analysis scenario of natural gas pipeline network construction.

[0048] In view of this, an embodiment of the present application provides a natural gas pipeline network construction planning analysis method, the method comprising:

[0049] Obtain market data, infrastructure information and pipeline data to be planned; use market data, infrastructure information and pipeline data to be planned as input data, use the natural gas pipeline network construction analysis model to calculate the input data, and determine the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned; where the natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time. In this way, the supply and demand, compressor stations, pipelines and economic evaluation data can be comprehensively referenced, and the mathematical programming method can be used to complete the establishment of a mathematical model for the construction timing analysis scenario, and the parameters related to water and heat in the pipeline network construction scenario are considered. Based on the water and heat equation, hydraulic calculation constraints are introduced to improve the reference and feasibility of the model calculation results.

[0050] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments and features in the embodiments of the present application may be combined with each other if there is no conflict.

[0051] like Figure 1 , which is a schematic diagram of an application scenario provided by an embodiment of the present application. In the schematic diagram of the application scenario, a terminal device 101 and a server 102 are included. The terminal device 101 and the server 102 communicate with each other through a communication network.

[0052] The terminal device 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. In addition, a replenishment-related client may be installed on the terminal device 101, and the client may be a software (e.g., an APP, a browser, etc.), or a web page, a small program, etc. The target object may use the above-mentioned natural gas pipeline network construction planning and analysis-related client through the terminal device 101 to perform operations related to natural gas pipeline network construction planning and analysis.

[0053] The server 102 may be an independent physical server or an edge device 102 in the field of cloud computing. It may 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 (English name: Content Delivery Network, abbreviated as CDN), as well as big data and artificial intelligence platforms.

[0054] There is no restriction on the number of the terminal devices 101 and / or servers 102 .

[0055] It should be noted that the natural gas pipeline network construction planning analysis method in the embodiment of the present application can be executed by the terminal device 101 or the server 102 alone, or can be executed by the terminal device 101 and the server 102 together. For example, when the terminal device 101 and the server 102 are executed together, the server 102 can receive the market data, infrastructure information and pipeline network data to be planned sent by the terminal device 101, and the server 102 uses the market data, infrastructure information and pipeline network data to be planned as input data, and uses the natural gas pipeline network construction analysis model to calculate the input data, and determines the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned; wherein the natural gas pipeline network construction analysis model includes a hydraulic calculation constraint for characterizing the pressure drop balance relationship between the node pressure and flow of the pipe section, and the natural gas pipeline network construction plan includes the pipe section and / or compressor station to be constructed and the corresponding commissioning time, and the terminal device 102 can receive the determined natural gas pipeline network construction plan for each unit time node, and present the natural gas pipeline network construction plan for each unit time node to the target object.

[0056] The following describes the natural gas pipeline network construction timing analysis method provided by the exemplary embodiment of the present application in combination with the above-mentioned application scenarios and 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.

[0057] refer to Figure 2As shown, it is a flow chart of a natural gas pipeline network construction planning and analysis method provided in an embodiment of the present application. Here, the server is used as the execution subject for introduction. The specific implementation process of the method is as follows:

[0058] S11: Obtain market data, infrastructure information and pipeline network data to be planned.

[0059] It is understandable that the natural gas pipeline network construction plan is information that has been planned in advance, including 1) market data for multiple years, including supply and demand, gas source price and / or economic evaluation data, etc.; 2) infrastructure information, including compressor station data and / or pipeline data, etc.; 3) pipeline network data to be planned, including pipeline section data to be planned and / or compressor station data, etc. The above data is analyzed and processed and organized into the input form required by the model.

[0060] Among them, supply and demand is used to characterize the amount of natural gas that has been provided annually in a region where a natural gas pipeline is to be planned and the amount of gas supply expected to meet all demand. For example, City B in Province A is expected to need 1 million Nm3 of natural gas in 2024, and 800,000 Nm3 of natural gas has actually been provided. The gas source price refers to the cost price of natural gas provided by the natural gas supplier to the natural gas transmission pipeline network. Economic evaluation data is used to describe the economic development level of various regions and can be used as one of the evaluation conditions for whether to give priority to the construction of natural gas pipelines. For example, natural gas pipelines can be built in areas with high economic evaluation data to meet development needs and avoid production affected by insufficient natural gas supply. The data included in the infrastructure information are all existing compressor stations and pipeline data that have been completed and used. The compressor station data includes various information of the built compressor station, such as address, power, flow rate, etc. The pipeline data is also based on the data of the built pipeline, such as address and flow rate. Based on the existing infrastructure information, it can provide an effective reference for the subsequent planning of new pipelines. The data of pipeline networks to be planned refers to the natural gas pipeline network construction plan to be planned, which is pre-designed by technical personnel based on market data and infrastructure information of many years. The plan includes multiple pipeline lines available for construction, including pipeline section data and / or compressor station data, but the specific construction time and whether to build it are still undecided.

[0061] S12: Using market data, infrastructure information and pipeline network data to be planned as input data, the natural gas pipeline network construction analysis model is used to calculate the input data, and the natural gas pipeline network construction plan for each unit time node is determined from the pipeline network data to be planned.

[0062] Among them, the natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

[0063] In order to determine the construction time and actual construction objects of the natural gas pipeline network from market data, infrastructure information and pipeline data to be planned, a natural gas pipeline network construction analysis model is constructed in advance. Since the natural gas pipeline network construction plan is information that has been planned in advance, the location information of the compressor station to be planned can be known. When considering the construction sequence, only the construction time of the compressor station and the supply and demand are required, without considering other issues such as site selection. The decision result is the commissioning time. The commissioning state in the model is discrete and synchronized with the discrete supply and demand changes. Therefore, the cost present value can be used as the target in the natural gas pipeline network construction analysis model to construct the first objective function, and the cost present value is defined as the investment cost of all pipeline sections to be planned. , the sum of the investment cost of the compressor station and the energy consumption cost of the compressor station, and based on the flow direction in the pipeline network, a weighted multi-objective second objective function of the flow direction is constructed, among which the four objectives can be constructed respectively with the gas connection cost, the total compressor station energy consumption, the total turnover volume and the load rate. Among them, the gas connection cost is defined as the sum of the product of the gas transmission volume of all pipeline sections and the transportation unit price of the corresponding price zone of the pipeline section; the total compressor station energy consumption is defined as the sum of the product of the power (kW) of all compressor stations, the time unit conversion constant (hour) and the energy consumption unit price (yuan / kW·h); the total turnover volume is defined as the sum of the product of all pipeline section lengths and the corresponding gas transmission volume; the load rate is defined as the penalty for the gas transmission volume and load rate of all pipeline sections exceeding the fixed value.

[0064] At the same time, the constraints of the natural gas pipeline network construction analysis model include flow direction constraints, global load rate constraints, compressor station inlet and outlet flow constraints, pressure coupling constraints, and hydraulic calculation constraints that characterize the pressure drop balance relationship between the node pressure and flow of the pipeline section.

[0065] Since the transportation process of natural gas in the pipeline network is similar to the transportation of fluids, in this embodiment, the node pressure and flow of the pipe section are considered in the same way as the calculation of the fluid. Therefore, hydraulic calculation constraints that characterize the pressure drop balance relationship between the node pressure and flow of the pipe section are formulated, so that the convergence of the natural gas pipeline network construction analysis model is faster and more accurate, and the reference and feasibility of the model calculation results are improved.

[0066] Specifically, the meaning of each parameter in the following formula is shown in Table 1, the set meaning table, Table 2, the parameter meaning table and Table 3, the decision variable meaning table. The first objective function is shown in Formula I-1. The first part is the investment cost of the planned pipeline section, the second part is the investment cost of the planned compressor station, and the third part is the energy consumption cost of the compressor station (including compressor stations put into use in all years).

[0067]

[0068] Formula I-2.0 is the weighted multi-objective second objective function based on the traffic direction model, and ω1, ω2, ω3, and ω4 are the corresponding normalized weights of the four objectives.

[0069] Minω1·obj1+ω2·obj2+ω3·obj3+ω4·obj4(I-2.0)

[0070] I-2.1 The target is the gas connection cost, which is defined as the sum of the gas volume of all pipeline sections × the transportation unit price of the corresponding price zone of the pipeline section.

[0071]

[0072] I-2.2 Target is the total compressor station energy consumption, which is defined as the sum of the power of all compressor stations (kW) × time unit conversion constant (hours) × energy consumption unit price (yuan / kW·h).

[0073]

[0074] I-2.3 The target is the total turnover, which is defined as the sum of all pipe section lengths × the corresponding gas delivery volume.

[0075]

[0076] I-2.4 The target is the load rate, which is defined as the penalty for the gas load rate of all pipeline sections exceeding a set value.

[0077]

[0078] The constraint equations include:

[0079] II-1 Flow direction constraint means that the flow in a given pipe section can be positive or negative, representing different flow directions. In a pipe section, variables are set for both directions at the same time, and the absolute value is used to represent the gas flow value of the pipe section (regardless of positive or negative direction). At the same time, the upload of all gas sources at each upstream compressor station should be equal to the total upload of the compressor station (II-1.4). The upload and download may also be given upper and lower limits, but most of the time, in order to balance supply and demand, the upper and lower limits are made equal (II-1.5, II-1.6).

[0080]

[0081]

[0082]

[0083]

[0084]

[0085]

[0086] II-2 is the global load rate constraint, which is a hard constraint on the pipe load rate and the default value is 200%.

[0087]

[0088] II-3 constraint is the relaxation amount for the load factor exceeding the set value (default 100%).

[0089]

[0090]

[0091] The II-4 constraint is to ensure that the flow rate does not exceed the configured upper and lower limits.

[0092]

[0093]

[0094] II-5 Constraints on inflow and outflow of compressor stations The constraint represents the balance between inflow and outflow and upstream and downstream flows at a certain compressor station, and is defined as: node supply + amount flowing into the node = amount flowing out of the node + downstream flow. Each node corresponds to a compressor station.

[0095]

[0096] Constraint II-6 calculates the amount of gas flowing into the compressor station. Here, the upstream and downstream loads need to be considered. The amount of gas entering the compressor station only needs to consider the amount that needs to be pressurized in the end, that is, the amount of gas at the compressor station outlet.

[0097]

[0098] II-7 is the pressure coupling constraint, including upper pressure limit control II-7.1 and lower pressure limit control II-7.2, compressor station inlet and outlet pressure control II-7.3, pressure ratio control II-7.4.1 and II-7.4.2, compressor station pressure reduction logic II-7.5.1, II-7.5.2, II-7.6.1, II-7.6.2, II-7.7.1, II-7.7.2, II-7.8.1 and II-7.8.2.

[0099]

[0100]

[0101]

[0102]

[0103]

[0104]

[0105]

[0106]

[0107]

[0108]

[0109]

[0110]

[0111]

[0112] II-8 is a business heuristic strategy that represents the pressure constraint of the pipe section. It represents two parallel pipe sections with the same design pressure. The pressures at the starting and ending points of the pipe sections must be equal.

[0113]

[0114] II-9 is the principle of redistribution of supply and demand, II-9.1 is the principle of equal distribution, and II-9.2 is the principle of increment.

[0115]

[0116]

[0117] III-1 hydraulic calculation constraint characterizes the pressure drop balance relationship between node pressure and flow, that is, hydraulic calculation constraint (the following constraint descriptions all assume that the flow in this model flows from i to j). The constraint requires that the square difference of the pressure at the beginning and end of the pipe section and the square of the flow in the pipe section must satisfy a certain proportional relationship. III-1.1 and III-1.2 are the hydraulic pressure drop constraints of the built and planned pipe sections, respectively. III-1.3.1 and III-1.3.2 are the pressure drop coefficients. III-1.4 and III-1.5 are the calculation formulas for the hydraulic friction coefficient and the Reynolds number, respectively. Among them, III-1.3.2, III-1.4.2, and III-1.5.2 are the calculation methods for the planned pipe sections. In the current model constraints, δ t,i,j,n The parameters are dynamically updated using the formulas of series III-1.1, III-1.2 and III-1.3 during iteration. The formulas marked with * in the following formula are parameter calculation equations.

[0118]

[0119]

[0120]

[0121]

[0122]

[0123]

[0124]

[0125]

[0126] III-2 is the calculation constraint for compressor shaft power. Currently, the parameters are simplified. The compression factor, temperature, and adiabatic index use fixed values. Each compressor station is considered to use one compressor. III-2.1 and III-2.2 are the definitions of constants in the compressor power calculation.

[0127]

[0128]

[0129]

[0130] III-3 is the power limit of the compressor.

[0131]

[0132]

[0133] IV-1 is the constraint on the planned compressor station being put into use in subsequent years, and IV-2 is the constraint on the pipeline section being put into use in subsequent years.

[0134]

[0135]

[0136] The constraint group V is the variable value type. In the current model, except for f t,i,j,n and f t,i,j is a positive or negative variable, y t,i and t,i,j Except for the 0-1 integer variable, the other variables are all positive real numbers. V-1 is a flow-related variable, V-2 is a pressure-related variable, V-3 is a flow variable that can take a negative value, and V-4 is a 0-1 integer variable.

[0137]

[0138]

[0139]

[0140]

[0141] Table 1

[0142]

[0143] Table 2

[0144]

[0145]

[0146] Table 3

[0147]

[0148]

[0149] The method proposed in this application relies on supply and demand, compressor stations, pipelines and economic evaluation data, and uses mathematical programming methods to complete the establishment of a mathematical model for the construction timing analysis scenario; the model can be calculated using a combination of methods based on commercial solvers, nonlinear programming, and other methods. The model needs to complete the business logic description of the impact of different compressor stations and pipelines put into use in different years on the pipeline network, and realize the calculation of the present value of costs (investment and operating energy consumption costs), energy consumption per unit turnover, and gas connection costs, energy consumption, turnover, and load rate indicators for the flow direction year by year; the algorithm completes the redistribution of regional supply and demand, and realizes the decision on the time of commissioning compressor stations and pipelines. Under this condition, the most economically efficient multi-version construction timing plan is finally obtained, and detailed overall and year-by-year flow direction results and evaluation indicators are output.

[0150] In some embodiments, the process of calculating the input data using the natural gas pipeline network construction analysis model and determining the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned may include steps S121 to S124:

[0151] S121: Based on the natural gas pipeline network construction analysis model, according to the target supply and demand relationship corresponding to the Nth time node, the target pipeline network construction route is determined from the pipeline network data to be planned with the lowest cost as the goal.

[0152] The data of pipeline networks to be planned include multiple planned pipeline construction routes to be constructed, N is a positive integer, and the market data include target supply and demand relationships.

[0153] Firstly, the first objective function and the second objective function in the natural gas pipeline network construction analysis model are used, with the final commissioning time N as the final time node. According to the target supply and demand relationship corresponding to the Nth time node recorded in the market data, the target pipeline network construction route with the lowest cost is determined from the multiple planned pipeline network construction routes to be constructed in the planned pipeline network data. At this time, in order to determine the commissioning time of each pipeline section and compressor station, i.e., the field station in the target pipeline network construction route, it is only necessary to determine which specific pipeline sections and compressor stations in the future of this plan need to be put into use at the time node N.

[0154] For example, a time node is a time period for construction and prediction. The time node can be a year, month, week or day. For example, if one year is used as the time node, the Nth time node refers to the Nth year. Usually, the construction of a natural gas pipeline network can be based on years, and the construction plan of the natural gas pipeline network will also determine the final year of commissioning. For example, a 25-year natural gas pipeline network construction plan will be specified in 2000, and the final pipeline commissioning time in the plan will be 2025. In this example, the Nth time node is 2025, and the target supply and demand relationship is the supply and demand relationship predicted for the local market in 2025. Therefore, after knowing the final commissioning time and the final supply and demand relationship, the natural gas pipeline network construction analysis model can be used to determine the target pipeline construction route with the lowest final cost from multiple planned pipeline construction routes to be constructed.

[0155] S122: Based on the unit time node, the overall construction planning task of the target pipeline construction line is divided into N construction tasks in chronological order.

[0156] In order to solve the complex natural gas pipeline network construction analysis model, the overall construction planning task of the overall pipeline network construction line can be split based on the time aggregation algorithm to obtain multiple task segments corresponding to time, thereby reducing the amount of calculation and improving the calculation efficiency. Therefore, based on the unit time node, the overall construction planning task of the target pipeline network construction line is divided into N construction tasks in chronological order. For example, if the unit time node is a year, it is divided into years. If the overall construction planning task is the natural gas pipeline network construction plan within 25 years, it is divided into 25 sections corresponding to each year in years.

[0157] S123: According to the first value, aggregate the N construction tasks into M periodic tasks in chronological order; M is a positive integer less than N.

[0158] After splitting, aggregation is performed. The first value determines how many construction tasks are aggregated into one periodic task. The first value can be set according to actual application needs. For example, in a 25-year construction plan, the first value can be 5, and 25 construction tasks are aggregated into 5 periodic tasks. The construction task time in each periodic task is continuous. For example, one periodic task includes 5 construction tasks from 2000 to 2004, and the next periodic task can include 5 construction tasks from 2005 to 2009. Of course, in the 25-year construction plan, the first value can also be 2 or 3 or other values. When it cannot be divided into an integer, the last periodic task will have fewer construction tasks than other periodic tasks, but it does not affect subsequent calculations. Of course, it is preferred that the first value can be set according to the construction period of the target pipeline construction line. For example, the aforementioned overall construction period is 25 years. In order to facilitate aggregation due to integer division, the first value can be 5.

[0159] S124: According to the target supply and demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm, each periodic task is solved, and the natural gas pipeline network construction plan for each construction task corresponding to the unit time node is determined.

[0160] In order to meet the target supply and demand relationship in the last year, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm according to the target supply and demand relationship, and each periodic task is iteratively solved to determine which pipe sections and / or compressor stations need to be built in the periodic task. Only after construction can the supply and demand relationship corresponding to the last time node in each periodic task be met. However, at this time, the specific commissioning time of these pipe sections and / or compressor stations is not determined. The calculation results of the previous periodic task are used to continue the iterative calculation until each construction task corresponding to the unit time node is iterated. After solving each construction task, the pipe sections and / or compressor stations that need to be constructed in each construction task are finally determined. Of course, some construction tasks may not require the construction of pipe sections and / or compressor stations, and each construction task does not necessarily build only one pipe section and / or one compressor station. Multiple pipe sections and / or compressor stations can be planned and constructed at the same time.

[0161] For example, in the overall plan with a construction period of 25 years, the time node is year, and the first value is 5. After the first iterative solution of the five periodic tasks, the pipeline sections and / or compressor stations required to be constructed in each periodic task can be obtained, that is, the pipeline sections and / or compressor stations required to be constructed every 5 years. By utilizing the good mutual independence of the sub-problems, each periodic task is divided using the first value. After division, the annual construction task corresponding to the unit time node is obtained. At this time, according to the target supply and demand relationship and the calculation results based on the pipeline sections and / or compressor stations required to be constructed every 5 years, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm, and the commissioning time of the pipeline sections and / or compressor stations in the annual construction tasks can be accurately obtained.

[0162] In some embodiments, the above step S124 solves the natural gas pipeline network construction analysis model based on the time aggregation algorithm according to the target supply and demand relationship, and iteratively solves each periodic task until the natural gas pipeline network construction plan for each construction task corresponding to the unit time node is determined, which may specifically include S1241 to S1243; wherein,

[0163] S1241: According to the target supply and demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the periodic pipeline section construction tasks corresponding to each periodic task.

[0164] According to the target supply and demand relationship, when calculating the periodic task for the first time, the periodic pipeline construction task corresponding to each periodic task is determined first. The periodic pipeline task includes the pipeline sections and / or compressor stations that need to be put into use within this period, but the specific time of putting the pipeline sections and / or compressor stations into use within this period is not determined. For example, if the periodic pipeline task is the periodic task from 2000 to 2004, the periodic pipeline task can only determine the pipeline sections and / or compressor stations that need to be put into use from 2000 to 2004, but the specific year of putting these pipeline sections and / or compressor stations into use is not determined. Of course, knowing that these pipeline sections need to be put into use within the time node range corresponding to the periodic task also means knowing the final time of putting these pipeline sections and / or compressor stations into use and the earliest starting time of putting them into use. For example, in the above example, the final time of putting the periodic task into use is 2004, and the earliest starting time of putting them into use is 2000.

[0165] S1242: Based on the first value, each periodic task is divided again in chronological order to obtain each construction task corresponding to a unit time node.

[0166] S1243: According to the supply and demand relationship corresponding to the last time node of each construction task, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the natural gas pipeline network construction plan for each construction task.

[0167] It can be understood that when calculating each construction task, the supply and demand relationship corresponding to the last time node corresponding to each construction task is used to solve the natural gas pipeline network construction analysis model based on the time aggregation algorithm, so as to finally determine the natural gas pipeline network construction plan for each construction task.

[0168] It is understandable that the above calculations all use the infrastructure information that is used as input data for the natural gas pipeline network construction analysis model.

[0169] In some embodiments, a time aggregation algorithm may be determined based on the construction years of the target pipeline network construction line, the number of pipeline sections and / or the years in which the pipeline sections were put into use.

[0170] Different construction years, number of pipe sections and / or commissioning years of pipe sections will correspond to different problem difficulties. Therefore, corresponding solution methods can be used for problems of different difficulty. For example, the sequential linear programming method (SLP) can be used to solve the second objective function. This method is relatively efficient and effective in directly dealing with small-scale mixed-integer nonlinear programming (MINLP) problems.

[0171] In addition, based on the time aggregation algorithm, according to the target pipeline construction route, with the goal of meeting the load rate bottleneck of the pipeline section, the natural gas pipeline construction analysis model is solved in chronological order to determine the commissioning time of the pipeline section. Specifically, by combining the construction plan goals of the last year, the range of candidate pipeline sections is obtained, and the method is used to work backwards year by year from the front to the back using a greedy method. The pipeline plan that can just meet the load rate bottleneck is calculated independently each year, and pipelines are put into use one by one until the load rate bottleneck is not exceeded in the current year, and then the calculation of the next year is started until the last year is reached.

[0172] It is also possible to solve the natural gas pipeline network construction analysis model based on the time aggregation algorithm, taking the commissioning time of the pipe section as the decision variable and the construction time series of the natural gas pipeline network as the core decision space. Specifically, by setting the integer variable decision of the core of the model to the commissioning year of each pipe section, an important component of the result of the construction time series analysis is a set of construction time series. With this group of construction time series as the core decision space, a certain disturbance can be appropriately given to make it search in the neighborhood of certain directions to obtain an updated set of construction time series possibilities. For example, the pipe section of the latter time period can be put into use one time period in advance, or the pipe sections with similar commissioning functions can be exchanged as a whole. This method also makes it easier to generate multiple sets of construction plan alternatives.

[0173] In the embodiment of the present application, a specific application scenario of a natural gas pipeline network construction planning analysis method is also disclosed, as follows:

[0174] See also Figure 4 As shown in the figure, taking the 25-year planning time as an example, the number of aggregation segments is taken as 5, and the essential meaning of the solution is: the original problem has a total of 25 time periods. By aggregating the working conditions every 5 years, the aggregated model (called the aggregation model, the same below) is changed to 5 time periods, reducing the scale of the problem. The aggregation model itself is also a MINLP problem. First, solve the level-1: 5-year aggregation model for the time period to obtain the status of the pipeline sections put into use at the node moment every 5 years (such as the end of the 5th year) (at this moment, whether each alternative pipeline section has been built), and then solve each level-2 model one by one to obtain the annual construction timing decision.

[0175] In addition, if the number of aggregation segments is relatively small, there may be more levels, which are also broken down according to this structure and calculated one by one.

[0176] One of the difficulties of the time aggregation method is that when the results of the high-aggregation level fall to the lower level, the feasibility of the model results is very important. It is easy to happen that the results of the high-level model, due to its coarser considerations, lead to some constraints that need to be considered at the lower level cannot be objectively met, and the high-dimensional level section constraints need to be redesigned and adjusted. In the scenario of timing analysis of pipeline project construction, a very good feature is that once the commissioning of the pipeline section at the start and end times of a certain time period is determined, its low-dimensional problem must be solvable, because the supply and demand are generally in an increasing relationship, then the state of completion of commissioning in the nth year can ensure that at least each of the previous n years can be solved without violating the load rate constraint.

[0177] It is worth noting that the larger the number of aggregation segments, the larger the aggregation model solution level, the higher the difficulty of solution, the lower the solution efficiency, but the better the model optimality and effect. Therefore, it is necessary to test the performance and select the most appropriate number of aggregation segments under different circumstances. In addition, due to the possible loss of optimality caused by time aggregation, optimization will be carried out through neighborhood search, multiple starting points and other solutions under the premise that the running time limit allows.

[0178] Time Aggregation Algorithm Solution

[0179] As mentioned above, the aggregate model is a MINLP problem with reduced dimension, smaller scale, and similar modeling form to the original model. The difficulty of solving it still exists, but due to the reduction in scale, each aggregate model can be solved in a finite time.

[0180] The solution methods can be temporarily divided into the following three types:

[0181] 1. Integer multi-period continuous linear programming (SLP).

[0182] The flow direction model is solved by sequential linear programming (SLP), which is relatively efficient and effective in directly dealing with small-scale MINLP problems.

[0183] 2. Bottleneck greedy algorithm.

[0184] Combined with the construction plan target for the last year, the candidate pipeline range is obtained, and the pipeline plan that can just meet the load rate bottleneck is calculated year by year. The pipelines are put into use one by one until the load rate bottleneck is not exceeded in the current year, and then the calculation for the next year is started until the last year is reached.

[0185] 3. Neighborhood search algorithm

[0186] The core integer variable decision of the model is the commissioning year of each pipe section. The important component of the result of the construction time sequence analysis is a set of construction time sequence. With this set of construction time sequence as the core decision space, a certain disturbance can be appropriately given to make it search in the neighborhood of certain directions to obtain a set of updated construction time sequence possibilities. For example, the pipe section of the latter time period can be put into use one time period in advance, or the pipe sections with similar commissioning functions can be exchanged as a whole. This method also makes it easier to generate multiple sets of construction plan alternatives.

[0187] You can choose one of the three algorithms as the solution method based on actual conditions.

[0188] See also Figure 5 As shown, the core solution framework process:

[0189] 1. Assuming that the construction schedule is planned for n years, first solve the flow direction analysis model corresponding to the supply and demand in the nth year (including the commissioning integer decision), and obtain the optimal set of commissioning sections in the nth year, which is regarded as the final commissioning goal.

[0190] 2. Given the number of time aggregation segments p, which is the first value, aggregate the n-year plan into p-period plans, and the

[0191] The supply and demand are taken from the last year of the period to obtain an aggregation model, which is solved on the premise that the final goal of commissioning is known.

[0192] 3. The aggregation model solution methods are divided into: 1. SLP solution of the flow direction model with integer multi-period traffic. 2. Time decomposition greedy algorithm approaching the load bottleneck. 3. Neighborhood search algorithm combined with the initial solution.

[0193] 4. After obtaining the results of the aggregation model, since the commissioning start and end time of each time period is known, the good characteristics of the independence of each sub-problem are used to perform time aggregation on each time period again.

[0194] 5. Repeat the process in step 4 until the final minimum granularity of the aggregation is annual. The annual construction schedule is obtained. If there is still running time left, continue to search for other fields to obtain multiple groups of results.

[0195] This application also discloses a natural gas pipeline network construction timing analysis device, see Figure 6 As shown, including:

[0196] The data acquisition module 11 is used to acquire market data, infrastructure information and pipeline network data to be planned;

[0197] The data analysis module 12 is used to use the market data, infrastructure information and pipeline network data to be planned as input data, calculate the input data using the natural gas pipeline network construction analysis model, and determine the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned;

[0198] Among them, the natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

[0199] In some possible implementations, the natural gas pipeline network construction timing analysis device according to the present application may include at least a processor and a memory. The memory stores program code, and when the program code is executed by the processor, the processor executes the steps of the natural gas pipeline network construction timing analysis method according to various exemplary embodiments of the present application described in this specification. For example, the processor may execute the following steps: Figure 2 Follow the steps shown in .

[0200] Based on the same inventive concept, an electronic device is also provided in the embodiment of the present application. The electronic device can realize the functions of the aforementioned natural gas pipeline network construction timing analysis method device. Figure 7 , electronic equipment includes:

[0201] At least one processor 801, and a memory 802 connected to the at least one processor 801. The specific connection medium between the processor 801 and the memory 802 is not limited in the embodiment of the present application. Figure 7 In the example, the processor 801 and the memory 802 are connected via a bus 800. Figure 7 The connections between other components are shown in bold lines, and are not intended to be limiting. The bus 800 can be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, Figure 7 Only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. Alternatively, the processor 801 can also be called a controller, and there is no limitation on the name.

[0202] In the embodiment of the present application, the memory 802 stores instructions that can be executed by at least one processor 801. The at least one processor 801 can execute the natural gas pipeline network construction timing analysis method discussed above by executing the instructions stored in the memory 802. The processor 801 can implement Figure 6 The functions of each module in the device shown.

[0203] Among them, the processor 801 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 802 and calling the data stored in the memory 802, the various functions of the device and processing data, the device can be monitored as a whole.

[0204] In one possible design, the processor 801 may include one or more processing units, and the processor 801 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 801. In some embodiments, the processor 801 and the memory 802 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on separate chips.

[0205] The processor 801 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 pipeline network construction timing 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 802 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 802 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 802 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 802 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 designing and programming the processor 801, the code corresponding to the natural gas pipeline network construction timing analysis method described in the above embodiment can be fixed into the chip, so that the chip can execute the timing analysis method when running. Figure 2 The steps of the method for analyzing the timing of natural gas pipeline network construction in the embodiment shown are as follows: How to design and program the processor 801 is a technique known to those skilled in the art and will not be described in detail here.

[0208] Based on the same inventive concept, an embodiment of the present application further provides a storage medium, which stores computer instructions. When the computer instructions are executed on a computer, the computer executes the natural gas pipeline network construction timing analysis method discussed above.

[0209] In some possible implementations, various aspects of the natural gas pipeline network construction timing 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 pipeline network construction timing 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 pipeline network construction planning and analysis method, characterized in that: include: Obtain market data, infrastructure information and pipeline network data to be planned; Taking the market data, the infrastructure information and the pipeline network data to be planned as input data, the natural gas pipeline network construction analysis model is used to calculate the input data, and the natural gas pipeline network construction plan for each unit time node is determined from the pipeline network data to be planned; The natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

2. The natural gas pipeline network construction planning and analysis method according to claim 1 is characterized in that: The market data includes the target supply-demand relationship, wherein the process of calculating the input data using the natural gas pipeline network construction analysis model and determining the natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned includes: Based on the natural gas pipeline network construction analysis model, according to the target supply and demand relationship corresponding to the Nth time node, a target pipeline network construction route is determined from the pipeline network data to be planned with the lowest cost as the target; the pipeline network data to be planned includes multiple planned pipeline network construction routes to be constructed, and N is a positive integer; Taking the unit time node as a benchmark, the overall construction planning task of the target pipeline network construction line is divided into N construction tasks in chronological order; According to the first value, the N construction tasks are aggregated into M periodic tasks in chronological order; M is a positive integer less than N; According to the target supply and demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm, each periodic task is solved, and the natural gas pipeline network construction plan for each construction task corresponding to the unit time node is determined.

3. The natural gas pipeline network construction planning and analysis method according to claim 2 is characterized in that: According to the target supply-demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm, each periodic task is solved, and the process of determining the natural gas pipeline network construction plan for each construction task corresponding to the unit time node includes: According to the target supply-demand relationship, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the periodic pipeline section construction tasks corresponding to each periodic task, wherein the periodic pipeline section tasks include the pipeline sections and / or compressor stations required to be put into use within the current period; According to the first value, each periodic task is further divided in time order to obtain each construction task corresponding to the unit time node; and According to the supply and demand relationship corresponding to the last time node of each construction task, the natural gas pipeline network construction analysis model is solved based on the time aggregation algorithm to determine the natural gas pipeline network construction plan for each construction task.

4. The natural gas pipeline network construction planning and analysis method according to claim 2 or 3, characterized in that: The first value is determined according to the construction period of the target pipeline network construction line.

5. The natural gas pipeline network construction planning and analysis method according to claim 2 or 3, characterized in that: The time aggregation algorithm is determined according to the construction period of the target pipeline network construction line, the number of pipeline sections and / or the year in which the pipeline sections are put into use.

6. The natural gas pipeline network construction planning and analysis method according to claim 5, characterized in that: The process of solving the natural gas pipeline network construction analysis model based on the time aggregation algorithm includes: Based on the time aggregation algorithm, according to the target pipeline network construction route, with the goal of meeting the load rate bottleneck of the pipeline section, the natural gas pipeline network construction analysis model is solved in chronological order to determine the commissioning time of the pipeline section.

7. The natural gas pipeline network construction planning and analysis method according to claim 5 is characterized in that: The process of solving the natural gas pipeline network construction analysis model based on the time aggregation algorithm includes: Based on the time aggregation algorithm, the commissioning time of the pipe section is taken as the decision variable and the construction time sequence of the natural gas pipeline network is taken as the core decision space to solve the natural gas pipeline network construction analysis model.

8. A natural gas pipeline network construction timing analysis device, characterized in that: include: Data acquisition module, used to obtain market data, infrastructure information and pipeline network data to be planned; A data analysis module, for taking the market data, the infrastructure information and the pipeline network data to be planned as input data, calculating the input data using a natural gas pipeline network construction analysis model, and determining a natural gas pipeline network construction plan for each unit time node from the pipeline network data to be planned; The natural gas pipeline network construction analysis model includes hydraulic calculation constraints for characterizing the pressure drop balance relationship between the node pressure and flow of the pipeline section, and the natural gas pipeline network construction plan includes the pipeline sections and / or compressor stations to be constructed and the corresponding commissioning time.

9. An electronic device, characterized in that: include: Memory for storing computer programs; A processor, configured to execute the computer program to implement the natural gas pipeline network construction planning and analysis method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the natural gas pipeline network construction planning and analysis method according to any one of claims 1 to 7 is implemented.

Images