Abstract A fast effective algorithm is developed for the road identification problem in ground target tracking. A mathematic model of road identification problem is provided and the problem is related with a positive definite quadratic programming problem with inequality constraints. The optimality conditions are given and a road identification method based on active set algorithm is proposed. The two different simulation examples verify the feasibility and efficiency of the above algorithm.