The present rapid development of the domestic economy brings about problems such as the decline of environmental quality. The regional difference in the development focus leads to different degree of regional atmospheric pollution. Based on the six major atmospheric pollutants of PM2.5, PM10, carbon monoxide, carbon dioxide, ozone and sulfur dioxide, we construct an evaluation index system for air pollution area classification and build a cluster analysis model. We employ the data of the evaluation index to make a cluster analysis of eight cities: Beijing, Shanghai, Haikou, Xi'an, Foshan, Jiuquan, Lhasa and Chongqing, and then propose targeted environmental protection solutions based on the cluster analysis results.