Abstract: This paper establishes a mathematical model for optimizing the operation of the natural gas pipeline network in Chongqing with the maximum production capacity of the system as the objective function, while considering the constraints like pipeline strength, booster stations, dehydration stations, purification plant operation parameters and hydrogen sulfide content. Meanwhile, this paper proposes a natural gas scheduling algorithm based on subspace projection to solve this natural gas scheduling model, which uses an iterative method to find an approximate solution in the subspace, significantly reducing the computational complexity and thus quickly scheduling the natural gas pipeline network. Combined with the case of Chongqing natural gas pipeline network scheduling for calculation and verification, it can be seen that the proposed algorithm can meet the operating conditions of Chongqing natural gas pipeline network and ensure the maximum production capacity. The proposed algorithm is also more effective and practical, which guarantees safe production and efficient operation of Chongqing natural gas pipeline network