[發明專利]一種基于并行環路檢測的虛開增值稅專用發票檢測方法

有效

• 申請號: 201710147850.8
• 申請日: 2017-03-14
• 公開（公告）號: CN106920162B
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 丁軍;張宇;牛臻;劉卓瑞;謝峰;劉海明;盧華
• 申請（專利權）人: 西京學院
• 主分類號: G06Q40/00
• 分類號: G06Q40/00
• 代理公司: 西安西達專利代理有限責任公司 61202
• 代理人: 郭秋梅

一種基于并行環路檢測的虛開增值稅專用發票檢測方法，通過環路檢測的方法來進行虛開增值稅專用發票檢測，并且對環路檢測進行了改進，通過分布式并行計算方法，將計算任務分配給分布式集群中的多臺計算機中，大大提高了計算效率。

技術領域

本發明屬于計算機技術領域，具體涉及一種基于并行環路檢測的虛開增值稅專用發票檢測方法。

背景技術

在公司交易間，在開具增值稅發票后，會有相對應的資金交易，以表明該筆交易是真實存在的，開具的稅票是對應了真實的業務往來；但是實際上該筆資金，會經過多個賬號后，重新回到起點賬戶，并沒有實際的業務往來，即交易是虛假的，這種行為即虛開增值稅專用發票。

增值稅是我國1994年開始全面實施的新稅種，它對于減少稅收環節，合理征稅，促進稅收具有十分重要的意義。而虛開增值稅專用發票行為違反了發票管理制度，同時虛開增值稅專用發票可以抵扣大量稅款，造成國家稅款的大量流失，也嚴重地破壞了社會主義經濟秩序。

由于近年來，虛開增值稅專用發票的犯罪活動十分猖獗，審判實踐中，對虛開增值稅專用發票罪的認定存在諸多問題。同時，以往通過人工手動查找虛開增值稅專用發票也是為虛開增值稅專用發票罪的認定帶來了很大的困難，費時費力。

從上述的描述中，可以發現，虛開增值稅專用發票行為中資金會經過多個賬號后重新回到起點賬戶，所以將賬號抽象為點，賬戶間的資金流轉行為抽象為邊，虛開增值稅專用發票行為的資金流轉會形成一個環路，所以通過環路檢測的方式可以適應虛開增值稅專用發票的自動查找。但是，在銀行開戶的企業數目十分巨大，也就帶來了大量的原始數據，而傳統的環路檢測方法的計算效率較為低下，當計算數據過大時耗時會十分長。而本專利提出的并行環路檢測方法在傳統的環路檢測的基礎上在效率上進行了改進，可以較好地適應大數據的計算。

近幾年，隨著計算機行業的蓬勃發展，計算機技術取得了巨大的進步與突破，同時，隨著信息數字化的發展，數據的爆炸式增長也是對傳統的算法帶來了極大的挑戰。一些對于數據量較小時計算能力效果較好的傳統算法，可能就無法適應如今大數據時代的要求。

就虛開增值稅這個問題而言，檢測遇到的主要問題就是在于時間上，也可以說是算法的計算效率。傳統的檢測算法一般采用深度優先遍歷的方式遍歷圖中所有的點來探測是否存在環路，以深度優先遍歷O(n^2)的時間復雜度而言，當數據量比較小時，還可以適應當前的計算，而當數據量增長到一定地步時，它的效率會急劇下降，在一些對計算效率要求較高的環境中，可能就無法適應。而要對虛開增值稅專用發票行為進行檢測，就要對銀行中所有開戶的企業節點進行遍歷，若是使用傳統深度優先遍歷的環路檢測方法而言，肯定是無法達到需要的效率。

在以往的虛開增值稅專用發票檢測中，往往采用人工手動比對資金流轉進行查找，這個過程往往費時費力，而且人工手動的存在，無法避免可能存在一些漏洞。

發明內容

為了克服上述現有技術的不足，本發明的目的是提供一種基于并行環路檢測的虛開增值稅專用發票檢測方法，通過環路檢測的方法來進行虛開增值稅專用發票檢測，并且對環路檢測進行了改進，通過分布式并行計算方法，將計算任務分配給分布式集群中的多臺計算機中，大大提高了計算效率。

為了實現上述目的，本發明采用的技術方案是：

一種基于并行環路檢測的虛開增值稅專用發票檢測方法，包括以下步驟：

1）構建數據結構來對圖數據進行存儲；

2）采用了BSP（Bulk Synchronous Parallel，總體同步并行計算）模型思想作為算法的主體；