[發明專利]一種基于線性規劃的增量式查詢方法

在審

• 申請號: 202211234303.0
• 申請日: 2022-10-10
• 公開（公告）號: CN115563155A
• 公開（公告）日: 2023-01-03
• 發明（設計）人: 謝珉;王堯舒
• 申請（專利權）人: 深圳計算科學研究院
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/174;G06F16/2455;G06F16/2457;G06F16/2458;G06F16/248
• 代理公司: 深圳市智勝聯合知識產權代理有限公司 44368
• 代理人: 袁斌

1.一種基于線性規劃的增量式查詢方法，用于在數據庫內查詢目標產品，其特征在于，包括：

獲取所述數據庫內所有產品的屬性信息以及所述屬性信息對應的類型，通過所述類型從所述所有產品的屬性信息中確定對應于所述目標產品的目標屬性；

確定所述數據庫中的所有返回產品集合，并從所述所有返回產品集合中選取預設數量的第一目標返回產品生成第一目標返回產品集合；

當所述第一目標返回產品集合對應的滿意度小于預期滿意度時，則依據所述目標屬性和所述預設數量從所有返回產品集合中確定第二目標返回產品集合；

當對應于所述第二目標返回產品集合的滿意度大于或等于所述預期滿意度時，則將所述第二目標返回產品集合對應的第二目標返回產品設置為所述目標產品。

2.根據權利要求1所述的方法，其特征在于，所述獲取所述數據庫內所有產品的屬性信息以及所述屬性信息對應的類型，通過所述類型從所述所有產品的屬性信息中確定對應于所述目標產品的目標屬性的步驟，包括：

獲取所述數據庫內所有產品對應的所有屬性信息；

依據所有所述屬性信息進行分類生成對應于所有所述屬性信息的類型，其中，所述類型包括產品價值信息和產品非價值信息；

從所有所述屬性信息中篩選確定所述類型為所述產品價值信息對應的目標屬性。

3.根據權利要求1所述的方法，其特征在于，所述確定所述數據庫中的所有返回產品集合，并從所述所有返回產品集合中選取預設數量的第一目標返回產品生成第一目標返回產品集合的步驟，包括：

確定所述數據庫內的所有返回產品；

依據所述所有返回產品生成所述所有返回產品集合；

依據所述預設數量在所述所有返回產品集合中確定與所述預設數量對應的所述第一目標返回產品；

依據所有所述第一目標返回產品生成所述第一目標返回產品集合。

4.根據權利要求1所述的方法，其特征在于，所述依據所述目標屬性和所述預設數量從所有返回產品集合中確定第二目標返回產品集合的步驟，包括：

依據所述目標屬性確定目標偏好屬性；

依據所述目標偏好屬性對所述所有返回產品集合內的所述所有返回產品進行線性規劃計算生成所述所有返回產品一一對應的最優解；

依據所述最優解和所述預設數量對所述所有返回產品進行排序，并返回排序序號為第一位至排序序號為所述預設數量之間的所有目標返回產品；

依據所述所有目標返回產品生成第二目標返回產品集合。

5.根據權利要求4所述的方法，其特征在于，所述依據所述目標偏好屬性對所述所有返回產品集合內的所述所有返回產品進行線性規劃計算生成所述所有返回產品一一對應的最優解的步驟，包括：

依據所述目標偏好屬性確定用戶偏好向量；

依據所述所有返回產品在歐幾里得空間中確定所述所有返回產品一一對應的數據點；

依據所述用戶偏好向量和所述數據點進行線性規劃生成所述所有返回產品一一對應的最優解。

6.根據權利要求4所述的方法，其特征在于，所述依據所述最優解和所述預設數量對所述所有返回產品進行排序，并返回排序序號為第一位至排序序號為所述預設數量之間的所有目標返回產品的步驟，包括：

依據所述最優解確定所述所有返回產品的返回順序；

在所述返回順序中通過所述預設數量確定截止返回的截止排序序號；

在所述返回順序確定所述排序序號為第一位對應的返回產品至所述截止排序序號對應的返回產品之間的所述所有目標返回產品。

7.根據權利要求6所述的方法，其特征在于，所述依據所述最優解確定所述所有返回產品的返回順序的步驟，包括：

獲取所述所有返回產品一一對應的所述最優解；

依據所述最優解的從大到小對所述所有返回產品依次排序生成具有所述所有返回產品一一對應序號的返回產品列表；

依據所述返回產品列表確定所述返回順序。