[發明專利]發票數據的處理方法、裝置、電子設備及可讀存儲介質

有效

• 申請號: 202011335661.1
• 申請日: 2020-11-24
• 公開（公告）號: CN112395465B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 李秋炆
• 申請（專利權）人: 維沃移動通信有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q40/00
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 喬珊珊

1.一種發票數據的處理方法，其特征在于，所述方法包括：

獲取目標對象的發票的開票金額所組成的第一集合，其中，所述第一集合中的元素與所述發票一一對應；

獲取所述目標對象的目標待結算賬單的目標賬單金額；

將所述第一集合中的元素作為二叉樹的節點進行平鋪，所述平鋪指依次選取所述節點之外的元素與所述節點構成候選分支；

若平鋪的節點所構成的候選分支滿足目標預設條件，則停止將所述第一集合中未平鋪的其他元素從所述候選分支處繼續進行平鋪的操作，并將所述候選分支作為保留的第一分支；

其中，所述目標預設條件包括所述候選分支內的節點對應的元素的累加和在預設范圍內，其中，所述預設范圍的最小邊界值和最大邊界值分別為所述目標賬單金額、所述目標賬單金額與預設閾值的和；

識別所述二叉樹的目標分支內的節點在所述第一集合中對應的目標元素，其中，所述目標分支為節點數量最少的所述第一分支；

將所述目標元素對應的目標發票與所述目標待結算賬單關聯。

2.根據權利要求1所述的方法，其特征在于，若所述二叉樹中存在保留的所述第一分支，則所述目標預設條件還包括：所述候選分支的第一節點數量小于或等于所述二叉樹中已保留的所述第一分支的第二節點數量。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

若平鋪的節點所構成的候選分支內的元素的累加和大于所述最大邊界值，或者，若所述第一節點數量大于所述第二節點數量，則對所述候選分支作剪枝處理；

若平鋪的節點所構成的候選分支內的元素的累加和小于所述最小邊界值，則將所述第一集合中未平鋪的其他元素從所述候選分支處繼續進行平鋪的操作。

4.根據權利要求1所述的方法，其特征在于，所述將所述第一集合中的元素作為二叉樹的節點進行平鋪，包括：

按照所述第一集合中的元素對應的開票金額從大到小的順序，依次將所述第一集合中的元素作為二叉樹的節點進行平鋪。

5.根據權利要求1所述的方法，其特征在于，所述獲取所述目標對象的目標待結算賬單的目標賬單金額，包括：

對于所述目標對象的待結算賬單，按照不同的賬單數量，對所述待結算賬單的賬單金額進行累加，生成與不同賬單數量匹配的賬單金額累加和；

將與每個所述賬單金額累加和對應的每個待結算賬單集合分別作為所述目標對象的目標待結算賬單，其中，所述待結算賬單集合為生成所述賬單金額累加和的待結算賬單所構成的第二集合；

將每個所述賬單金額累加和作為所述目標待結算賬單的目標賬單金額。

6.一種發票數據的處理裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取目標對象的發票的開票金額所組成的第一集合，其中，所述第一集合中的元素與所述發票一一對應；

第二獲取模塊，用于獲取所述目標對象的目標待結算賬單的目標賬單金額；

平鋪模塊，用于將所述第一集合中的元素作為二叉樹的節點進行平鋪，所述平鋪指依次選取所述節點之外的元素與所述節點構成候選分支；

設置模塊，用于若平鋪的節點所構成的候選分支滿足目標預設條件，則停止將所述第一集合中未平鋪的其他元素從所述候選分支處繼續進行平鋪的操作，并將所述候選分支作為保留的第一分支；

其中，所述目標預設條件包括所述候選分支內的節點對應的元素的累加和在預設范圍內，其中，所述預設范圍的最小邊界值和最大邊界值分別為所述目標賬單金額、所述目標賬單金額與預設閾值的和；

識別模塊，用于識別所述二叉樹的目標分支內的節點在所述第一集合中對應的目標元素，其中，所述目標分支為節點數量最少的所述第一分支；

關聯模塊，用于將所述目標元素對應的目標發票與所述目標待結算賬單關聯。

7.根據權利要求6所述的裝置，其特征在于，若所述二叉樹中存在保留的所述第一分支，則所述目標預設條件還包括：所述候選分支的第一節點數量小于或等于所述二叉樹中已保留的所述第一分支的第二節點數量。