[發明專利]一種電路檢測方法、裝置及設備

有效

• 申請號: 202010975504.0
• 申請日: 2020-09-16
• 公開（公告）號: CN112098808B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 林一凡;雷志興;熊抗天;程鈞沅;張雪
• 申請（專利權）人: 北京高途云集教育科技有限公司
• 主分類號: G01R31/28
• 分類號: G01R31/28;G01R19/00
• 代理公司: 北京超凡宏宇知識產權代理有限公司 11463
• 代理人: 鐘揚飛

1.一種電路檢測方法，其特征在于，包括：

獲取電路中所有實體的屬性信息和節點數據集，以及所述節點數據集中每個節點的鄰接信息，所述實體包括電源；

根據所述鄰接信息，對所述節點數據集進行等勢點劃分，得到多個等勢點數組；

根據所述屬性信息，確定所述等勢點數組間的電阻信息；

根據所述電阻信息和所述電源的屬性信息，計算每個所述實體的電勢差信息；

根據所述電勢差信息，分配所述實體的電學參數；

其中，所述根據所述鄰接信息，對所述節點進行等勢劃分，得到多個等勢點數組，包括：

根據所述鄰接信息，確定電流通路；

根據所述電流通路，對所述節點數據集進行篩選，得到有效節點數據集；

對所述有效節點數據集進行等勢點劃分，得到多個等勢點數組；

其中，所述根據所述鄰接信息，確定電流通路，包括：

獲取所述電源的正極節點，加入主棧；

根據所述鄰接信息，獲取所述正極節點的鄰接節點，加入輔棧；

判斷所述輔棧的棧頂元素是否為空集；

當所述輔棧的棧頂元素不是空集時，從所述輔棧的棧頂元素中刪除第一節點，并將所述第一節點加入所述主棧；

根據所述鄰接信息，獲取所述第一節點的鄰接節點，與所述主棧的元素去重后加入所述輔棧；

判斷對應于所述第一節點的第一實體內部是否連通；

當對應于所述第一節點的所述第一實體內部不連通時，判斷所述主棧的棧頂元素是否為所述電源的負極節點；

當所述主棧的棧頂元素是所述電源的負極節點時，確定所述主棧的元素為一條電流通路。

2.根據權利要求1所述的方法，其特征在于，所述根據所述鄰接信息，確定電流通路，還包括：

當對應于所述第一節點的所述第一實體內部連通時，獲取對應于所述第一實體的第二節點，將所述第二節點加入所述主棧；

根據所述鄰接信息，獲取所述第二節點的鄰接節點，與所述主棧的元素去重后加入所述輔棧。

3.根據權利要求1所述的方法，其特征在于，所述根據所述鄰接信息，確定電流通路，還包括：

當所述輔棧的棧頂元素為空時，刪除所述主棧的棧頂元素和所述輔棧的棧頂元素；

轉至所述判斷所述主棧的棧頂元素是否為所述電源的負極節點的步驟。

4.根據權利要求1所述的方法，其特征在于，在所述確定所述主棧的元素為一條電流通路之后，還包括：

刪除所述主棧的棧頂元素和所述輔棧的棧頂元素；

判斷所述主棧是否為空棧；

當所述主棧不為空棧時，轉至所述判斷所述輔棧的棧頂元素是否非空的步驟。

5.根據權利要求1所述的方法，其特征在于，所述對所述有效節點數據集進行等勢點劃分，得到多個等勢點數組，包括：

從所述有效節點數據集中選取一個所述節點作為第三節點；

根據所述鄰接信息，從所述有效節點數據集中獲取第四節點，所述第四節點與所述第三節點之間無電阻；

根據所述第三節點和所述第四節點，生成所述等勢點數組；

刪除所述有效節點數據集中的所述第三節點和所述第四節點；

判斷所述有效節點數據集是否為空集；

若所述有效節點數據集不為空集，則繼續執行從所述有效節點數據集中選取一個所述節點作為第三節點，根據所述鄰接信息，從所述有效節點數據集中獲取第四節點，所述第四節點與所述第三節點之間無電阻，根據所述第三節點和所述第四節點，生成所述等勢點數組，刪除所述有效節點數據集中的所述第三節點和所述第四節點，直至所述有效節點數據集成為空集。

6.根據權利要求1所述的方法，其特征在于，所述根據所述電阻信息和所述電源的屬性信息，計算每個所述實體的電勢差信息，包括：

根據所述電阻信息，計算系數矩陣；

根據所述系數矩陣，生成方程組；

對所述方程組求解，根據所述電源的屬性信息，得到每個所述實體的電勢差信息。