Aiming at the problems that the discrete-continuous energy minimization (DCEM) method cannot effectively deal with the trajectory segmentation and identity switch in complex scene, an improved DCEM multi-target tracking method is put forward. In order to solve identity switch, this method extracts the multi-feature fusion appearance vector of the tracked target, and uses the Euclidean distance between appearance vectors from different targets to design the constraint function for trajectories. Then this method designs the post-processing process for trajectory segmentation problem by merging the short tracklets which have high similarity of motion and appearance in adjacent spatial-temporal neighborhood. Experimental results indicate that the average tracking accuracy and average tracking precision can increase by 3.6% and 2.5%，respectively. Furthermore, the problems of trajectory segmentation and identity switch can be greatly improved. The proposed method has better robustness and the tracking accuracy.