Based on the fact that Web service dynamically changes and rapidly increases in the Internet, a user-oriented service workflow constructing model is proposed. The same or similar function services are accumulated into a kind of service set in this model, which is organized by the spanning tree, and the business spanning graph is formed according to workflow’s business logic relation. At the same time, on the basis of redefining the position, velocity, addition, subtraction and multiplication of particle swarm algorithm, combining with the cross and mutation operations in genetic algorithm, the QoS (quality of service)scheduling algorithm based on hybrid particle swarm optimization algorithm (HPSOA) is designed to satisfy different multi-QoS demands when Web service rapidly increases. Experimental results demonstrate that the constructing model could effectively shield the physical varieties and differences of Web service, and preferably combine the Web service resource in the Internet. It is suitable for the application demands in the virtual computing environment.