CN102903177B

CN102903177B - 一种金融自助设备配钞方法

Info

Publication number: CN102903177B
Application number: CN201210380387.9A
Authority: CN
Inventors: 王庆华; 柯文辉; 崔士友; 万江; 吴敏燕; 王晖
Original assignee: Guangdian Yuntong Financial Electronic Co Ltd
Current assignee: GRG Banking Equipment Co Ltd; Guangdian Yuntong Financial Electronic Co Ltd
Priority date: 2012-10-09
Filing date: 2012-10-09
Publication date: 2014-12-31
Anticipated expiration: 2032-10-09
Also published as: CN102903177A; AU2013330104B2; WO2014056312A1; ZA201501551B; US20150206370A1; EP2908307A1; EP2908307A4; AU2013330104A1; CL2015000691A1

Abstract

本发明公开了一种金融自助设备配钞方法，实现了非精确配钞，自动柜员机在配钞总额配钞失败的情况下，需要根据实际应用情况，向用户给出一种参考配钞方案，用户在自助设备精确配钞失败的情况下，可以选择参考配钞方案继续进行交易，还可以告知用户附近地点满足配钞条件的其他自助设备进行交易，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。

Description

一种金融自助设备配钞方法

技术领域

本发明涉及金融自助终端交易技术领域，更具体的来说，涉及一种金融自助设备不完全精确的配钞方法。

背景技术

目前的金融自助设备配钞方法都是精确配钞方法，即严格按照配钞总额来进行配钞，配钞后各面额相加得到的总金额严格等于配钞总额，没有任何误差。

这种方法的不足之处就是当偏差在用户愿意接受的范围之内，无法满足用户需要，如果在自动外币兑换机上，用户把100美元兑换成人民币，汇率是6.823，自动外币兑换机要出人民币682元，如果机器上1元2元面额已经用完，最低只有5元的，如果严格按照配钞总额精确出钞，兑换会失败，但是用户本来愿意接受680元配钞的，而机器却没有灵活处理这种情况，所以现有配钞设备的配钞方法不灵活，无法给用户提供更完善的配钞方案，所以用户使用起来不方便。

因此，如何提高配钞方案的灵活性，使用户使用更方便，成为目前最需要解决的问题。

发明内容

有鉴于此，本发明的设计目的在于，一种金融自助设备配钞方法，以提高配钞方案的灵活性，使用户使用更方便。

本发明实施例是这样实现的：

一种金融自助设备配钞方法，包括：

获取用户输入的配钞总额；

获取所述自助设备内可用钞票的面额值；

获取每种面额值所对应的剩余张数；

根据所述面额值和所述剩余张数确定所述自助设备内的总金额；

当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，则利用精确配钞法对所述配钞总额进行配钞；

当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；

当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所述精确配钞方法对所述配钞总额进行配钞；

当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述配钞新额时，则提示配钞失败。

优选地，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为：

计算所述配钞总额除以所述一种面额值的商数；

通过所述自助设备输出所述商数张所述面额值的钞票。

优选地，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为：

建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A₁X₁+A₂X₂=M，其中，所述A₁和所述A₂为所述两种面额值，所述X₁为所述A₁对应的配钞张数，所述X₂为所述A₂对应的配钞张数，所述M为所述配钞总额；

当所述两种面额值的最大公约数gcd(A₁,A₂)不等于1时，则对所述关系式A₁X₁+A₂X₂=M的两边同除以gcd(A₁,A₂)，可得到二元一次方程a₁X₁+a₂X₂=m，其中，所述a₁为A₁除以gcd(A₁,A₂)的商数，所述a₂为A₂除以gcd(A₁,A₂)的商数，m为M除以gcd(A₁,A₂)的商数；

计算a₁X₁+a₂X₂=m的通解，得到通解公式

\{\begin{matrix} X_{1} = X_{01} + a_{2} t \\ X_{2} = X_{02} - a_{1} t \end{matrix},

其中

\{\begin{matrix} X_{01} \\ X_{02} \end{matrix}

为a₁X₁+a₂X₂=m的一个特解，t为整数的自由变量；

根据通解公式，求出所有满足0≤X₁≤S₁,0≤X₂≤S₂的所有t，所有t的集合为A，其中，S₁为所述A₁对应的实际剩余张数，S₂为所述A₂对应的实际剩余张数；

根据所述X₁和所述X₂所对应的预设配钞原则在集合A中进一步确定t的取值范围；

当存在整数的t时，则将所述t带回到所述通解公式中求出X₁和X₂的值，并通过所述自助设备输出X₁张面额值A₁的钞票和X₂张面额值A₂的钞票。

优选地，当所述自助设备剩余n种面额值时，则所述精确配钞法具体为：

建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为其中，所述A_i为所述多种面额值，所述X_i为所述A_i对应的配钞张数，所述n为所述面额值的种类总数，所述M为所述配钞总额；

当所述n种面额值的最大公约数gcd(A₁,A₂...A_n)不等于1时，则对所述关系式的两边同除以gcd(A₁,A₂...A_n)，可得到n元一次整系数不定方程其中，所述a_i为A_i除以gcd(A₁,A₂...A_n)的商数，m为M除以gcd(A₁,A₂...A_n)的商数；

计算n元一次不定方程（其中gcd(a₁,a₂...,a_n)＝1）的通解公式为：

\{\begin{matrix} X_{1} = X_{01} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] + a_{2} t \\ X_{2} = X_{02} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] - a_{1} t \end{matrix},

其中t,x₃,x₄,…,x_n∈Z；

根据的通解，求出所有满足0≤X₁≤S₁,0≤X₂≤S₂...0≤X_n≤S_n的所有t的集合，其中，S₁,S₂…S_n为各面额值对应的剩余可用的钞票数；

根据所述X₁,X₂…X_n所对应的预设配钞原则在集合A中确定t的取值范围；

当存在整数的t时，则将所述t带回到所述通解公式中求出X₁,X₂…X_n的值，并通过所述自助设备输出面额值A₁,A₂...A_n对应的X₁,X₂…X_n张的钞票。

优选地，当所述预设配钞原则为平均出钞法。

优选地，当所述预设配钞原则为均空法。

优选地，当所述预设配钞原则为张数最小法。

优选地，当所述预设配钞原则为最大面额优先法。

优选地，当所述预设配钞原则为最小面额优先法。

优选地，在当不存在所述配钞新额时，则提示配钞失败的步骤之后，还包括：

通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；

确定所述数据库中符合预设条件的自助设备的具体地址，所述预设条件为所述自助设备的总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额，或存在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；

显示所述具体地址。

与现有技术相比，本实施例提供的技术方案具有以下优点和特点：

在本发明提供的方案中，实现了非精确配钞，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明所提供的一种金融自助设备配钞方法的流程图；

图2为本发明所提供的一种面额情况下配钞算法的流程图；

图3为本发明所提供的两种面额情况下配钞算法的流程图；

图4为本发明所提供的三种或三种以上面额情况下钞算法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种金融自助设备配钞方法，以提高配钞方案的灵活性，使用户使用更方便。由于上述金融自助设备配钞方法的具体实现存在多种方式，下面通过具体实施例进行详细说明：

请参见图1所示，图1所示的为一种金融自助设备配钞方法，包括：

步骤S11、获取用户输入的配钞总额；

其中，配钞总额为用户需要通过自助设备匹配后，需要输出的金额，即用户的需求金额，例如，用户输入200元；

步骤S12、获取所述自助设备内可用钞票的面额值；

其中，面额值为钞票的面额，例如，在自助设备中，100元钞票，50元钞票，10元等等。

步骤S13、获取每种面额值所对应的剩余张数；

其中，剩余张数为实际剩余的数量，例如，该自助设备中，存在10张100元钞票，20张50元钞票，20张10元钞票等等；

步骤S14、根据所述面额值和所述剩余张数确定所述自助设备内的总金额；

其中，总金额即为所有钞票的金额，例如，总金额=100元×10张+50元×20张+10元×2张=2220元；

步骤S15、当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，则利用精确配钞法对所述配钞总额进行配钞；

其中，针对具有不同数量钞票的自助设备，有不同的判断标准，当自助设备内的钞票数量及面额值均符合用户输入的配钞总额，那么可以进行配钞；其中出现的精确配钞法，后面会进行详细的介绍。

步骤S16、当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；

其中，如果自助设备内的钞票数量及面额值不符合要求，无法匹配出用户输入的配钞总额，那么自助设备会引入预设误差值，再判断经过误差计算后，自助设备内的钞票数量及面额值是否符合要求。

步骤S17、当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所述精确配钞方法对所述配钞总额进行配钞；

其中，如果存在配钞新额，说明经过误差计算后，通过自助设备内的钞票数量及面额值可以符合用户的要求。

步骤S18、当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述配钞新额时，则提示配钞失败。

其中，如果经过误差计算后，自助设备内的钞票数量及面额值还是无法匹配出符合用户要求的金额，那么提示配钞失败。

在图1所示的实施例中，实现了非精确配钞，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。

在图1所示的实施例中，在步骤S18、当不存在所述配钞新额时，则提示配钞失败的步骤之后，还可以包括以下步骤：

显示所述具体地址。

其中，这种在自助设备上显示其他联网的自助设备的目的是，为了方便用户去另外的自助设备进行配钞。

在图1所示的实施例中，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为：

计算所述配钞总额除以所述一种面额值的商数；

通过所述自助设备输出所述商数张所述面额值的钞票。

在图1所示的实施例中，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为：

建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A₁X₁+A₂X₂=M，其中，所述A₁和所述A₂为所述两种面额值，所述X₁为所述A₁对应的未知剩余张数，所述X₂为所述A₂对应的未知剩余张数，所述M为所述配钞总额；

计算a₁X₁+a₂X₂=m的通解，得到通解公式

\{\begin{matrix} X_{1} = X_{01} + a_{2} t \\ X_{2} = X_{02} - a_{1} t \end{matrix},

其中

\{\begin{matrix} X_{01} \\ X_{02} \end{matrix}

为a₁X₁+a₂X₂=m的一个特解，t为整数的自由变量；

根据所述X₁和所述X₂所对应的预设配钞原则在集合A中确定t的取值范围，其中，所述预设配钞原则为平均出钞法、均空法、张数最小法、最大面额优先法或最小面额优先法等方式；

在图1所示的实施例中，当所述自助设备剩余n种面额值时，则所述精确配钞法具体为：

建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为其中，所述A_i为所述多种面额值，所述X_i为所述A_i对应的未知剩余张数，所述n为所述面额值的种类总数，所述M为所述配钞总额；

计算n元一次不定方程（其中gcd(a₁,a₂...a_n)＝1）的通解公式为：

\{\begin{matrix} X_{1} = X_{01} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] + a_{2} t \\ X_{2} = X_{02} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] - a_{1} t \end{matrix},

其中t,x₃,x₄,…,x_n∈Z；

根据的通解，求出所有满足0≤X₁≤S₁,0≤X₂≤S₂...0≤X_n≤S_n的所有t的集合，其中，S₁,S₂...S_n为各面额值对应的剩余可用的钞票数；

根据所述X₁,X₂…X_n所对应的预设配钞原则在集合A中确定t的取值范围，其中，所述预设配钞原则为平均出钞法、均空法、张数最小法、最大面额优先法或最小面额优先法等方式；

当存在整数的t时，则将所述t带回到所述通解公式中求出X₁,X₂…X_n的值，并通过所述自助设备输出面额值A₁,A₂...A_n对应的X₁,X₂…X_n张钞票。

上面概括介绍了本发明提供的技术方案，下面通过具体实施例进行详细介绍。

实施例一

请参见图2所示，图2所示的为自助设备仅剩一种面额值时，自助设备的整体配钞过程：

S301：判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤S302；否则配钞失败，子流程结束。

S302：判断面额值是否整除配钞总额，是则转步骤S303；否则转步骤S305。

S303：计算配钞总额除以面额值的商数，转步骤S304。

S304：判断配钞总额除以面额值的商数是否小于该面额可用钞票数，是则配钞成功，配钞结果为该商数，子流程结束；否则配钞失败，子流程结束。

S305：在配钞总额M减去允许误差σ至配钞总额M的范围内，即[M-σ,M]范围内，找出一个最大的被面额值整除的数，如果存在被面额整除的数，计算该数除以面额值的商数，然后转步骤S304；如果不存在被被面额整除的数，则配钞失败，子流程结束。

针对只有一种面额的配钞，在此举例说明：假设自助设备配备有一种面额50，现仅有13张钞票可用，允许误差为5元。如果配钞总额为552，由于552%50=2≠0，所以精确配钞失败，只能采用非精确配钞，由于在[552-5,552]范围内存在550，使得550%50=0且550/50=11≤13，所以配钞成功，机芯可以出钞，也可以进一步提示用户修改输入金额为550元，机器现有资源可以精确满足需求。

实施例二

请参见图3所示，图3所示的为自助设备剩余两种面额值时，自助设备的整体配钞过程：

S401：判断配钞总额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤S402；否则配钞失败，子流程结束。

S402：求出两面额值的最大公约数，判断两面额值的最大公约数gcd(A₁,A₂)是否可以整除配钞总额，是则转步骤S405；否则转步骤S403。

S403：在配钞总额M减去允许误差σ至配钞总额M的范围内，即[M-σ,M]范围内，找出一个最大的被两面额值的最大公约数gcd(A₁,A₂)整除的数，如果存在被gcd(A₁,A₂)整除的数，转步骤S404；如果不存在则配钞失败，子流程结束。

S404：将[M-σ,M]范围内被两面额值的最大公约数gcd(A₁,A₂)整除的数，赋值给M，转步骤S405；

S405：判断两面额值的最大公约数gcd(A₁,A₂)是否大于1，是则将A₁X₁+A₂X₂=M两边同除以gcd(A₁,A₂)，得到型如二元一次整系数不定方程a₁X₁+a₂X₂=m，其中gcd(a₁,a₂)=1，且M=mggcd(A₁,A₂)；否则A₁X₁+A₂X₂=M保持原样。

S406：求出型如二元一次整系数不定方程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一个特解，转步骤S407。

S407：根据a₁X₁+a₂X₂=m的通解，由于配钞张数必须大于或等于0，且小于或等于自助设备可用钞票张数，确定解公式X₁=X₀₁+a₂t，X₂=X₀₂-a₁t中t的取值范围，转S408。

S408：根据配钞原则，如均空法、平均法等，进一步确定t的取值范围，转步骤S409。

S409：t是否存在整数解，是则配钞成功，子流程结束；否则转步骤S403在[M-σ,M]范围内找出另一个被两面额值的最大公约数gcd(A₁,A₂)整除的数继续配钞。

S410：将所述t带回到所述通解公式中求出X₁和X₂的值，并通过所述自助设备输出X₁张面额值A₁的钞票和X₂张面额值A₂的钞票。

针对有两种面额的配钞，在此举例说明：假设自助设备配备有两种面额50，20，现50元的12张，20元的10张可用，即A₁=50，A₂＝20，S₁＝12，S₂＝10。

如果配钞总额为553，首先553<(50g12+20g10)=900，可以继续配钞，由于50和20两面额值的最大公约数为10，553%gcd(50,20)=3≠0，所以精确配钞失败，只好尝试非精确配钞，在[553-5,553]存在550，使得550，550%gcd(50,20)=0，进一步计算配钞有：50X₁+20X₂=m，两边同除gcd(50,20)，设M/gcd(50,20)=m，得到5X₁+2X₂=m，有：

[\begin{matrix} 1 & 0 & 5 \\ 0 & 1 & 2 \end{matrix}] &RightArrow; [\begin{matrix} 1 & 0 & 5 \\ 0 & 1 & 2 \\ 1 & - 2 & 1 \end{matrix}] &RightArrow; [\begin{matrix} 1 & 0 & 5 \\ 0 & 1 & 2 \\ 1 & - 2 & 1 \\ m & - 2 m & m \end{matrix}],

可得到X₁=m+2t,X₂=-2m-5t，

当M=550时，m=55，即X₁=55+2t,X₂=-110-5t。由0≤X₁≤S₁,0≤X₂≤S₂得到0≤X₁≤12,0≤X₂≤10可确定t的取值范围为-24≤t≤-22。

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

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

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

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

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

实施例三

请参见图4所示，图4所示的为自助设备剩余n种面额值时，自助设备的整体配钞过程：

S501：判断配钞总额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤S502；否则配钞失败，子流程结束。

S502：求出各面额值的最大公约数，判断n种面额值的最大公约数gcd(X₁,A₂...A_n)是否可以整除配钞总额，是则转步骤S505；否则转步骤S503。

S503：在配钞总额M减去允许误差σ至配钞总额M的范围内，即[M-σ,M]范围内，找出一个最大的被各面额值的最大公约数gcd(A₁,A₂...A_n)整除的数，如果存在被gcd(A₁,A₂...A_n)整除的数，转步骤S504；如果不存在则配钞失败，子流程结束。

S504：将[M-σ,M]范围内被n种面额值的最大公约数gcd(A₁,A₂...A_n)整除的数，赋值给M，转步骤S505；

S505：当两面额值的最大公约数gcd(A₁,A₂...A_n)不大于1，是则将两边同除以gcd(A₁,A₂...A_n)，得到型如n元一次整系数不定方程其中gcd(A₁,A₂...A_n)=1，且M=mggcd(A₁,A₂...A_n)；否则保持原样。

S506：求出型如n元一次不定方程（其中(a₁,a₂)=1）的通解公式为：

\{\begin{matrix} X_{1} = X_{01} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] + a_{2} t \\ X_{2} = X_{02} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] - a_{1} t \end{matrix}

其中t,x₃,x₄,…,x_n∈Z。转步骤S507。

S507：根据的通解，由于配钞张数必须大于或等于0，且小于或等于自助设备可用钞票张数，即0≤X₁≤S₁,0≤X₂≤S₂...0≤X_n≤S_n（S₁、S₂、S_n为各面额的剩余可用钞票数），确定通解公式

\{\begin{matrix} X_{1} = X_{01} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] + a_{2} t \\ X_{2} = X_{02} [M - (a_{3} X_{3} + \cdot \cdot \cdot + a_{n} X_{n})] - a_{1} t \end{matrix}

中t的取值范围，转S508。

S508：根据配钞原则，如均空法、平均法等，进一步确定t的取值范围，转步骤S509。

S509：判断t是否存在整数解，是则配钞成功，子流程结束；否则转步骤S503在[M-σ,M]范围内找出另一个被各面额值的最大公约数gcd(A₁,A₂...A_n)=1整除的数继续配钞。

S510：将所述t带回到所述通解公式中求出X₁,X₂…X_n的值，并通过所述自助设备输出面额值A₁,A₂...A_n对应的X₁,X₂…X_n张的钞票。

综上所述，本发明提供的配钞方法，在实际生活中是具有实际意义的。自动柜员机在配钞总额配钞失败的情况下，不是简单的提示失败，而是需要根据实际应用情况，是否向用户给出一种参考配钞方案，该参考配钞方案在综合考虑了现有现金资源的基础上，与配钞总额最为逼近，且误差不会超出系统设定的范围。

需要说明的是，图1至图4所示的实施例只是本发明所介绍的优选实施例，本领域技术人员在此基础上，完全可以设计出更多的实施例，因此不在此处赘述。

对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

1.一种金融自助设备配钞方法，其特征在于，包括：

获取用户输入的配钞总额；

获取所述自助设备内可用钞票的面额值；

获取每种面额值所对应的剩余张数；

2.根据权利要求1所述的金融自助设备配钞方法，其特征在于，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为：

计算所述配钞总额除以所述一种面额值的商数；

通过所述自助设备输出所述商数张所述面额值的钞票。

3.根据权利要求1所述的金融自助设备配钞方法，其特征在于，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为：

建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A₁X₁+A₂X₂＝M，其中，所述A₁和所述A₂为所述两种面额值，所述X₁为所述A₁对应的配钞张数，所述X₂为所述A₂对应的配钞张数，所述M为所述配钞总额；

当所述两种面额值的最大公约数gcd(A₁,A₂)不等于1时，则对所述关系式A₁X₁+A₂X₂＝M的两边同除以gcd(A₁,A₂)，可得到二元一次方程a₁X₁+a₂X₂＝m，其中，所述a₁为A₁除以gcd(A₁,A₂)的商数，所述a₂为A₂除以gcd(A₁,A₂)的商数，m为M除以gcd(A₁,A₂)的商数；

计算a₁X₁+a₂X₂＝m的通解，得到通解公式

\{\begin{matrix} X_{1} = X_{01} + a_{2} t \\ X_{2} = X_{02} - a_{1} t \end{matrix},

其中

\{\begin{matrix} X_{01} \\ X_{02} \end{matrix}

为a₁X₁+a₂X₂＝m的一个特解，t为整数的自由变量；

根据通解公式，求出所有满足0≤X₁≤S₁,0≤X₂≤S₂的所有t，所有t的集合为Α，其中，S₁为所述A₁对应的实际剩余张数，S₂为所述A₂对应的实际剩余张数；

4.根据权利要求3所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为平均出钞法。

5.根据权利要求3所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为均空法。

6.根据权利要求3所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为张数最小法。

7.根据权利要求3所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最大面额优先法。

8.根据权利要求3所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最小面额优先法。

9.根据权利要求1所述的金融自助设备配钞方法，其特征在于，在当不存在所述配钞新额时，则提示配钞失败的步骤之后，还包括：

通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和各个面额值对应的张数；

显示所述具体地址。