買(mǎi)專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜中國(guó)工商銀行股份有限公司申請(qǐng)的專利一種有向加權(quán)圖的處理方法及裝置獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN112925951B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-06-17發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202110183545.0，技術(shù)領(lǐng)域涉及：G06F16/901；該發(fā)明授權(quán)一種有向加權(quán)圖的處理方法及裝置是由李志勇;羅劍平;彭燦;蔡晉設(shè)計(jì)研發(fā)完成，并于2021-02-10向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種有向加權(quán)圖的處理方法及裝置在說(shuō)明書(shū)摘要公布了：本發(fā)明提供一種有向加權(quán)圖的處理方法及裝置，可用于金融領(lǐng)域的有向加權(quán)圖的精簡(jiǎn)。處理方法包括：獲取各個(gè)交易企業(yè)之間的債務(wù)數(shù)據(jù)和債務(wù)關(guān)系；基于所述債務(wù)數(shù)據(jù)和所述債務(wù)關(guān)系建立有向加權(quán)圖；若所述有向加權(quán)圖為單閉環(huán)鏈，則優(yōu)化所述有向加權(quán)圖得到開(kāi)鏈的有向加權(quán)圖；若所述有向加權(quán)圖為復(fù)雜閉環(huán)鏈，則通過(guò)深度優(yōu)先算法對(duì)所述有向加權(quán)圖進(jìn)行遍歷處理，得到至少兩個(gè)單閉環(huán)鏈狀態(tài)的加權(quán)圖，優(yōu)化所述加權(quán)圖以使所述加權(quán)圖為開(kāi)鏈。本發(fā)明能夠?qū)趥鶆?wù)關(guān)系的有向加權(quán)圖的簡(jiǎn)化，進(jìn)而降低債務(wù)關(guān)系的復(fù)雜性，能夠較好的解決如債務(wù)類型的復(fù)雜關(guān)系。

本發(fā)明授權(quán)一種有向加權(quán)圖的處理方法及裝置在權(quán)利要求書(shū)中公布了：1.一種有向加權(quán)圖的處理方法，其特征在于，包括： 獲取各個(gè)交易企業(yè)之間的債務(wù)數(shù)據(jù)和債務(wù)關(guān)系； 基于所述債務(wù)數(shù)據(jù)和所述債務(wù)關(guān)系建立有向加權(quán)圖； 若所述有向加權(quán)圖為單閉環(huán)鏈，則優(yōu)化所述有向加權(quán)圖得到開(kāi)鏈的有向加權(quán)圖； 若所述有向加權(quán)圖為復(fù)雜閉環(huán)鏈，則通過(guò)深度優(yōu)先算法對(duì)所述有向加權(quán)圖進(jìn)行遍歷處理，得到至少兩個(gè)單閉環(huán)鏈狀態(tài)的加權(quán)圖，優(yōu)化所述加權(quán)圖以使所述加權(quán)圖為開(kāi)鏈；若至少兩個(gè)單閉環(huán)鏈狀態(tài)的加權(quán)圖存在共邊；則根據(jù)至少兩個(gè)單閉環(huán)鏈狀態(tài)的加權(quán)圖各自對(duì)應(yīng)的最小權(quán)值和共邊對(duì)應(yīng)的權(quán)值將共邊的至少兩個(gè)單閉環(huán)鏈狀態(tài)的加權(quán)圖進(jìn)行拆分，得到至少兩個(gè)獨(dú)立的單閉環(huán)鏈狀態(tài)的加權(quán)圖；其中： 當(dāng)兩個(gè)閉環(huán)鏈共邊時(shí)，所述兩個(gè)閉環(huán)鏈分別為Aa，m和Bb，n，其中，a表示Aa，m的節(jié)點(diǎn)數(shù)，m表示Aa，m上所有邊的權(quán)值最小值，b表示Bb，n的節(jié)點(diǎn)數(shù)，n表示Bb，n上所有邊的權(quán)值最小值，共邊為l，共邊對(duì)應(yīng)的權(quán)值為1，共邊對(duì)應(yīng)的權(quán)值按照收益優(yōu)先原則分配，其中： 當(dāng)l≥m+n，則共邊的權(quán)值直接按照Aa，m和Bb，n兩個(gè)閉環(huán)鏈的最小權(quán)值進(jìn)行分配，形成兩個(gè)獨(dú)立的閉環(huán)鏈A′a，m和B′b，n，兩個(gè)鏈條上分配權(quán)值的收益函數(shù)為：fx＝am+bn； 當(dāng)l≥m，l≥n且l＜m+n，假設(shè)在A上分配權(quán)值為x且0≤x≤m，則B上分配的權(quán)值為l-x，兩個(gè)鏈條上分配權(quán)值的收益函數(shù)為：fx＝ax+bl-x＝a-bx+bl；其中： x的取值范圍為l-n≤x≤m時(shí)，根據(jù)線性函數(shù)的特點(diǎn)，當(dāng)a＞b時(shí)，x＝m時(shí)，fx取值最大，當(dāng)a＜b時(shí)，x＝l-n時(shí)取值最大，當(dāng)a＝b時(shí)，fx取值為常數(shù)bl，l可以在A′a，m鏈和Bb，n鏈上隨意分配； x∈[minm，n，maxm，n]時(shí)，當(dāng)m＞n，則fx＝maxal，bn，當(dāng)m＜n，則fx＝maxam，bl； 當(dāng)l＜m且l＜n，l是A′a，m鏈和Bb，n鏈的最小值權(quán)值，fx＝maxal，bl； 其中，對(duì)于開(kāi)鏈由于不滿足每一個(gè)節(jié)點(diǎn)都有入邊和出邊，引入一個(gè)超級(jí)節(jié)點(diǎn)g，所述超級(jí)節(jié)點(diǎn)g能夠與所述有向加權(quán)圖的任何節(jié)點(diǎn)產(chǎn)生聯(lián)系，其中： 所述超級(jí)節(jié)點(diǎn)g為銀行，在債務(wù)企業(yè)登記認(rèn)證入銀行的債務(wù)網(wǎng)絡(luò)時(shí)，銀行按照債務(wù)情況按比例提取一部分資金，進(jìn)入銀行債務(wù)資金池，當(dāng)遇到開(kāi)鏈債務(wù)鏈，無(wú)法實(shí)現(xiàn)債務(wù)的自動(dòng)清理時(shí)，從所述銀行債務(wù)資金池按照所述開(kāi)鏈債務(wù)鏈涉及債務(wù)的總額提供債務(wù)資金補(bǔ)償，對(duì)于所述開(kāi)鏈債務(wù)鏈的首節(jié)點(diǎn)，付出少量的債務(wù)認(rèn)證費(fèi)用，從而獲得銀行提供大于所述債務(wù)認(rèn)證費(fèi)用的債務(wù)補(bǔ)償，可促使所述開(kāi)鏈債務(wù)鏈的首節(jié)點(diǎn)償還債務(wù)。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人中國(guó)工商銀行股份有限公司，其通訊地址為：100140 北京市西城區(qū)復(fù)興門(mén)內(nèi)大街55號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。