本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種銀行間跨行資金清算方法，具體來(lái)說(shuō)就是一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法及裝置。

背景技術(shù)：

目前，中國(guó)現(xiàn)代化支付系統(tǒng)(CNAPS)為參與者和特許參與者提供銀行間跨行資金清算服務(wù)，銀行間跨行資金清算服務(wù)為接入的參與者和特許參與者提供銀行間資金清算服務(wù)?？缧匈Y金清算系統(tǒng)是一種基于事務(wù)管理器的聯(lián)機(jī)交易處理系統(tǒng)，針對(duì)不同的業(yè)務(wù)功能設(shè)計(jì)了不同的處理服務(wù)，服務(wù)之間采用同步或異步的方式互相調(diào)用，以完成對(duì)應(yīng)的功能。參與者和特許參與者開(kāi)設(shè)的清算賬戶(hù)均在支付清算系統(tǒng)集中存儲(chǔ)，參與者向支付清算系統(tǒng)發(fā)送支付清算指令，大額實(shí)時(shí)支付系統(tǒng)(HVPS)對(duì)收到的支付清算指令進(jìn)行實(shí)時(shí)足額清算，當(dāng)清算賬戶(hù)可用頭寸不足支付時(shí)，提供清算緩存隊(duì)列處理機(jī)制，并將業(yè)務(wù)緩存隊(duì)列狀態(tài)通知有關(guān)參與者。

但是，現(xiàn)有的跨行資金清算系統(tǒng)支付業(yè)務(wù)清算效率低下，業(yè)務(wù)經(jīng)常出現(xiàn)“死鎖”現(xiàn)象，因此，本領(lǐng)域技術(shù)人員亟待提供一種跨行資金清算系統(tǒng)的清算緩存隊(duì)列撮合方法，以提高支付業(yè)務(wù)的清算效率，防止清算業(yè)務(wù)出現(xiàn)“死鎖”。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明要解決的技術(shù)問(wèn)題在于提供一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法及裝置，解決了現(xiàn)有銀行間支付系統(tǒng)支付業(yè)務(wù)清算效率低下，清算業(yè)務(wù)經(jīng)常出現(xiàn)死鎖的問(wèn)題。

為了解決上述技術(shù)問(wèn)題，本發(fā)明的具體實(shí)施方式提供一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法，包括：根據(jù)當(dāng)前處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取清算業(yè)務(wù)；根據(jù)所述清算賬戶(hù)之間的借貸關(guān)系將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，其中，所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的賬戶(hù)余額與貸記金額之和不小于借記金額；根據(jù)所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的所述賬戶(hù)余額、所述貸記金額和所述借記金額計(jì)算該清算賬戶(hù)的清算賬戶(hù)余額。

本發(fā)明的具體實(shí)施方式還提供一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置，包括：選取單元，用于根據(jù)當(dāng)前處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取清算業(yè)務(wù)；閉環(huán)組成單元，用于根據(jù)所述清算賬戶(hù)之間的借貸關(guān)系將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，其中，所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的賬戶(hù)余額與貸記金額之和不小于借記金額；計(jì)算單元，用于根據(jù)所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的所述賬戶(hù)余額、所述貸記金額和所述借記金額計(jì)算該清算賬戶(hù)的清算賬戶(hù)余額。

根據(jù)本發(fā)明的上述具體實(shí)施方式可知，跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法及裝置至少具有以下有益效果：根據(jù)當(dāng)前清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取一個(gè)或多個(gè)清算業(yè)務(wù)，再將選取的清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，將每個(gè)清算賬戶(hù)的貸記金額和借記金額進(jìn)行抵消從而獲取撮合處理后每個(gè)清算業(yè)務(wù)對(duì)應(yīng)的清算賬戶(hù)余額，并將組成閉環(huán)緩存隊(duì)列的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中釋放，本發(fā)明可以節(jié)約參與者的資金，使參與者能用較少的清算賬戶(hù)頭寸實(shí)現(xiàn)更大的流動(dòng)性，提高支付業(yè)務(wù)的清算效率，節(jié)省跨行支付系統(tǒng)資源，防止因業(yè)務(wù)“死鎖”導(dǎo)致的系統(tǒng)性風(fēng)險(xiǎn)。

應(yīng)了解的是，上述一般描述及以下具體實(shí)施方式僅為示例性及闡釋性的，其并不能限制本發(fā)明所欲主張的范圍。

附圖說(shuō)明

下面的所附附圖是本發(fā)明的說(shuō)明書(shū)的一部分，其繪示了本發(fā)明的示例實(shí)施例，所附附圖與說(shuō)明書(shū)的描述一起用來(lái)說(shuō)明本發(fā)明的原理。

圖1為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例一的流程圖；

圖2為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例二的流程圖；

圖3為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例三的流程圖；

圖4為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的閉環(huán)緩存隊(duì)列資金流向示意圖；

圖5為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的閉環(huán)緩存隊(duì)列選取示意圖；

圖6為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例一的示意框圖；

圖7為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例二的示意框圖；

圖8為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例三的示意框圖。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面將以附圖及詳細(xì)敘述清楚說(shuō)明本發(fā)明所揭示內(nèi)容的精神，任何所屬技術(shù)領(lǐng)域技術(shù)人員在了解本發(fā)明內(nèi)容的實(shí)施例后，當(dāng)可由本發(fā)明內(nèi)容所教示的技術(shù)，加以改變及修飾，其并不脫離本發(fā)明內(nèi)容的精神與范圍。

本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，但并不作為對(duì)本發(fā)明的限定。另外，在附圖及實(shí)施方式中所使用相同或類(lèi)似標(biāo)號(hào)的元件/構(gòu)件是用來(lái)代表相同或類(lèi)似部分。

關(guān)于本文中所使用的“第一”、“第二”、…等，并非特別指稱(chēng)次序或順位的意思，也非用以限定本發(fā)明，其僅為了區(qū)別以相同技術(shù)用語(yǔ)描述的元件或操作。

關(guān)于本文中所使用的方向用語(yǔ)，例如：上、下、左、右、前或后等，僅是參考附圖的方向。因此，使用的方向用語(yǔ)是用來(lái)說(shuō)明并非用來(lái)限制本創(chuàng)作。

關(guān)于本文中所使用的“包含”、“包括”、“具有”、“含有”等等，均為開(kāi)放性的用語(yǔ)，即意指包含但不限于。

關(guān)于本文中所使用的“及/或”，包括所述事物的任一或全部組合。

關(guān)于本文中所使用的用語(yǔ)“大致”、“約”等，用以修飾任何可以微變化的數(shù)量或誤差，但這些微變化或誤差并不會(huì)改變其本質(zhì)。一般而言，此類(lèi)用語(yǔ)所修飾的微變化或誤差的范圍在部分實(shí)施例中可為20％，在部分實(shí)施例中可為10％，在部分實(shí)施例中可為5％或是其他數(shù)值。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)了解，前述提及的數(shù)值可依實(shí)際需求而調(diào)整，并不以此為限。

某些用以描述本申請(qǐng)的用詞將于下或在此說(shuō)明書(shū)的別處討論，以提供本領(lǐng)域技術(shù)人員在有關(guān)本申請(qǐng)的描述上額外的引導(dǎo)。

圖1為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例一的流程圖，如圖1所示，將清算業(yè)務(wù)緩存隊(duì)列中兩個(gè)或多個(gè)符合條件的清算業(yè)務(wù)進(jìn)行抵消，以節(jié)約參與者的資金，使參與者能用較少的清算賬戶(hù)頭寸實(shí)現(xiàn)更大的流動(dòng)性。

該附圖所示的具體實(shí)施方式包括：

步驟101：根據(jù)當(dāng)前處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取清算業(yè)務(wù)。其中，當(dāng)前處理的所述清算業(yè)務(wù)對(duì)應(yīng)的賬戶(hù)余額小于借記金額。由于當(dāng)前正在處理的清算業(yè)務(wù)對(duì)應(yīng)的賬戶(hù)余額小于借記金額，需要進(jìn)行清算業(yè)務(wù)緩存隊(duì)列撮合，支付業(yè)務(wù)清算才能繼續(xù)進(jìn)行下去。

步驟102：根據(jù)所述清算賬戶(hù)之間的借貸關(guān)系將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，其中，所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的賬戶(hù)余額與貸記金額之和不小于借記金額。本發(fā)明的具體實(shí)施例中，所述閉環(huán)緩存隊(duì)列中任一清算業(yè)務(wù)對(duì)應(yīng)的貸記賬戶(hù)是與該清算業(yè)務(wù)相鄰清算業(yè)務(wù)對(duì)應(yīng)的借記賬戶(hù)；并且所述閉環(huán)緩存隊(duì)列中任一清算業(yè)務(wù)對(duì)應(yīng)的借記賬戶(hù)是與該清算業(yè)務(wù)相鄰清算業(yè)務(wù)對(duì)應(yīng)的貸記賬戶(hù)。例如，根據(jù)清算業(yè)務(wù)a、清算業(yè)務(wù)b和清算業(yè)務(wù)c對(duì)應(yīng)的清算賬戶(hù)(分別為賬戶(hù)A、賬戶(hù)B和賬戶(hù)C)之間的借貸關(guān)系，將清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c組成閉環(huán)緩存隊(duì)列，其中，賬戶(hù)A、賬戶(hù)B和賬戶(hù)C之間的借貸關(guān)系為賬戶(hù)A支付給賬戶(hù)B錢(qián)(即清算業(yè)務(wù)b)，賬戶(hù)B支付給賬戶(hù)C錢(qián)(即清算業(yè)務(wù)c)，賬戶(hù)C支付給賬戶(hù)A錢(qián)(即清算業(yè)務(wù)c)；根據(jù)賬戶(hù)A、B、C之間借貸關(guān)系將清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c組成閉環(huán)緩存隊(duì)列，即清算業(yè)務(wù)a→清算業(yè)務(wù)b→清算業(yè)務(wù)c，閉環(huán)緩存隊(duì)列中的節(jié)點(diǎn)為賬戶(hù)A、B、C，即資金流向?yàn)橘~戶(hù)A→賬戶(hù)B→賬戶(hù)C→賬戶(hù)A。對(duì)于清算業(yè)務(wù)a來(lái)說(shuō)，清算業(yè)務(wù)a的借記賬戶(hù)為賬戶(hù)A，清算業(yè)務(wù)a的貸記賬戶(hù)為賬戶(hù)B；而清算業(yè)務(wù)a的相鄰清算業(yè)務(wù)為清算業(yè)務(wù)b和清算業(yè)務(wù)c，對(duì)于清算業(yè)務(wù)b來(lái)說(shuō)，清算業(yè)務(wù)b的借記賬戶(hù)為賬戶(hù)B；對(duì)于清算業(yè)務(wù)c來(lái)說(shuō)，清算業(yè)務(wù)c對(duì)應(yīng)的貸記賬戶(hù)為賬戶(hù)A。這樣可以保證當(dāng)前處理的清算業(yè)務(wù)對(duì)應(yīng)的賬戶(hù)余額和貸記金額之和不小于借記金額，防止由于當(dāng)前處理的清算業(yè)務(wù)對(duì)應(yīng)的賬戶(hù)余額不足造成的“死鎖”，節(jié)約參與者的資金，使參與者能用較少的清算賬戶(hù)頭寸實(shí)現(xiàn)更大的流動(dòng)性。

另外，本發(fā)明的其它具體實(shí)施例中，將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列時(shí)，使用的清算賬戶(hù)的數(shù)量最少。如上所述，根據(jù)所述清算賬戶(hù)之間的借貸關(guān)系將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，可能會(huì)組成多個(gè)閉環(huán)緩存隊(duì)列，例如資金流向?yàn)橘~戶(hù)A→賬戶(hù)B→賬戶(hù)C→賬戶(hù)A時(shí)組成一個(gè)閉環(huán)緩存隊(duì)列，資金流向?yàn)橘~戶(hù)A→賬戶(hù)B→賬戶(hù)C→賬戶(hù)D→賬戶(hù)A時(shí)又組成一個(gè)閉環(huán)緩存隊(duì)列，此時(shí)選取清算賬戶(hù)的數(shù)量最少的閉環(huán)緩存隊(duì)列，即選取資金流向?yàn)橘~戶(hù)A→賬戶(hù)B→賬戶(hù)C→賬戶(hù)A的閉環(huán)緩存隊(duì)列進(jìn)行撮合處理，這樣可以大大減少撮合處理時(shí)的數(shù)據(jù)處理量和算法復(fù)雜度，進(jìn)一步提高支付業(yè)務(wù)的清算效率，如圖5所示，在圖5中，清算業(yè)務(wù)a、清算業(yè)務(wù)b和清算業(yè)務(wù)c形成一個(gè)閉合緩存隊(duì)列，在該閉合緩存隊(duì)列中共有賬戶(hù)A、賬戶(hù)B和賬戶(hù)C三個(gè)清算賬戶(hù)；清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c、清算業(yè)務(wù)m和清算業(yè)務(wù)n又形成一個(gè)閉合緩存隊(duì)列，在該閉合緩存隊(duì)列中共有賬戶(hù)A、賬戶(hù)B、賬戶(hù)C和賬戶(hù)D四個(gè)清算賬戶(hù)，顯然第一閉環(huán)緩存隊(duì)列中清算賬戶(hù)的數(shù)量少于第二閉環(huán)緩存隊(duì)列中清算賬戶(hù)的數(shù)量，此時(shí)以賬戶(hù)A、賬戶(hù)B和賬戶(hù)C形成的第一閉環(huán)緩存隊(duì)列進(jìn)行清算業(yè)務(wù)撮合處理，這樣可以大大減少撮合處理時(shí)的數(shù)據(jù)處理量，消耗的系統(tǒng)資源少，可以進(jìn)一步提高支付業(yè)務(wù)的清算效率。

例如，根據(jù)當(dāng)前處理的清算業(yè)務(wù)為清算業(yè)務(wù)a，從清算業(yè)務(wù)緩存隊(duì)列中選取清算業(yè)務(wù)b和清算業(yè)務(wù)c，根據(jù)清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c對(duì)應(yīng)的清算賬戶(hù)(分別為賬戶(hù)A、賬戶(hù)B和賬戶(hù)C)之間的借貸關(guān)系，將清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c組成閉環(huán)緩存隊(duì)列，賬戶(hù)A、賬戶(hù)B和賬戶(hù)C之間的借貸關(guān)系為賬戶(hù)A支付給賬戶(hù)B錢(qián)(即清算業(yè)務(wù)b)，賬戶(hù)B支付給賬戶(hù)C錢(qián)(即清算業(yè)務(wù)c)，賬戶(hù)C支付給賬戶(hù)A錢(qián)(即清算業(yè)務(wù)c)；根據(jù)賬戶(hù)A、B、C之間借貸關(guān)系將清算業(yè)務(wù)a、清算業(yè)務(wù)b、清算業(yè)務(wù)c組成閉環(huán)緩存隊(duì)列，即清算業(yè)務(wù)a→清算業(yè)務(wù)b→清算業(yè)務(wù)c，閉環(huán)緩存隊(duì)列中的節(jié)點(diǎn)為賬戶(hù)A、B、C，即資金流向?yàn)橘~戶(hù)A→賬戶(hù)B→賬戶(hù)C→賬戶(hù)A；假定賬戶(hù)A的賬戶(hù)余額為80，賬戶(hù)B的賬戶(hù)余額為90，賬戶(hù)C的賬戶(hù)余額為100；賬戶(hù)A的借記金額為90，賬戶(hù)B的借記金額為120，賬戶(hù)C的借記金額為140；根據(jù)借貸關(guān)系，顯然，賬戶(hù)A的貸記金額為140，賬戶(hù)B的貸記金額為90，賬戶(hù)C的貸記金額為120；因此，賬戶(hù)A的賬戶(hù)余額80與貸記金額140之和為220，大于賬戶(hù)A的借記金額為90；賬戶(hù)B的賬戶(hù)余額90與貸記金額90之和為180，大于賬戶(hù)B的借記金額為120；賬戶(hù)C的賬戶(hù)余額100與貸記金額120之和為220，大于賬戶(hù)C的借記金額為140。

步驟103：根據(jù)所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的所述賬戶(hù)余額、所述貸記金額和所述借記金額計(jì)算該清算賬戶(hù)的清算賬戶(hù)余額。具體來(lái)說(shuō)就是，將所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的所述賬戶(hù)余額和所述貸記金額求和后，減去該清算賬戶(hù)的所述借記金額獲得該清算賬戶(hù)的清算賬戶(hù)余額。根據(jù)清算賬戶(hù)的賬戶(hù)余額、貸記金額和借記金額計(jì)算出該清算賬戶(hù)的清算賬戶(hù)余額(即對(duì)于每個(gè)清算賬戶(hù)：清算賬戶(hù)余額＝可用額度(即賬戶(hù)余額)+∑貸記金額-∑借記金額(絕對(duì)值)，式中，貸記金額和借記金額取和表示兩個(gè)清算賬戶(hù)之間可能在清算業(yè)務(wù)緩存隊(duì)列中同時(shí)存在多筆相同資金流向的清算業(yè)務(wù)，此時(shí)這樣的清算業(yè)務(wù)可以合并處理，在閉環(huán)緩存隊(duì)列示意圖以多個(gè)箭頭表示，如圖4所示，在圖4中，清算業(yè)務(wù)p與清算業(yè)務(wù)b的資金流向相同，此時(shí)，清算業(yè)務(wù)p和清算業(yè)務(wù)b合并處理，進(jìn)一步提高支付業(yè)務(wù)的清算效率，此時(shí)清算業(yè)務(wù)p和清算業(yè)務(wù)b不是相鄰的清算業(yè)務(wù)，清算業(yè)務(wù)p和清算業(yè)務(wù)b的相鄰清算業(yè)務(wù)相同，均為清算業(yè)務(wù)a與清算業(yè)務(wù)c)，例如，賬戶(hù)A的賬戶(hù)余額為80，賬戶(hù)B的賬戶(hù)余額為90，賬戶(hù)C的賬戶(hù)余額為100；賬戶(hù)A的借記金額為90，賬戶(hù)B的借記金額為120，賬戶(hù)C的借記金額為140；根據(jù)借貸關(guān)系，那么，賬戶(hù)A的貸記金額為140，賬戶(hù)B的貸記金額為90，賬戶(hù)C的貸記金額為120；因此，賬戶(hù)A的清算賬戶(hù)余額為：80+140-90＝130；賬戶(hù)B的清算賬戶(hù)余額為：90+90-120＝60；賬戶(hù)C的清算賬戶(hù)余額為：100+120-140＝80。

參見(jiàn)圖1，將清算業(yè)務(wù)緩存隊(duì)列中兩個(gè)或多個(gè)符合條件的清算業(yè)務(wù)進(jìn)行抵消，從而可以節(jié)約參與者的資金，提高支付業(yè)務(wù)的清算效率，節(jié)省跨行支付系統(tǒng)資源，防止因業(yè)務(wù)“死鎖”導(dǎo)致的系統(tǒng)性風(fēng)險(xiǎn)。

圖2為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例二的流程圖，如圖2所示，將完成撮合處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除，避免重復(fù)清算。

步驟104：將所述閉環(huán)緩存隊(duì)列中的所述清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除。

參見(jiàn)圖2，將清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除，釋放系統(tǒng)資源，提高支付業(yè)務(wù)的清算效率。

圖3為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法的實(shí)施例三的流程圖，如圖3所示，為了讓清算賬戶(hù)及時(shí)掌握清算業(yè)務(wù)的撮合情況，向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者發(fā)送清算通知報(bào)文。

該附圖所示的具體實(shí)施方式中，步驟103之后，該方法還包括：

步驟105：向所述清算業(yè)務(wù)對(duì)應(yīng)的清算賬戶(hù)發(fā)送清算通知報(bào)文。

參見(jiàn)圖3，向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者(清算賬戶(hù))發(fā)送清算通知報(bào)文，讓參與者及時(shí)了解清算業(yè)務(wù)的撮合結(jié)果，提高用戶(hù)的體驗(yàn)度。向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者發(fā)送清算通知報(bào)文后，如果清算業(yè)務(wù)緩存隊(duì)列中還存在滿(mǎn)足撮合條件的清算業(yè)務(wù)，還可以再對(duì)清算業(yè)務(wù)緩存隊(duì)列中的其它清算業(yè)務(wù)進(jìn)行撮合抵消處理。

本發(fā)明的具體實(shí)施例中，從清算業(yè)務(wù)緩存隊(duì)列中取不同參與者A、B、C的清算業(yè)務(wù)，假定直接參與者A、B、C(清算賬戶(hù)A、B、C)發(fā)起的大額清算業(yè)務(wù)a、b、c均處于清算排隊(duì)狀態(tài)，且大額清算業(yè)務(wù)a、b、c是由前者(直接參與者A的前者為直接參與者C)發(fā)起業(yè)務(wù)未被結(jié)算所引發(fā)，即存在如下關(guān)系。a->b->c->a。對(duì)清算業(yè)務(wù)a、b、c進(jìn)行撮合處理，如果撮合后清算業(yè)務(wù)a、b、c清算賬戶(hù)余額均大于等于0(即每清算銀行賬戶(hù)：可用額度≥∑借記金額(絕對(duì)值)-∑貸記金額)，則撮合成功，清算業(yè)務(wù)清算；否則撮合失敗，清算業(yè)務(wù)仍處于清算排隊(duì)狀態(tài)。表1為直接參與者A、B、C撮合前后，“清算排隊(duì)業(yè)務(wù)金額”、“清算賬戶(hù)余額”，以及“清算賬戶(hù)余額計(jì)算過(guò)程”的變化，在撮合前直接參與者A(即清算業(yè)務(wù)a)的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為90.00和80.00，直接參與者B(即清算業(yè)務(wù)b)的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為120.00和90.00，直接參與者C(即清算業(yè)務(wù)c)的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為140.00和100.00。公式中的可用額度就是表1中的“清算賬戶(hù)余額”；公式中的借記金額(絕對(duì)值)之和就是“清算排隊(duì)業(yè)務(wù)金額”；公式中的貸記金額之和就是閉環(huán)中下一參與者(清算參與銀行)的“清算排隊(duì)業(yè)務(wù)金額”；借記金額通常記為負(fù)值，因此，借記金額取絕對(duì)值。撮合完成后，直接參與者A、B、C的“清算排隊(duì)業(yè)務(wù)金額”均為0.00，直接參與者A、B、C的“清算賬戶(hù)余額”分別為130.00、60.00、80.00。

表1

根據(jù)表1所示，直接參與者A、B、C滿(mǎn)足公式：可用額度≥∑借記金額(絕對(duì)值)-∑貸記金額，符合撮合條件，因此可以進(jìn)行撮合。具體撮合過(guò)程如下：

參與者A可用額度(80)≥∑借記金額(90)-∑貸記金額(140)；

參與者B可用額度(90)≥∑借記金額(120)-∑貸記金額(90)；

參與者C可用額度(100)≥∑借記金額(140)-∑貸記金額(120)。

撮合處理后，清算業(yè)務(wù)a的清算賬戶(hù)余額為80+140-90＝130；清算業(yè)務(wù)b的清算賬戶(hù)余額為90+90-120＝60；清算業(yè)務(wù)c的清算賬戶(hù)余額為120+100-140＝80。

本發(fā)明的又一具體實(shí)施例中，從清算業(yè)務(wù)緩存隊(duì)列中取不同參與者A、B、C、D、E的清算業(yè)務(wù)，假定直接參與者A、B、C、D、E(清算賬戶(hù)A、B、C、D、E)發(fā)起的大額清算業(yè)務(wù)a、b、c、d、e均處于清算排隊(duì)狀態(tài)，且大額清算業(yè)務(wù)a、b、c、d、e是由前者(清算賬戶(hù)A的前者為清算賬戶(hù)E)發(fā)起業(yè)務(wù)未被結(jié)算所引發(fā)，即存在如下關(guān)系：a->b->c->d->e->a。對(duì)清算業(yè)務(wù)a、b、c、d、e進(jìn)行撮合處理，如果撮合后清算賬戶(hù)A、B、C、D、E清算賬戶(hù)余額均大于等于0(即每清算行賬戶(hù)：可用額度≥∑借記金額(絕對(duì)值)-∑貸記金額)，則撮合成功，清算業(yè)務(wù)解救；否則撮合失敗，清算業(yè)務(wù)仍處理清算排隊(duì)狀態(tài)。表2為直接參與者A、B、C、D、E撮合前后，“清算排隊(duì)業(yè)務(wù)金額”、“清算賬戶(hù)余額”，以及“清算賬戶(hù)余額計(jì)算過(guò)程”的變化。在撮合前直接參與者A的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為90.00和80.00，直接參與者B的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為120.00和90.00，直接參與者C的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為140.00和100.00，直接參與者D的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為170.00和90.00，直接參與者E的“清算排隊(duì)業(yè)務(wù)金額”和“清算賬戶(hù)余額”分別為60.00和30.00，。撮合完成后，直接參與者A、B、C、D、E的“清算排隊(duì)業(yè)務(wù)金額”均為0.00，直接參與者A、B、C、D、E的“清算賬戶(hù)余額”分別為50.00、60.00、80.00、60.00、140。

表2

根據(jù)表2所示，直接參與者A、B、C、D、E滿(mǎn)足公式：可用額度≥∑借記金額(絕對(duì)值)-∑貸記金額，符合撮合條件，因此可以進(jìn)行撮合。具體撮合過(guò)程如下：

參與者A可用額度(80)≥∑借記金額(90)-∑貸記金額(60)；

參與者B可用額度(90)≥∑借記金額(120)-∑貸記金額(90)；

參與者C可用額度(100)≥∑借記金額(140)-∑貸記金額(120)；

參與者D可用額度(90)≥∑借記金額(170)-∑貸記金額(140)；

參與者E可用額度(30)≥∑借記金額(60)-∑貸記金額(170)。

撮合處理后，清算業(yè)務(wù)a的清算賬戶(hù)余額為80+60-90＝50；清算業(yè)務(wù)b的清算賬戶(hù)余額為90+90-120＝60；清算業(yè)務(wù)c的清算賬戶(hù)余額為120+100-140＝80；清算業(yè)務(wù)d的清算賬戶(hù)余額為140+90-170＝60；清算業(yè)務(wù)e的清算賬戶(hù)余額為170+30-60＝140。

圖6為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例一的示意框圖，如圖6所示的清算業(yè)務(wù)緩存隊(duì)列撮合裝置可以應(yīng)用到如圖1-圖5所示的清算業(yè)務(wù)緩存隊(duì)列撮合方法中，將清算業(yè)務(wù)緩存隊(duì)列中兩個(gè)或多個(gè)符合條件的清算業(yè)務(wù)進(jìn)行抵消，以節(jié)約參與者的資金，使參與者能用較少的清算賬戶(hù)頭寸實(shí)現(xiàn)更大的流動(dòng)性。

該附圖所示的具體實(shí)施方式中，清算業(yè)務(wù)緩存隊(duì)列撮合裝置包括選取單元1、閉環(huán)組成單元2和計(jì)算單元3，其中，選取單元1用于根據(jù)當(dāng)前處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取清算業(yè)務(wù)；閉環(huán)組成單元2用于根據(jù)所述清算賬戶(hù)之間的借貸關(guān)系將當(dāng)前處理的所述清算業(yè)務(wù)和選取的所述清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，其中，所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的賬戶(hù)余額與貸記金額之和不小于借記金額；計(jì)算單元3用于根據(jù)所述閉環(huán)緩存隊(duì)列中所述清算賬戶(hù)的所述賬戶(hù)余額、所述貸記金額和所述借記金額計(jì)算該清算賬戶(hù)的清算賬戶(hù)余額。

參見(jiàn)圖6，將清算業(yè)務(wù)緩存隊(duì)列中兩個(gè)或多個(gè)符合條件的清算業(yè)務(wù)進(jìn)行抵消，從而可以節(jié)約參與者的資金，使參與者能用較少的清算賬戶(hù)頭寸實(shí)現(xiàn)更大的流動(dòng)性，提高支付業(yè)務(wù)的清算效率，節(jié)省跨行支付系統(tǒng)資源，防止因業(yè)務(wù)“死鎖”導(dǎo)致的系統(tǒng)性風(fēng)險(xiǎn)。

圖7為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例二的示意框圖，如圖7所示，將完成撮合處理的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除，從而釋放系統(tǒng)資源，以便清算業(yè)務(wù)緩存隊(duì)列中其它清算業(yè)務(wù)進(jìn)行清算或者撮合處理。

該附圖所示的具體實(shí)施方式中，清算業(yè)務(wù)緩存隊(duì)列撮合裝置包括刪除單元4，其中，刪除單元4用于將所述閉環(huán)緩存隊(duì)列中的所述清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除。

參見(jiàn)圖7，將清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中刪除，釋放系統(tǒng)資源，提高支付業(yè)務(wù)的清算效率。

圖8為本發(fā)明具體實(shí)施方式提供的一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合裝置的實(shí)施例三的示意框圖，如圖8所示，為了讓參與者(清算賬戶(hù))及時(shí)掌握清算業(yè)務(wù)的撮合情況，發(fā)送單元向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者發(fā)送清算通知報(bào)文。

該附圖所示的具體實(shí)施方式中，清算業(yè)務(wù)緩存隊(duì)列撮合裝置還包括發(fā)送單元5，其中，發(fā)送單元5用于向所述清算業(yè)務(wù)對(duì)應(yīng)的清算賬戶(hù)發(fā)送清算通知報(bào)文。

參見(jiàn)圖8，向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者發(fā)送清算通知報(bào)文，讓參與者(清算賬戶(hù))及時(shí)了解清算業(yè)務(wù)的撮合結(jié)果，提高用戶(hù)的體驗(yàn)度。向撮合成功的清算業(yè)務(wù)對(duì)應(yīng)的參與者發(fā)送清算通知報(bào)文后，如果清算業(yè)務(wù)緩存隊(duì)列中還存在滿(mǎn)足撮合條件的清算業(yè)務(wù)，還可以再對(duì)清算業(yè)務(wù)緩存隊(duì)列中的其它清算業(yè)務(wù)進(jìn)行撮合抵消處理。

本發(fā)明具體實(shí)施例提供一種跨行支付系統(tǒng)的清算業(yè)務(wù)緩存隊(duì)列撮合方法及裝置，根據(jù)當(dāng)前清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中選取一個(gè)或多個(gè)清算業(yè)務(wù)，再將選取的清算業(yè)務(wù)組成閉環(huán)緩存隊(duì)列，將每個(gè)清算賬戶(hù)的貸記金額和借記金額進(jìn)行抵消從而獲取撮合處理后每個(gè)清算賬戶(hù)的清算賬戶(hù)余額(清算賬戶(hù)余額＝賬戶(hù)額度+∑貸記金額-∑借記金額(絕對(duì)值))，并將組成閉環(huán)緩存隊(duì)列的清算業(yè)務(wù)從清算業(yè)務(wù)緩存隊(duì)列中釋放，本發(fā)明可以節(jié)約參與者的資金，提高支付業(yè)務(wù)的清算效率，節(jié)省跨行支付系統(tǒng)資源，防止因業(yè)務(wù)“死鎖”導(dǎo)致的系統(tǒng)性風(fēng)險(xiǎn)。

上述的本發(fā)明實(shí)施例可在各種硬件、軟件編碼或兩者組合中進(jìn)行實(shí)施。例如，本發(fā)明的實(shí)施例也可為在數(shù)據(jù)信號(hào)處理器(Digital Signal Processor，DSP)中執(zhí)行上述方法的程序代碼。本發(fā)明也可涉及計(jì)算機(jī)處理器、數(shù)字信號(hào)處理器、微處理器或現(xiàn)場(chǎng)可編程門(mén)陣列(Field Programmable Gate Array，F(xiàn)PGA)執(zhí)行的多種功能?？筛鶕?jù)本發(fā)明配置上述處理器執(zhí)行特定任務(wù)，其通過(guò)執(zhí)行定義了本發(fā)明揭示的特定方法的機(jī)器可讀軟件代碼或固件代碼來(lái)完成。可將軟件代碼或固件代碼發(fā)展為不同的程序語(yǔ)言與不同的格式或形式。也可為不同的目標(biāo)平臺(tái)編譯軟件代碼。然而，根據(jù)本發(fā)明執(zhí)行任務(wù)的軟件代碼與其他類(lèi)型配置代碼的不同代碼樣式、類(lèi)型與語(yǔ)言不脫離本發(fā)明的精神與范圍。

以上所述僅為本發(fā)明示意性的具體實(shí)施方式，在不脫離本發(fā)明的構(gòu)思和原則的前提下，任何本領(lǐng)域的技術(shù)人員所做出的等同變化與修改，均應(yīng)屬于本發(fā)明保護(hù)的范圍。