In the new E-commerce environment, it is necessary to evaluate the service capability of logistics enterprises. To this end, this paper deals with a new quantitative approach to the service capability evaluation of third party logistics enterprises. Firstly, based on the GQM (Goal Question Metric), a set of service capability evaluation index system of logistics enterprises is proposed. Secondly, based on the index system, the service capability evaluation model is built and the corresponding algorithm, i.e., Refining High Index (RHI) algorithm, is given. Finally, an example is used to show the application of the service capacity evaluation indexes, evaluation model and RHI algorithm, which provides quantitative references for service capability evaluation of logistics enterprises.