[發明專利]一種設備部署方案獲取方法及裝置

有效

• 申請號: 201710979207.1
• 申請日: 2017-10-19
• 公開（公告）號: CN107944076B
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 王立明;白永建;邱劍;王鯤
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/20
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本申請提供了一種設備部署方案獲取方法及裝置，獲取待部署的設備的信息，依據待部署的設備的信息，生成鄰接矩陣的初始狀態，鄰接矩陣的頂點為待部署的設備，鄰接矩陣的初始狀態中任意兩個待部署的設備之間的值為空。遍歷從初始狀態到鄰接矩陣的預設的目標狀態的演變路徑，演變路徑為，從初始狀態開始，每次對待部署的設備執行一個動作，得到下一個狀態，直到得到目標狀態的過程，執行任意一個動作后，獲得動作對應的獎勵值。將得到目標狀態的動作的獎勵值最大的演變路徑作為目標演變路徑，目標演變路徑中的目標狀態為待部署的設備的部署方案。可見，能夠依據待部署的設備的信息，自動生成待部署的設備的部署方案，因此具有較高的效率。

技術領域

本申請涉及通信領域，尤其涉及一種設備部署方案獲取方法及裝置。

背景技術

工業場景需要設備的支撐，以通信場景中的天饋系統為例，天饋系統包括天線設備和饋線設備。

設備的部署包括設備在環境中的擺放位置和連線。設備的實際部署，需要依據部署方案進行。也就是說，在將設備實際部署在環境中前，需要先設計部署方案。

目前，需要有經驗的工程師依據經驗設計部署方案，因此，獲取設備部署方案的效率不高。

發明內容

本申請提供了一種設備部署方案獲取方法及裝置，目的在于解決如何提高獲取設備部署方案的效率的問題。

本申請的第一方面提供了一種設備部署方案獲取方法，包括以下步驟：獲取待部署的設備的信息，依據所述待部署的設備的信息，生成鄰接矩陣的初始狀態，所述鄰接矩陣的頂點為所述待部署的設備，所述鄰接矩陣的初始狀態中任意兩個待部署的設備之間的值為空。遍歷從所述初始狀態到所述鄰接矩陣的預設的目標狀態的演變路徑，所述演變路徑為，從所述初始狀態開始，每次對所述待部署的設備執行一個動作，得到下一個狀態，直到得到所述目標狀態的過程，在每一個所述演變路徑中，執行任意一個動作后，獲得動作對應的獎勵值。將得到所述目標狀態的動作的獎勵值最大的演變路徑作為目標演變路徑，所述目標演變路徑中的目標狀態為所述待部署的設備的部署方案。可見，所述設備部署方案獲取方法，能夠依據待部署的設備的信息，自動生成待部署的設備的部署方案，因此具有較高的效率。

本申請的第二方面提供了一種設備部署方案獲取裝置，包括：

獲取模塊，用于獲取待部署的設備的信息。以及處理模塊，用于依據所述待部署的設備的信息，生成鄰接矩陣的初始狀態，所述鄰接矩陣的頂點為所述待部署的設備，所述鄰接矩陣的初始狀態中任意兩個待部署的設備之間的值為空；遍歷從所述初始狀態到所述鄰接矩陣的預設的目標狀態的演變路徑，所述演變路徑為，從所述初始狀態開始，每次對所述待部署的設備執行一個動作，得到下一個狀態，直到得到所述目標狀態的過程，在每一個所述演變路徑中，執行任意一個動作后，獲得動作對應的獎勵值；將得到所述目標狀態的動作的獎勵值最大的演變路徑作為目標演變路徑，所述目標演變路徑中的目標狀態為所述待部署的設備的部署方案。

在一個實現方式中，所述的裝置還包括：輸出模塊，用于輸出所述待部署的設備的部署方案。

在一個實現方式中，所述裝置的獲取模塊具體為顯示模塊，用于顯示界面，所述界面用于接收待部署的設備的信息。

在一個實現方式中，所述動作對應的獎勵值的獲取方法包括：獲取樣本演變路徑中，任意一個動作的初始獎勵值，所述樣本演變路徑為，從歷史設備部署方案中的設備組成的鄰接矩陣的初始狀態，每次對所述歷史設備部署方案中的設備執行一個動作，直到得到所述歷史設備部署方案的過程。將動作的獎勵值之和最大的樣本演變路徑作為最優樣本演變路徑。調整所述最優樣本演變路徑中的獎勵值，得到更新的獎勵值，所述更新的獎勵值使得從所述歷史設備部署方案中的設備組成的鄰接矩陣的初始狀態，選擇所述最優樣本演變路徑達到所述歷史設備部署方案的概率增大。