Natural gas pipeline network path optimization method and device

The invention discloses a natural gas pipeline network path optimization method and device, and the method comprises the steps: setting regulation and control parameters according to a natural gas pipeline network database or offline data, and constructing a first model with the minimum transportation cost of a natural gas pipeline section as an objective function; determining the natural gas pipe section flow direction and the natural gas flow according to the first model, and reducing the scale of the natural gas pipe network according to the natural gas pipe section flow direction and the natural gas flow to obtain a natural gas pipe network path; considering the capacity and flow constraints of a natural gas pipe section, and constructing a second model by the first model by taking the minimum transportation cost of a natural gas pipe network path as an objective function; and executing natural gas pipeline network path optimization according to the second model. According to the method, all decision poin