The climate change, industrial production and other factors will affect the safety and steady operation of natural gas pipeline network in some cold areas. The aim of this study is to evaluate the operation scheduling schemes for the pipeline network. To this end, the effect of temperature change, pipeline pressure drop, transportation volume and gas storage capacity in the end section on the safety operation of natural gas pipeline network were comprehensively considered and then a multi-objective comprehensive evaluation model was established. In the presented model, for the sake of obtaining the operation schemes which satisfy the practical requirements, the TGNET software was adopted to build the natural gas pipe network simulation model; the Aspen HYSYS software was used to calculate the moisture content and provide the input data for the comprehensive evaluation model; the improved Analytic Hierarchy Process was utilized to establish the judgment matrix; the Grey Correlation method was selected to calculate the comprehensive correlation degree. Finally, the conclusion can be drawn that the multi-objective comprehensive evaluation method can be applied well to the decision on the natural gas pipeline network operation schemes for the cold area, so as to provide a reference approach for the future natural gas pipe network optimal operation.