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.