In order to solve the problem of trajectory jamming in multi-target tracking, a Distance-Cheap Joint Probability Data Association (D-CJPDA) algorithm based on distance for re-weighting is proposed on the basis of CJPDA.The probability of interconnection between the candidate measurements and the tracks is calculated by using CJPDA algorithm, and the probability of interconnection is re-weighted according to the distance relationship between each candidate measurement and track prediction point.The state and covariance of the target are updated according to the equivalent value obtained from the new probability distribution, thus to maintain and update the target track.Simulation results show that, compared with CJPDA algorithm, the proposed algorithm can further improve the tracking accuracy and reduce the possibility of track merging and false tracking.