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

有效

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

本申請公開了一種發票數據的處理方法和裝置，屬于計算機領域。該方法包括：獲取目標對象的發票的開票金額所組成的第一集合，第一集合中元素與發票一一對應；獲取目標對象的目標待結算賬單的目標賬單金額；將第一集合中的元素作為二叉樹的節點進行平鋪；若節點所構成的候選分支滿足目標預設條件，停止將第一集合中的元素從候選分支處繼續平鋪，將候選分支作為保留的第一分支；目標預設條件包括候選分支內對應的元素的累加和在預設閾值范圍內，預設閾值范圍的最小邊界值和最大邊界值分別為目標賬單金額、目標賬單金額與預設閾值的和；識別節點數量最少的第一分支在第一集合中對應的目標元素；將目標元素對應的目標發票與目標待結算賬單關聯。

技術領域

本申請屬于計算機技術領域，具體涉及一種發票數據的處理方法、裝置、電子設備及可讀存儲介質。

背景技術

目前，企業財務結算的應付業務場景下，往往由甲方提供結算賬單，由乙方確認后提供結算發票，然后由甲方進行賬單與發票的關聯匹配，在匹配完成后，甲方發起對乙方的付款，結算流程完成。

在對賬單和發票進行關聯匹配時，主要是通過手動掃描客戶的增值稅發票，并將掃描后的電子圖像與賬單逐個手動關聯。當發票數量與賬單數據都較少時，手動關聯可以滿足業務需求，但是當量級提升到千級、萬級時，手動關聯的工作量變得很龐大，且容易出錯。

因此，相關技術中通過手動關聯發票與賬單的方案普遍存在著效率低和錯誤率高的問題。

發明內容

本申請實施例的目的是提供一種發票數據的處理方法、裝置、電子設備及可讀存儲介質，能夠解決相關技術中通過手動關聯發票與賬單的方案所存在的效率低和錯誤率高的問題。

為了解決上述技術問題，本申請是這樣實現的：

第一方面，本申請實施例提供了一種發票數據的處理方法，該方法包括：

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

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

將所述第一集合中的元素作為二叉樹的節點進行平鋪；

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

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

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

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

第二方面，本申請實施例提供了一種發票數據的處理裝置，該裝置包括：

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

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

平鋪模塊，用于將所述第一集合中的元素作為二叉樹的節點進行平鋪；

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

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