[發(fā)明專利]基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610427975.1
• 申請(qǐng)日: 2016-06-16
• 公開（公告）號(hào): CN106910065B
• 公開（公告）日: 2020-08-14
• 發(fā)明（設(shè)計(jì)）人: 張梅;胡光輝
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06Q20/38
• 分類號(hào): G06Q20/38;G06Q40/04
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 李輝

1.一種基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法，其特征在于，所述方法包括：

基于用戶的結(jié)匯申請(qǐng)請(qǐng)求信息獲取所述用戶的結(jié)匯申請(qǐng)金額，并查詢出所述用戶的當(dāng)前結(jié)匯交易數(shù)據(jù)，判斷所述當(dāng)前結(jié)匯交易數(shù)據(jù)中是否存在標(biāo)記為已申報(bào)的單筆交易數(shù)據(jù)；

若所述判斷的結(jié)果為不存在標(biāo)記為已申報(bào)的單筆交易數(shù)據(jù)，則計(jì)算所述當(dāng)前結(jié)匯交易數(shù)據(jù)中單筆交易數(shù)據(jù)的單筆可結(jié)匯金額，根據(jù)所述單筆可結(jié)匯金額計(jì)算所述用戶的交易可結(jié)匯總額，并判斷所述用戶的結(jié)匯申請(qǐng)金額是否小于等于計(jì)算得到的交易可結(jié)匯總額；

若所述判斷的結(jié)果為所述結(jié)匯申請(qǐng)金額小于等于交易可結(jié)匯總額，則基于所述當(dāng)前結(jié)匯交易數(shù)據(jù)中單筆交易數(shù)據(jù)的單筆可結(jié)匯金額，按照預(yù)設(shè)結(jié)匯計(jì)算方式匹配計(jì)算出單組總金額與所述結(jié)匯申請(qǐng)金額的差值符合匹配要求的候選交易組；

以所述候選交易組的單組總金額作為返回給用戶的結(jié)匯申報(bào)金額數(shù)據(jù)，并將選取的作為結(jié)匯申報(bào)金額的候選交易組所包括的單筆交易數(shù)據(jù)標(biāo)記為已申報(bào)的單筆交易數(shù)據(jù)。

2.如權(quán)利要求1所述的一種基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法，其特征在于，所述按照預(yù)設(shè)結(jié)匯計(jì)算方式匹配計(jì)算出單組總金額與所述結(jié)匯申請(qǐng)金額的差值符合匹配要求的候選交易組包括：

查找用戶當(dāng)前結(jié)匯交易數(shù)據(jù)中單筆可結(jié)匯金額是否有與用戶結(jié)匯申請(qǐng)金額相同的單筆交易數(shù)據(jù)；若有，則以當(dāng)前結(jié)匯交易數(shù)據(jù)中與結(jié)匯申請(qǐng)金額相同的K筆單筆交易數(shù)據(jù)分別作為K個(gè)候選交易組，K為正整數(shù)；

若當(dāng)前結(jié)匯交易數(shù)據(jù)中沒(méi)有單筆可結(jié)匯金額與用戶結(jié)匯申請(qǐng)金額相同的單筆交易數(shù)據(jù)，則以單筆交易數(shù)據(jù)的單筆可結(jié)匯金額為元素，列舉出所述當(dāng)前結(jié)匯交易數(shù)據(jù)的所有單筆交易組合C(N，M)，并計(jì)算所述單筆交易組合C(N，M)中每一單筆交易組合的單筆可結(jié)匯金額的單組總金額，N為用戶當(dāng)前結(jié)匯交易數(shù)據(jù)中的單筆交易數(shù)據(jù)數(shù)目，M為整數(shù)且分別取值[2，N]；

判斷所述單筆交易組合C(N，M)中是否有單組總金額與所述結(jié)匯申請(qǐng)金額相同的單筆交易組合；若有，則以所述與所述結(jié)匯申請(qǐng)金額相同的單筆交易組合作為所述候選交易組。

3.如權(quán)利要求2所述的一種基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法，其特征在于，所述方法還包括：

若所述單筆交易組合C(N，M)中沒(méi)有單組總金額與所述結(jié)匯申請(qǐng)金額相同的單筆交易組合，則計(jì)算所述單筆交易組合C(N，M)中每個(gè)單筆交易組合的單組總金額與所述結(jié)匯申請(qǐng)金額的差值，并選取所述差值最小且單組總金額小于等于結(jié)匯申請(qǐng)金額的單筆交易組合作為候選交易組。

4.如權(quán)利要求1所述的一種基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法，其特征在于，所述基于所述當(dāng)前結(jié)匯交易數(shù)據(jù)中單筆交易數(shù)據(jù)的單筆可結(jié)匯金額，并按照預(yù)設(shè)結(jié)匯計(jì)算方式匹配計(jì)算出單組總金額與所述結(jié)匯申請(qǐng)金額的差值符合匹配要求的候選交易組，包括：

將當(dāng)前結(jié)匯交易數(shù)據(jù)按照單筆交易數(shù)據(jù)的金額維度進(jìn)行排序；

從排序隊(duì)列最大值的一側(cè)開始，依次按照頭尾交替取值進(jìn)行求和；

每一次取值求和之后將當(dāng)前和值與結(jié)匯申請(qǐng)金額比較，當(dāng)所述當(dāng)前和值大于結(jié)匯申請(qǐng)金額時(shí)停止取值，并去掉當(dāng)前結(jié)匯計(jì)算的單筆交易的取值；

以去掉當(dāng)前結(jié)匯計(jì)算的單筆交易的取值所對(duì)應(yīng)的當(dāng)前和值所包括的單筆交易數(shù)據(jù)作為候選交易組；相應(yīng)的，所述以所述候選交易組的單組總金額作為返回給用戶的結(jié)匯申報(bào)金額數(shù)據(jù)包括：以去掉所述當(dāng)前結(jié)匯計(jì)算的單筆交易的取值所得的當(dāng)前和值作為返回給用戶的結(jié)匯申請(qǐng)金額數(shù)據(jù)。

5.如權(quán)利要求1至4中任意一項(xiàng)所述的一種基于多筆交易計(jì)算結(jié)匯金額的數(shù)據(jù)處理方法，其特征在于，在判斷所述用戶的結(jié)匯申請(qǐng)金額小于等于計(jì)算得到的交易可結(jié)匯總額之后，所述方法還包括：

從所述用戶當(dāng)前結(jié)匯交易數(shù)據(jù)中刪除單筆可結(jié)匯金額大于用戶的結(jié)匯申請(qǐng)金額的單筆交易數(shù)據(jù)。