Then this paper sets up a tabu search algorithm for the problem by presenting a new solution indicating method and makes some experimental computations to a transportation net with 21 nodes.