Faced with the regional differences in the energy consumption of China's transportation and the unbalanced development trend, the provinces and cities in China are re-clustered based on scientific and rational regionalization techniques to form the clustering results that are most conducive to the formulation of different traffic energy conservation policies in different regions. The research index involves a constructed corridor network, performance of transportation capacity, and energy intensity of passenger and freight transportation in provinces. With average data of 2005-2015 as a sample, 12 indexes and regionalization are analyzed through principal component analysis (PCA) and first-order complete linkage clustering (CLK) methods, respectively. The first-order-CLK method achieves significant results with homogeneity as a measure of the division process and results. With regard to homogeneity and number of provinces in a region, a ten-region-scenario is selected as the final division scenario because this scenario conforms to the algorithm design requirements and is suitable for practical application.