In order to assess the vehicle emissions and energy consumption in actual driving, the accurate vehicle driving cycles are extremely necessary. On the basis of the previous driving cycle's construction methods, the innovation of this paper is proposing a method for constructing urban driving cycle based on simulated annealing algorithm. The major task is the data processing and optimizing. For data processing, the characteristic parameter of the micro-trips is selected according to the theory of micro-trips analysis, then this paper performs principal component analysis to reduce the dimensions of motion characteristic parameters and the K-means clustering method is used to classify kinematics segments. In the selection of fragments, this paper adopts the simulated annealing algorithm to optimize. The final analysis results show that the error is largely reduced and the accuracy of the operating conditions is further improved.