为解决预算限定条件下的服务组合问题,提出了一种基于边际效用递减原理的服务组合方法,该方法根据用户对不同服务的潜在的预算支出进行服务组合和推荐,从而使组合服务在该预算下获得最大效用。具有边际效用递减性质的单一服务推荐是组合服务推荐的特例,因此,为更清晰描述该方法,对在价格水平确定情况下的单一服务推荐问题和预算一定情况下的组合服务推荐问题分别进行了研究,并提出相应算法。最后通过实例分析了算法在旅游领域服务推荐系统中的应用,证实了所提方法的可行性和有效性。
To solve the problem of limited-budget services composition, a services composition method based on the law of diminishing marginal utility is put forward. This method makes services composition and recommendation according to users' potential budgets for different services, thus the composite services can achieve the maximum utility on the overall budget. The single service recommendation with the characteristic of diminishing marginal utility is a special case in composite services recommendation, so in order to describe the method more clearly, the single service recommendation under a certain price and the composite services recommendation under a certain budget are analyzed respectively, and the relevant algorithms are also put forward. At the end of the paper, some examples are used to analyze the application of the algorithms in a tourism service recommendation system, and the result shows the feasibility and validity of the method.