VSP is a typical strong NP- hard problem,high effective exact algorithm is immposible to it.Heuristic Algorithm can resolve large-scale problem,but cannot ensure the quality of the resolution.