[發明專利]一種考慮用戶偏好的服務組合拍賣方法

在審

• 申請號: 202010022007.9
• 申請日: 2020-01-09
• 公開（公告）號: CN111275535A
• 公開（公告）日: 2020-06-12
• 發明（設計）人: 黃志球;夏瑤;沈國華;謝健;李偉湋
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06Q30/08
• 分類號: G06Q30/08;G06Q30/06;G06Q30/02
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 岑丹

1.一種考慮用戶偏好的服務組合拍賣方法，其特征在于，具體為：

對投標的服務質量屬性數據進行分析，根據服務采購說明書剔除不符合服務質量約束條件的服務；

在每個抽象服務下對服務質量屬性數據進行歸一化處理獲得服務質量屬性分數；

根據每個具體服務的各質量屬性分數、報價，以及用戶的偏好權重，確定每個具體服務的虛擬價格，并確定總價格最小的服務組合；

基于參與競標的各具體服務的虛擬價格以及VCG拍賣機制的定價方法完成每個抽象服務下的動態定價。

2.根據權利要求1所述的考慮用戶偏好的服務組合拍賣方法，其特征在于，在每個服務下對服務質量屬性數據進行歸一化處理的具體方法為：

對于積極型服務質量屬性，計算公式為：

對于消極型服務質量屬性，計算公式為：

以上兩式中，q’_i,d表示投標抽象服務i的所有具體服務的第d個質量屬性的屬性值，q’_i,j,k,d表示投標抽象服務i的第j個具體服務的第d個質量屬性值，k代表服務提供商，Q’_i,j,k,d表示投標抽象服務i的第j個具體服務的第d個質量屬性的分數。

3.根據權利要求1所述的考慮用戶偏好的服務組合拍賣方法，其特征在于，對歸一化處理得到的服務質量屬性分數進行轉換，根據轉換后的服務質量屬性分數確定價格，轉換公式為：

Q_i,j,k,d＝1-Q’_i,j,k,d

式中，Q’_i,j,k,d為歸一化處理得到的服務質量屬性分數，Q_i,j,k,d為轉換后的服務質量屬性分數。

4.根據權利要求3所述的考慮用戶偏好的服務組合拍賣方法，其特征在于，根據每個具體服務的各服務質量屬性分數、用戶的偏好權重以及報價確定虛擬價格的具體公式為：

式中，ucost_i,j,k為確定的虛擬價格，cost_i,j,k為標b_i,j,k的報價，ω_d∈[0,1]，d∈f，f指QoS屬性的總個數，v為價格調整系數，Q_i,j,k,d為轉換后的服務質量屬性分數。

5.根據權利要求1所述的考慮用戶偏好的服務組合拍賣方法，其特征在于，每個抽象服務中各標的支付價格計算公式為：

式中，ucost_{i′,j′,k′}為第i′抽象服務的第j′個投標的具體服務的虛擬價格，對應第k′個服務提供商，為第i*抽象服務的第j*個投標的具體服務的虛擬價格，對應第k*個服務提供商，b_{i′,j′,k′}表示第i′個抽象服務的第j′個具體服務投標，對應第k′個服務提供商，表示第i*個抽象服務的第j*個具體服務投標，對應第k*個服務提供商，WS表示所有抽象服務中的贏標集合，WS^i,j,-k表示服務提供商k不參與所有拍賣的情況下新的贏標集合，k*≠k表示所有抽象服務的贏標集合中，除服務提供商k之外的所有贏標。