[發明專利]最大可用性庫存

在審

• 申請號: 201780091832.0
• 申請日: 2017-12-06
• 公開（公告）號: CN110753938A
• 公開（公告）日: 2020-02-04
• 發明（設計）人: F·佩爾蘭;B·拉都;A·切耐特;B·茂斯里;T·德拉愛;M·布迪阿;V·博賽特;F·莫爾格斯
• 申請（專利權）人: 艾瑪迪斯簡易股份公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02
• 代理公司: 11038 中國國際貿易促進委員會專利商標事務所
• 代理人: 郭思宇

1.一種虛擬化方法，用于通過客戶端服務器處理系統來優化預訂系統中物品庫存中的物品的可用性，物品被分類為物品類型，所述方法包括以下步驟：

(1)服務器接收物品和對應的物品類型的列表；

(2)服務器將物品類型定義為至少一個特征的可請求集合；

(3)服務器接收對至少一個特征的集合的預訂請求；

(4)服務器計算所請求的集合的可用性；

(5)如果所請求的集合可用，則服務器接受預訂請求并考慮所接受的預訂來更新所述可請求集合的可用性；

如果所請求的集合不可用，則服務器拒絕預訂請求；

(6)對于可請求集合的后續預訂請求，服務器迭代步驟(3)至(5)。

2.如權利要求1所述的方法，其中可請求集合包括定義物品類型的特征集合和其它預定義的特征集合。

3.如權利要求2所述的方法，其中預定義的特征集合是定義物品類型的特征集合的子集。

4.如權利要求1所述的方法，包括與配置系統進行通信，通過所述配置系統定義物品的庫存，其中所述通信包括：

服務器接收至少一個特征的可請求集合的預定義列表，所述可請求集合是至少一個特征的已定義集合的子集；并且所述方法包括：

服務器計算接收到的可請求集合的初始可用性。

5.如權利要求1至4中的任一項所述的方法，包括從可請求集合的列表中識別可請求子集，所述可請求子集包括比物品類型的所有可請求特征更少的可請求特征，其中可請求集合c的可用性計算包括以下步驟：

(6)構造N個節點的圖，其中N＝2+物品類型的數量+可請求子集的數量，并且該圖由源節點s、目標節點t、每個物品類型n的節點(n)和的每個可請求特征子集m的節點(m)組成；

(7)通過以下方式初始化該圖：

-對于每個物品類型n，創建從節點(n)到目標節點t的弧，其容量等于物品類型n的特征集合的容量；

-對于每個可請求子集m：

-枚舉包含可請求子集m的物品類型k；

-為每個物品類型k創建從節點(m)到節點(k)的弧，其容量等于物品類型k的特征集合的容量；

(8)對于每個可請求集合z，如果預訂請求已被接受，則通過創建從源節點s到節點(z)的弧，其容量等于對可請求集合z的預訂數量，利用接受的預訂來更新圖；

(9)運行從源節點s到目標節點t的最大流算法，并在圖中添加反向流；

(10)運行從節點(c)到目標節點t的迭代最大流，并測量所創建的增量流，包括以下步驟：

-當在節點(c)和目標節點t之間存在路徑時，增加該路徑上的流j；

-將所有流j相加，得到可請求集合c的可用性f。