[发明专利]基于多笔交易计算结汇金额的数据处理方法、装置及系统

权利要求书

1.一种基于多笔交易计算结汇金额的数据处理方法，其特征在于，所述方法包括：

基于用户的结汇申请请求信息获取所述用户的结汇申请金额，并查询出所述用户的当前结汇交易数据，判断所述当前结汇交易数据中是否存在标记为已申报的单笔交易数据；

若所述判断的结果为不存在标记为已申报的单笔交易数据，则计算所述当前结汇交易数据中单笔交易数据的单笔可结汇金额，根据所述单笔可结汇金额计算所述用户的交易可结汇总额，并判断所述用户的结汇申请金额是否小于等于计算得到的交易可结汇总额；

若所述判断的结果为所述结汇申请金额小于等于交易可结汇总额，则基于所述当前结汇交易数据中单笔交易数据的单笔可结汇金额，按照预设结汇计算方式匹配计算出单组总金额与所述结汇申请金额的差值符合匹配要求的候选交易组；

以所述候选交易组的单组总金额作为返回给用户的结汇申报金额数据，并将选取的作为结汇申报金额的候选交易组所包括的单笔交易数据标记为已申报的单笔交易数据。

2.如权利要求1所述的一种基于多笔交易计算结汇金额的数据处理方法，其特征在于，所述按照预设结汇计算方式匹配计算出单组总金额与所述结汇申请金额的差值符合匹配要求的候选交易组包括：

查找用户当前结汇交易数据中单笔可结汇金额是否有与用户结汇申请金额相同的单笔交易数据；若有，则以当前结汇交易数据中与结汇申请金额相同的K笔单笔交易数据分别作为K个候选交易组，K为正整数；

若当前结汇交易数据中没有单笔可结汇金额与用户结汇申请金额相同的单笔交易数据，则以单笔交易数据的单笔可结汇金额为元素，列举出所述当前结汇交易数据的所有单笔交易组合C(N，M)，并计算所述单笔交易组合C(N，M)中每一单笔交易组合的单笔可结汇金额的单组总金额，N为用户当前结汇交易数据中的单笔交易数据数目，M为整数且分别取值[2，N]；

判断所述单笔交易组合C(N，M)中是否有单组总金额与所述结汇申请金额相同的单笔交易组合；若有，则以所述与所述结汇申请金额相同的单笔交易组合作为所述候选交易组。

3.如权利要求2所述的一种基于多笔交易计算结汇金额的数据处理方法，其特征在于，所述方法还包括：

若所述单笔交易组合C(N，M)中没有单组总金额与所述结汇申请金额相同的单笔交易组合，则计算所述单笔交易组合C(N，M)中每个单笔交易组合的单组总金额与所述结汇申请金额的差值，并选取所述差值最小且单组总金额小于等于结汇申请金额的单笔交易组合作为候选交易组。

4.如权利要求1所述的一种基于多笔交易计算结汇金额的数据处理方法，其特征在于，所述基于所述当前结汇交易数据中单笔交易数据的单笔可结汇金额，并按照预设结汇计算方式匹配计算出单组总金额与所述结汇申请金额的差值符合匹配要求的候选交易组，包括：

将当前结汇交易数据按照单笔交易数据的金额维度进行排序；

从排序队列最大值的一侧开始，依次按照头尾交替取值进行求和；

每一次取值求和之后将当前和值与结汇申请金额比较，当所述当前和值大于结汇申请金额时停止取值，并去掉当前结汇计算的单笔交易的取值；

以去掉当前结汇计算的单笔交易的取值所对应的当前和值所包括的单笔交易数据作为候选交易组；相应的，所述以所述候选交易组的单组总金额作为返回给用户的结汇申报金额数据包括：以去掉所述当前结汇计算的单笔交易的取值所得的当前和值作为返回给用户的结汇申请金额数据。

5.如权利要求1至4中任意一项所述的一种基于多笔交易计算结汇金额的数据处理方法，其特征在于，在判断所述用户的结汇申请金额小于等于计算得到的交易可结汇总额之后，所述方法还包括：

从所述用户当前结汇交易数据中删除单笔可结汇金额大于用户的结汇申请金额的单笔交易数据。