Abstract: This paper begins with an introduction of the concepts of logistics strategy and graph center. Then, for the service-oriented logistics strategy, it abstracts the location problem of multi-distribution centers in large-scale distribution network as ap-center problem of graph, and proves that both vertexp- center problem and absolutep-center problem have the vertex solution with 2 degree of approximation. Finally, based on the theorem, a polynomial 2-approximation algorithm for the location problem is presented.