With the great development of Multi-Target Tracking (MTT) technologies, many MTT algorithms have been proposed with their own advantages and disadvantages. Due to the fact that requirements to MTT algorithms vary from the application scenarios, performance evaluation is significant to select an appropriate MTT algorithm for the specific application scenario. In this paper, we propose a performance evaluation method on the sets of trajectories with temporal dimension specifics to compare the estimated trajectories with the true trajectories. The proposed method evaluates the estimate results of an MTT algorithm in terms of tracking accuracy, continuity and clarity. Furthermore, its computation is based on a multi-dimensional assignment problem, which is formulated as a computable form using linear programming. To enhance the influence of recent estimated states of the trajectories in the evaluation, an attention function is used to reweight the trajectory errors at different time steps. Finally, simulation results show that the proposed performance evaluation method is able to evaluate many aspects of the MTT algorithms. These evaluations are worthy for selecting suitable MTT algorithms in different application scenarios.