This paper describes the character of Service and Application Service Provision (ASP) model, and builds a new Service Oriented Virtual Enterprises (VE) based on the ASP services. In order to support the enterprises to achieve more competitive, this model is used for virtual enterprises modeling. The paper analyzes the mechanism of the partner selection and describes the algorithm of Na?ve Bayesian for partner selection. Then the paper puts forward a service oriented VE modeling framework and describes the modeling process of this service oriented VE.