[发明专利]金融自助设备配钞方法

说明书

技术领域

本发明涉及金融领域，更具体地说，涉及一种金融自助设备配钞方法。

背景技术

金融自助设备配钞是指对自动柜员机ATM中的各个钞箱中钞票数量的统 筹管理。一般地，金融自助设备，即自动柜员机ATM，装有N(N≥1)个或N个 以上的钞箱，其中，每个钞箱单独存储一种面额的钞票，并且，各个钞箱可 以存放相同面额总数的钞票、也可以存放不相同面额总数的钞票。

在出钞时，金融自助设备配钞系统本着“既满足用户的需求、又便于加 钞维护”的原则，根据用户输入的金额和钞箱存储钞票的情况，对金融自助 设备进行配钞管理。

一般情况下，根据实际应用需要，现存有四种配钞原则：

(1)均空法：各个钞箱中的钞票以近乎相同概率被清空。

(2)平均法：各个钞箱中参与组合输出的钞票张数近乎相等。

(3)面额最大法：优先出面额较大的钞箱，整体配钞总张数最少。

(4)面额最小法：优先出面额较大的钞箱，整体配钞总张数最多。

然而，应用上述配钞原则进行配钞时，由于用户输入的金额是不确定的， 钞箱里存储钞票的情况也是不确定的。现有的金融自助设备配钞方法，需要 结合钞箱个数及钞箱中的钞票数量进行穷举法搜索，分别判断各个钞箱的每 种组合方式是否能够配钞成功，当判断配钞成功时才进行输出。当现有的金 融自助设备配钞方法对多面额、多钞箱情况的配钞时，会出现由于配钞时间 长、效率低的问题。

发明内容

有鉴于此，本发明提供一种金融自助设备配钞方法，以实现高速度、高 效率的配钞。

所述金融自动设备配钞方法，包括：

判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额，若是，获 得所述金融自助设备内钞票面额的最小公倍数，否则，配钞失败；

以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的 基数和尾数；

对所述配钞金额的基数按照配钞原则进行配钞；

所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残 差，对残差依据穷举法进行二次配钞，若存在符合残差的组合则配钞成功， 否则，配钞失败。

优选地，形成所述配钞金额的基数和尾数步骤之前还包括根据所述金融 自助设备内各个钞箱面额与所述最小公倍数形成各个面额钞箱钞票的保留张 数。

优选地，所述各个面额钞箱钞票的保留张数等于所述最小公倍数除以该 钞箱面额的商减一。

优选地，所述获得所述金融自助设备内钞票面额的最小公倍数步骤之前 还包括：获得所述金融自助设备内钞票面额的最大公约数，并判断配钞金额 是否被该最大公约数整除，若是，继续配钞过程，若否，配钞失败。

优选地，所述配钞原则为均空法原则、平均法原则、面额最大法原则或 面额最小法原则。

优选地，所述配钞原则为均空法原则时，对所述配钞金额的基数按照配 钞原则进行配钞的步骤包括：

获得各个钞箱中钞票数量，得出钞票数量最多的钞箱；

获得所述钞票数量最多的钞箱的钞票输出数量，并且，相应钞箱完成相 应数量的钞票配发。

优选地，所述配钞原则为平均法原则时，对所述配钞金额的基数按照配 钞原则进行配钞的步骤包括：

获得各个钞箱中钞票数量；

采用各个钞箱的钞票输出数量相同的模式获得各个钞箱的钞票输出数 量；以及相应钞箱完成相应数量的钞票配发。

优选地，所述配钞原则为面额最大法原则时，对所述配钞金额的基数按 照配钞原则进行配钞的步骤包括：

获得各个钞箱中钞票数量；

采用钞票面额最大钞箱优先配发的方式获得各个钞箱的钞票输出数量， 并且，相应钞箱完成相应数量的钞票配发。

优选地，所述配钞原则为面额最小法原则时，对所述配钞金额的基数按 照配钞原则进行配钞的步骤包括：

获得各个钞箱中钞票数量；

采用钞票面额最小钞箱优先配发的方式获得各个钞箱的钞票输出数量， 并且，相应钞箱完成相应数量的钞票配发。

优选地，所述对残差依据穷举法进行二次配钞步骤包括：

根据残差、金融自助设备内各钞票面额以及相应面额的剩余量形成有条 件多元方程，依据穷举法获得各个钞箱的钞票输出数量组合，获得任何一组 成功组合则完成钞票配发。