Based on a mathematic model of the multi-vehicle distribution scheduling problem,the authors find a tabu search algorithm for it through designing a new solution expression method.