Web服务是新形式的因特网软件，它统一使用因特网协议布置和调用，来自不同服务商的服务被整合以提供一个组合服务。随着Web服务技术日新月异的发展，服务提供者之间竞争的加剧，通常存在多个同种类型的服务均能满足用户的某一项需求，但是各个服务的服务质量(QoS)却不相同。同时由于网络条件的限制，web服务存在很大的不确定性；而且服务提供商提供的服务的描述，可能跟实际的服务存在出入；更严重的是还可能存在欺骗性。因此我们需要建立服务评估机制，评估服务的质量，作为选择服务的一个标准。同时，对于一个组合服务，需要基于对单个服务评定的评估结果，进行服务的选择，在一定的约束条件下，使整个组合服务的服务质量达到最高。 这篇论文的研究背景是一个智能虚拟旅行社平台IPVita，在旅游领域存在很多与旅游相关的服务，其中有机票预定、酒店预定、导游服务、景点门票预定、纪念品购买、租车服务等等。使用这些服务用户可以得到一个完整的旅游服务，而单个的服务对用户来说却意义不大。用户需要的是一个完整的让他们满意的旅游流程。IPVita在语义的支持下，该平台可以将用户的需求形式化，根据形式化的需求自动生成组合流程，然后自动为组合流程匹配满意的服务从而形成旅游流程，最后实施旅游流程，为用户提供满意的旅游服务。 本文主要完成的工作和贡献包括： 1．以旅游服务流程为例，分析了Web服务中的服务质量问题。包括从服务质量的角度组合Web服务以及对组合服务的服务总体响应时间分析。 2．提出了IPVita中服务选择问题模型，为组合服务的选择问题建模，将IPVita中基于QoS的服务选择问题抽象出来进行分析，定义了相关的服务质量的度量函数，给出限制R(例如，端到端限制)。 3．在新建模型上，提出了若干解决方法，给出了例子，并分别做出复杂度分析以及比较。根据不同的情况应用相应的方法。