一种金融终端的出钞控制方法、系统及金融终端

摘要

本发明提供了一种金融终端的出钞控制方法、系统及金融终端。所述方法包括：获取用户取款额度、当前金融终端的捆钞信息及散钞信息；根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。配钞过程中将捆钞配钞和散钞技术相结合，然后根据配钞结果分别进行捆钞和散钞的出钞。由于捆钞数量一般比较大，整捆出钞时可以满足用户大额出钞的需要，同时缩短出钞时间，减少出钞故障的概率；散钞出钞又可以点出用户所需数量的散钞，增加了用户出钞额的范围，提高用户体验。

说明书

技术领域

本发明实施例属于金融设备技术领域，尤其涉及一种金融终端的出钞控制方法、系统及金融终端。

背景技术

随着计算机技术和通信技术在金融行业的应用和发展，人们对金融自助终端(如：自动取款机，(Automatic Teller Machine，ATM))的依赖越来越强。目前金融自助终端，在出钞时大都是从钞箱中一张一张挖钞出来，然后进行选择和鉴别，合格钞票堆放到暂存器，不合格钞票会被回收到废钞箱，这个过程一般称为点钞，点钞出本次业务需要的钞票数，然后再将暂存器上堆叠的钞票送至出钞口让用户拿取。目前机芯点钞性能一般是每秒8张，如果是大额取款，点钞的时间就比较长，加上之间可能发生回收的费时，如果钞箱钞票质量比较差钞票回收率高，那点钞时间就更长。一般来说出钞500张高质量钞票至少需要一分多钟，如果钞票质量低可能需要两分多钟或更多，有时甚至发生卡钞事故。由于大额出钞时出钞量是平时一般取款业务的几倍，甚至几十倍，因此机芯卡钞的概率也是一般取款业务的几倍和几十倍，甚至更高，就实际工作时间来说机芯的利用率并不高；同时大额取款时，由于出钞张数多，出钞用时也多，且卡钞故障率的增高导致冲正业务成倍增长，给银行系统和网络带来了很多不必要的开销。

故，需要提出一种新的金融终端的出钞控制方法，以解决上述技术问题。

发明内容

本发明提供了一种金融终端出钞控制方法、系统及金融终端，旨在解决现有技术提供的出钞方法中，大额出钞情况下，不能在快速出钞的同时，按照用户需求的出钞数量进行出钞的问题。

本发明第一方面，提供了一种金融终端的出钞控制方法，所述金融终端的出钞控制方法包括：

获取用户取款额度、当前金融终端的捆钞信息及散钞信息；

根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。

本发明第二方面，提供一种金融终端的出钞控制系统，所述金融终端的出钞控制系统包括：

信息获取单元，用于获取用户取款额度、当前金融终端的捆钞信息及散钞信息；

配钞单元，用于根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

出钞单元，用于调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。

本发明第三方面，提供一种金融终端，所述金融终端包括：

输入设备，用于获取用户取款额度；

处理器，用于当前金融终端的捆钞信息及散钞信息，并根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

输出设备，用于调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。

本发明在获取用户取款信息后，首先获取用户的取款额度，当前金融终端所有的捆钞信息以及散钞信息；根据捆钞信息及散钞信息对用户取款任务进行配钞，配钞过程中将捆钞配钞和散钞技术相结合，然后根据配钞结果分别进行捆钞和散钞的出钞。由于捆钞数量一般比较大，整捆出钞时可以满足用户大额出钞的需要，同时缩短出钞时间，减少出钞故障的概率；散钞出钞又可以点出用户所需数量的散钞，增加了用户出钞额的范围，提高用户体验。

附图说明

图1是本发明第一实施例提供的一种金融终端的出钞控制方法的流程图；

图2是图1中步骤S12的具体流程图；

图3是图2中步骤S121的具体流程图；

图4是图2中步骤S122的具体流程图；

图5是本发明第二实施例提供的一种金融终端的出钞控制系统的结构图；

图6是图5中配钞单元22的具体结构图；

图7是图6中捆钞配钞模块221的结构图；

图8是图6中散钞配钞模块22的结构图；

图9是本发明第三实施例提供的一种金融终端的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明金融终端在接收到用户取款信息后，首先获取用户的取款额度，当前金融终端所有的捆钞信息以及散钞信息；根据捆钞信息及散钞信息对用户取款任务进行配钞，然后调用一种配钞结果，按所调用配钞结果分别进行捆钞的出钞和散钞的出钞即可。从而在用户进行大额取款时候，采用整捆出钞和零散出钞相结合的方式。捆钞数量一般比较大，整捆出钞缩短出钞时间，减少出钞故障的概率。

为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。

实施例一：

图1示出了本发明第一实施例提供的一种金融终端的出钞控制方法的流程图，详述如下：

当前金融终端设备，在进行用户存款任务时一般只能进行散钞出钞，如市面上投入运营的循环一体机、取款机，均需要对钞票一张一张进行清点和验证，然后才交给用户。这很适合小额出钞使用场合，对于大额出钞，尤其一次出钞量大，散钞的出钞方式，容易发生卡钞等意外情况，导致交易失败；此种情况下业务滚回处理过程繁琐复杂，尤其是在用户已经拿到一部分钞票的情况下发生出钞异常，导致出钞未能满足取款金额的情况，由于涉及金额大，容易给银行大客户带来不满，给银行优质服务带来的损害也大。因此，为了弥补散钞出钞方式在大额出钞时的不足，本实施例提出的金融终端的出钞控制方法中首先：

步骤S11，获取用户取款额度、当前金融终端的捆钞信息及散钞信息；

该步骤中，获取当前用户取款的额度M，同时获取当前金融终端的捆钞信息和散钞信息，其中，捆钞是指将多张同一面额的钞票放在一起形成一捆存放在金融设备中，例如将20张面额为100元的钞票捆成一捆，或将50张面额为20元的钞票捆成一捆，具体每捆钞票如何设置也可根据需要进行设置。散钞即各种面额的单张钞票，例如一张面额为50元的钞票。所述捆钞信息包括：捆钞种类n，每种捆钞的单捆金额A₁，A_2,，…，A_n及每种捆钞的可用捆钞的数量X₁，X_2,，…，X_n，X∈Z；所述散钞信息包括：散钞种类m，每种散钞的面额B₁，B_2,，…，B_m及每种面额可用散钞数量Y₁，Y_2,，…，Y_m，Y∈Z。

步骤S12，根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

根据用户取款额度M，和当前金融终端的捆钞及散钞信息进行配钞；设当前用户取款额度M配钞时所需的每种捆钞的数量分别为x₁，x_2,，…，x_n，x∈Z；所需散钞的数量分别为y₁，y_2,，…，y_m，y∈Z；其中，0≤x₁≤X₁，0≤x_2,≤X_2,，…，0≤x_n≤X_n；0≤y₁≤Y₁，0≤y_2,≤Y_2,，…，0≤y_m≤Y_m。则有：M＝A₁x₁+A₂x₂+...+A_nx_n+B₁y₁+B₂y₂+...+B_my_m。

如图2所示，优选地，所述根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果，具体包括：

步骤S121，根据所述用户取款额度和捆钞信息进行整捆出钞的配钞，得出捆钞配钞方案及配钞尾数；

步骤S122，根据所述配钞尾数及散钞信息进行单张出钞的配钞，确定散钞配钞方案；

步骤S123，选择所述捆钞配钞方案中的一种，根据所选捆钞配钞方案对应的配钞尾数，选择散钞配钞方案中的一种；

步骤S124，根据所选捆钞配钞方案及所选散钞配钞方案确定至少一种的配钞结果。

具体地，在对用户的取款额度M进行配钞时，首先确定一个配钞尾数w，根据配钞尾数w进行捆钞的配钞，此时有：w＝B₁y₁+B₂y₂+...+B_my_m，因此，设捆钞配钞总金额为S,则有：M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n。因此，根据配钞尾数w确定出x₁，x_2,，…，x_n的值，即可确定捆钞的配钞方案。然后根据确定的配钞尾数w，由公式w＝B₁y₁+B₂y₂+...+B_my_m确定y₁，y_2,，…，y_m的值，进而确定散钞的配钞方案。

对于一个确定的配钞尾数w，方程w＝B₁y₁+B₂y₂+...+B_my_m可以有多组解，即每个确定的配钞尾数w对应至少一种配钞方案；而在配钞尾数确定的情况下，对于方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n也可以有至少一组解；因此根据确定的配钞尾数分别选择所得出的捆钞配钞方案中的一种和散钞配钞方案中的一种，能够组成与用户取款额度匹配的配钞结果，所述配钞结果至少有一种。

如图3所示，优选地，所述根据所述用户取款额度和捆钞信息进行整捆出钞的配钞，得出捆钞配钞方案及配钞尾数，具体包括：

步骤S1211，根据所述捆钞信息确定每种捆钞的单捆金额的最大公约数；

步骤S1212，根据所述用户取款额度确定配钞尾数，以使所述用户取款额度与所述配钞尾数之差可被所述捆钞的单捆金额的最大公约数整除；所述配钞尾数满足：0≤配钞尾数≤用户取款额度；

步骤S1213，根据所述配钞尾数确定至少一种的捆钞配钞方案。

具体地，在确定捆钞的配钞方案时，确定方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解即可。此时，首先确定每种捆钞的单捆金额A₁，A_2,，…，A_n的最大公约数(greatest>1，A_2,，…，A_n)；确定一个配钞尾数w，使得(M-w)满足：0≤(M-w)≤M，并能被gcd(A₁，A_2,，…，A_n)整除；根据确定的配钞尾数w得出方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解。另外，若S不能被gcd(A₁，A_2,，…，A_n)整除，则当前配钞尾数w下，捆钞配钞失败，调整配钞尾数w后再进行捆钞配钞。

下面详细介绍S＝A₁x₁+A₂x₂+...+A_nx_n的整数解的求解过程。

对于方程:S＝A₁x₁+A₂x₂+...+A_nx_n(1)

如果n元一次整系数不定方程S＝A₁x₁+A₂x₂+...+A_nx_n，满足gcd(A₁，A_2,，…，A_n)大于1，则将方程两边整除gcd(A₁，A_2,，…，A_n)，得到n元一次整系数不定方程s＝a₁x₁+a₂x₂+...+a_nx_n，其中gcd(a₁，a_2,，…，a_n)＝1。

对于n元一次整系数不定方程s＝a₁x₁+a₂x₂+...+a_nx_n中，判断a₁,a_2,,…,a_n中是否存在两个互质的系数，若存在，不妨设其两个互质系数为(a₁,a_2,)，则方程s＝a₁x₁+a₂x₂+...+a_nx_n转化为a₁x₁+a₂x₂＝s-(a₃x₃+...+a_nx_n)。设a₁x₁+a₂x₂＝1的一个特解为(x₀₁,x₀₂)(方程a₁x₁+a₂x₂＝1引用下述方法求特解)，则s＝a₁x₁+a₂x₂+...+a_nx_n的通解为：其中t,x₃,x₄,…,x_n∈Z，根据t的取值范围结合用户取款额度即可得出多组捆钞的配钞方案。

方程a₁X₁+a₂X₂＝m的特解求解方法

求型如二元一次整系数不定方程a₁X₁+a₂X₂＝m，其中gcd(a₁,a₂)＝1的通解公式X₁＝X₀₁+a₂t，X₂＝X₀₂-a₁t其中t为取整数的自由变量，X₀₁、X₀₂为a₁X₁+a₂X₂＝m一个特解，求二元一次不定方程a₁X₁+a₂X₂＝m的一个特解的实质就是找出整数x₁₀,x₂₀使a与b的线性组合满足a₁x₁₀+a₂x₂₀＝m。

可以利用矩阵的初等行变换，以下是其特解求解方法：

1)建立矩阵

2)对矩阵进行矩阵的初等行变换，行初等变换方法为：

2a)给矩阵的某行元素乘以一个非零整数得到新的一行；

2b)给矩阵的某行元素乘以整数k(k≠0)加到矩阵的另一行对应元素上去得到新的一行。

3)使矩阵经过行处等变换变为其中(r|m)。

线性组合的方法之一就是采用辗转相除法取余数方法：由于a₁与a₂互质，，辗转相除的余数不会为零。不妨设a₁>a₂，则a₁可以表示为a₁＝k₁a₂+r₁(r₁<a₂)，如果r₁≠1，则a₂可以表示为a₂＝k₂r₁+r₂(r₂<r₁)，如果r₂≠1继续下去，直到r_i＝1为止。如

4)可以得到a₁X₁+a₂X₂＝m一个特解为

5)将代入X₁＝X₀₁+a₂t，X₂＝X₀₂-a₁t，得到

下面结合实例说明求解过程：5X₁+2X₂＝m进行举证转换，有可得到X₁₀＝m+2t,X₂₀＝-2m-5t

若n元一次整系数不定方程s＝a₁x₁+a₂x₂+...+a_nx_n，(a₁,a_2,,…,a_n)中不存在两个互质的系数，由于a₁,a₂,…,a_n的绝对值都大于1，调用绝对值最小的一个系数，设为a₁，a₁>0，则其他写书可以表示为：a_i＝k_ia₁+r_i,0≤r_i<a₁(i＝2,3,…,n).此时原方程可转化为：a₁(x₁+k₂x₂+…+k_nx_n)+r₂x₂+r₃x₃+…+r_nx_n＝S.若a₁，r₂，r₃，…，r_n中有某两个互质，则按上述s＝a₁*x₁+a₂*x₂+…+a_n*x_n，(a₁,a₂)互质中所述方法得出方程a₁(x₁+k₂x₂+…+k_nx_n)+r₂x₂+r₃x₃+…+r_nx_n＝S的解。若a₁，r₂，r₃，…，r_n中任何两个都不互质，再次调用其中最小的系数，将其他系数用该最小系数表示，再次进行转化，一直到有两个互质为止。再得出转化后方程的解。如6x+10y+15z＝1170可以转化为6(x+y+2z)+4y+3z＝1170，令u＝x+y+2z，则6u+4y+3z＝1170，其中y的系数4与z的系数3互质了。按照上述方法求解即可。

下面结合具体实例对上述方程(1)的求解过程进行说明：

假设金融终端有四种捆钞，每种捆钞单捆金额为100元、50元、20元、15元，即A₁＝100，A₂＝50，A₃＝20，A₄＝15。剩余可用钞票捆数分别为：X₁＝15,X₂＝10,X₃＝18,X₄＝20。如果用户输取款额度为156元5，由于100、50、20、15的最大公约数为5，1565％gcd(100,50,20,5)＝0，根据100x₁+50x₂+20x₃+15x₄＝1565，两边同除5，得到20x₁+10x₂+4x₃+3x₄＝313，由于x₃、x₄互质，所以方程变为二元一次方程：4x₃+3x₄＝313-20x₁-10x₂，由于4x₃+3x₄＝1的通解为：则4x₃+3x₄＝313-20x₁-10x₂的通解为：即由0≤x₁≤X₁,0≤x₂≤X₂,0≤x₃≤X₃,0≤x₄≤X₄和X₁＝15,X₂＝10,X₃＝18,X₄＝20得到0≤X₁≤15,0≤X₂≤10,0≤X₃≤18,0≤X₄≤20，则-87≤313-20x₁-10x₂≤313，确定t的取值范围为-145≤t≤527。

t的取值总共有145+527+1＝673个，t可取-145,-144，-143….526,527中任意一个，每一个t值可得到一组x1，x2，x3，x4值。

如图4所示，优选地，所述根据所述配钞尾数及散钞信息，进行单张出钞的配钞，确定散钞配钞方案，具体包括：

步骤S1221，根据所述散钞信息，确定配钞尾数与散钞面额的最大公约数；

步骤S1222，根据至少一种的散钞出钞规则，结合所述配钞尾数与散钞面额的最大公约数，确定至少一种的散钞配钞方案。

具体地，在得出捆钞配钞方案后，根据确定的配钞尾数w对散钞进行配钞。由w＝B₁y₁+B₂y₂+...+B_my_m，可知，在对散钞进行配钞时，确定w,B₁,B₂,…B_m的最大公约数，然后按照方程(1)的求解方法，得出方程w＝B₁y₁+B₂y₂+...+B_my_m的整数解即可得到散钞的配钞方案。

可选地，在根据用户取款额度进行配钞时，可以将每种捆钞的单捆金额视为散钞的面额，例如可以将单捆由10张100元钞票组成的捆钞看做一张面额为1000元的散钞，然后将其和散钞一并进行配钞；其方法为：用户取款额度满足：M＝(A₁x₁+A₂x₂+...+A_nx_n)+(B₁y₁+B₂y₂+...+B_my_m)，可根据以下四种配钞原则进行配钞：

1)、捆钞总捆数最大原则，此时尽可能大，即求

2)、捆钞总金额最大原则，此时尽可能大，即求

3)、散钞总张数最小原则，此时尽可能小，即求

4)、散钞总金额最小原则，即配钞尾数最小原则，此时尽可能小，即求

下面结合具体用户取款实例进行说明：

假设金融终端设备配备有两种捆钞，1万元一捆有15捆，1.5万元一捆有10捆，另有两种可进行散钞出钞的面额50元的有12张，面额为20元的有10张，即A₁＝10000,A₂＝15000,X₁＝15,X₂＝10，B₁＝50,B₂＝20,Y₁＝12,Y₂＝10。

如果用户输入金额为35550元，首先35550<(10000×15+15000×10+50×12+20×10)，进一步计算配钞有：10000x₁+15000x₂+50y₁+20y₂＝M，有10000x₁+15000x₂＝M-50y₁-20y₂＝S，gcd(10000,15000)＝5000，由于不大于35550且能被5000整除的数为35000，令S＝35000，计算10000x₁+15000x₂＝35000，得2x₁+3x₂＝7，对方程进行举证转换可得到x₁＝-7+3t,x₂＝7-2t，由于由0≤x₁≤15,0≤x₂≤10，可得t为整数，可取t＝3，可得x₁＝2,x₂＝1。此时有50y₁+20y₂＝550，得5y₁+2y₂＝55，矩阵转换可得到y₁＝55+2t,y₂＝-110-5t，由于0≤y₁≤12,0≤y₂≤10可确定t的取值范围为-24≤t≤-22。

优选地，散钞的出钞方式可分为平均出钞法、均空法、总张数最小法、最大面额优先法、最小面额优先法等五种。

如果是平均出钞法，有y₁≈y₂，即其中|σ|尽可能小。又因为-168≤7t≤-154。所以t＝-24,σ＝-3，y₁＝7,y₂＝10为所求散钞配钞方案。

如果是均空法，有y₁-y₂≈12-10+σ＝2+σ，其中|σ|尽可能小，即163+7t＝σ，又-24≤t≤-22，所以t＝-23,σ＝2，y₁＝9,y₂＝5为所求散钞配钞方案。

如果是总张数最小法，有(y₁+y₂)尽可能小，则(-55-3t)尽可能小，又-24≤t≤-22，得到t＝-22，y₁＝11,y₂＝0为所求散钞配钞方案。

如果是最大面额优先法，有y₁尽可能大，则55+2t尽可能大，又-24≤t≤-22，得到t＝-22,y₁＝11,y₂＝0为所求散钞配钞方案。

如果是最小面额优先法，有y₂尽可能大，则-110-5t尽可能大，又-24≤t≤-22，得到t＝-24,y₁＝7,y₂＝10为所求散钞配钞方案。

又如：当用户取款金额为135550元时，首先对所述取款金额进行判断：135550<(10000x15+15000x10+50x12+20x10)，当取款金额小于金融终端持有总金额时，进行配钞：10000x₁+15000x₂+50y₁+20y₂＝M，有10000x₁+15000x₂＝M-50y₁-20y₂＝S。其中，gcd(10000,15000)＝5000，由于不大于135550且能被5000整除的数135000，另m＝135000，计算10000x₁+15000x₂＝135000，得2x₁+3x₂＝27。对方程进行矩阵转换可得到x₁＝-27+3t,x₂＝27-2t，由于由0≤x₁≤15,0≤x₂≤10，可得9≤t≤13，t为整数，可取t＝9、10、11、12、13，可得多组解：t＝9,x₁＝0,x₂＝9、t＝10,x₁＝3,x₂＝7、t＝11,x₁＝6,x₂＝5、t＝12,x₁＝9,x₂＝3、t＝13,x₁＝12,x₂＝1。在进行散钞配钞时方法同上，在此不再赘述。

步骤S13，调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。

优选地，所述调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞，包括：

调用出钞尾数最小的配钞结果，分别进行捆钞的出钞和散钞的出钞；

或，根据用户选择，调用配钞结果，分别进行捆钞的出钞和散钞的出钞。

具体地，在根据用户取款额度进行配钞得出配钞结果后，在用户不做选择时，按照金融终端默认所选的配钞结果进行出钞，即按照配钞尾数w最小,即捆钞出钞量最大的方案进行出钞，此中方案出钞可以使出钞时间最少，节约金融终端出钞时间，减少出现故障的概率。另外，还可以根据用户的选择进行出钞。例如用户可以选择出钞的整捆数最多或散钞的总张数最少等。

优选地，在所述根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果之前，还包括：

确定捆钞的单捆金额与散钞面额的最大公约数；

判断所述用户取款金额是否能被所述捆钞的单捆金额与散钞面额的最大公约数整除；

在所述用户取款金额不能被所述捆钞的单捆金额与散钞面额的最大公约数整除时，返回配钞失败结果。

具体地，在接收到用户输入的取款额度后，首先对取款金额进行判断：如果用户取款额度不能被捆钞的单捆金额与散钞面额的最大公约数整除，则说明当前金融终端无法给出用户所需取款金额，出钞失败。

例如：假设金融终端设备配备有两种捆钞，1万元一捆有15捆(即，一捆有1万元金额的钞票有15捆)，1.5万元一捆有10捆，另有两种可进行散钞出钞的面额50元的有12张，面额为20元的有10张，即A₁＝10000,A₂＝15000,X₁＝15,X₂＝10，B₁＝50,B₂＝20,Y₁＝12,Y₂＝10。

如果用户取款金额为35545元，由于(10000,15000,50,20)的最大公约数为10，35545％gcd(50,20)＝5≠0，所以配钞失败；

或用户取款金额为135545元，由于(10000,15000,50,20)的最大公约数为10，135545％gcd(50,20)＝5≠0，同样当前金融终端无法给出用户所述金额，配钞失败。

本发明第一实施例中，根据所获取当前金融终端的捆钞信息和散钞信息对用户取款额度进行配钞，并得出配钞结果，在配钞时分别进行捆钞的配钞和散钞的配钞，得出至少一种配钞结果，然后按照选定的配钞结果进行出钞，整捆钞出钞时单捆捆钞额度可以很大，满足了大额出钞的需要，同时缩短出钞时间，减少出钞时出现故障的概率；而单张散钞出钞可以点出用户所需数量的出钞，增加了用户出钞额的范围；另外，本实施例中在进行出钞计算时，将捆钞出钞和散钞出钞相结合进行计算，可使捆钞出钞结果尽可能大，散钞出钞尽可能小，进一步缩短了出钞时间；并且由于在配钞过程中得到多种配钞结果，用户还可以根据需要进行选择出钞结果，提高了用户体验。

应理解，在本发明实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

实施例二：

图2示出了本发明第二实施例提供的一种金融终端的出钞控制系统的结构图。为了便于说明，仅示出了与本发明实施例相关的部分。

所述金融终端的出钞控制系统包括：信息获取单元21，配钞单元22，出钞单元23；其中：

信息获取单元21，用于获取用户取款额度、当前金融终端的捆钞信息及散钞信息；

具体地，信息获取单元21获取当前用户取款的额度M，同时获取当前金融终端的捆钞信息和散钞信息，其中，捆钞指将多张同一面额的钞票放在一起形成一捆存放在金融设备中，例如将20张面额为100元的钞票捆成一捆，或将50张面额为20元的钞票捆成一捆，具体每捆钞票如何设置也可根据需要进行设置。散钞即各种面额的单张钞票，例如一张面额为50元的钞票。所述捆钞信息包括：捆钞种类n，每种捆钞的单捆金额A₁，A_2,，…，A_n及每种捆钞的可用捆钞的数量X₁，X_2,，…，X_n，X∈Z；所述散钞信息包括：散钞种类m，每种散钞的面额B₁，B_2,，…，B_m及每种面额可用散钞数量Y₁，Y_2,，…，Y_m，Y∈Z。

配钞单元22，用于根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

具体地，根据用户取款额度M，和当前金融终端的捆钞及散钞信息进行配钞；设当前用户取款额度M配钞时所需的每种捆钞的数量分别为x₁，x_2,，…，x_n，x∈Z；所需散钞的数量分别为y₁，y_2,，…，y_m，y∈Z；其中，0≤x₁≤X₁，0≤x_2,≤X_2,，…，0≤x_n≤X_n；0≤y₁≤Y₁，0≤y_2,≤Y_2,，…，0≤y_m≤Y_m。则有：M＝A₁x₁+A₂x₂+...+A_nx_n+B₁y₁+B₂y₂+...+B_my_m。

优选地，所述配钞单元22，具体包括：

捆钞配钞模块221，用于根据所述用户取款额度和捆钞信息进行整捆出钞的配钞，得出捆钞配钞方案及配钞尾数；

散钞配钞模块222，用于根据所述配钞尾数及散钞信息进行单张出钞的配钞，确定散钞配钞方案；

配钞方案选择模块223，用于选择所述捆钞配钞方案中的一种，根据所选捆钞配钞方案对应的配钞尾数，选择散钞配钞方案中的一种；

配钞结果确定模块224，用于根据所选捆钞配钞方案及所选散钞配钞方案确定至少一种的配钞结果。

具体地，在对用户的取款额度M进行配钞时，首先确定一个配钞尾数w，根据配钞尾数w进行捆钞的配钞，此时有：w＝B₁y₁+B₂y₂+...+B_my_m，因此，设捆钞配钞总金额为S,则有：M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n。因此，根据配钞尾数w确定出x₁，x_2,，…，x_n的值，即可确定捆钞的配钞方案。然后根据确定的配钞尾数w，由公式w＝B₁y₁+B₂y₂+...+B_my_m确定y₁，y_2,，…，y_m的值，进而确定散钞的配钞方案。

对于一个确定的配钞尾数w，方程w＝B₁y₁+B₂y₂+...+B_my_m可以有多组解，即每个确定的配钞尾数w对应至少一种配钞方案；而在配钞尾数确定的情况下，对于方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n也可以有至少一组解；因此根据确定的配钞尾数分别选择所得出的捆钞配钞方案中的一种和散钞配钞方案中的一种，能够组成与用户取款额度匹配的配钞结果，所述配钞结果至少有一种。

优选地，所述捆钞配钞模块221，具体包括：

第一公约数确定模块2211，用于根据所述捆钞信息确定每种捆钞的单捆金额的最大公约数；

捆钞配钞方案确定模块2212，用于根据所述用户取款额度确定配钞尾数，以使所述用户取款额度与所述配钞尾数之差可被所述捆钞的单捆金额的最大公约数整除；所述配钞尾数满足：0≤配钞尾数≤用户取款额度；根据所述配钞尾数确定至少一种的捆钞配钞方案。

具体地，在确定捆钞的配钞方案时，确定方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解即可。此时，首先确定每种捆钞的单捆金额A₁，A_2,，…，A_n的最大公约数(greatest>1，A_2,，…，A_n)；确定一个配钞尾数w，使得(M-w)满足：0≤(M-w)≤M，并能被gcd(A₁，A_2,，…，A_n)整除；根据确定的配钞尾数w得出方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解。另外，若S不能被gcd(A₁，A_2,，…，A_n)整除，则当前配钞尾数w下，捆钞配钞失败，调整配钞尾数w后再进行捆钞配钞。

关于S＝A₁x₁+A₂x₂+...+A_nx_n的整数解的求解过程，参见方程式(1)的求解过程，在此不再赘述。根据S＝A₁x₁+A₂x₂+...+A_nx_n的整数解确定捆钞的配钞方案。

优选地，所述散钞配钞模块222，具体包括：

第二公约数确定模块2221，用于根据所述散钞信息，确定配钞尾数与散钞面额的最大公约数；

散钞配钞方案确定模块2222，用于根据至少一种的散钞出钞规则，结合所述配钞尾数与散钞面额的最大公约数，确定至少一种的散钞配钞方案。

具体地，在得出捆钞配钞方案后，根据确定的配钞尾数w对散钞进行配钞。由w＝B₁y₁+B₂y₂+...+B_my_m，可知，在对散钞进行配钞时，确定w,B₁,B₂,…B_m的最大公约数，然后按照方程(1)的求解方法，得出方程w＝B₁y₁+B₂y₂+...+B_my_m的整数解即可得到散钞的配钞方案。

可选地，在根据用户取款额度进行配钞时，可以将每种捆钞的单捆金额，视为散钞的面额，例如可以将单捆由10张100元钞票组成的捆钞看做一张面额为1000元的散钞，然后将其和散钞一并进行配钞；其方法为：用户取款额度满足：M＝(A₁x₁+A₂x₂+...+A_nx_n)+(B₁y₁+B₂y₂+...+B_my_m)，可根据以下四种配钞原则进行配钞：

1)、捆钞总捆数最大原则，此时尽可能大，即求

2)、捆钞总金额最大原则，此时尽可能大，即求

3)、散钞总张数最小原则，此时尽可能小，即求

4)、散钞总金额最小原则，即配钞尾数最小原则，此时尽可能小，即求

下面结合具体用户取款实例进行说明：

假设金融终端设备配备有两种捆钞，1万元一捆有15捆，1.5万元一捆有10捆，另有两种可进行散钞出钞的面额50元的有12张，面额为20元的有10张，即A₁＝10000,A₂＝15000,X₁＝15,X₂＝10，B₁＝50,B₂＝20,Y₁＝12,Y₂＝10。

如果用户输入金额为35550元，首先35550<(10000×15+15000×10+50×12+20×10)，进一步计算配钞有：10000x₁+15000x₂+50y₁+20y₂＝M，有10000x₁+15000x₂＝M-50y₁-20y₂＝S，gcd(10000,15000)＝5000，由于不大于35550且能被5000整除的数为35000，令S＝35000，计算10000x₁+15000x₂＝35000，得2x₁+3x₂＝7，对方程进行举证转换可得到x₁＝-7+3t,x₂＝7-2t，由于由0≤x₁≤15,0≤x₂≤10，可得t为整数，可取t＝3，可得x₁＝2,x₂＝1。此时有50y₁+20y₂＝550，得5y₁+2y₂＝55，矩阵转换可得到y₁＝55+2t,y₂＝-110-5t，由于0≤y₁≤12,0≤y₂≤10可确定t的取值范围为-24≤t≤-22。

优选地，散钞的出钞方式可分为平均出钞法、均空法、总张数最小法、最大面额优先法、最小面额优先法等五种。

如果是平均出钞法，有y₁≈y₂，即其中|σ|尽可能小。又因为-168≤7t≤-154。所以t＝-24,σ＝-3，y₁＝7,y₂＝10为所求散钞配钞方案。

如果是均空法，有y₁-y₂≈12-10+σ＝2+σ，其中|σ|尽可能小，即163+7t＝σ，又-24≤t≤-22，所以t＝-23,σ＝2，y₁＝9,y₂＝5为所求散钞配钞方案。

如果是总张数最小法，有(y₁+y₂)尽可能小，则(-55-3t)尽可能小，又-24≤t≤-22，得到t＝-22，y₁＝11,y₂＝0为所求散钞配钞方案。

如果是最大面额优先法，有y₁尽可能大，则55+2t尽可能大，又-24≤t≤-22，得到t＝-22,y₁＝11,y₂＝0为所求散钞配钞方案。

如果是最小面额优先法，有y₂尽可能大，则-110-5t尽可能大，又-24≤t≤-22，得到t＝-24,y₁＝7,y₂＝10为所求散钞配钞方案。

又如：当用户取款金额为135550元时，首先对所述取款金额进行判断：135550<(10000x15+15000x10+50x12+20x10)，当取款金额小于金融终端持有总金额时，进行配钞：10000x₁+15000x₂+50y₁+20y₂＝M，有10000x₁+15000x₂＝M-50y₁-20y₂＝S。其中，gcd(10000,15000)＝5000，由于不大于135550且能被5000整除的数135000，另m＝135000，计算10000x₁+15000x₂＝135000，得2x₁+3x₂＝27。对方程进行矩阵转换可得到x₁＝-27+3t,x₂＝27-2t，由于由0≤x₁≤15,0≤x₂≤10，可得9≤t≤13，t为整数，可取t＝9、10、11、12、13，可得多组解：t＝9,x₁＝0,x₂＝9、t＝10,x₁＝3,x₂＝7、t＝11,x₁＝6,x₂＝5、t＝12,x₁＝9,x₂＝3、t＝13,x₁＝12,x₂＝1。在进行散钞配钞时方法同上，在此不再赘述。

出钞单元23，用于调用所述配钞结果，分别进行捆钞的出钞和散钞的出钞。

优选地，所述出钞单元23，包括：

第一出钞模块，用于调用出钞尾数最小的配钞结果，分别进行捆钞的出钞和散钞的出钞；

第二出钞模块，用于根据用户选择调用配钞结果，分别进行捆钞的出钞和散钞的出钞。

具体地，在根据用户取款额度进行配钞得出配钞结果后，在用户不做选择时，按照金融终端默认所选的配钞结果进行出钞，即按照配钞尾数w最小,即捆钞出钞量最大的方案进行出钞，此中方案出钞可以使出钞时间最少，节约金融终端出钞时间，减少出现故障的概率。另外，还可以根据用户的选择进行出钞。例如用户可以选择出钞的整捆数最多或散钞的总张数最少等。

优选地，所述金融终端的出钞控制系统，还包括：

第三公约数确定单元，用于确定捆钞的单捆金额与散钞面额的最大公约数；

取款额度判断单元，用于判断所述用户取款额度是否能被所述捆钞的单捆金额与散钞面额的最大公约数整除；在所述用户取款额度不能被所述捆钞的单捆金额与散钞面额的最大公约数整除时，返回配钞失败结果。

具体地，在接收到用户输入的取款额度后，首先对取款金额进行判断：如果用户取款额度不能被捆钞的单捆金额与散钞面额的最大公约数整除，则说明当前金融终端无法给出用户所需取款金额，出钞失败。

例如：假设金融终端设备配备有两种捆钞，1万元一捆有15捆(即，一捆有1万元金额的钞票有15捆)，1.5万元一捆有10捆，另有两种可进行散钞出钞的面额50元的有12张，面额为20元的有10张，即A₁＝10000,A₂＝15000,X₁＝15,X₂＝10，B₁＝50,B₂＝20,Y₁＝12,Y₂＝10。

如果用户取款金额为35545元，由于(10000,15000,50,20)的最大公约数为10，35545％gcd(50,20)＝5≠0，所以配钞失败；

或用户取款金额为135545元，由于(10000,15000,50,20)的最大公约数为10，135545％gcd(50,20)＝5≠0，同样当前金融终端无法给出用户所述金额，配钞失败。

本发明第二实施例中，信息获取单元获取当前金融终端的捆钞信息和散钞信息，配钞单元对用户取款额度进行配钞，并得出配钞结果，在配钞时分别进行捆钞的配钞和散钞的配钞，得出至少一种配钞结果，然后由出钞单元按照选定的配钞结果进行出钞，整捆钞出钞时单捆捆钞额度可以很大，满足了大额出钞的需要，同时缩短出钞时间，减少了出钞时出现故障的概率；而散钞出钞可以点出用户所需数量的出钞，增加了用户出钞额的范围；另外，本实施例中在进行出钞计算时，将捆钞出钞和散钞出钞相结合进行计算，可使捆钞出钞结果尽可能大，散钞出钞尽可能小，进一步缩短了出钞时间；并且由于在配钞过程中得到多种配钞结果，用户还可以根据需要进行选择出钞结果，提高了用户体验。

实施例三：

图3示出了本发明第三实施例提供的一种金融终端的结构示意图，为了便于说明，仅示出了与本发明实施例相关的部分。所述金融终端包括：输入设备31，处理器32，输出设备33：其中

输入设备31，用于接收用户输入的用户取款额度；

用户通过输入设备31输入取款额度，同时，输入设备31获取当前金融终端的捆钞信息和散钞信息，其中，捆钞指将多张同一面额的钞票放在一起形成一捆存放在金融设备中，例如将20张面额为100元的钞票捆成一捆，或将50张面额为20元的钞票捆成一捆，具体每捆钞票如何设置也可根据需要进行设置。散钞即各种面额的单张钞票，例如一张面额为50元的钞票。所述捆钞信息包括：捆钞种类n，每种捆钞的单捆金额A₁，A_2,，…，A_n及每种捆钞的可用捆钞的数量X₁，X_2,，…，X_n，X∈Z；所述散钞信息包括：散钞种类m，每种散钞的面额B₁，B_2,，…，B_m及每种面额可用散钞数量Y₁，Y_2,，…，Y_m，Y∈Z。

处理器32，用于获取当前金融终端的捆钞信息及散钞信息，并根据所述用户取款额度、捆钞信息及散钞信息进行配钞计算，得出配钞结果；

优选地，所述处理器具体用于：

根据所述用户取款额度和捆钞信息进行整捆出钞的配钞，得出捆钞配钞方案及配钞尾数；根据所述配钞尾数及散钞信息进行单张出钞的配钞，确定散钞配钞方案；选择所述捆钞配钞方案中的一种，根据所选捆钞配钞方案对应的配钞尾数，选择散钞配钞方案中的一种；根据所选捆钞配钞方案及所选散钞配钞方案确定至少一种的配钞结果。

优选地，所述处理器在根据所述用户取款额度和捆钞信息进行整捆出钞的配钞，得出捆钞配钞方案及配钞尾数，具体用于：

根据所述捆钞信息确定每种捆钞的单捆金额的最大公约数；根据所述用户取款额度确定配钞尾数，以使所述用户取款额度与所述配钞尾数之差可被所述捆钞的单捆金额的最大公约数整除；所述配钞尾数满足：0≤配钞尾数≤用户取款额度；根据所述配钞尾数确定至少一种的捆钞配钞方案。

优选地，所述处理器在根据所述配钞尾数及散钞信息进行单张出钞的配钞，确定散钞配钞方案时，具体用于：

根据所述散钞信息，确定配钞尾数与散钞面额的最大公约数；根据至少一种的散钞出钞规则，结合所述配钞尾数与散钞面额的最大公约数，确定至少一种的散钞配钞方案。

具体地，根据用户取款额度M，和当前金融终端的捆钞及散钞信息进行配钞；设当前用户取款额度M配钞时所需的每种捆钞的数量分别为x₁，x_2,，…，xn，x∈Z；所需散钞的数量分别为y₁，y_2,，…，y_m，y∈Z；其中，0≤x₁≤X₁，0≤x_2,≤X_2,，…，0≤x_n≤X_n；0≤y₁≤Y₁，0≤y_2,≤Y_2,，…，0≤y_m≤Y_m。则有：M＝A₁x₁+A₂x₂+...+A_nx_n+B₁y₁+B₂y₂+...+B_my_m。

在对用户的取款额度M进行配钞时，首先确定一个配钞尾数w，根据配钞尾数w进行捆钞的配钞，此时有：w＝B₁y₁+B₂y₂+...+B_my_m，因此，设捆钞配钞总金额为S,则有：M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n。因此，根据配钞尾数w确定出x₁，x_2,，…，x_n的值，即可确定捆钞的配钞方案。然后根据确定的配钞尾数w，由公式w＝B₁y₁+B₂y₂+...+B_my_m确定y₁，y_2,，…，y_m的值，进而确定散钞的配钞方案。

对于一个确定的配钞尾数w，方程w＝B₁y₁+B₂y₂+...+B_my_m可以有多组解，即每个确定的配钞尾数w对应至少一种配钞方案；而在配钞尾数确定的情况下，对于方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n也可以有至少一组解；因此根据确定的配钞尾数分别选择所得出的捆钞配钞方案中的一种和散钞配钞方案中的一种，能够组成与用户取款额度匹配的配钞结果，所述配钞结果至少有一种。

在确定捆钞的配钞方案时，确定方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解即可。此时，首先确定每种捆钞的单捆金额A₁，A_2,，…，A_n的最大公约数(greatest>1，A_2,，…，A_n)；确定一个配钞尾数w，使得(M-w)满足：0≤(M-w)≤M，并能被gcd(A₁，A_2,，…，A_n)整除；根据确定的配钞尾数w得出方程M-w＝S＝A₁x₁+A₂x₂+...+A_nx_n的整数解。另外，若S不能被gcd(A₁，A_2,，…，A_n)整除，则当前配钞尾数w下，捆钞配钞失败，调整配钞尾数w后再进行捆钞配钞。

关于S＝A₁x₁+A₂x₂+...+A_nx_n的整数解的求解过程，参见方程式(1)的求解过程，在此不再赘述。根据S＝A₁x₁+A₂x₂+...+A_nx_n的整数解确定捆钞的配钞方案。

在得出捆钞配钞方案后，根据确定的配钞尾数w对散钞进行配钞。由w＝B₁y₁+B₂y₂+...+B_my_m，可知，在对散钞进行配钞时，确定w,B₁,B₂,…B_m的最大公约数，然后按照方程(1)的求解方法，得出方程w＝B₁y₁+B₂y₂+...+B_my_m的整数解即可得到散钞的配钞方案。

可选地，在根据用户取款额度进行配钞时，可以将每种捆钞的单捆金额，视为散钞的面额，例如可以将单捆由10张100元钞票组成的捆钞看做一张面额为1000元的散钞，然后将其和散钞一并进行配钞，其方法为：用户取款额度满足：M＝(A₁x₁+A₂x₂+...+A_nx_n)+(B₁y₁+B₂y₂+...+B_my_m)，可根据以下四种配钞原则进行配钞：

1)、捆钞总捆数最大原则，此时尽可能大，即求

2)、捆钞总金额最大原则，此时尽可能大，即求

3)、散钞总张数最小原则，此时尽可能小，即求

4)、散钞总金额最小原则，即配钞尾数最小原则，此时尽可能小，即求

优选地，散钞的出钞方式可分为平均出钞法、均空法、总张数最小法、最大面额优先法、最小面额优先法等五种。具体计算过程参照实施例一，在此不再赘述。

输出设备33，用于调用所述配钞结果分别进行捆钞的出钞和散钞的出钞。

优选地，所述输出设备具体用于：

调用出钞尾数最小的配钞结果，分别进行捆钞的出钞和散钞的出钞；

或，根据用户选择调用配钞结果，分别进行捆钞的出钞和散钞的出钞。

具体地，在根据用户取款额度进行配钞得出配钞结果后，在用户不做选择时，按照金融终端默认所选的配钞结果进行出钞，即按照配钞尾数w最小,即捆钞出钞量最大的方案进行出钞，此中方案出钞可以使出钞时间最少，节约金融终端出钞时间，减少出现故障的概率。另外，还可以根据用户的选择进行出钞。例如用户可以选择出钞的整捆数最多或散钞的总张数最少等。

优选地，在所述处理器还用于：

确定捆钞的单捆金额与散钞面额的最大公约数；并判断所述用户取款额度是否能被所述捆钞的单捆金额与散钞面额的最大公约数整除；对应地，所述输出设备还用于在所述用户取款额度不能被所述捆钞的单捆金额与散钞面额的最大公约数整除时，返回配钞失败结果。

具体地，在接收到用户输入的取款额度后，首先对取款金额进行判断：如果用户取款额度不能被捆钞的单捆金额与散钞面额的最大公约数整除，则说明当前金融终端无法给出用户所需取款金额，出钞失败。

例如：假设金融终端设备配备有两种捆钞，1万元一捆有15捆(即，一捆有1万元金额的钞票有15捆)，1.5万元一捆有10捆，另有两种可进行散钞出钞的面额50元的有12张，面额为20元的有10张，即A₁＝10000,A₂＝15000,X₁＝15,X₂＝10，B₁＝50,B₂＝20,Y₁＝12,Y₂＝10。

如果用户取款金额为35545元，由于(10000,15000,50,20)的最大公约数为10，35545％gcd(50,20)＝5≠0，所以配钞失败。

本发明第三实施例中，输入设备获取当前金融终端的捆钞信息和散钞信息，处理器对用户取款额度进行配钞，并得出配钞结果，在配钞时分别进行捆钞的配钞和散钞的配钞，得出至少一种配钞结果，然后由输出设备按照选定的配钞结果进行出钞，整捆钞出钞时单捆捆钞额度可以很大，满足了大额出钞的需要，同时缩短出钞时间，减少了出钞时出现故障的概率；而散钞出钞可以点出用户所需数量的出钞，增加了用户出钞额的范围；另外，本实施例中在进行出钞计算时，将捆钞出钞和散钞出钞相结合进行计算，可使捆钞出钞结果尽可能大，散钞出钞尽可能小，进一步缩短了出钞时间；并且由于在配钞过程中得到多种配钞结果，用户还可以根据需要进行选择出钞结果，提高了用户体验。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。