[發明專利]用于確定資源調度路徑的方法和裝置

在審

• 申請號: 202011121800.0
• 申請日: 2020-10-20
• 公開（公告）號: CN112286654A
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 康寧軒;趙然;祝捷;趙芮;戚依楠;陳志良
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東尚科信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于確定資源調度路徑的方法，包括：

根據配置信息和各個資源庫的資源信息，確定所述配置信息的候選資源庫；

根據從所述候選資源庫調度所述配置信息中的資源的調度成本，確定所述配置信息中的資源的目標資源庫；其中，所述目標資源庫還基于從所述候選資源庫調度所述配置信息中的資源的調度路徑復雜度計算結果確定；

根據所述目標資源庫和所述配置信息，確定資源調度路徑。

2.根據權利要求1所述的方法，其中，所述根據從所述候選資源庫調度所述配置信息中的資源的調度成本，確定所述配置信息中的資源的目標資源庫，包括：

響應于確定所述候選資源庫為多于一個，確定從所述候選資源庫調度所述配置信息中的資源的調度路徑復雜度；

響應于確定所述調度路徑復雜度大于或等于復雜度閾值，采用線性規劃方程，根據從所述候選資源庫調度所述配置信息中的資源的調度成本，確定所述配置信息中的資源的目標資源庫。

3.根據權利要求2所述的方法，其中，所述確定從所述候選資源庫調度所述配置信息中的資源的調度路徑復雜度，包括：

針對所述配置信息中的每一個資源，確定提供該資源的候選資源庫的數量；

根據提供所述配置信息中的各個資源的候選資源庫的數量，確定提供所述配置信息中的全部資源的調度路徑的數量；

將所述調度路徑的數量，確定為所述調度路徑復雜度。

4.根據權利要求2所述的方法，其中，所述采用線性規劃方程，根據從所述候選資源庫調度所述配置信息中的資源的調度成本，確定所述配置信息中的資源的目標資源庫，包括：

針對所述配置信息中的每一個資源，建立從各個所述候選資源庫中該資源的候選站點調度該資源的調度成本方程；

將從所述候選資源庫調度所述配置信息中的全部資源的調度成本方程的和，確定為線性規劃方程的目標函數；

將最小化所述目標函數作為求解所述目標函數的目標，并將所述線性規劃方程的求解結果確定為所述目標資源庫。

5.根據權利要求2所述的方法，其中，所述方法還包括：

響應于確定所述調度路徑復雜度小于所述復雜度閾值，逐一確定從各個候選資源庫調度所述配置信息中的資源的調度成本；

將所確定的調度成本中具有最低調度成本的候選資源庫確定為所述目標資源庫。

6.根據權利要求1所述的方法，其中，所述方法還包括：

響應于確定所述候選資源庫為一個，確定所述候選資源庫為所述目標資源庫。

7.根據權利要求1所述的方法，其中，所述資源庫包括：服務器存儲空間/服務器運算單元，所述資源調度路徑用于表征為滿足所述配置信息中的存儲/運算需求所分配的服務器存儲空間的地址/服務器運算單元的地址。

8.根據權利要求1所述的方法，其中，所述資源庫包括：物品存放倉庫，所述資源調度路徑用于表征滿足所述配置信息中的物品需求的物品所存放的倉庫的地理位置。

9.一種用于確定資源調度路徑的裝置，包括：

第一確定單元，被配置為根據配置信息和各個資源庫的資源信息，確定所述配置信息的候選資源庫；

第二確定單元，被配置為根據從所述候選資源庫調度所述配置信息中的資源的調度成本，確定所述配置信息中的資源的目標資源庫；其中，所述目標資源庫還基于從所述候選資源庫調度所述配置信息中的資源的調度路徑復雜度計算結果確定；

第三確定單元，被配置為根據所述目標資源庫和所述配置信息的收貨地址，確定資源調度路徑。